Please use this identifier to cite or link to this item:
Title: Efficient search of general and-or keyword queries in XML data
Keywords: XML keyword search
Issue Date: 28-Sep-2007
Citation: WANG XIANJUN (2007-09-28). Efficient search of general and-or keyword queries in XML data. ScholarBank@NUS Repository.
Abstract: In this thesis, we have presented a novel approach to process general form AND-OR keyword search queries. To the best of our knowledge, this is the first work to handle keyword queries with any combination of AND and OR operators. We utilize the tree structure to represent the keyword search query. Using the query tree, not only the query is naturally divided into several subqueries in the form of subtrees in the query tree, but also the processing can be broken up and specialized according to the type of the query nodes. By delivering to the parent node the intermediate results immediately when a new one is produced, a pipeline is built in the query tree. An important benefit is that the impact of increase in keyword numbers in the query on query processing is reduced by logarithm.
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
AND-OR_keyword_search.pdf504.43 kBAdobe PDF



Page view(s)

checked on Apr 20, 2019


checked on Apr 20, 2019

Google ScholarTM


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