Databaseresearchisa?eldofcomputersciencewheretheorymeetsapplications. Many concepts and methods, that were regarded as issues of theoretical interest when initially proposed, are now included in implemented database systems and related products. Examples abound in the ?elds of database design, query languages, query optimization, concurrency control, statistical databases, and many others. The papers contained in this volume were presented at ICDT’99, the 7th - ternationalConferenceonDatabaseTheory,inJerusalem,Israel,January10–12, 1999. ICDT is an international forum for research on the principles of database systems. It is a biennial conference, and has a tradition of being held in beau- ful European sites: Rome in 1986, Bruges in 1988, Paris in 1990, Berlin in 1992, Prague in 1995, and Delphi in 1997. From 1992, ICDT has been merged with another series of conferences on theoretical aspects of database systems, The Symposium on Mathematical Fundamentals of Database Systems (MFDBS), that was initiated in Dresden (1987), and continued in Visegrad (1989) and Rostock (1991). ICDT aims to enhance the exchange of ideas and cooperation in database research both within uni?ed Europe, and between Europe and the other continents. ICDT’99 was organized in cooperation with: ACM Special Interest Group on Management of Data (Sigmod) IEEE Israel Chapter ILA — The Israel Association for Information Processing EDBT Foundation ICDT’99 was sponsored by: The Hebrew University of Jerusalem Tel Aviv University Tandem Labs Israel, a Compaq Company This volume contains 26 technical papers selected from 89 submissions.
Author(s): Malcolm Atkinson, Mick Jordan (auth.), Catriel Beeri, Peter Buneman (eds.)
Series: Lecture Notes in Computer Science 1540
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1999
Language: English
Pages: 496
Tags: Multimedia Information Systems; Computation by Abstract Devices; Mathematical Logic and Formal Languages; Artificial Intelligence (incl. Robotics); Information Systems Applications (incl.Internet)
Issues Raised by Three Years of Developing PJama: An Orthogonally Persistent Platform for Java™....Pages 1-30
Novel Computational Approaches to Information Retrieval and Data Mining....Pages 31-31
Description Logics and Their Relationships with Databases....Pages 32-38
An Equational Chase for Path-Conjunctive Queries, Constraints, Views....Pages 39-57
Adding For-Loops to First-Order Logic....Pages 58-69
Definability and Descriptive Complexity on Databases of Bounded Tree-Width....Pages 70-82
Decidability of First-Order Logic Queries over Views....Pages 83-99
Urn Models and Yao’s Formula....Pages 100-112
On the Generation of 2-Dimensional Index Workloads....Pages 113-130
Increasing the Expressiveness of Analytical Performance Models for Replicated Databases....Pages 131-149
Transactions in Stack, Fork, and Join Composite Systems....Pages 150-168
Databases for Tracking Mobile Units in Real Time....Pages 169-186
On Capturing First-Order Topological Properties of Planar Spatial Databases....Pages 187-198
On the Orthographic Dimension of Constraint Databases....Pages 199-216
When Is “Nearest Neighbor” Meaningful?....Pages 217-235
On Rectangular Partitionings in Two Dimensions: Algorithms, Complexity and Applications....Pages 236-256
Optimal Dynamic Range Searching inNon-replicating Index Structures....Pages 257-276
Index Structures for Path Expressions....Pages 277-295
Schemas for Integration and Translation of Structured and Semi-structured Data....Pages 296-313
In Search of the Lost Schema....Pages 314-331
Tableau Techniques for Querying Information Sources through Global Schemas....Pages 332-347
Optimizing Large Join Queries in Mediation Systems....Pages 348-364
Incremental FO ( +, < ) Maintenance of All-Pairs Shortest Paths for Undirected Graphs after Insertions and Deletions....Pages 365-382
A Framework for the Investigation of Aggregate Functions in Database Queries....Pages 383-397
Discovering Frequent Closed Itemsets for Association Rules....Pages 398-416
View Disassembly....Pages 417-434
Answering Queries Using Materialized Views with Disjunctions....Pages 435-452
Selection of Views to Materialize Under a Maintenance Cost Constraint....Pages 453-470
The Data Warehouse of Newsgroups....Pages 471-488
