Skip to main content

SPARQL Query Re-writing Using Partonomy Based Transformation Rules

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNISA,volume 5892)

Abstract

Often the information present in a spatial knowledge base is represented at a different level of granularity and abstraction than the query constraints. For querying ontology’s containing spatial information, the precise relationships between spatial entities has to be specified in the basic graph pattern of SPARQL query which can result in long and complex queries. We present a novel approach to help users intuitively write SPARQL queries to query spatial data, rather than relying on knowledge of the ontology structure. Our framework re-writes queries, using transformation rules to exploit part-whole relations between geographical entities to address the mismatches between query constraints and knowledge base. Our experiments were performed on completely third party datasets and queries. Evaluations were performed on Geonames dataset using questions from National Geographic Bee serialized into SPARQL and British Administrative Geography Ontology using questions from a popular trivia website. These experiments demonstrate high precision in retrieval of results and ease in writing queries.

Keywords

  • Geospatial Semantic Web
  • Spatial Query Processing
  • SPARQL
  • Query Re-writing
  • Partonomy
  • Transformation Rules
  • Spatial information retrieval

The evaluation components related to this work are available for download at http://knoesis.wright.edu/students/prateek/geos.htm

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-10436-7_9
  • Chapter length: 19 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   74.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-10436-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   99.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Geonames, http://geonames.org

  2. Resource Description Framework, http://www.w3.org/RDF/

  3. National Geographic Bee, http://www.nationalgeographic.com/geobee/

  4. Prud’hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF (2008), http://www.w3.org/TR/rdf-sparql-query/

  5. Winston, M.E., Chaffin, R., Herrmann, D.: A Taxonomy of Part-Whole Relations. Cognitive Science 11, 417–444 (1987)

    CrossRef  Google Scholar 

  6. Peter, G., Simone, P.: A conceptual theory of part-whole relations and its applications. Data & Knowledge Engineering 20, 305–3227 (1996)

    CrossRef  Google Scholar 

  7. Jena, http://jena.sourceforge.net/

  8. ARQ, http://jena.sourceforge.net/ARQ/

  9. Varzi, A.C.: A note on the transitivity of parthood. Applied Ontology 1, 141–146 (2006)

    Google Scholar 

  10. Perry, M., Sheth, A., Hakimpour, F., Jain, P.: Supporting Complex Thematic, Spatial and Temporal Queries over Semantic Web Data. In: Fonseca, F., Rodríguez, M.A., Levashkin, S. (eds.) GeoS 2007. LNCS, vol. 4853, pp. 228–246. Springer, Heidelberg (2007)

    CrossRef  Google Scholar 

  11. Kolas, D.: Supporting Spatial Semantics with SPARQL. Terra Cognita, Karlsruhe (2008)

    Google Scholar 

  12. Anyanwu, K., Maduko, A., Sheth, A.P.: SPARQ2L: Towards Support For Subgraph Extraction Queries in RDF Databases. In: 16th World Wide Web Conference (WWW 2007), Banff, Canada (2007)

    Google Scholar 

  13. Omair, C., William, A.M.: Utilising Partonomic Information in the Creation of Hierarchical Geographies. In: 10th ICA Workshop on Generalisation and Multiple Representation, Moscow, Russia,

    Google Scholar 

  14. Jing, Y., Jeong, D., Baik, D.-K.: SPARQL Graph Pattern Rewriting for OWL-DL Inference Query. In: Fourth International Conference on Networked Computing and Advanced Information Management, NCM 2008 (2008)

    Google Scholar 

  15. Sirin, E., Parsia, B.: SPARQL-DL: SPARQL Query for OWL-DL. In: OWLED 2007 Workshop on OWL: Experiences and Directions, Innsbruck, Austria (2007)

    Google Scholar 

  16. Hartig, O., Heese, R.: SPARQL Query Graph Model for Query Optimization. In: Franconi, E., Kifer, M., May, W. (eds.) ESWC 2007. LNCS, vol. 4519. Springer, Heidelberg (2007)

    CrossRef  Google Scholar 

  17. Kolas, D., Self, T.: Spatially-Augmented Knowledgebase. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L.J.B., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 792–801. Springer, Heidelberg (2007)

    CrossRef  Google Scholar 

  18. Vogele, T., Hübner, S., Schuster, G.: BUSTER-an information broker for the semantic web. In: KI, vol. 17, p. 31 (2003)

    Google Scholar 

  19. Halevy, A.Y.: Answering queries using views: A survey. VLDB Journal (2001)

    Google Scholar 

  20. Cruz, I.F., Mendelzon, A.O., Wood, P.T.: A graphical query language supporting recursion. SIGMOD Record 16, 323–330 (1987)

    CrossRef  Google Scholar 

  21. Cruz, I.F., Mendelzon, A.O., Wood, P.T.: G+: Recursive Queries Without Recursion. In: Expert Database Conference (1988)

    Google Scholar 

  22. http://www.funtrivia.com/

  23. Administrative Geography Ontology, http://www.ordnancesurvey.co.uk/oswebsite/ontology/AdministrativeGeography/v2.0/AdministrativeGeography.rdf

  24. Alkhateeb, F., Baget, J.-F., Euzenat, J.: Extending SPARQL with regular expression patterns (for querying RDF). Web Semantics 7, 57–73 (2009)

    Google Scholar 

  25. Pérez, J., Arenas, M., Gutierrez, C.: nSPARQL: A Navigational Language for RDF. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 66–81. Springer, Heidelberg (2008)

    CrossRef  Google Scholar 

  26. Egenhofer, M.J.: Toward the semantic geospatial web. In: 10th ACM international symposium on Advances in geographic information systems. ACM, New York (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jain, P., Yeh, P.Z., Verma, K., Henson, C.A., Sheth, A.P. (2009). SPARQL Query Re-writing Using Partonomy Based Transformation Rules. In: Janowicz, K., Raubal, M., Levashkin, S. (eds) GeoSpatial Semantics. GeoS 2009. Lecture Notes in Computer Science, vol 5892. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10436-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10436-7_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10435-0

  • Online ISBN: 978-3-642-10436-7

  • eBook Packages: Computer ScienceComputer Science (R0)