21. PODS 2002: Madison, Wisconsin, USA

Lucian Popa, Serge Abiteboul, Phokion G. Kolaitis (Eds.): Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 3-5, Madison, Wisconsin, USA. ACM 2002, ISBN 1-58113-507-6

PODS Invited Talk

Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom:
Models and Issues in Data Stream Systems. 1-16

Research Session 1: Award Winning Papers

Georg Gottlob, Christoph Koch:
Monadic Datalog and the Expressive Power of Languages for Web Information Extraction. 17-28
Chung-Min Chen, Christine T. Cheng:
From Discrepancy to Declustering: Near optimal multidimensional declustering strategies for range queries. 29-38

Invited Tutorial 1

Dennis Shasha, Jason Tsong-Li Wang, Rosalba Giugno:
Algorithmics and Applications of Tree and Graph Searching. 39-52

Research Session 2: Information Processing on WWW and XML

Luc Segoufin, Victor Vianu:
Validating Streaming XML Documents. 53-64
Gerome Miklau, Dan Suciu:
Containment and Equivalence for an XPath Fragment. 65-76
Frank Neven:
On the Power of Walking for Querying Tree-Structured Data. 77-84
Marcelo Arenas, Leonid Libkin:
A Normal Form for XML Documents. 85-96
Marc Spielmann, Jerzy Tyszkiewicz, Jan Van den Bussche:
Distributed Computation of Web Queries Using Automata. 97-108

Research Session 3: Query Processing and Optimization I

Kenneth A. Ross:
Conjunctive Selection Conditions in Main Memory. 109-120
Donghui Zhang, Vassilis J. Tsotras, Dimitrios Gunopulos:
Efficient Aggregation over Objects with Extent. 121-132
Rolfe R. Schmidt, Cyrus Shahabi:
How to Evaluate Multiple Range-Sum Queries Progressively. 133-141

Research Session 4: Views and Warehousing

Jens Lechtenbörger, Gottfried Vossen:
On the Computation of Relational View Complements. 142-149
Peter Buneman, Sanjeev Khanna, Wang Chiew Tan:
On Propagation of Deletions and Annotations Through Views. 150-158
Rada Chirkova:
The View-Selection Problem Has an Exponential-Time Lower Bound for Conjunctive Queries and Views. 159-168

Research Session 5: OLAP and Constraints

Carlos A. Hurtado, Alberto O. Mendelzon:
OLAP Dimension Constraints. 169-179
Sudipto Guha, Nick Koudas, Divesh Srivastava:
Fast Algorithms For Hierarchical Range Histogram Construction. 180-187
Hoda Mokhtar, Jianwen Su, Oscar H. Ibarra:
On Moving Object Queries. 188-198

Research Session 6: Queries and Views

Marco Cadoli, Toni Mancini:
Knowledge Compilation = Query Rewriting + View Synthesis. 199-208
Foto N. Afrati, Chen Li, Prasenjit Mitra:
Answering Queries Using Views with Arithmetic Comparisons. 209-220
Arvind Arasu, Brian Babcock, Shivnath Babu, Jon McAlister, Jennifer Widom:
Characterizing Memory Requirements for Queries over Continuous Data Streams. 221-232

Invited Tutorial 2

Maurizio Lenzerini:
Data Integration: A Theoretical Perspective. 233-246

Research Session 7: Semistructured Data and XML

Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi:
Lossless Regular Views. 247-258
Marcelo Arenas, Wenfei Fan, Leonid Libkin:
On Verifying Consistency of XML Specifications. 259-270
Edith Cohen, Haim Kaplan, Tova Milo:
Labeling Dynamic XML Trees. 271-281

Research Session 8: Query Processing and Optimization II

Sourav Chatterji, Sai Surya Kiran Evani, Sumit Ganguly, Mahesh Datt Yemmanuru:
On the Complexity of Approximate Query Optimization. 282-292
Francis C. Chu, Joseph Y. Halpern, Johannes Gehrke:
Least Expected Cost Query Optimization: What Can We Expect? 293-302

Last update Fri May 24 19:43:25 2013 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page