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.
Chapter PDF
Similar content being viewed by others
References
Bernstein, A., Kiefer, C.: Imprecise RDQL: Towards generic retrieval in ontologies using similarity joins. In: 21st Annual ACM Symposium on Applied Computing (SAC/SIGAPP), 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: Christiansen, H., Hacid, M.-S., Andreasen, T., Larsen, H.L. (eds.) FQAS 2004. LNCS, vol. 3055, pp. 191–202. Springer, Heidelberg (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: SIGMOD Conference, pp. 323–330 (1987)
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: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 502–517. Springer, Heidelberg (2004)
Hayes, P. (ed.): RDF Semantics, W3C Recommendation (February 10, 2004)
Kanza, Y., Sagiv, Y.: Flexible queries over semistructured data. In: Symposium on Principles of Database Systems (2001)
Manola, F., Miller, E. (eds.): RDF Primer, W3C Recommendation (February 10, 2004)
Prud’hommeaux, E., Seaborne, A. (eds.): SPARQL Query Language for RDF, W3C Candidate Recommendation (April 6, 2006)
Stuckenschmidt, H., van Harmelen, F.: Approximating terminological queries. In: Andreasen, T., Motro, A., Christiansen, H., Larsen, H.L. (eds.) FQAS 2002. LNCS, vol. 2522, pp. 329–343. Springer, Heidelberg (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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hurtado, C.A., Poulovassilis, A., Wood, P.T. (2006). A Relaxed Approach to RDF Querying. In: Cruz, I., et al. The Semantic Web - ISWC 2006. ISWC 2006. Lecture Notes in Computer Science, vol 4273. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11926078_23
Download citation
DOI: https://doi.org/10.1007/11926078_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49029-6
Online ISBN: 978-3-540-49055-5
eBook Packages: Computer ScienceComputer Science (R0)