Title :
QRS: a robust numbering scheme for XML documents
Author :
Amagasa, Toshiyuki ; Yoshikawa, Masatoshi ; Uemura, Shunsuke
Author_Institution :
Graduate Sch. of Inf. Sci., Nara Inst. of Sci. & Technol., Japan
Abstract :
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. We propose a robust node-numbering scheme for XML documents named QRS (quartering-regions scheme). In QRS, reefs (regions expressed by floating-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.
Keywords :
XML; floating point arithmetic; query processing; relational databases; QRS numbering scheme; XML databases; XML documents; ancestor-descendant relationship; floating-point numbers; quartering-regions scheme; query processing; Content management; Databases; Educational technology; Information science; Information technology; Query processing; Region 4; Robustness; Technology management; XML;
Conference_Titel :
Data Engineering, 2003. Proceedings. 19th International Conference on
Print_ISBN :
0-7803-7665-X
DOI :
10.1109/ICDE.2003.1260842