This book constitutes the refereed proceedings of the Third International XML Database Symposium, XSym 2005, held in Trondheim, Norway in August 2005 in conjunction with VLDB 2005 and in coordination with the Database and Programming Languages Symposium, DBPL 2005.
The 15 revised full papers were carefully reviewed and are preluded by a joint XSym-DBPL keynote talk. The papers are organized in topical sections on indexing support for the evaluation of XPath and XQuery; benchmarks and algorithms for XQuery and XPath evaluation; algorithms for constraint satisfaction checking, information extraction, and subtree matching; and applications of XML in information systems.
Author(s): Giuseppe Castagna (auth.), Stéphane Bressan, Stefano Ceri, Ela Hunt, Zachary G. Ives, Zohra Bellahsène, Michael Rys, Rainer Unland (eds.)
Series: Lecture Notes in Computer Science 3671 : Information Systems and Applications, incl. Internet/Web, and HCI
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2005
Language: English
Pages: 239
Tags: Database Management; Computer Communication Networks; Software Engineering; Information Storage and Retrieval; Information Systems Applications (incl.Internet); Business Information Systems
Front Matter....Pages -
Patterns and Types for Querying XML Documents....Pages 1-3
Checking Functional Dependency Satisfaction in XML....Pages 4-17
A Theoretic Framework for Answering XPath Queries Using Views....Pages 18-33
A Path-Based Labeling Scheme for Efficient Structural Join....Pages 34-48
The BIRD Numbering Scheme for XML and Tree Databases – Deciding and Reconstructing Tree Relations Using Efficient Arithmetic Operations....Pages 49-67
Efficient Handling of Positional Predicates Within XML Query Processing....Pages 68-83
Relational Index Support for XPath Axes....Pages 84-98
Supporting XPath Axes with Relational Databases Using a Proxy Index....Pages 99-113
An Extended Preorder Index for Optimising XPath Expressions....Pages 114-128
XPathMark: An XPath Benchmark for the XMark Generated Data....Pages 129-143
MemBeR: A Micro-benchmark Repository for XQuery....Pages 144-161
Main Memory Implementations for Binary Grouping....Pages 162-176
Logic Wrappers and XSLT Transformations for Tuples Extraction from HTML....Pages 177-191
Approximate Subtree Identification in Heterogeneous XML Documents Collections....Pages 192-206
A Framework for XML-Based Integration of Data, Visualization and Analysis in a Biomedical Domain....Pages 207-221
Optimizing Runtime XML Processing in Relational Databases....Pages 222-236
Panel: “Whither XML, ca. 2005?” ....Pages 237-237
Back Matter....Pages -
