Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/13359
Title: Efficient search of general and-or keyword queries in XML data
Authors: WANG XIANJUN
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.
URI: http://scholarbank.nus.edu.sg/handle/10635/13359
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

OPEN

NoneView/Download

Page view(s)

204
checked on Nov 10, 2018

Download(s)

97
checked on Nov 10, 2018

Google ScholarTM

Check


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