18. PODS 1999: Philadephia, Pennsylvania

@proceedings{DBLP:conf/pods/99,
  title     = {Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium
               on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia,
               Pennsylvania},
  publisher = {ACM Press},
  year      = {1999},
  isbn      = {1-58113-062-7},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Invited Talk

• Serge Abiteboul:
  On Views and XML. 1-9
  

Query Optimization

• Noga Alon, Phillip B. Gibbons, Yossi Matias, Mario Szegedy:
  Tracking Join and Self-Join Sizes in Limited Storage. 10-20
  
• Georg Gottlob, Nicola Leone, Francesco Scarcello:
  Hypertree Decompositions and Tractable Queries. 21-32
  
• Sachin More, S. Muthukrishnan, Elizabeth A. M. Shriver:
  Efficient Sequencing Tape-Resident Jobs. 33-43
  
• Dimitris Papadias, Nikos Mamoulis, Yannis Theodoridis:
  Processing and Optimization of Multiway Spatial Joins Using R-Trees. 44-55
  

Semantics

• Peter Buneman, Wenfei Fan, Scott Weinstein:
  Interaction between Path and Type Constraints. 56-67
  
• Marcelo Arenas, Leopoldo E. Bertossi, Jan Chomicki:
  Consistent Query Answers in Inconsistent Databases. 68-79
  
• Jan Van den Bussche, Emmanuel Waller:
  Type Inference in the Polymorphic Relational Algebra. 80-90
  
• Carmem S. Hara, Susan B. Davidson:
  Reasoning about Nested Functional Dependencies. 91-100
  

Invited Tutorial

• J. D. Tygar:
  Open Problems in Electronic Commerce. 101
  

Database Theory Sampler

• Michael Benedikt, Leonid Libkin:
  Exact and Approximate Aggregation in Constraint Query. 102-113
  
• Steven Dawson, Sabrina De Capitani di Vimercati, Patrick Lincoln, Pierangela Samarati:
  Minimal Data Upgrading to Prevent Inference and Association. 114-125
  
• Venkatesh Ganti, Johannes Gehrke, Raghu Ramakrishnan:
  A Framework for Measuring Changes in Data Characteristics. 126-137
  
• Francis C. Chu, Joseph Y. Halpern, Praveen Seshadri:
  Least Expected Cost Query Optimization: An Exercise in Utility. 138-147
  

Views/Queries

• Stavros S. Cosmadakis:
  Inherent Complexity of Recursive Queries (Extended Abstract). 148-154
  
• Sara Cohen, Werner Nutt, Alexander Serebrenik:
  Rewriting Aggregate Queries Using Views. 155-166
  
• Howard J. Karloff, Milena Mihail:
  On the Complexity of the View-Selection Problem. 167-173
  
• Stéphane Grumbach, Maurizio Rafanelli, Leonardo Tininini:
  Querying Aggregate Data. 174-184
  

Invited Tutorial

• Jon M. Kleinberg, Andrew Tomkins:
  Applications of Linear Algebra in Information Retrieval and Hypertext Analysis. 185-193
  

Semistructured Data

• Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi:
  Rewriting of Regular Expressions and Regular Path Queries. 194-204
  
• Frank Neven, Thomas Schwentick:
  Query Automata. 205-214
  
• Tova Milo, Dan Suciu:
  Type Inference for Queries on Semistructured Data. 215-226
  
• Yaron Kanza, Werner Nutt, Yehoshua Sagiv:
  Queries with Incomplete Answers over Semistructured Data. 227-236
  

Novel Data

• Kelvin Kam Wing Chu, Man Hon Wong:
  Fast Time-Series Searching with Scaling and Shifting. 237-248
  
• H. V. Jagadish, Raymond T. Ng, Divesh Srivastava:
  Substring Selectivity Estimation. 249-260
  
• George Kollios, Dimitrios Gunopulos, Vassilis J. Tsotras:
  On Indexing Mobile Objects. 261-272
  
• Sophie Cluet, Olga Kapitskaia, Divesh Srivastava:
  Using LDAP Directory Caches. 273-284
  

Transactions

• Gustavo Alonso, Armin Fessler, Guy Pardon, Hans-Jörg Schek:
  Correctness in General Configurations of Transactional Components. 285-293
  
• Anthony J. Bonner:
  Workflow, Transactions, and Datalog. 294-305
  
• Yousef J. Al-Houmaily, Panos K. Chrysanthis:
  Atomicity with Incompatible Presumptions. 306-315
  
• Heiko Schuldt, Gustavo Alonso, Hans-Jörg Schek:
  Concurrency Control and Recovery in Transactional Process Management. 316-326
  

Indexing

• Luc Boasson, Patrick Cégielski, Irène Guessarian, Yuri Matiyasevich:
  Window-Accumulated Subsequence Matching Problem is Linear. 327-336
  
• Vijayshankar Raman:
  Locality Preserving Dictionaries: Theory and Application to Clustering in Databases. 337-345
  
• Lars Arge, Vasilis Samoladas, Jeffrey Scott Vitter:
  On Two-Dimensional Indexability and Optimal Range Search Indexing. 346-357
  
• Lauri Malmi, Eljas Soisalon-Soininen:
  Group Updates for Relaxed Height-Balanced Trees. 358-367