loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
9th International Database Engineering & Application Symposium (IDEAS'05)
Incremental Fusion of XML Fragments Through Semantic Identifiers
Montreal, Canada
July 25-July 27
ISBN: 0-7695-2404-4
Maged El-Sayed, Worcester Polytechnic Institute
Elke A. Rundensteiner, Worcester Polytechnic Institute
Murali Mani, Worcester Polytechnic Institute
Many applications, like materialized view maintenance and stream query processing, construct views incrementally over data sources. This results in computed pieces of objects that need to be merged by fusing corresponding objects together. This problem is challenging when dealing with XML data for many reasons including the hierarchical and semi-structured nature of XML data. Also XML query languages (e.g., XQuery) are capable of performing complex operations and transformations such as arbitrary nesting and result reconstruction. Moreover, since XML is an ordered data model, XML order has to be taken into consideration when constructing XML results incrementally. In this paper we study the problem of how to fuse XML pieces (fragments) generated by incrementally processing XML data into XML results. We consider an expressive subset of XQuery language transformations and propose an id-based solution for this problem that supports XML order. We prove the correctness of our approach, in particular that using our mechanism we can correctly yet incrementally merge XML result fragments. We have implemented our proposed semantic identifiers solution. Our experimental results show that it comes with a very small overhead to the query execution time.
Citation:
Maged El-Sayed, Elke A. Rundensteiner, Murali Mani, "Incremental Fusion of XML Fragments Through Semantic Identifiers," ideas, pp.369-378, 9th International Database Engineering & Application Symposium (IDEAS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.