Skip to main content
SpringerLink
Log in

Supporting Complex Thematic, Spatial and Temporal Queries over Semantic Web Data

  • Conference paper
GeoSpatial Semantics (GeoS 2007)

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

Included in the following conference series:

Abstract

Spatial and temporal data are critical components in many applications. This is especially true in analytical domains such as national security and criminal investigation. Often, the analytical process requires uncovering and analyzing complex thematic relationships between disparate people, places and events. Fundamentally new query operators based on the graph structure of Semantic Web data models, such as semantic associations, are proving useful for this purpose. However, these analysis mechanisms are primarily intended for thematic relationships. In this paper, we describe a framework built around the RDF metadata model for analysis of thematic, spatial and temporal relationships between named entities. We discuss modeling issues and present a set of semantic query operators. We also describe an efficient implementation in Oracle DBMS and demonstrate the scalability of our approach with a performance study using a large synthetic dataset from the national security domain.

This work is partially funded by NSF-ITRIDM Award #0325464 & #0714441 entitled “SemDIS: Discovering Complex Relationships in the Semantic Web.”

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. RDF, http://www.w3.org/RDF/

  2. Anyanwu, K., Sheth, A.P.: ρ-Queries: Enabling Querying for Semantic Associations on the Semantic Web. In: 12th Int’l WWW Conf., Budapest, Hungary (2003)

    Google Scholar 

  3. Ramakrishnan, C., Milnor, W.H., Perry, M., Sheth, A.: Discovering Informative Connection Subgraphs in Multi-relational Graphs. SIGKDD Explorations 7(2), 56–63 (2005)

    Article  Google Scholar 

  4. Aleman-Meza, B., et al.: Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection. In: 15th Int’l WWW Conf., Edinburgh, Scotland (2006)

    Google Scholar 

  5. Mukherjea, S., Bamba, B.: BioPatentMiner: An Information Retrieval System for BioMedical Patents. In: 30th Int’l Conf. on VLDB, Toronto, Canada (2004)

    Google Scholar 

  6. Kochut, K., Janik, M.: SPARQLeR: Extended Sparql for Semantic Association Discovery. In: 4th European Semantic Web Conf., Innsbruck, Austria (2007)

    Google Scholar 

  7. Pelekis, N., et al.: Literature Review of Spatio-Temporal Database Models. The Knowledge Engineering Review 19(3), 235–274 (2004)

    Article  Google Scholar 

  8. Perry, M., Hakimpour, F., Sheth, A.P.: Analyzing Theme, Space and Time: an Ontology-based Approach. In: 14th ACM Int’l Symposium on GISs, Arlington, VA (2006)

    Google Scholar 

  9. Gutierrez, C., Hurtado, C., Vaisman, A.: Temporal RDF. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 93–107. Springer, Heidelberg (2005)

    Google Scholar 

  10. Brickley, D., Guha, R.V.: RDF Vocabulary Description Language 1.0: RDF Schema, W3C Recommendation (2004), http://www.w3.org/TR/rdf-schema/

  11. Hayes, P.: RDF Semantics, http://www.w3.org/TR/rdf-mt/

  12. Yuan, M.: Wildfire Conceptual Modeling for Building GIS Space-Time Models. In: GIS/LIS, Pheonix, AZ (1994)

    Google Scholar 

  13. Yuan, M.: Modeling Semantical, Temporal and Spatial Information in Geographic Information Systems. In: Craglia, M., Couclelis, H. (eds.) Geographic Information Research: Bridging the Atlantic, pp. 334–347. Taylor & Francis, Abington (2006)

    Google Scholar 

  14. Worboys, M., Hornsby, K.: From Objects to Events: GEM, the Geospatial Event Model. In: Egenhofer, M.J., Freksa, C., Miller, H.J. (eds.) GIScience 2004. LNCS, vol. 3234, pp. 327–344. Springer, Heidelberg (2004)

    Google Scholar 

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

  16. Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: RQL: A Declarative Query Language for RDF. In: 11th Int’l WWW Conf., Honolulu, HI (2002)

    Google Scholar 

  17. Sintek, M., Decker, S.: TRIPLE - A Query, Inference, and Transformation Language for the Semantic Web. In: 1st Int’l Semantic Web Conf., Sardinia, Italy (2002)

    Google Scholar 

  18. Souzis, A.: RxPath Specification Proposal (2004), http://rx4rdf.liminalzone.org/RxPathSpec

  19. Wilkinson, K., Sayers, C., Kuno, H., Reynolds, D.: Efficient RDF storage and retrieval in Jena2. In: VLDB Workshop on Semantic Web and Databases, Berlin, Germany (2003)

    Google Scholar 

  20. Alexaki, S., Christophides, V., Kaevounarakis, G., Plexousakis, D.: On Storing Voluminous RDF Descriptions: The Case of Web Portal Catalogs. In: 4th Int’l Workshop on the Web and Databases, Santa Barbara, CA (2001)

    Google Scholar 

  21. Chong, E.I., Das, S., Eadon, G., Srinivasan, J.: An Efficient SQL-based RDF Querying Scheme. In: 31st Int’l Conf. on VLDB, Trondheim, Norway (2005)

    Google Scholar 

  22. Kammersell, W., Dean, M.: Conceptual Search: Incorporating Geospatial Data into Semantic Queries. In: Terra Cognita - Directions to the Geospatial Semantic Web, Athens, GA (2006)

    Google Scholar 

  23. Tanasescu, V., et al.: A Semantic Web GIS based Emergency Management System. In: Int’l Workshop on Semantic Web for eGovernment, Budva, Montenegro (2006)

    Google Scholar 

  24. Egenhofer, M.J.: Toward the Semantic Geospatial Web. In: 10th ACM Int’l Symposium on Advances in Geographic Information Systems, McLean, VA (2002)

    Google Scholar 

  25. Jones, C.B., et al.: The SPIRIT Spatial Search Engine: Architecture, Ontologies, and Spatial Indexing. In: Egenhofer, M.J., Freksa, C., Miller, H.J. (eds.) GIScience 2004. LNCS, vol. 3234, pp. 125–139. Springer, Heidelberg (2004)

    Google Scholar 

  26. Oracle Spatial Resource Description Framework (RDF) 10g Release 2, http://download-east.oracle.com/docs/cd/B19306_01/appdev.102/b19307/toc.htm

  27. Oracle Spatial User’s Guide and Reference 10g Release 2, http://download-east.oracle.com/docs/cd/B19306_01/appdev.102/b14255/toc.htm

  28. Hakimpour, F., eAleman-Meza, B., Perry, M., Sheth, A.: Data Processing in Space, Time and Semantics Dimension. In: Terra Congita - Directions to the Geospatial Semantic Web, Athens, GA (2006)

    Google Scholar 

  29. Open GIS Consortium: Open GIS Simple Feature Specification for SQL (1999), http://portal.opengeospatial.org/files/

  30. Oracle Database Data Cartridge Developer’s Guide, 10g Release 2, http://download-east.oracle.com/docs/cd/B19306_01/appdev.102/b14289/toc.htm

  31. Perry, M.: TOntoGen: A Synthetic Data Set Generator for Semantic Web Applications. AIS SIGSEMIS Bulletin. 2(2), 46–48 (2005)

    Google Scholar 

  32. U.S. Census 2000 Cartographic Boundary Files, http://www.census.gov/geo/www/cob/bg2000.html

  33. Volz, R., Staab, S., Motik, B.: Incrementally maintaining materializations of ontologies stored in logic databases. Journal on Data Semantics 2, 1–34 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kno.e.sis Center, Department of Computer Science and Engineering, Wright State University, Dayton, OH, USA

    Matthew Perry, Amit P. Sheth & Prateek Jain

  2. LSDIS Lab, Department of Computer Science, University of Georgia, Athens, GA, USA

    Farshad Hakimpour

Authors
  1. Matthew Perry
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amit P. Sheth
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Farshad Hakimpour
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Prateek Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Frederico Fonseca M. Andrea Rodríguez Sergei Levashkin

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Perry, M., Sheth, A.P., Hakimpour, F., Jain, P. (2007). Supporting Complex Thematic, Spatial and Temporal Queries over Semantic Web Data. In: Fonseca, F., Rodríguez, M.A., Levashkin, S. (eds) GeoSpatial Semantics. GeoS 2007. Lecture Notes in Computer Science, vol 4853. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76876-0_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-76876-0_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76875-3

  • Online ISBN: 978-3-540-76876-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation