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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bernstein, A., Kiefer, C.: Imprecise RDQL: Towards generic retrieval in ontologies using similarity joins. In: SAC/SIGAPP. 21th Annual ACM Symposium on Applied Computing, Dijon, France (2006)
Brickley, D., Guha, R.V. (eds.): RDF Vocabulary Description Language 1.0: RDF Schema, W3C Recommendation (February 10, 2004)
Broekstra, J.: SeRQL: Sesame RDF query language. In: Ehrig, M., et al. (eds.) SWAP Deliverable 3.2 Method Design, pp. 55+68 (2003), http://swap.semanticweb.org/public/Publications/swap-d3.2.pdf
Bulskov, H., Knappe, R., Andreasen, T.: On querying ontologies and databases. In: 6th International Conference on Flexible Query Answering Systems, pp. 191–202 (2004)
Clark, K.G. (ed.): RDF Data Access Use Cases and Requirements, W3C Working Draft (March 25, 2005)
Cruz, I.F., Mendelzon, A.O., Wood, P.T.: A graphical query language supporting recursion. In: ACM SIGMOD International Conference on Management of Data, pp. 323–330 (1987)
Dolog, P., Stuckenschmidt, H., Wache, H.: Robust query processing for personalized information access on the semantic web. In: 7th International Conference on Flexible Query Answering Systems, pp. 343–355 (2006)
Fikes, R., Hayes, P.J., Horrocks, I.: OWL-QL - a language for deductive query answering on the semantic web. J. Web Sem. 2(1), 19–29 (2004)
Gaasterland, T., Godfrey, P., Minker, J.: Relaxation as a platform for cooperative answering. J. Intell. Inf. Syst. 1(3/4), 293–321 (1992)
Gutierrez, C., Hurtado, C., Mendelzon, A.O.: Foundations of semantic web databases. In: 23rd Symposium on Principles of Database Systems, pp. 95–106 (2004)
Haase, P., Broekstra, J., Eberhart, A., Volz, R.: A comparison of RDF query languages. In: International Semantic Web Conference (2004)
Hayes, P.: RDF Semantics, W3C Recommendation (February 10, 2004)
Hurtado, C., Poulovassilis, A., Wood, P.T.: A relaxed approach to RDF querying. In: Proceedings of the 5th International Semantic Web Conference, Athens, GA, USA, pp. 314–328 (2007)
Kanza, Y., Sagiv, Y.: Flexible queries over semistructured data. In: 20th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 40–51 (2001)
Manola, F., Miller, E. (eds.): RDF Primer, W3C Recommendation (February 10, 2004)
Nerode, A., Shore, R.: Logic for Applications. Springer, Netherlands (1998)
Prud’hommeaux, E., Seaborne, A. (eds.): SPARQL Query Language for RDF, W3C Candidate Recommendation (April 6, 2006)
Stojanovic, N.: Information-need driven query refinement. In: Proceedings of the IEEE/WIC International Conference on Web Intelligence, pp. 388–395 (2003)
Stojanovic, N., Stojanovic, L.: A logic-based approach for query refinement in ontology-based information retrieval systems. In: 16th IEEE International Conference on Tools with Artificial Intelligence, pp. 450–457 (2004)
Stuckenschmidt, H., van Harmelen, F.: Approximating terminological queries. In: 5th International Conference on Flexible Query Answering Systems, pp. 329–343 (2002)
Wilkinson, K., Sayers, C., Kuno, H., Reynolds, D.: Efficient RDF storage and retrieval in Jena. In: Proceedings of VLDB Workshop on Semantic Web and Databases (2003)
Zamboulis, L., Fan, H., Khalid, B., Siepen, J.A., Jones, A., Martin, N.J., Poulovassilis, A., Hubbard, S.J., Embury, S.M., Paton, N.W.: Data access and integration in the ISPIDER proteomics grid. In: Leser, U., Naumann, F., Eckman, B. (eds.) DILS 2006. LNCS (LNBI), vol. 4075, pp. 3–18. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hurtado, C.A., Poulovassilis, A., Wood, P.T. (2008). Query Relaxation in RDF. In: Spaccapietra, S. (eds) Journal on Data Semantics X. Lecture Notes in Computer Science, vol 4900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77688-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-77688-8_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77687-1
Online ISBN: 978-3-540-77688-8
eBook Packages: Computer ScienceComputer Science (R0)