The use of MMR, diversity-based reranking for reordering documents and producing summaries
Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
Cumulated gain-based evaluation of IR techniques
ACM Transactions on Information Systems (TOIS)
Clustering versus faceted categories for information exploration
Communications of the ACM - Supporting exploratory search
Avatar semantic search: a database approach to information retrieval
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Less is more: probabilistic models for retrieving fewer relevant documents
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Efficiently linking text documents with relevant structured information
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Addressing diverse user preferences in SQL-query-result navigation
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Efficient IR-style keyword search over relational databases
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
SQAK: doing more with keywords
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Novelty and diversity in information retrieval evaluation
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Introduction to Information Retrieval
Introduction to Information Retrieval
Proceedings of the Second ACM International Conference on Web Search and Data Mining
Visual diversification of image search results
Proceedings of the 18th international conference on World wide web
An axiomatic approach for result diversification
Proceedings of the 18th international conference on World wide web
Efficient Computation of Diverse Query Results
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Portfolio theory of information retrieval
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Multiple approaches to analysing query diversity
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Using trees to depict a forest
Proceedings of the VLDB Endowment
Ontology-based interpretation of keywords for semantic search
ISWC'07/ASWC'07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference
SPARK: adapting keyword query to semantic search
ISWC'07/ASWC'07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference
Free-text search over complex web forms
IRFC'11 Proceedings of the Second international conference on Multidisciplinary information retrieval facility
Search result diversification for enterprise data
Proceedings of the 20th ACM international conference on Information and knowledge management
Diversification for multi-domain result sets
Proceedings of the 20th ACM international conference on Information and knowledge management
Mapping queries to the Linking Open Data cloud: A case study using DBpedia
Web Semantics: Science, Services and Agents on the World Wide Web
Max-Sum diversification, monotone submodular functions and dynamic updates
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Proceedings of the VLDB Endowment
Diversification for multi-domain result sets
ICWE'12 Proceedings of the 12th international conference on Web Engineering
Coverage-based search result diversification
Information Retrieval
Reranking web search results for diversity
Information Retrieval
Predicting the effectiveness of keyword queries on databases
Proceedings of the 21st ACM international conference on Information and knowledge management
Diversifying query results on semi-structured data
Proceedings of the 21st ACM international conference on Information and knowledge management
SWSNL: Semantic Web Search Using Natural Language
Expert Systems with Applications: An International Journal
Top-k diversity queries over bounded regions
ACM Transactions on Database Systems (TODS)
Diversified top-k graph pattern matching
Proceedings of the VLDB Endowment
On the complexity of query result diversification
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
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.