Conference Program (sorted by session)
Monday, June 14th
9:00 -
10:30
11:00 -
12:30
12:30 -
14:00
14:00 -
15:30
16:00 -
17:00
17:30 -
19:00
Session 1: Invited Talk Session 2: XML Processing Lunch Session 3: Invited Tutorial Session 4: Ranking Session 5: Data Exchange
Session 1: Invited Talk
The Lixto Data Extraction Project: Back and Forth between Theory and Practice
Georg Gottlob, Christoph Koch - Technical University of Vienna
Robert Baumgartner, Marcus Herzog - Lixto Software
Sergio Flesca - Università della Calabria
Session 2: XML Proecessing
Conditional XPath, the First Order Complete XPath Dialect
Maarten Marx - University of Amsterdam
Frontiers of Tractability for Typechecking Simple XML Transformations
Wim Martens, Frank Neven - Limburgs Universitair Centrum
Positive Active XML
Serge Abiteboul - INRIA & Xyleme Corp.
Omar Benjelloun - INRIA
Tova Milo - INRIA & Tel-Aviv University
Session 3: Invited Tutorial
The Past, Present and Future of Web Information Retrieval
Monika Henzinger - Google
Session 4: Ranking
Comparing and Aggregating Rankings with Ties
Ronald Fagin, Ravi Kumar, D. Sivakumar - IBM Almaden
Mohammad Mahdian - MIT
Erik Vee - University of Washington
Using Non-Linear Dynamical Systems for Web Searching and Ranking
Panayiotis Tsaparas - Università di Roma "La Sapienza"
Session 5: Data Exchange I
Specification and Verification of Data-driven Web Services
Alin Deutsch, Liying Sui, Victor Vianu - University of California, San Diego
Composing Schema Mappings: Second-Order Dependencies to the Rescue
Ronald Fagin, Lucian Popa - IBM Almaden
Phokion Kolaitis, Wang-Chiew Tan - University of California, Santa Cruz
Foundations of Semantic Web Databases
Claudio Gutierrez, Carlos Hurtado - Universidad de Chile
Alberto Mendelzon - University of Toronto
Back to Top
Tuesday, June 15th
9:00 -
10:30
11:00 -
12:30
12:30 -
14:00
14:00 -
16:00
16:30 -
18:30
18:45 -
20:00
SIGMOD/PODS Plenary: Keynote talk Session 6: Spatial Data Lunch Session 7: Clustering, Data Mining, Approximations Session 8: Query Execution and Optimization PODS Business meeting
Back to Top
Session 6: Spatial Data
A Characterization of First-Order Topological Properties of Planar Spatial Data
Michael Benedikt - Bell Labs
Christof Löding - RWTH Aachen
Jan Van den Bussche - Limburgs Universitair Centrum
Thomas Wilke - Christian-Albrechts Universität zu Kiel
Roads, Codes and Spatiotemporal Queries
Sandeep Gupta, Swastik Kopparty, Chinya Ravishankar - University of California, Riverside
Replicated Declustering of Spatial Data
Hakan Ferhatosmanoğlu, Aravind Ramachandran - Ohio State University
Ali Şaman Tosun - University of Texas, San Antonio
Session 7: Clustering, Data Mining, Approximations
Clustering via Matrix Powering
Hanson Zhou, David Woodruff - M.I.T Computer Science and Artificial Intelligence Laboratory
Computational Complexity of Itemset Frequency Satisfiability
Toon Calders - University of Antwerp
k-Means Projective Clustering
Pankaj Agarwal, Nabil Mustafa - Duke University
Deterministic Wavelet Thresholding for Maximum-Error Metrics
Minos Garofalakis - Bell Labs
Amit Kumar - IIT Delhi
Session 8: Query Execution and Optimization
On the Memory Requirements of XPath Evaluation over XML Streams
Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski - IBM Almaden
Conjunctive Queries over Trees
Georg Gottlob, Christoph Koch - Technical University of Vienna
Klaus Schulz - LMU München
Synopses for Query Optimization: A Space-Complexity Perspective
Raghav Kaushik - Microsoft Research
Raghu Ramakrishnan, Venkatesan Chakaravarthy - University of Wisconsin-Madison
Weighted Hypertree Decompositions and Optimal Query Plans
Francesco Scarcello, Gianluigi Greco, Nicola Leone - Università della Calabria
Back to Top
Wednesday, June 16th
8:30 -
10:00
10:30 -
12:00
12:00 -
13:30
13:30 -
14:30
14:45 -
16:45
17:15 -
19:15
20:30
Session 9: Invited Tutorial Session 10: Data Exchange II Lunch SIGMOD Business Meeting Session 11: Data Streams Session 12: Foundations of Query Languages Banquet
Back to Top
Session 9: Invited Tutorial 2
Trees, Automata and XML
Thomas Schwentick - Philipps-Universität Marburg
Session 10: Data Exchange II
On the Complexity of Optimal K-Anonymity
Adam Meyerson - University of California, Los Angeles
Ryan Williams - Carnegie Mellon University
Locally Consistent Transformations and Query Answering in Data Exchange
Marcelo Arenas, Pablo Barceló, Leonid Libkin - University of Toronto
Ronald Fagin - IBM Almaden
Logical Foundations of Peer-To-Peer Data Integration
Diego Calvanese - Free University of Bolzano
Giuseppe De Giacomo, Maurizio Lenzerini, Riccardo Rosati - Università di Roma "La Sapienza"
Session 11: Data Streams
Adaptive Sampling for Geometric Problems over Data Streams
John Hershberger - Mentor Graphics
Subhash Suri - University of California, Santa Barbara
Flexible Time Management in Data Stream Systems
Utkarsh Srivastava, Jennifer Widom - Stanford University
Power-Conserving Computation of Order-Statistics over Sensor Networks
Michael Greenwald, Sanjeev Khanna - University of Pennsylvania
Approximate Counts and Quantiles over Sliding Windows
Arvind Arasu, Gurmeet Manku - Stanford University
Session 12: Foundations of Query Languages
On the Decidability of Containment of Recursive Datalog Queries - Preliminary report
Piero Bonatti - Università di Napoli Federico II
Processing First-Order Queries under Limited Access Patterns
Alan Nash, Bertram Ludäscher - University of California, San Diego
On Preservation under Homomorphisms and Unions of Conjunctive Queries
Albert Atserias - Universitat Politècnica de Catalunya
Anuj Dawar - University of Cambridge
Phokion Kolaitis - University of California, Santa Cruz
Multi-valued Dependencies in the Presence of Lists
Sven Hartmann, Sebastian Link - Massey University
Back to Top
Pages designed and maintained by Jürgen Göres