Authority-based keyword search in databases

被引：47

作者：

Hristidis, Vagelis ^{[1
]}

Hwang, Heasoo ^{[2
]}

Papakonstantinou, Yannis ^{[2
]}

机构：

[1] Florida Int Univ, Miami, FL 33199 USA

[2] Univ Calif San Diego, Dept Comp Sci & Engn, La Jolla, CA 92093 USA

来源：

ACM TRANSACTIONS ON DATABASE SYSTEMS | 2008年 / 33卷 / 01期

关键词：

algorithms; experimentation; authority flow; ranking; PageRank; specificity; quality experiments;

D O I：

10.1145/1331904.1331905

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Our system applies authority-based ranking to keyword search in databases modeled as labeled graphs. Three ranking factors are used: the relevance to the query, the specificity and the importance of the result. All factors are handled using authority-flow techniques that exploit the link-structure of the data graph, in contrast to traditional Information Retrieval. We address the performance challenges in computing the authority flows in databases by using precomputation and exploiting the database schema if present. We conducted user surveys and performance experiments on multiple real and synthetic datasets, to assess the semantic meaningfulness and performance of our system.

引用

页数：40