Answer aggregation for keyword search over relational databases
Conference proceedings article
Authors/Editors
Strategic Research Themes
No matching items found.
Publication Details
Author list: Buranasaksee U., Porkaew K., Supasitthimethee U.
Publisher: Hindawi
Publication year: 2010
Start page: 477
End page: 482
Number of pages: 6
ISBN: 9780769540429
ISSN: 0146-9428
eISSN: 1745-4557
Languages: English-Great Britain (EN-GB)
Abstract
with the amount of text data stored in relational databases growing rapidly, the need of the user to search such information is dramatically going up. Many existing approaches focus on finding a tuple matching a keyword query and return the result as a joining network of tuples of one or more tables. In this paper, we formulate an answer aggregation of keyword search over relational databases problem which merges related joining tuples from multiple tables to a single tuple to reduce redundancy in the results and improve the search quality. We developed an approach which exploits the tuple identity information for merging tuples rather than scanning throughout the results to find the common values. We further proposed a pruning algorithm which greatly reduces the number of redundant results after merging. We have conducted experiments extensively on two well-known databases (DBLP and IMDB). The experimental results show that the number of tuples in the results was dramatically reduced which noticeably improved the search quality while the merging time and the pruning time were relatively low when compared to the searching time. ฉ 2010 IEEE.
Keywords
Merging, Pruning, Relational databases
Contact Information