Database and XML Technologies: Third International XML Database Symposium, XSym 2005, Trondheim, Norway, August 28-29, 2005, Proceedings

Front Cover
Stéphane Bressan, Stefano Ceri, Ela Hunt, Zohra Bellahsène, Zachary G. Ives, Michael Rys, Rainer Unland
Springer Science & Business Media, Aug 18, 2005 - Business & Economics - 236 pages
This yearmarks anexciting time in the XML-database space: XQueryis moving closer to becoming a full W3C Recommendation, and the "Big 3" database vendors (IBM, Oracle, Microsoft) are expected to release XQuery support in theirrelationalDBMSs, joininganumberofexistingopensourceandcommercial products. Thus, we are very pleased to feature an industrial paper (describing theXML-speci?cfeaturesofMicrosoftSQLServer)aswellas14researchpapers. XSym's focus this year was on building XML repositories, and papers discussed the following topics: 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. This year, XSym also coordinated its e?orts with the Database and P- gramming Languages Symposium, DBPL 2005. The resulting program included not only presentations of the papers in this proceedings, but also a joint DBPL- XSym keynote talk by Giuseppe Castagna, developer of the CDuce language for XML processing, and a joint panel on open XML research problems and challenges. The organizers would like to express their gratitude to the XSym Program Committee and external reviewers for their e?orts in providing very thorough evaluationsofthesubmittedpapersundersigni?canttimeconstraintsandto- crosoftfortheirsponsorshipandfortheuseoftheMicrosoftConferenceMana- ment Toolkit. We would also like to thank Gavin Bierman and Christoph Koch, the organizersof DBPL, for their e?orts andtheir willingness to coordinate with us. These proceedings are dedicated to Alberto Mendelzon who sadly passed awaythisyear.Asastrongsupporterofandactivecontributortothissymposium series he will always remain in our memory.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Patterns and Types for Querying XML Documents
1
Checking Functional Dependency Satisfaction in XML
4
A Theoretic Framework for Answering XPath Queries Using Views
18
A PathBased Labeling Scheme for Efficient Structural Join
34
The BIRD Numbering Scheme for XML and Tree Databases Deciding and Reconstructing Tree Relations Using Efficient Arithmetic Operations
49
Efficient Handling of Positional Predicates Within XML Query Processing
68
Relational Index Support for XPath Axes
84
Supporting XPath Axes with Relational Databases Using a Proxy Index
99
A Microbenchmark Repository for XQuery
144
Main Memory Implementations for Binary Grouping
162
Logic Wrappers and XSLT Transformations for Tuples Extraction from HTML
177
Approximate Subtree Identification in Heterogeneous XML Documents Collections
192
A Framework for XMLBased Integration of Data Visualization and Analysis in a Biomedical Domain
207
Optimizing Runtime XML Processing in Relational Databases
222
Whither XML ca 2005?
237
Author Index
238

An Extended Preorder Index for Optimising XPath Expressions
114
An XPath Benchmark for the XMark Generated Data
129

Other editions - View all

Common terms and phrases