Paper Info
Title
Explaining and Reformulating Authority Flow Queries
Abstract
Authority flow is an effective ranking mechanism for answering queries on a broad class of data. Systems have been developed to apply this principle on the Web (PageRank and topic sensitive PageRank), bibliographic databases (ObjectRank), and biological databases (Hubs of Knowledge project). However, these systems have the following drawbacks: (a) There is no way to explain to the user why a particular result received its current score; (b) The authority flow rates, which have been shown to dramatically affect the results' quality in ObjectRank, have to be set manually by a domain expert; (c) There is no query reformulation methodology to refine the query results according to the user's preferences. In this work, we address these shortcomings by introducing a framework and algorithms to explain query results and reformulate authority flow queries based on the user's feedback. The query reformulation process can be used to learn the user's preferences and automatically adjust the authority flow rates to facilitate personalized authority flow searching. We experimentally evaluate our algorithms in terms of performance and quality.
Year
DOI
Venue
2008
10.1109/ICDE.2008.4497497
Cancun
Keywords
Field
DocType
query reformulation methodology,biological databases,reformulating authority flow queries,authority flow,query result,personalized authority flow,sensitive pagerank,query reformulation process,reformulate authority flow,authority flow rate,bibliographic databases,damping,biological database,proteins,flow rate,feedback,biology,databases,navigation,information retrieval,xml
PageRank,Data mining,Ranking,Information retrieval,XML,Subject-matter expert,Computer science,Flow (psychology),Biological database,Database
Conference
ISSN
ISBN
Citations 
1084-4627
978-1-4244-1837-4
21
PageRank 
References 
Authors
0.90
35
3
Name
Order
Citations
PageRank
Ramakrishna Varadarajan119510.66
Vagelis Hristidis22814185.78
Louiqa Raschid31522417.56