Database and XML Technologies

1. Front Matter

   PDF

2. Keynote Address

   1. Distributed XML Query Processing

      • M. Tamer Özsu, Patrick Kling

      Pages 1-2

3. XML Query Processing

   1. Approximate Joins for XML Using g-String

      • Fei Li, Hongzhi Wang, Cheng Zhang, Liang Hao, Jianzhong Li, Hong Gao

      Pages 3-17

   2. Linear Computation of the Maximum Simultaneous Forward and Backward Bisimulation for Node-Labeled Trees

      • Nils Grimsmo, Truls Amundsen Bjørklund, Magnus Lie Hetland

      Pages 18-32

   3. Extending the Tractability Results on XPath Satisfiability with Sibling Axes

      • Yasunori Ishihara, Shogo Shimizu, Toru Fujiwara

      Pages 33-47

   4. Extending XQuery with a Pattern Matching Facility

      • Peter M. Fischer, Aayush Garg, Kyumars Sheykh Esmaili

      Pages 48-57

4. XML Update and Applications

   1. A Schema-Based Translation of XQuery Updates

      • Leonidas Fegaras

      Pages 58-72

   2. EBSL: Supporting Deleted Node Label Reuse in XML

      • Martin F. O’Connor, Mark Roantree

      Pages 73-87

   3. Lessons Learned from DB2 pureXML Applications: A Practitioner’s Perspective

      • Matthias Nicola

      Pages 88-102

   4. Searchable Compression of Office Documents by XML Schema Subtraction

      • Stefan Böttcher, Rita Hartel, Christian Messinger

      Pages 103-112

5. XML Modeling

   1. Fast Detection of Functional Dependencies in XML Data

      • Hang Shi, Toshiyuki Amagasa, Hiroyuki Kitagawa

      Pages 113-127

   2. TP+Output: Modeling Complex Output Information in XML Twig Pattern Query

      • Huayu Wu, Tok Wang Ling, Gillian Dobbie

      Pages 128-143

   3. Promoting the Semantic Capability of XML Keys

      • Flavio Ferrarotti, Sven Hartmann, Sebastian Link, Jing Wang

      Pages 144-153

6. Back Matter

   PDF

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.

• Simulation
• XML databases
• XPath satisfiability
• database algorithms
• modeling
• pureXML
• xQuery
• data structures
• algorithm analysis and problem complexity

• School of Computing, National University of Singapore, Singapore, Republic of Singapore

  Mong Li Lee

• Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, Hong Kong

  Jeffrey Xu Yu

• LIRMM UMR 5506 CNRS, Université Montpellier II, Montpellier, France

  Zohra Bellahsène

• Institute for Computer Science and Business Information Systems (ICB), University of Duisburg-Essen, Essen, Germany

  Rainer Unland

Policies and ethics