+612 9045 4394
Database Theory - Icdt'99 : 7th International Conference, Jerusalem, Israel, January 10-12, 1999, Proceedings - Catriel Beeri

Database Theory - Icdt'99

7th International Conference, Jerusalem, Israel, January 10-12, 1999, Proceedings

By: Catriel Beeri (Editor), Peter Buneman (Editor)

Paperback Published: 18th December 1998
ISBN: 9783540654520
Number Of Pages: 496

Share This Book:


or 4 easy payments of $39.60 with Learn more
Ships in 5 to 9 business days

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.

Invited Talks
Issues raised by three years of developing PJama: An orthogonally persistent platform for JavaƖp. 1
Novel computational approaches to information retrieval and data miningp. 31
Description logics and their relationships with databases: Query Languagesp. 32
An equational chase for path-conjunctive queries, and viewsp. 39
Adding for-loops to rst-order logicp. 58
De nability and descriptive complexity on databases of bounded treewidthp. 70
Decidability of rst order logic queries over viewsp. 83
Performance I
Urn models and Yao's formulap. 100
On the generation of 2-dimensional index workloadsp. 113
Increasing the expressiveness of analytical performance models for replicated databasesp. 131
Concurrency and Distribution
Transactions in stack, fork, and join composite systemsp. 150
Databases for tracking mobile units in real timep. 169
Constraint Databases:
On capturing rst-order topological properties of planar spatial databasesp. 187
On the orthographic dimension of constraint databasesp. 199
Index Structures
When is "nearest neighbor" meaningful?p. 218
On rectangular partitionings in two dimensions: Algorithms, complexity, and applicationsp. 237
Optimal dynamic range searching in non-replicating index structuresp. 258
Index structures for path expressionsp. 278
Semi-Structured Data
Schemas for integration and translation of structured and semi-structured datap. 296
In search of the lost schemap. 314
Tableau techniques for querying information sources through global schemasp. 332
Optimizing large join queries in mediation systemsp. 348
Computational Issues
Incremental F O(+; <) maintenance of all-pairs shortest paths for undirected graphs after insertions and deletionsp. 365
A framework for the investigation of aggregate functions in database queriesp. 382
Discovering frequent closed itemsets for association rulesp. 397
View disassemblyp. 416
Answering queries using materialized views with disjunctionsp. 434
Selection of views to materialize under a maintenance cost constraintp. 452
The data warehouse of newsgroupsp. 471
Author Indexp. 489
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9783540654520
ISBN-10: 3540654526
Series: Database Theory - Icdt '99
Audience: General
Format: Paperback
Language: English
Number Of Pages: 496
Published: 18th December 1998
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 2.59
Weight (kg): 0.7