Please use this identifier to cite or link to this item:
Title: Order based labeling scheme for dynamic XML (extensible markup language) query processing
Authors: Ergenç, Belgin
Assefa, Beakal Gizachew
Issue Date: 2012
Publisher: Izmir Institute of Technology
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 thesis 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.
Description: Thesis (Master)--Izmir Institute of Technology, Computer Engineering, Izmir, 2012
Includes bibliographical references (leaves: 43-46)
Text in English; Abstract: Turkish and English
ix, 55 leaves
Appears in Collections:Master Degree / Yüksek Lisans Tezleri

Files in This Item:
File Description SizeFormat 
T001007.pdfMasterThesis1.94 MBAdobe PDFThumbnail
Show full item record

CORE Recommender

Page view(s)

checked on Feb 26, 2024


checked on Feb 26, 2024

Google ScholarTM


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