17. PODS 1998: Seattle, Washington

@proceedings{DBLP:conf/pods/98,
  title     = {Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium
               on Principles of Database Systems, June 1-3, 1998, Seattle, Washington},
  publisher = {ACM Press},
  year      = {1998},
  isbn      = {0-89791-996-3},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Invited Talk

• Ronald Fagin:
  Fuzzy Queries in Multimedia Database Systems. 1-10
  

New Applications

• Frank Neven, Jan Van den Bussche:
  Expressiveness of Structured Document Query Languages Based on Attribute Grammars. 11-17
  
• Charu C. Aggarwal, Philip S. Yu:
  A New Framework For Itemset Generation. 18-24
  
• Hasan Davulcu, Michael Kifer, C. R. Ramakrishnan, I. V. Ramakrishnan:
  Logic Based Modeling and Analysis of Workflows. 25-33
  

Invited Tutorial

• Surajit Chaudhuri:
  An Overview of Query Optimization in Relational Systems. 34-43
  

Search and Indexing

• Vasilis Samoladas, Daniel P. Miranker:
  A Lower Bound Theorem for Indexing Schemes and Its Application to Multidimensional Range Queries. 44-51
  
• Elias Koutsoupias, David Scot Taylor:
  Tight Bounds for 2-Dimensional Indexing Schemes. 52-58
  
• Paolo Ciaccia, Marco Patella, Pavel Zezula:
  A Cost Model for Similarity Queries in Metric Spaces. 59-68
  

Performance

• Stavros Christodoulakis, Fenia Zioga:
  Data Base Design Principles for Striping and Placement of Delay-Sensitive Data on Disks. 69-78
  
• Minos N. Garofalakis, Yannis E. Ioannidis, Banu Özden, Abraham Silberschatz:
  Throughput-Competitive Admission Control for Continuous Media Databases. 79-88
  

Constraints and Spatial Databases

• Luc Segoufin, Victor Vianu:
  Querying Spatial Databases via Topological Invariants. 89-98
  
• Michael Benedikt, Leonid Libkin:
  Safe Constraint Queries. 99-108
  
• Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht:
  An Expressive Language for Linear Spatial Database Queries. 109-118
  

Invited Tutorial

• Jeffrey Scott Vitter:
  External Memory Algorithms. 119-128
  

Semistructured Data

• Peter Buneman, Wenfei Fan, Scott Weinstein:
  Path Constraints in Semistructured and Structured Databases. 129-138
  
• Daniela Florescu, Alon Y. Levy, Dan Suciu:
  Query Containment for Conjunctive Queries with Regular Expressions. 139-148
  
• Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini:
  On the Decidability of Query Containment under Constraints. 149-158
  

Advanced Information Retrieval

• Christos H. Papadimitriou, Prabhakar Raghavan, Hisao Tamaki, Santosh Vempala:
  Latent Semantic Indexing: A Probabilistic Analysis. 159-168
  
• Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter:
  Efficient Searching with Linear Constraints. 169-178
  

New Models

• Serge Abiteboul, Victor Vianu, Bradley S. Fordham, Yelena Yesha:
  Relational Transducers for Electronic Commerce. 179-187
  
• Pierangela Samarati, Latanya Sweeney:
  Generalizing Data to Provide Anonymity when Disclosing Information (Abstract). 188
  
• Frank Neven, Jan Van den Bussche, Dirk Van Gucht, Gottfried Vossen:
  Typed Query Languages for Databases Containing Queries. 189-196
  

Query Containment

• Phokion G. Kolaitis, David L. Martin, Madhukar N. Thakur:
  On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates. 197-204
  
• Phokion G. Kolaitis, Moshe Y. Vardi:
  Conjunctive-Query Containment and Constraint Satisfaction. 205-213
  
• Werner Nutt, Yehoshua Sagiv, Sara Shurin:
  Deciding Equivalences Among Aggregate Queries. 214-223
  

Invited Tutorial

• Judith Klavans:
  Data Bases in Digital Libraries: Where Computer Science and Information Management Meet. 224-226
  

Complexity

• Erich Grädel, Yuri Gurevich, Colin Hirsch:
  The Complexity of Query Reliability. 227-234
  
• Kousha Etessami:
  Dynamic Tree Isomorphism via First-Order Updates. 235-243
  
• Sergei G. Vorobyov, Andrei Voronkov:
  Complexity of Nonrecursive Logic Programs with Complex Values. 244-253
  

Views

• Serge Abiteboul, Oliver M. Duschka:
  Complexity of Answering Queries Using Materialized Views. 254-263
  
• James Bailey, Guozhu Dong, Kotagiri Ramamohanarao:
  Decidability and Undecidability Results for the Termination Problem of Active Database Rules. 264-273
  
• John R. Smith, Chung-Sheng Li, Vittorio Castelli, Anant Jhingran:
  Dynamic Assembly of Views in Data Cubes. 274-283