skip to main content
10.1145/1363686.1364227acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Extending an ontology-based search with a formalism for spatial reasoning

Published: 16 March 2008 Publication History

Abstract

With the objective of extending an existing ontology-based search with a formalism for spatial reasoning two approaches to a representation of the Region Connection Calculus (RCC) in OWL DL are explored. The exploration results in a representation which is minimal yet still allows inferring the relations between all connecting regions in any of the different RCC species using a sound and complete calculus. The theoretical results are demonstrated in a sample application. The scale of the representation in the sample application is discussed. While the successful approach can be applied to small applications, we conclude that further research is required before applying it to large applications.

References

[1]
Baader, F., and Nutt, W. Basic Description Logics. In F. Baader, D. Calvanese, D. L. McGuinness, D. Nardi and P. F. Patel-Schneider (Eds.), The Description Logic Handbook. Cambridge University Press, 2003, 47--100.
[2]
Bauer-Messmer, B., and Grütter, R. Designing a Bilingual Eco-ontology for Open and Intuitive Search. In J. M. Gómez, M. Sonnenschein, M. Müller, H. Welsch and C. Rautenstrauch (Eds.), Information Technologies in Environmental Engineering. Springer, Berlin Heidelberg, 2007, 143--152.
[3]
Bishr, Y. Geospatial Semantic Web. In S. Rana and J. Sharma (Eds.), Frontiers of Geographic Information Technology. Springer, Berlin Heidelberg, 2006, 139--154.
[4]
Egenhofer, M., and Franzosa, R. Point-Set Topological Spatial Relations. International Journal of Geographical Information Systems, 5(2) (1991), 161--174.
[5]
Federal Geographic Data Committee (http://www.fgdc.gov/nsdi/nsdi.html). Reston, VA, 2007, February 20.
[6]
Frehner, M., and Brändli, M. Virtual Database: Spatial Analysis in a Web-based Data Management System for Distributed Ecological Data. Environmental Modelling & Software, 21 (2006), 1544--1554.
[7]
Grau, B. C., and Motik, B. OWL 1.1 Web Ontology Language: Model-Theoretic Semantics. Editor's Draft of 27 November 2006. The University of Manchester, 2006.
[8]
Grütter, R., and Bauer-Messmer, B. Combining OWL with RCC for Spatioterminological Reasoning on Environmental Data. In OWL: Experiences and Directions (OWLED). CEUR Workshop Proceedings, 2007.
[9]
Grütter, R., and Bauer-Messmer, B. Towards Spatial Reasoning in the Semantic Web: A Hybrid Knowledge Representation System Architecture. Lecture Notes in Geoinformation and Cartography, Springer, Berlin, 2007.
[10]
Horrocks, I., Kutz, O., and Sattler, U. The Even More Irresistible SROIQ. In Proceedings of the 10th International Conference of Knowledge Representation and Reasoning (KR-2006) (Lake District, United Kingdom, 2006).
[11]
Horrocks, I., Patel-Schneider, P. F., Boley, H., Tabet, S., Grosof, B., and Dean, M. SWRL: A Semantic Web Rule Language Combining OWL and RuleML. W3C Member Submission 21 May 2004. World Wide Web Consortium, 2004.
[12]
Horrocks, I., and Sattler, U. Decidability of SHIQ with Complex Role Inclusion Axioms. In Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI 2003). Morgan Kaufmann, Los Altos, 2003, 343--348.
[13]
Katz, Y., and Grau, B. C. Representing Qualitative Spatial Information in OWL-DL. In Proceedings of OWL: Experiences and Directions (Galway, Ireland, 2005).
[14]
Patel-Schneider, P. F., Hayes, P., and Horrocks, I. OWL Web Ontology Language: Semantics and Abstract Syntax. W3C Recommendation 10 February 2004. World wide Web Consortium, 2004.
[15]
Randell, D. A., Cui, Z., Cohn, A. G. A Spatial Logic based on Regions and Connections. In B. Nebel, C. Rich, and W. Swartout (Eds.), Principles of Knowledge Representation and Reasoning. Morgan Kaufmann, San Mateo, CA, 1992, 165--176.

Cited By

View all
  • (2016)Qualitative spatial reasoning methodology to determine the particular domain of a set of geographic objectsComputers in Human Behavior10.1016/j.chb.2016.01.03459:C(115-133)Online publication date: 1-Jun-2016
  • (2009)Constructing World Abstractions for Natural Language in Virtual 3D EnvironmentsNew Directions in Intelligent Interactive Multimedia Systems and Services - 210.1007/978-3-642-02937-0_8(77-86)Online publication date: 2009
  • (2008)End-User Assisted Ontology Evolution in Uncertain DomainsThe Semantic Web - ISWC 200810.1007/978-3-540-88564-1_63(920-925)Online publication date: 2008
  • Show More Cited By

Index Terms

  1. Extending an ontology-based search with a formalism for spatial reasoning

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SAC '08: Proceedings of the 2008 ACM symposium on Applied computing
    March 2008
    2586 pages
    ISBN:9781595937537
    DOI:10.1145/1363686
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 16 March 2008

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. national spatial data infrastructure
    2. ontology-based search
    3. region connection calculus
    4. spatioterminological reasoning

    Qualifiers

    • Research-article

    Conference

    SAC '08
    Sponsor:
    SAC '08: The 2008 ACM Symposium on Applied Computing
    March 16 - 20, 2008
    Fortaleza, Ceara, Brazil

    Acceptance Rates

    Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

    Upcoming Conference

    SAC '25
    The 40th ACM/SIGAPP Symposium on Applied Computing
    March 31 - April 4, 2025
    Catania , Italy

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 10 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2016)Qualitative spatial reasoning methodology to determine the particular domain of a set of geographic objectsComputers in Human Behavior10.1016/j.chb.2016.01.03459:C(115-133)Online publication date: 1-Jun-2016
    • (2009)Constructing World Abstractions for Natural Language in Virtual 3D EnvironmentsNew Directions in Intelligent Interactive Multimedia Systems and Services - 210.1007/978-3-642-02937-0_8(77-86)Online publication date: 2009
    • (2008)End-User Assisted Ontology Evolution in Uncertain DomainsThe Semantic Web - ISWC 200810.1007/978-3-540-88564-1_63(920-925)Online publication date: 2008
    • (2008)Improving an RCC-Derived Geospatial Approximation by OWL AxiomsProceedings of the 7th International Conference on The Semantic Web10.1007/978-3-540-88564-1_19(293-306)Online publication date: 26-Oct-2008

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media