


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














