17. PODS 1998: Seattle, Washington

Ronald Fagin
Frank Neven
Jan Van den Bussche
Charu C. Aggarwal
Philip S. Yu
Hasan Davulcu
Michael Kifer
C. R. Ramakrishnan
I. V. Ramakrishnan
Surajit Chaudhuri
Vasilis Samoladas
Daniel P. Miranker
Elias Koutsoupias
David Scot Taylor
Paolo Ciaccia
Marco Patella
Pavel Zezula
Stavros Christodoulakis
Fenia Zioga
Minos N. Garofalakis
Yannis E. Ioannidis
Banu Ozden
Abraham Silberschatz
Luc Segoufin
Victor Vianu
Michael Benedikt
Leonid Libkin
Luc Vandeurzen
Marc Gyssens
Dirk Van Gucht
Jeffrey Scott Vitter
Peter Buneman
Wenfei Fan
Scott Weinstein
Daniela Florescu
Alon Y. Levy
Dan Suciu
Diego Calvanese
Giuseppe De Giacomo
Maurizio Lenzerini
Christos H. Papadimitriou
Prabhakar Raghavan
Hisao Tamaki
Santosh Vempala
Pankaj K. Agarwal
Lars Arge
Jeff Erickson
Paolo Giulio Franciosa
Jeffrey Scott Vitter
Serge Abiteboul
Victor Vianu
Bradley S. Fordham
Yelena Yesha
Pierangela Samarati
Latanya Sweeney
Frank Neven
Jan Van den Bussche
Dirk Van Gucht
Gottfried Vossen
Phokion G. Kolaitis
David L. Martin
Madhukar N. Thakur
Phokion G. Kolaitis
Moshe Y. Vardi
Werner Nutt
Yehoshua Sagiv
Sara Shurin
Judith Klavans
Erich Gradel
Yuri Gurevich
Colin Hirch
Kousha Etessami
Sergei G. Vorobyov
Andrei Voronkov
Serge Abiteboul
Oliver M. Duschka
James Bailey
Guozhu Dong
Kotagiri Ramamohanarao
John R. Smith
Chung-Sheng Li
Vittorio Castelli
Anant Jhingran

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.