Research Issues in Structured and Semistructured Database Programming

The Seventh International Workshop on Database Programming Languages (DBPL99) took place in Kinloch Rannoch,Perthshire,UK from the 1st to the 3rd of September 1999. This series of workshops focuses on the interaction of theory and practice in the design and development of database programming languages. The workshop has occurred biennially since 1987,and was previously held in: Rosco?,Finist`ere,France (1987) Salishan,Oregon,USA (1989) Nafplion,Argolida,Greece (1991) Manhattan,New York,USA (1993) Gubbio,Umbria,Italy (1995) Estes Park,Colorado,USA (1997) The workshop,as always,was organised as a mixture of invited speakers, informal paper presentations and discussion. Attendance at the workshop was limited to those who submitted papers and members of the Programme C- mittee,to ensure a su?ciently small forum for useful discussion. Before ?nding their way into this volume,papers were refereed by at least three members of the Programme Committee. Sixteen of the 31 submitted papers were accepted for presentation at the workshop. In the tradition of the series,authors were - couraged to improve their papers based on both referees comments and ensuing discussion at the workshop,and resubmit them for publication in this volume, after which a further stage of refereeing took place. The result,we believe,is a volume of high-quality and well-polished papers. Two invited presentations were given,by Luca Cardelli (Microsoft Research Labs,Cambridge,UK) and Alon Levy (University of Washington).

Includes supplementary material: sn.pub/extras

Inhalt
Invited Paper.- Semistructured Computation.- Querying and Query Optimisation.- On the Power of Incremental Evaluation in SQL-like Languages.- Optimization of Nested SQL Queries by Tableau Equivalence.- User-Defined Aggregates in Database Languages.- Languages for Document Models.- How to Make SQL Stand for String Query Language.- Structured Document Transformations Based on XSL.- Extensions of Attribute Grammars for Structured Document Queries.- Persistence, Components and Workflow.- An Overview of Souk Nets: A Component-based Paradigm for Data Source Integration.- Defining and Handling Transient Fields in PJama.- A Framework for Optimizing Distributed Workflow Executions.- Typing and Querying Semistructured Data.- Querying Semistructured Data Based on Schema Matching.- Union Types for Semistructured Data.- Query Optimization for Semistructured Data Using Path Constraints in a Deterministic Data Model.- Active and Spatial Databases.- Expressing topological connectivity of spatial databases.- A Representation Independent Language for Planar Spatial Databases with Euclidean Distance.- An Abstract Interpretation Framework for Termination Analysis of Active Rules.- Unifying Semistructured and Traditional Data Models.- On the Difference between Navigating Semi-structured Data and Querying It.- Ozone: Integrating Structured and Semistructured Data.