Research Issues in Structured and Semistructured Database Programming: 7th International Workshop on Database Programming Languages, DBPL’99 Kinloch Rannoch, UK, September 1–3,1999 Revised Papers

✍ Scribed by Luca Cardelli (auth.), Richard Connor, Alberto Mendelzon (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2000
• Tongue: English
• Leaves: 336
• Series: Lecture Notes in Computer Science 1949
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes the thoroughly refereed post-proceedings of the 7th International Workshop on Database Programming Languages, DBPL'99, held in Kinloch Rannoch, UK in September 1999. The 17 revised full papers presented together with an invited paper were carefully reviewed and revised for inclusion in the book. The book presents topical sections on querying and query optmization; languages for document models; persistence, components and workflows; typing and querying semistructured data; active and spatial databases; and unifying semistructured and traditional data models.

✦ Table of Contents

Semistructured Computation....Pages 1-16
On the Power of Incremental Evaluation in SQL-like Languages....Pages 17-30
Optimization of Nested SQL Queries by Tableau Equivalence....Pages 31-42
User-Defined Aggregates in Database Languages....Pages 43-60
How to Make SQL Stand for String Query Language....Pages 61-79
Structured Document Transformations Based on XSL....Pages 80-98
Extensions of Attribute Grammars for Structured Document Queries....Pages 99-117
An Overview of Souk Nets: A Component-based Paradigm for Data Source Integration....Pages 117-128
Defining and Handling Transient Fields in PJama....Pages 129-151
A Framework for Optimizing Distributed Workflow Executions....Pages 152-167
Querying Semistructured Data Based on Schema Matching....Pages 168-183
Union Types for Semistructured Data....Pages 184-207
Query Optimization for Semistructured Data Using Path Constraints in a Deterministic Data Model....Pages 208-223
Expressing topological connectivity of spatial databases....Pages 224-238
A Representation Independent Language for Planar Spatial Databases with Euclidean Distance....Pages 239-251
An Abstract Interpretation Framework for Termination Analysis of Active Rules....Pages 252-270
On the Difference between Navigating Semi-structured Data and Querying It....Pages 271-296
Ozone: Integrating Structured and Semistructured Data....Pages 297-323

✦ Subjects

Database Management; Information Storage and Retrieval