loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th International Conference on Data Engineering (ICDE'03)
QRS: A Robust Numbering Scheme for XML Documents
Bangalore, India
March 05-March 08
ISBN: 0-7803-7665-X
Toshiyuki Amagasa, Nara Institute of Science and Technology, Japan
Masatoshi Yoshikawa, Nagoya University, Japan
Shunsuke Uemura, Nara Institute of Science and Technology, Japan
Update management of XML documents is an increasingly important research issue in XML databases, because contents of XML documents evolve as time goes by. Even though, XML databases should be able to effectively process XML queries as well as updates on the documents. This paper proposes a robust node-numbering scheme for XML documents named QRS (Quartering-Regions Scheme). In QRS, reefs (regions expressed by ?oating-point numbers), a variant of regions, are used for expressing node-numbers. Reefs are almost compatible to regions, and thus they can be used for detecting ancestor-descendant relationship among nodes for the purpose of efficient query processing. Moreover, reefs can cope with updates by utilizing gaps between reefs in terms of floating-point numbers. Consequently, we can avoid node renumbering as much as possible.
Citation:
Toshiyuki Amagasa, Masatoshi Yoshikawa, Shunsuke Uemura, "QRS: A Robust Numbering Scheme for XML Documents," icde, pp.705, 19th International Conference on Data Engineering (ICDE'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.