19. PODS 2000: Dallas, Texas

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, Jérôme Siméon:
  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 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, Bart Kuijpers:
  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, Cui Yu, Stéphane Bressan:
  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, Gottfried Vossen:
  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, Flip Korn, Nick Koudas, S. Muthukrishnan:
  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, Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya:
  Towards Estimation Error Guarantees for Distinct Values. 268-279