Database Programming Languages: 10th International Workshop, DBPL 2005, Trondheim, Norway, August 28-29, 2005, Revised Selected Papers

✍ Scribed by Giuseppe Castagna (auth.), Gavin Bierman, Christoph Koch (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2005
• Tongue: English
• Leaves: 303
• Series: Lecture Notes in Computer Science 3774 : Information Systems and Applications, incl. Internet/Web, and HCI
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes the thoroughly refereed post-proceedings of the 10th International Workshop on Database Programming Languages, DBPL 2005, held in Trondheim, Norway in August 2005 in conjunction with VLDB 2005 and in coordination with the XML Database Symposium, XSym 2005.

The 17 revised full papers presented together with an invited paper were carefully selected during two round of reviewing and revision from 63 submissions. The papers are organized in topical sections on XML languages, XML and P2P data integration, XML query languages, types and XML, grammars, automata, and tree, as well as dependencies and constraints.

✦ Table of Contents

Front Matter....Pages -
Patterns and Types for Querying XML Documents....Pages 1-26
Dual Syntax for XML Languages....Pages 27-41
Exploiting Schemas in Data Synchronization....Pages 42-57
Efficiently Enumerating Results of Keyword Search....Pages 58-73
Mapping Maintenance in XML P2P Databases....Pages 74-89
Inconsistency Tolerance in P2P Data Integration: An Epistemic Logic Approach....Pages 90-105
XML Data Integration with Identification....Pages 106-121
Satisfiability of XPath Queries with Sibling Axes....Pages 122-137
XML Subtree Queries: Specification and Composition....Pages 138-153
On the Expressive Power of XQuery Fragments....Pages 154-168
A Type Safe DOM API....Pages 169-183
Type-Based Optimization for Regular Patterns....Pages 184-198
Efficient Memory Representation of XML Documents....Pages 199-216
N-Ary Queries by Tree Automata....Pages 217-231
Minimizing Tree Automata for Unranked Trees....Pages 232-246
Dependency-Preserving Normalization of Relational and XML Data....Pages 247-261
Complexity and Approximation of Fixing Numerical Attributes in Databases Under Integrity Constraints....Pages 262-278
Consistent Query Answers on Numerical Databases Under Aggregate Constraints....Pages 279-294
Back Matter....Pages -

✦ Subjects

Database Management; Information Storage and Retrieval; Information Systems Applications (incl.Internet); Data Storage Representation; Business Information Systems