Database and XML Technologies: 7th International XML Database Symposium, XSym 2010, Singapore, September 17, 2010, Proceedings / Edition 1

by Mong Li Lee, Jeffrey Xu Yu, Zohra Bellahsene, Rainer Unland

Overview

Since its first edition in 2003, the XML Database Symposium series (XSym) has been a forum for academics, practitioners, users and vendors, allowing all to discuss the use of and synergy between database management systems and XML. The symposia have provided many opportunities for timely discussions on a broad range of topics pertaining to the theory and practice of XML data management and its applications. XSym 2010 continued this XSym tradition with a program consisting of 11 papers and a keynote shared with the 36th International Conference on Very Large Data Bases (VLDB 2010). We received 20 paper submissions, out of which 8 papers were accepted as full papers, and 3 as short papers. Each submitted paper underwent a rigorous and careful review by four referees. The contributions in these proceedings are a fine sample of the current research in XML query processing, including XPath satisfiability, approximate joins, pattern matching, linear index construction for trees, dynamic labeling, and XQuery update translation based on schema. The papers focus on recent advances in detecting fu- tional dependencies, modeling complex XML twig pattern output, promoting sem- tics capability of XML keys, and searchable compression of Microsoft office do- ments. In addition, we include a paper that shares lessons learned from real XML database development.

Product Details

ISBN-13:	9783642156830
Publisher:	Springer Berlin Heidelberg
Publication date:	11/04/2010
Series:	Lecture Notes in Computer Science , #6309
Edition description:	2010
Pages:	156
Product dimensions:	6.10(w) x 9.20(h) x 0.40(d)

Table of Contents

Keynote Address

Distributed XML Query Processing (Extended Abstract) M. Tamer Özsu Patrick Kling 1

XML Query Processing

Approximate Joins for XML Using g-String Fei Li Hongzhi Wang Cheng Zhang Liang Hao Jianzhong Li Hong Gao 3

Linear Computation of the Maximum Simultaneous Forward and Backward Bisimulation for Node-Labeled Trees Nils Grimsmo Truls Amundsen Bjørklund Magnus Lie Hetland 18

Extending the Tractability Results on XPath Satisfiability with Sibling Axes Yasunori Ishihara Shogo Shimizu Toru Fujiwara 33

Extending XQuery with a Pattern Matching Facility Peter M. Fischer Aayush Garg Kyumars Sheykh Esmaili 48

XML Update and Applications

A Schema-Based Translation of XQuery Updates Leonidas Fegaras 58

EBSL: Supporting Deleted Node Label Reuse in XML Martin F. O'Connor Mark Roantree 73

Lessons Learned from DB2 pureXML Applications: A Practitioner's Perspective Matthias Nicola 88

Searchable Compression of Office Documents by XML Schema Subtraction Stefan Böttcher Rita Hartel Christian Messinger 103

XML Modeling

Fast Detection of Functional Dependencies in XML Data Hang Shi Toshiyuki Amagasa Hiroyuki Kitagawa 113

TP+Output: Modeling Complex Output Information in XML Twig Pattern Query Huayu Wu Tok Wang Ling Gillian Dobbie 128

Promoting the Semantic Capability of XML Keys Flavio Ferrarotti Sven Hartmann Sebastian Link Jing Wang 144

Author Index 155