7. ICDT 1999: Jerusalem, Israel

Catriel Beeri, Peter Buneman (Eds.): Database Theory - ICDT '99, 7th International Conference, Jerusalem, Israel, January 10-12, 1999, Proceedings. Lecture Notes in Computer Science 1540 Springer 1999, ISBN 3-540-65452-6

Invited Talks

Malcolm P. Atkinson, Mick J. Jordan:
Issues Raised by Three Years of Developing PJama: An Orthogonally Persistent Platform for Java. 1-30
Christos H. Papadimitriou:
Novel Computational Approaches to Information Retrieval and Data Mining (Abstract). 31

Maurizio Lenzerini:
Description Logics and Their Relationships with Databases. 32-38

Lucian Popa, Val Tannen:
An Equational Chase for Path-Conjunctive Queries, Constraints, and Views. 39-57
Frank Neven, Martin Otto, Jerzy Tyszkiewicz, Jan Van den Bussche:
Adding For-Loops to First-Order Logic. 58-69

Martin Grohe, Julian Mariño:
Definability and Descriptive Complexity on Databases of Bounded Tree-Width. 70-82
James Bailey, Guozhu Dong:
Decidability of First-Order Logic Queries over Views. 83-99

Danièle Gardy, Laurent Némirovski:
Urn Models and Yao's Formula. 100-112
Joseph M. Hellerstein, Lisa Hellerstein, George Kollios:
On the Generation of 2-Dimensional Index Workloads. 113-130
Matthias Nicola, Matthias Jarke:
Increasing the Expressiveness of Analytical Performance Models for Replicated Databases. 131-149

Gustavo Alonso, Armin Fessler, Guy Pardon, Hans-Jörg Schek:
Transactions in Stack, Fork, and Join Composite Systems. 150-168
Ouri Wolfson, Liqin Jiang, A. Prasad Sistla, Sam Chamberlain, Naphtali Rishe, Minglin Deng:
Databases for Tracking Mobile Units in Real Time. 169-186

Bart Kuijpers, Jan Van den Bussche:
On Capturing First-Order Topological Properties of Planar Spatial Databases. 187-198
Stéphane Grumbach, Philippe Rigaux, Luc Segoufin:
On the Orthographic Dimension of Constraint Databases. 199-216

Kevin S. Beyer, Jonathan Goldstein, Raghu Ramakrishnan, Uri Shaft:
When Is ''Nearest Neighbor'' Meaningful? 217-235
S. Muthukrishnan, Viswanath Poosala, Torsten Suel:
On Rectangular Partitionings in Two Dimensions: Algorithms, Complexity, and Applications. 236-256
Kothuri Venkata Ravi Kanth, Ambuj K. Singh:
Optimal Dynamic Range Searching in Non-replicating Index Structures. 257-276
Tova Milo, Dan Suciu:
Index Structures for Path Expressions. 277-295

Catriel Beeri, Tova Milo:
Schemas for Integration and Translation of Structured and Semi-structured Data. 296-313
Stéphane Grumbach, Giansalvatore Mecca:
In Search of the Lost Schema. 314-331

Gösta Grahne, Alberto O. Mendelzon:
Tableau Techniques for Querying Information Sources through Global Schemas. 332-347
Ramana Yerneni, Chen Li, Jeffrey D. Ullman, Hector Garcia-Molina:
Optimizing Large Join Queries in Mediation Systems. 348-364

Chaoyi Pang, Kotagiri Ramamohanarao, Guozhu Dong:
Incremental FO(+, <) Maintenance of All-Pairs Shortest Paths for Undirected Graphs after Insertions and Deletions. 365-382
Luca Cabibbo, Riccardo Torlone:
A Framework for the Investigation of Aggregate Functions in Database Queries. 383-397
Nicolas Pasquier, Yves Bastide, Rafik Taouil, Lotfi Lakhal:
Discovering Frequent Closed Itemsets for Association Rules. 398-416

Parke Godfrey, Jarek Gryz:
View Disassembly. 417-434
Foto N. Afrati, Manolis Gergatsoulis, Theodoros G. Kavalieros:
Answering Queries Using Materialized Views with Disjunctions. 435-452
Himanshu Gupta, Inderpal Singh Mumick:
Selection of Views to Materialize Under a Maintenance Cost Constraint. 453-470
Himanshu Gupta, Divesh Srivastava:
The Data Warehouse of Newsgroups. 471-488