Please use this identifier to cite or link to this item:
Title: Incremental processing of twig queries
Keywords: XML query processing, Incremental processing
Issue Date: 21-Dec-2005
Citation: MANESH SUBHASH (2005-12-21). Incremental processing of twig queries. ScholarBank@NUS Repository.
Abstract: Queries on XML databases are typically expressed as twig patterns. The query processing problem then reduces to finding all occurrences of these twig patterns in an XML database. Traditionally, these queries have been executed using techniques such as structural joins and holistic twig joins. We, in this thesis propose and implement a novel methodology for answering twig pattern queries using pre-computations of solutions in lieu of re-execution of frequent queries against a dynamic XML database. Upon updates, the incremental maintenance of pre-computations reuses the information that already exists without having to re-compute the pre-computations against the entire document.We present here two such pre-computation algorithms that can be used to determine the existence of a query pattern and the number of matches in an XML database. We also present the complexity analysis and experimental results illustrating the efficiency of these two algorithms.
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
ManeshSubhashThesis.pdf1.25 MBAdobe PDF



Page view(s)

checked on Apr 19, 2019


checked on Apr 19, 2019

Google ScholarTM


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