Please use this identifier to cite or link to this item: https://hdl.handle.net/11147/5112
Title: OrderBased labeling scheme for dynamic XML query processing
Authors: Assefa, Beakal Gizachew
Ergenç, Belgin
Keywords: Dynamic labeling scheme
XML
Query processing
Relational database systems
Performance tests
Issue Date: 2012
Publisher: Springer Verlag
Source: Assefa, B. G., and Ergenç, B. (2012). OrderBased labeling scheme for dynamic XML query processing. Lecture Notes in Computer Science, 7465 LNCS, 287-301. doi:10.1007/978-3-642-32498-7_22
Abstract: Need for robust and high performance XML database systems increased due to growing XML data produced by today's applications. Like indexes in relational databases, XML labeling is the key to XML querying. Assigning unique labels to nodes of a dynamic XML tree in which the labels encode all structural relationships between the nodes is a challenging problem. Early labeling schemes designed for static XML document generate short labels; however, their performance degrades in update intensive environments due to the need for relabeling. On the other hand, dynamic labeling schemes achieve dynamicity at the cost of large label size or complexity which results in poor query performance. This paper presents OrderBased labeling scheme which is dynamic, simple and compact yet able to identify structural relationships among nodes. A set of performance tests show promising labeling, querying, update performance and optimum label size. © 2012 IFIP International Federation for Information Processing.
URI: http://doi.org/10.1007/978-3-642-32498-7_22
http://hdl.handle.net/11147/5112
ISSN: 0302-9743
1611-3349
Appears in Collections:Computer Engineering / Bilgisayar Mühendisliği
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
Sürdürülebilir Yeşil Kampüs Koleksiyonu / Sustainable Green Campus Collection

Files in This Item:
File Description SizeFormat 
5112.pdfConference Paper281.5 kBAdobe PDFThumbnail
View/Open
Show full item record

CORE Recommender

SCOPUSTM   
Citations

6
checked on Oct 1, 2022

Page view(s)

72
checked on Oct 3, 2022

Download(s)

94
checked on Oct 3, 2022

Google ScholarTM

Check

Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.