SPARK2: Top-k Keyword Query in Relational Databases

Luo, Yi, Wang, Wei, Lin, Xuemin, Zhou, Xiaofang, Wang, Jianmin and Li, Keqiu (2011) SPARK2: Top-k Keyword Query in Relational Databases. IEEE Transactions on Knowledge and Data Engineering, 23 12: 1763-1780. doi:10.1109/TKDE.2011.60

Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads

Author Luo, Yi
Wang, Wei
Lin, Xuemin
Zhou, Xiaofang
Wang, Jianmin
Li, Keqiu
Title SPARK2: Top-k Keyword Query in Relational Databases
Journal name IEEE Transactions on Knowledge and Data Engineering   Check publisher's open access policy
ISSN 1041-4347
Publication date 2011-12-01
Year available 2011
Sub-type Article (original research)
DOI 10.1109/TKDE.2011.60
Open Access Status Not yet assessed
Volume 23
Issue 12
Start page 1763
End page 1780
Total pages 18
Place of publication Piscataway, NJ, United States
Publisher IEEE
Language eng
Subject 1710 Information Systems
1706 Computer Science Applications
1703 Computational Theory and Mathematics
Abstract With the increasing amount of text data stored in relational databases, there is a demand for RDBMS to support keyword queries over text data. As a search result is often assembled from multiple relational tables, traditional IR-style ranking and query evaluation methods cannot be applied directly. In this paper, we study the effectiveness and the efficiency issues of answering top-k keyword query in relational database systems. We propose a new ranking formula by adapting existing IR techniques based on a natural notion of virtual document. We also propose several efficient query processing methods for the new ranking method. We have conducted extensive experiments on large-scale real databases using two popular RDBMSs. The experimental results demonstrate significant improvement to the alternative approaches in terms of retrieval effectiveness and efficiency.
Keyword Top-k
Keyword search
Relational database
Information retrieval
Q-Index Code C1
Q-Index Status Confirmed Code
Grant ID DP0881779
Institutional Status UQ

Document type: Journal Article
Sub-type: Article (original research)
Collections: Official 2012 Collection
School of Information Technology and Electrical Engineering Publications
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 16 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 31 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Sun, 13 Nov 2011, 16:10:41 EST by System User on behalf of School of Information Technol and Elec Engineering