Please use this identifier to cite or link to this item:
Title: An effective 3-in-1 keyword search method over heterogeneous data sources
Authors: Li, G.
Feng, J.
Chin Ooi, B. 
Wang, J.
Zhou, L.
Keywords: Extended inverted index
Graph index
Inverted index
Keyword search
Semi-structured data
Structured data
Unstructured data
Issue Date: 2011
Citation: Li, G., Feng, J., Chin Ooi, B., Wang, J., Zhou, L. (2011). An effective 3-in-1 keyword search method over heterogeneous data sources. Information Systems 36 (2) : 248-266. ScholarBank@NUS Repository.
Abstract: Conventional keyword search engines are restricted to a given data model and cannot easily adapt to unstructured, semi-structured or structured data. In this paper, we propose an efficient and adaptive keyword search method, called EASE, for indexing and querying large collections of heterogeneous data. To achieve high efficiency in processing keyword queries, we first model unstructured, semi-structured and structured data as graphs, and then summarize the graphs and construct graph indices instead of using traditional inverted indices. We propose an extended inverted index to facilitate keyword-based search, and present a novel ranking mechanism for enhancing search effectiveness. We have conducted an extensive experimental study using real datasets, and the results show that EASE achieves both high search efficiency and high accuracy, and outperforms the existing approaches significantly. © 2008 Elsevier B.V. All rights reserved.
Source Title: Information Systems
ISSN: 03064379
DOI: 10.1016/
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM



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