default search action
21st PODS 2002: Madison, Wisconsin, USA
- Lucian Popa, Serge Abiteboul, Phokion G. Kolaitis:
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 E. 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 M. O. 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
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.