DMCA
Query relaxation for entityrelationship search (1997)
| Venue: | In ESWC |
| Citations: | 12 - 3 self |
BibTeX
@INPROCEEDINGS{Elbassuoni97queryrelaxation,
author = {Shady Elbassuoni and Maya Ramanath and Gerhard Weikum},
title = {Query relaxation for entityrelationship search},
booktitle = {In ESWC},
year = {1997}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. Entity-relationship-structured data is becoming more important on the Web. For example, large knowledge bases have been automatically constructed by information extraction from Wikipedia and other Web sources. Entities and relationships can be represented by subject-property-object triples in the RDF model, and can then be precisely searched by structured query languages like SPARQL. Because of their Boolean-match semantics, such queries often return too few or even no results. To improve recall, it is thus desirable to support users by automatically relaxing or reformulating queries in such a way that the intention of the original user query is preserved while returning a sufficient number of ranked results. In this paper we describe comprehensive methods to relax SPARQL-like triplepattern queries in a fully automated manner. Our framework produces a set of relaxations by means of statistical language models for structured RDF data and queries. The query processing algorithms merge the results of different relaxations into a unified result list, with ranking based on any ranking function for structured queries over RDF-data. Our experimental evaluation, with two different datasets about movies and books, shows the effectiveness of the automatically generated relaxations and the improved quality of query results based on assessments collected on the Amazon Mechanical Turk platform.
Keyphrases
entityrelationship search original user query rdf model subject-property-object triple ranking function web source statistical language model generated relaxation experimental evaluation large knowledge base boolean-match semantics structured query language comprehensive method query result improved quality automated manner different relaxation structured query ranked result different datasets information extraction query processing algorithm sparql-like triplepattern query amazon mechanical turk platform unified result list structured rdf data sufficient number entity-relationship-structured data
