+612 9045 4394
Database Theory - Icdt '97 : 6th International Conference, Delphi, Greece, January 8-10, 1997. Proceedings - F.N. Afrati

Database Theory - Icdt '97

6th International Conference, Delphi, Greece, January 8-10, 1997. Proceedings

By: F.N. Afrati (Editor), Phokion G. Kolaitis (Editor)

Paperback Published: 11th December 1996
ISBN: 9783540622222
Number Of Pages: 486

Share This Book:


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

This book constitutes the refereed proceedings of the 6th International Conference on Database Theory, ICDT '97, held in Delphi, Greece, in January 1997.
The 29 revised full papers presented in the volume were carefully selected from a total of 118 submissions. Also included are invited papers by Serge Abiteboul and Jeff Ullman as well as a tutorial on data mining by Heikki Mannila. The papers are organized in sections on conjunctive queries in heterogeneous databases, logic and databases, active databases, new applications, concurrency control, unstructured data, object-oriented databases, access methods, and spatial and bulk data.

Querying semi-structured datap. 1
Information integration using logical viewsp. 19
Methods and problems in data miningp. 41
Conjunctive query containment revisitedp. 56
Semantics and containment of queries with internal and external conjunctionsp. 71
Efficient complete local tests for conjunctive query constraints with negationp. 83
Selection of views to materialize in a data warehousep. 98
Total and partial well-founded Datalog coincidep. 113
Fine hierarchies of generic computationp. 125
Local properties of query languagesp. 140
Expressiveness and complexity of active databasesp. 155
A model theoretic approach to update rule programsp. 173
Abstract interpretation of active rules and its use in termination analysisp. 188
Structural issues in active rule systemsp. 203
Discovering all most specific sentences by randomized algorithmsp. 215
A formal foundation for distributed workflow execution based on state chartsp. 230
Incorporating user preferences in multimedia queriesp. 247
Queries and computation on the webp. 262
The complexity of iterated belief revisionp. 276
Expressive power of unary countersp. 291
Concurrency control theory for deferred materialized viewsp. 306
Serializability of nested transactions in multidatabasesp. 321
Adding structure to unstructured datap. 336
Correspondence and translation for heterogeneous datap. 351
Type-consistency problems for queries in object-oriented databasesp. 364
Object-oriented database evolutionp. 379
Performance of nearest neighbor queries in R-treesp. 394
Optimal allocation of two-dimensional datap. 409
Efficient indexing for constraint and temporal databasesp. 419
On topological elementary equivalence of spatial databasesp. 432
Model-theoretic minimal change operators for constraint databasesp. 447
Tractable iteration mechanisms for bag languagesp. 461
Author indexp. 477
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540622222
ISBN-10: 3540622225
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 486
Published: 11th December 1996
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 2.57
Weight (kg): 0.69