Advertisement

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

  • Matthew Perry
  • Amit P. Sheth
  • Farshad Hakimpour
  • Prateek Jain
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4853)

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.

Keywords

Resource Description Framework Graph Pattern Query Operator Resource Description Framework Data Resource Description Framework Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 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. 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)CrossRefGoogle Scholar
  4. 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. 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. 6.
    Kochut, K., Janik, M.: SPARQLeR: Extended Sparql for Semantic Association Discovery. In: 4th European Semantic Web Conf., Innsbruck, Austria (2007)Google Scholar
  7. 7.
    Pelekis, N., et al.: Literature Review of Spatio-Temporal Database Models. The Knowledge Engineering Review 19(3), 235–274 (2004)CrossRefGoogle Scholar
  8. 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. 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. 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. 11.
    Hayes, P.: RDF Semantics, http://www.w3.org/TR/rdf-mt/
  12. 12.
    Yuan, M.: Wildfire Conceptual Modeling for Building GIS Space-Time Models. In: GIS/LIS, Pheonix, AZ (1994)Google Scholar
  13. 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. 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. 15.
    Prud’hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF, http://www.w3.org/TR/rdf-sparql-query/
  16. 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. 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. 18.
    Souzis, A.: RxPath Specification Proposal (2004), http://rx4rdf.liminalzone.org/RxPathSpec
  19. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 29.
    Open GIS Consortium: Open GIS Simple Feature Specification for SQL (1999), http://portal.opengeospatial.org/files/
  30. 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. 31.
    Perry, M.: TOntoGen: A Synthetic Data Set Generator for Semantic Web Applications. AIS SIGSEMIS Bulletin. 2(2), 46–48 (2005)Google Scholar
  32. 32.
    U.S. Census 2000 Cartographic Boundary Files, http://www.census.gov/geo/www/cob/bg2000.html
  33. 33.
    Volz, R., Staab, S., Motik, B.: Incrementally maintaining materializations of ontologies stored in logic databases. Journal on Data Semantics 2, 1–34 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Matthew Perry
    • 1
  • Amit P. Sheth
    • 1
  • Farshad Hakimpour
    • 2
  • Prateek Jain
    • 1
  1. 1.Kno.e.sis Center, Department of Computer Science and Engineering, Wright State University, Dayton, OHUSA
  2. 2.LSDIS Lab, Department of Computer Science, University of Georgia, Athens, GAUSA

Personalised recommendations