Representation and Reasoning of Topological Relations Between Enclave and Exclave Regions | SpringerLink
Skip to main content
Springer Nature Link
Log in

Representation and Reasoning of Topological Relations Between Enclave and Exclave Regions

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2016 (ICCSA 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9790))

Included in the following conference series:

  • 1522 Accesses

Abstract

Topological relation is the most important spatial relation. Region Connection Calculus (RCC) is a famous representation of topological relations between regions. But RCC and the other theories improved from RCC cannot represent topological relations between enclave and exclave regions well. An extend RCC theory (ERCC) is proposed with the concept of convex hull that can solve the problem. ERCC can describe eleven kinds of relations between complex regions, which is embedded into an ontology in OWL with rules. A rule based reasoning system is designed to reasoning the topological relations with their semantics. The ontology has more abundant description ability and the reasoning system has more powerful reasoning ability with ERCC theory.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • 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

Similar content being viewed by others

References

  1. Randell, D.A., Cui, Z., Cohn, A.: A spatial logic based on regions and connection. In: Principles of Knowledge Representation and Reasoning, pp. 165–176. Morgan Kaufmann (1992)

    Google Scholar 

  2. Clarke, B.L.: A calculus of individuals based on ‘connection’. Notre Dame J. Formal Logic 22(3), 204–218 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  3. Cohn, A.G., Renz, J.: Qualitative spatial representation and reasoning. In: van Harmelen, F., Lifschitz, V., Porter, B. (eds.) Handbook of Knowledge Representation, pp. 551–596. Elsevier, Amsterdam (2007)

    Google Scholar 

  4. Dong, T.: A comment on RCC: from RCC to RCC++. J. Philos. Logic 34(2), 319–352 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bai, L., Li, Y., Ma, Z.M.: Modeling topological relations between fuzzy spatiotemporal regions over time. In: IEEE International Conference on Fuzzy Systems, pp. 1–8. IEEE Press, Brisbane (2012)

    Google Scholar 

  6. Egenhofer, M., Vasardani, M.: Spatial reasoning with a hole. In: Winter, S., Duckham, M., Kulik, L., Kuipers, B. (eds.) COSIT 2007. LNCS, vol. 4736, pp. 303–320. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  7. Zhao, R.: Research on reasoning and topological relations between spatial region with holes and simple unclosed line. MS thesis, Jilin University, Changchun (2009)

    Google Scholar 

  8. Wolter, D., Kreutzmann, A.: Analogical representation of RCC-8 for neighborhood-based qualitative spatial reasoning. In: Hölldobler, S., et al. (eds.) KI 2015. LNCS, vol. 9324, pp. 194–207. Springer, Heidelberg (2015). doi:10.1007/978-3-319-24489-1_15

    Chapter  Google Scholar 

  9. Enclave and exclave. https://en.wikipedia.org/wiki/Enclave_and_exclave

  10. Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)

    Article  MATH  Google Scholar 

  11. Allen, J.F.: Planning as temporal reasoning. In: Proceedings of the Second International Conference on Principles of Knowledge Representation and Reasoning, pp. 3–14. Morgan Kaufmann (1991)

    Google Scholar 

  12. Web Ontology Language (OWL). https://www.w3.org/2001/sw/wiki/OWL

  13. Batsakis, S., Antoniou, G., Tachmazidis, I.: Representing and reasoning over topological relations in OWL. In: 4th International Conference on Web Intelligence, Mining and Semantics (WIMS14). ACM, New York (2014)

    Google Scholar 

  14. Stocker, M., Sirin, E.: Pelletspatial: a hybrid RCC-8 and RDF/OWL reasoning and query engine. In: Proceedings of the 5th International Workshop on OWL: Experiences and Directions. Chantilly (2009)

    Google Scholar 

  15. Mainas, N., Petrakis, E.G.M.: CHOROS 2: improving the performance of qualitative spatial reasoning in OWL. In: 26th International Conference on Tools with Artificial Intelligence, pp. 283–290. IEEE Press, Limassol (2014)

    Google Scholar 

Download references

Acknowledgments.

This work has been supported by the Fundamental Research Funds for the Central Universities, National High Technology Research and Development Program of China (No.2015AA016501).

Author information

Authors and Affiliations

  1. Beijing University of Posts and Telecommunications, Beijing, China

    Wan Neng, Deng Zhongliang & Yang Guangyong

Authors
  1. Wan Neng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deng Zhongliang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yang Guangyong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wan Neng .

Editor information

Editors and Affiliations

  1. University of Perugia, Perugia, Italy

    Osvaldo Gervasi

  2. University of Basilicata, Potenza, Italy

    Beniamino Murgante

  3. Covenant University, Ota, Nigeria

    Sanjay Misra

  4. University of Minho, Braga, Portugal

    Ana Maria A.C. Rocha

  5. Polytechnic University, Bari, Italy

    Carmelo M. Torre

  6. Monash University, Clayton, Victoria, Australia

    David Taniar

  7. Kyushu Sangyo University, Fukuoka, Japan

    Bernady O. Apduhan

  8. Saint Petersburg State University, Saint Petersburg, Russia

    Elena Stankova

  9. Beijing University of Posts and Telecommunications, Beijing, China

    Shangguang Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Neng, W., Zhongliang, D., Guangyong, Y. (2016). Representation and Reasoning of Topological Relations Between Enclave and Exclave Regions. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2016. ICCSA 2016. Lecture Notes in Computer Science(), vol 9790. Springer, Cham. https://doi.org/10.1007/978-3-319-42092-9_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-42092-9_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-42091-2

  • Online ISBN: 978-3-319-42092-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation