Proceedings of the 7th International Conference on Database Theory (ICDT), Jerusalem, Israel, 1999
Original publisher: Springer Verlag, LNCS - Lecture Notes in Computer Science, Volume: 1540, ISBN: 3-540-65452-6, Electronic Edition
Invited Talks
Issues Raised by Three Years of Developing PJama: An Orthogonally Persistent Platform for Java.
Malcolm P. Atkinson, Mick J. Jordan
pp. 1-30
Novel Computational Approaches to Information Retrieval and Data Mining (Abstract).
Christos H. Papadimitriou
pp. 31
Research Sessions
Query Languages
An Equational Chase for Path-Conjunctive Queries, Constraints, and Views.
Lucian Popa, Val Tannen
pp. 39-57
Adding For-Loops to First-Order Logic.
Frank Neven, Martin Otto, Jerzy Tyszkiewicz, Jan Van den Bussche
pp. 58-69
Logic
Definability and Descriptive Complexity on Databases of Bounded Tree-Width.
Martin Grohe, Julian Mariño
pp. 70-82
Performance I
On the Generation of 2-Dimensional Index Workloads.
Joseph M. Hellerstein, Lisa Hellerstein, George Kollios
pp. 113-130
Increasing the Expressiveness of Analytical Performance Models for Replicated Databases.
Matthias Nicola, Matthias Jarke
pp. 131-149
Concurrency and Distribution
Transactions in Stack, Fork, and Join Composite Systems.
Gustavo Alonso, Armin Fessler, Guy Pardon, Hans-Jörg Schek
pp. 150-168
Databases for Tracking Mobile Units in Real Time.
Ouri Wolfson, Liqin Jiang, A. Prasad Sistla, Sam Chamberlain, Naphtali Rishe, Minglin Deng
pp. 169-186
Constraint Databases
On Capturing First-Order Topological Properties of Planar Spatial Databases.
Bart Kuijpers, Jan Van den Bussche
pp. 187-198
On the Orthographic Dimension of Constraint Databases.
Stéphane Grumbach, Philippe Rigaux, Luc Segoufin
pp. 199-216
Index Structures
When Is ''Nearest Neighbor'' Meaningful?
Kevin S. Beyer, Jonathan Goldstein, Raghu Ramakrishnan, Uri Shaft
pp. 217-235
On Rectangular Partitionings in Two Dimensions: Algorithms, Complexity, and Applications.
S. Muthukrishnan, Viswanath Poosala, Torsten Suel
pp. 236-256
Optimal Dynamic Range Searching in Non-replicating Index Structures.
Kothuri Venkata Ravi Kanth, Ambuj K. Singh
pp. 257-276
Semi-structured Data
Schemas for Integration and Translation of Structured and Semi-structured Data.
Catriel Beeri, Tova Milo
pp. 296-313
Mediation
Tableau Techniques for Querying Information Sources through Global Schemas.
Gösta Grahne, Alberto O. Mendelzon
pp. 332-347
Optimizing Large Join Queries in Mediation Systems.
Ramana Yerneni, Chen Li, Jeffrey D. Ullman, Hector Garcia-Molina
pp. 348-364
Computational Issues
Incremental(+, <) Maintenance of All-Pairs Shortest Paths for Undirected Graphs after Insertions and Deletions.
Chaoyi Pang, Kotagiri Ramamohanarao, Guozhu Dong
pp. 365-382
A Framework for the Investigation of Aggregate Functions in Database Queries.
Luca Cabibbo, Riccardo Torlone
pp. 383-397
Discovering Frequent Closed Itemsets for Association Rules.
Nicolas Pasquier, Yves Bastide, Rafik Taouil, Lotfi Lakhal
pp. 398-416
Views
Answering Queries Using Materialized Views with Disjunctions.
Foto N. Afrati, Manolis Gergatsoulis, Theodoros G. Kavalieros
pp. 435-452
Selection of Views to Materialize Under a Maintenance Cost Constraint.
Himanshu Gupta, Inderpal Singh Mumick
pp. 453-470
Tutorials
Tutorial