PODS A*

28 papers

YearTitle / Authors
2002A Normal Form for XML Documents.
Marcelo Arenas, Leonid Libkin
2002Algorithmics and Applications of Tree and Graph Searching.
Dennis E. Shasha, Jason Tsong-Li Wang, Rosalba Giugno
2002Answering Queries Using Views with Arithmetic Comparisons.
Foto N. Afrati, Chen Li, Prasenjit Mitra
2002Characterizing Memory Requirements for Queries over Continuous Data Streams.
Arvind Arasu, Brian Babcock, Shivnath Babu, Jon McAlister, Jennifer Widom
2002Conjunctive Selection Conditions in Main Memory.
Kenneth A. Ross
2002Containment and Equivalence for an XPath Fragment.
Gerome Miklau, Dan Suciu
2002Data Integration: A Theoretical Perspective.
Maurizio Lenzerini
2002Distributed Computation of Web Queries Using Automata.
Marc Spielmann, Jerzy Tyszkiewicz, Jan Van den Bussche
2002Efficient Aggregation over Objects with Extent.
Donghui Zhang, Vassilis J. Tsotras, Dimitrios Gunopulos
2002Fast Algorithms For Hierarchical Range Histogram Construction.
Sudipto Guha, Nick Koudas, Divesh Srivastava
2002From Discrepancy to Declustering: Near optimal multidimensional declustering strategies for range queries.
Chung-Min Chen, Christine T. Cheng
2002How to Evaluate Multiple Range-Sum Queries Progressively.
Rolfe R. Schmidt, Cyrus Shahabi
2002Knowledge Compilation = Query Rewriting + View Synthesis.
Marco Cadoli, Toni Mancini
2002Labeling Dynamic XML Trees.
Edith Cohen, Haim Kaplan, Tova Milo
2002Least Expected Cost Query Optimization: What Can We Expect?
Francis C. Chu, Joseph Y. Halpern, Johannes Gehrke
2002Lossless Regular Views.
Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi
2002Models and Issues in Data Stream Systems.
Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom
2002Monadic Datalog and the Expressive Power of Languages for Web Information Extraction.
Georg Gottlob, Christoph Koch
2002OLAP Dimension Constraints.
Carlos A. Hurtado, Alberto O. Mendelzon
2002On Moving Object Queries.
Hoda M. O. Mokhtar, Jianwen Su, Oscar H. Ibarra
2002On Propagation of Deletions and Annotations Through Views.
Peter Buneman, Sanjeev Khanna, Wang Chiew Tan
2002On Verifying Consistency of XML Specifications.
Marcelo Arenas, Wenfei Fan, Leonid Libkin
2002On the Complexity of Approximate Query Optimization.
Sourav Chatterji, Sai Surya Kiran Evani, Sumit Ganguly, Mahesh Datt Yemmanuru
2002On the Computation of Relational View Complements.
Jens Lechtenbörger, Gottfried Vossen
2002On the Power of Walking for Querying Tree-Structured Data.
Frank Neven
2002Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 3-5, Madison, Wisconsin, USA
Lucian Popa, Serge Abiteboul, Phokion G. Kolaitis
2002The View-Selection Problem Has an Exponential-Time Lower Bound for Conjunctive Queries and Views.
Rada Chirkova
2002Validating Streaming XML Documents.
Luc Segoufin, Victor Vianu