17. PODS 1998: Seattle, Washington

Ronald Fagin,
"Fuzzy Queries in Multimedia Database Systems," pp. 1-10.

Frank Neven, Jan Van den Bussche,
"Expressiveness of Structured Document Query Languages Based on Attribute Grammars," pp. 11-17.

Charu C. Aggarwal, Philip S. Yu,
"A New Framework For Itemset Generation," pp. 18-24.

Hasan Davulcu, Michael Kifer, C. R. Ramakrishnan, I. V. Ramakrishnan,
"Logic Based Modeling and Analysis of Workflows," pp. 25-33.

Surajit Chaudhuri,
"An Overview of Query Optimization in Relational Systems," pp. 34-43.

Vasilis Samoladas, Daniel P. Miranker,
"A Lower Bound Theorem for Indexing Schemes and Its Application to Multidimensional Range Queries," pp. 44-51.

Elias Koutsoupias, David Scot Taylor,
"Tight Bounds for 2-Dimensional Indexing Schemes," pp. 52-58.

Paolo Ciaccia, Marco Patella, Pavel Zezula,
"A Cost Model for Similarity Queries in Metric Spaces," pp. 59-68.

Stavros Christodoulakis, Fenia Zioga,
"Data Base Design Principles for Striping and Placement of Delay-Sensitive Data on Disks," pp. 69-78.

Minos N. Garofalakis, Yannis E. Ioannidis, Banu Ozden, Abraham Silberschatz,
"Throughput-Competitive Admission Control for Continuous Media Databases," pp. 79-88.

Luc Segoufin, Victor Vianu,
"Querying Spatial Databases via Topological Invariants," pp. 89-98.

Michael Benedikt, Leonid Libkin,
"Safe Constraint Queries," pp. 99-108.

Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht,
"An Expressive Language for Linear Spatial Database Queries," pp. 109-118.

Jeffrey Scott Vitter,
"External Memory Algorithms," pp. 119-128.

Peter Buneman, Wenfei Fan, Scott Weinstein,
"Path Constraints in Semistructured and Structured Databases," pp. 129-138.

Daniela Florescu, Alon Y. Levy, Dan Suciu,
"Query Containment for Conjunctive Queries with Regular Expressions," pp. 139-148.

Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini,
"On the Decidability of Query Containment under Constraints," pp. 149-158.

Christos H. Papadimitriou, Prabhakar Raghavan, Hisao Tamaki, Santosh Vempala,
"Latent Semantic Indexing: A Probabilistic Analysis," pp. 159-168.

Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter,
"Efficient Searching with Linear Constraints," pp. 169-178.

Serge Abiteboul, Victor Vianu, Bradley S. Fordham, Yelena Yesha,
"Relational Transducers for Electronic Commerce," pp. 179-187.

Pierangela Samarati, Latanya Sweeney,
"Generalizing Data to Provide Anonymity when Disclosing Information (Abstract)," pp. 188.

Frank Neven, Jan Van den Bussche, Dirk Van Gucht, Gottfried Vossen,
"Typed Query Languages for Databases Containing Queries," pp. 189-196.

Phokion G. Kolaitis, David L. Martin, Madhukar N. Thakur,
"On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates," pp. 197-204.

Phokion G. Kolaitis, Moshe Y. Vardi,
"Conjunctive-Query Containment and Constraint Satisfaction," pp. 205-213.

Werner Nutt, Yehoshua Sagiv, Sara Shurin,
"Deciding Equivalences Among Aggregate Queries," pp. 214-223.

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

Erich Gradel, Yuri Gurevich, Colin Hirch,
"The Complexity of Query Reliability," pp. 227-234.

Kousha Etessami,
"Dynamic Tree Isomorphism via First-Order Updates," pp. 235-243.

Sergei G. Vorobyov, Andrei Voronkov,
"Complexity of Nonrecursive Logic Programs with Complex Values," pp. 244-253.

Serge Abiteboul, Oliver M. Duschka,
"Complexity of Answering Queries Using Materialized Views," pp. 254-263.

James Bailey, Guozhu Dong, Kotagiri Ramamohanarao,
"Decidability and Undecidability Results for the Termination Problem of Active Database Rules," pp. 264-273.

John R. Smith, Chung-Sheng Li, Vittorio Castelli, Anant Jhingran,
"Dynamic Assembly of Views in Data Cubes," pp. 274-283.