Database Programming Languages: 8th International Workshop, DBPL 2001 Frascati, Italy, September 8–10, 2001 Revised Papers

✍ Scribed by Dan Suciu (auth.), Giorgio Ghelli, Gösta Grahne (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2002
• Tongue: English
• Leaves: 352
• Series: Lecture Notes in Computer Science 2397
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes the thoroughly refereed post-proceedings of the 8th International Workshop on Database Programming Languages, DBPL 2001, held in Frascati, Italy, in September 2001.
The 18 revised full papers presented together with an invited paper were carefully selected during two rounds of reviewing and revision. The papers are organized in topical sections on semistructured data; OLAP and data mining; systems, schema integration, and index concurrency; XML; spatial databases; user languages; and rules.

✦ Table of Contents

Typechecking for Semistructured Data....Pages 1-20
Optimization Properties for Classes of Conjunctive Regular Path Queries....Pages 21-39
View-Based Query Answering and Query Containment over Semistructured Data....Pages 40-61
Model-Checking Based Data Retrieval....Pages 62-77
A Temporal Query Language for OLAP: Implementation and a Case Study....Pages 78-96
Attribute Metadata for Relational OLAP and Data Mining....Pages 97-118
On Monotone Data Mining Languages....Pages 119-132
Reasoning about Keys for XML....Pages 133-148
TAX: A Tree Algebra for XML....Pages 149-164
A Rule-Based Querying and Updating Language for XML....Pages 165-181
Linear Approximation of Semi-algebraic Spatial Databases Using Transitive Closure Logic, in Arbitrary Dimension....Pages 182-197
A Theory of Spatio-temporal Database Queries....Pages 198-212
An Application-Specific Database....Pages 213-227
A Model Theory for Generic Schema Management....Pages 228-246
View Serializable Updates of Concurrent Index Structures....Pages 247-262
SQL4X: A Flexible Query Language for XML and Relational Databases....Pages 263-280
ERX-QL: Querying an Entity-Relationship DB to Obtain XML Documents....Pages 281-299
Optimising Active Database Rules by Partial Evaluation and Abstract Interpretation....Pages 300-317
Simulation of Advanced Transaction Models Using GOLOG....Pages 318-341

✦ Subjects

Database Management; Information Storage and Retrieval