Query Relaxation in RDF

by: Carlos Hurtado, Alexandra Poulovassilis, Peter Wood

Journal on Data Semantics X (2008), pp. 31-61.

View FullText article

Reviews [Write a review of this article]

There are no reviews of this article

Find related articles from these CiteULike users

diogomartins

Find related articles with these CiteULike tags

approximate_queries, rdf

Abstract

We explore flexible querying of RDF data, with the aim of making it possible to return data satisfying query conditions with varying degrees of exactness, and also to rank the results of a query depending on how “closely” they satisfy the query conditions. We make queries more flexible by logical relaxation of their conditions based on RDFS entailment and RDFS ontologies. We develop a notion of ranking of query answers, and present a query processing algorithm for incrementally computing the relaxed answer of a query. Our approach has application in scenarios where there is a lack of understanding of the ontology underlying the data, or where the data objects have heterogeneous sets of properties or irregular structures.

@incollection{citeulike:2754556, abstract = {We explore flexible querying of RDF data, with the aim of making it possible to return data satisfying query conditions with varying degrees of exactness, and also to rank the results of a query depending on how “closely” they satisfy the query conditions. We make queries more flexible by logical relaxation of their conditions based on RDFS entailment and RDFS ontologies. We develop a notion of ranking of query answers, and present a query processing algorithm for incrementally computing the relaxed answer of a query. Our approach has application in scenarios where there is a lack of understanding of the ontology underlying the data, or where the data objects have heterogeneous sets of properties or irregular structures.}, author = {Hurtado, Carlos and Poulovassilis, Alexandra and Wood, Peter }, citeulike-article-id = {2754556}, doi = {10.1007/978-3-540-77688-8\_2}, journal = {Journal on Data Semantics X}, keywords = {approximate\_queries, rdf}, pages = {31--61}, posted-at = {2008-05-04 23:02:51}, priority = {4}, title = {Query Relaxation in RDF}, url = {http://dx.doi.org/10.1007/978-3-540-77688-8\_2}, year = {2008} }

RIS record

TY - CHAP ID - citeulike:2754556 L3 - citeulike-article-id:2754556 TI - Query Relaxation in RDF JF - Journal on Data Semantics X SP - 31 EP - 61 N2 - We explore flexible querying of RDF data, with the aim of making it possible to return data satisfying query conditions with varying degrees of exactness, and also to rank the results of a query depending on how “closely” they satisfy the query conditions. We make queries more flexible by logical relaxation of their conditions based on RDFS entailment and RDFS ontologies. We develop a notion of ranking of query answers, and present a query processing algorithm for incrementally computing the relaxed answer of a query. Our approach has application in scenarios where there is a lack of understanding of the ontology underlying the data, or where the data objects have heterogeneous sets of properties or irregular structures. KW - approximate_queries KW - rdf AU - Hurtado, Carlos AU - Poulovassilis, Alexandra AU - Wood, Peter PY - 2008/// UR - http://dx.doi.org/10.1007/978-3-540-77688-8_2 ER -

RIS BibTeX