Sciweavers

Share
EDBT
2010
ACM

PerK: personalized keyword search in relational databases through preferences

11 years 1 months ago
PerK: personalized keyword search in relational databases through preferences
Keyword-based search in relational databases allows users to discover relevant information without knowing the database schema or using complicated queries. However, such searches may return an overwhelming number of results, often loosely related to the user intent. In this paper, we propose personalizing keyword database search by utilizing user preferences. Query results are ranked based on both their relevance to the query and their preference degree for the user. To further increase the quality of results, we consider two new metrics that evaluate the goodness of the result as a set, namely coverage of many user interests and content diversity. We present an algorithm for processing preference queries that uses the preferential order between keywords to direct the joining of relevant tuples from multiple relations. We then show how to reduce the complexity of this algorithm by sharing computational steps. Finally, we report evaluation results of the efficiency and effectiveness ...
Kostas Stefanidis, Marina Drosou, Evaggelia Pitour
Added 12 Oct 2010
Updated 12 Oct 2010
Type Conference
Year 2010
Where EDBT
Authors Kostas Stefanidis, Marina Drosou, Evaggelia Pitoura
Comments (0)
books