DocumentCode :
2508282
Title :
Efficient labeling scheme of XML data considering update operations
Author :
An, Dong Chan ; Park, Seog
Author_Institution :
Sogang Univ., Seoul
fYear :
2008
fDate :
8-11 July 2008
Firstpage :
438
Lastpage :
443
Abstract :
In this paper, we propose a new efficient labeling scheme for dynamic XML data streams. We point out the limitations of existing access control and labeling schemes for XML data assuming that documents are frequently updated. We describe a persistent labeling scheme where labels are encoded ancestor-descendant relationships and sibling relationship between nodes but need not to be regenerated when the document is updated. Our labeling scheme supports an infinite number of updates and guarantees the arbitrary nodes insertion at arbitrary position of the XML tree without label collisions. Our experimental evaluation clearly demonstrates that our approach is an efficient.
Keywords :
XML; authorisation; XML tree; access control; ancestor-descendant relationships; arbitrary nodes insertion; document update; dynamic XML data streams; labeling scheme; sibling relationship; Access control; Costs; Indexing; Labeling; Memory management; Mobile computing; Pervasive computing; Query processing; Ubiquitous computing; XML;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer and Information Technology, 2008. CIT 2008. 8th IEEE International Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
978-1-4244-2357-6
Electronic_ISBN :
978-1-4244-2358-3
Type :
conf
DOI :
10.1109/CIT.2008.4594715
Filename :
4594715
Link To Document :
بازگشت