 |
|
 | Publication |  |
| 2011 | 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. |
|
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.
| |  Professor Xiaofang Zhou | | eSpace Record: |
http://espace.library.uq.edu.au/view/UQ:261318
| | | |
| Keywords: | Top-k, Keyword search, Relational database, Information retrieval | | |
<< Back to Publication List
|
|
