Conference Program: PODS Sessions
PODS Session 1: Opening and Keynote Talk
Session Chair: Jan Paredaens (University of Antwerp)
- A Web of Concepts
Nilesh Dalvi, Ravi Kumar, Bo Pang, Raghu Ramakrishnan, Andrew Tomkins, Philip Bohannon, Sathiya Keerthi, Srujana Merugu
PODS Session 2: Schema Mappings
Session Chair: Jianwen Su (UC Santa Barbara)
- Generalized Schema-Mappings, From Termination To Tractability
Bruno Marnette - Reverse data exchange: coping with nulls
Ronald Fagin, Phokion Kolaitis, Lucian Popa and Wang-Chiew Tan - XML Schema Mappings
Shunichi Amano, Leonid Libkin and Filip Murlak
PODS Session 3: Awards
Session Chair: Catriel Beeri (Hebrew University)
- Alberto O. Mendelzon Test-of Time Award
Hypertree Decompositions and Tractable Queries
Georg Gottlob, Nicola Leone, Francesco Scarcello
- Best Paper Award
Size and Treewidth Bounds for Conjunctive Queries
Georg Gottlob, Stephanie Lee and Gregory Valiant - Best Student Paper Award
XPath Evaluation in Linear Time with Polynomial Combined Complexity Pawel Parys
PODS Session 4: Invited Tutorial 1
Session Chair: Christoph Koch (Cornell University)
- The finite model theory toolbox of a database theoretician
Leonid Libkin
PODS Session 5: Extended Models
Session Chair: Dirk Van Gucht (Indiana University)
- A General Datalog-Based Framework for Tractable Query Answering over Ontologies
Andrea Cali, Georg Gottlob and Thomas Lukasiewicz - Satisfiability and relevance for queries over active documents
Serge Abiteboul, Pierre Bourhis and Bogdan Marinoiu - Relative Information Completeness
Wenfei Fan and Floris Geerts - Relationship Privacy: Output Perturbation for Queries with Joins
Vibhor Rastogi, Michael Hay, Gerome Miklau and Dan Suciu
PODS Session 6: Data Analysis and Optimization
Session Chair: Divesh Srivastava (AT&T Labs)
- An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets
Adam Kirsch, Michael Mitzenmacher, Geppino Pucci, Andrea Pietracaprina, Eli Upfal and Fabio Vandin - Similarity Caching
Flavio Chierichetti, Ravi Kumar and Sergei Vassilvitskii - Indexing Uncertain Data
Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao and Ke Yi
PODS Session 7: Stream Processing
Session Chair: Yufei Tao (Chinese University of Hong Kong)
- Optimal Sampling from Sliding Windows
Vladimir Braverman, Rafail Ostrovsky and Carlo Zaniolo - Space-optimal Heavy Hitters with Strong Error Bounds
Radu Berinde, Graham Cormode, Piotr Indyk and Martin Strauss - Optimal Tracking of Distributed Heavy Hitters and Quantiles
Ke Yi and Qin Zhang
PODS Session 8: Invited Tutorial 2
Session Chair: Subhash Suri (UC Santa Barbara)
- Worst-Case Efficient Range Search Indexing
Lars Arge
PODS Session 9: Indexing
Session Chair: Lars Arge (University of Aarhus)
- Secondary Indexing in One Dimension: Beyond Btrees and Bitmap Indexes
Rasmus Pagh and S. Srinivasa Rao - Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional
Range Query Indexes
Ke Yi
PODS Session 10: Query Evaluation and Optimization
Session Chair: Lucian Popa (IBM Almaden)
- Satisfiability of Downward XPath with Data Equality Tests
Diego Figueira - Equivalence of Nested Queries with Mixed Semantics
David DeHaan - Equivalence of SQL Queries In Presence of Embedded Dependencies Rada Chirkova and Michael Genesereth
PODS Session 11: XML
Session Chair: Tova Milo (Tel Aviv University)
- Running Tree Automata on Probabilistic XML
Sara Cohen, Benny Kimelfeld and Yehoshua Sagiv - XML with Incomplete Information: Models, Properties, and Query Answering
Pablo Barcelo, Leonid Libkin, Antonella Poggi and Cristina Sirangelo - Distributed XML Design
Serge Abiteboul, Georg Gottlob, and Marco Manna
PODS Session 12: Uncertain Data
Session Chair: Andrea Cali (University of Oxford)
- Consensus Answers for Queries over Probabilistic Databases
Jian Li and Amol Deshpande - Exceeding Expectations and Clustering Uncertain Data
Sudipto Guha and Kamesh Munagala - Computing All Skyline Probabilities for Uncertain Data
Mikhail Atallah and Yinian Qi
