default search action
19th PODS 2000: Dallas, Texas
- Victor Vianu, Georg Gottlob:
Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, May 15-17, 2000, Dallas, Texas, USA. ACM 2000, ISBN 1-58113-214-X
Invited Talk
- Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal:
The Web as a Graph. 1-10
XML Technology
- Tova Milo, Dan Suciu
, Victor Vianu:
Typechecking for XML Transformers. 11-22 - Wenfei Fan
Integrity Constraints for XML. 23-34 - Yannis Papakonstantinou, Victor Vianu:
DTD Inference for Views of XML Data. 35-46
Views / Query Containment
- Stéphane Grumbach, Leonardo Tininini:
On the Content of Materialized Aggregate Views. 47-57 - Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi:
View-Based Query Processing for Regular Path Queries with Inverse. 58-66 - Todd D. Millstein, Alon Y. Levy, Marc T. Friedman:
Query Containment for Data Integration Systems. 67-75
Invited Tutorial
- Moshe Y. Vardi:
Constraint Satisfaction and Database Theory: a Tutorial. 76-85
Award Talks
- Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan:
Auditing Boolean Attributes. 86-91 - Marc Spielmann:
Verification of Relational Transducers for Electronic Commerce. 92-103
Spatial and Constraint Databases
- Michael Benedikt, Martin Grohe, Leonid Libkin, Luc Segoufin:
Reachability and Connectivity Queries in Constraint Databases. 104-115 - Stephan Kreutzer:
Fixed-Point Query Languages for Linear Constraint Databases. 116-125 - Floris Geerts
Linear Approximation of Planar Spatial Databases Using Transitive-Closure Logic. 126-135
Semistructured Data
- Hasan Davulcu, Guizhen Yang, Michael Kifer, I. V. Ramakrishnan:
Computational Aspects of Resilient Data Extraction from Semistructured Sources. 136-144 - Frank Neven, Thomas Schwentick:
Expressive and Efficient Pattern Languages for Tree-Structured Data. 145-156 - Evgeny Dantsin, Andrei Voronkov:
Expressive Power and Data Complexity of Query Languages for Trees and Lists. 157-165
Indexing / Transactions
- Beng Chin Ooi, Kian-Lee Tan
Indexing the Edges - A Simple and Yet Efficient Approach to High-Dimensional Indexing. 166-174 - Pankaj K. Agarwal, Lars Arge, Jeff Erickson:
Indexing Moving Points. 175-186 - Jens Lechtenbörger
On Herbrand Semantics and Conflict Serializability of Read-Write Transactions. 187-194
Invited Tutorial
- Ashish Gupta:
Entrepreneurship for Information Systems Researchers (Abstract of Invited Tutorial). 195
Range Queries / Selectivity Estimation
- Nick Koudas, S. Muthukrishnan, Divesh Srivastava:
Optimal Histograms for Hierarchical Range Queries. 196-204 - Mikhail J. Atallah, Sunil Prabhakar
(Almost) Optimal Parallel Block Access for Range Queries. 205-215 - Zhiyuan Chen
Selectivity Estimation for Boolean Queries. 216-225
Data Mining / Information Dependencies
- Shinichi Morishita, Jun Sese:
Traversing Itemset Lattice with Statistical Metric Pruning. 226-236 - Fabrizio Angiulli, Rachel Ben-Eliyahu-Zohary, Giovambattista Ianni, Luigi Palopoli:
Computational Properties of Metaquerying Problems. 237-244 - Mehmet M. Dalkilic, Edward L. Robertson:
Information Dependencies. 245-253
Sampling
- David Gross, Michel de Rougemont:
Uniform Generation in Spatial Constraint Databases and Applications. 254-259 - James F. Lynch:
Analysis and Application of Adaptive Sampling. 260-267 - Moses Charikar
Towards Estimation Error Guarantees for Distinct Values. 268-279
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.
last updated on 2025-01-13 21:39 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: