• English
  • Deutsch
  • Log In
    or
  • Research Outputs
  • Projects
  • Researchers
  • Institutes
  • Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Konferenzschrift
  4. DivQ: Diversification for keyword search over structured databases
 
  • Details
  • Full
Options
2010
Conference Paper
Titel

DivQ: Diversification for keyword search over structured databases

Abstract
Keyword queries over structured databases are notoriously ambiguous. No single interpretation of a keyword query can satisfy all users, and multiple interpretations may yield overlapping results. This paper proposes a scheme to balance the relevance and novelty of keyword search results over structured databases. Firstly, we present a probabilistic model which effectively ranks the possible interpretations of a keyword query over structured data. Then, we introduce a scheme to diversify the search results by re-ranking query interpretations, taking into account redundancy of query results. Finally, we propose -nDCG-W and WS-recall, an adaptation of -nDCG and S-recall metrics, taking into account graded relevance of subtopics. Our evaluation on two real-world datasets demonstrates that search results obtained using the proposed diversification algorithms better characterize possible answers available in the database than the results of the initial relevance ranking.
Author(s)
Demidova, E.
Fankhauser, P.
Zhou, X.
Nejdl, W.
Hauptwerk
SIGIR 2010 - Proceedings of the 33rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. CD-ROM
Konferenz
Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2010
Thumbnail Image
DOI
10.1145/1835449.1835506
Language
English
google-scholar
IPSI
  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Send Feedback
© 2022