Qualitative Spatial Representation and Reasoning for Data Integration of Ocean Observational Systems

  • Longzhuang Li
  • Yonghuai Liu
  • Anil Kumar Nalluri
  • Chunhui Jin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5446)


Spatial features are important properties with respect to data integration in many areas such as ocean observational information and environmental decision making. In order to address the needs of these applications, we have to represent and reason about the spatial relevance of various data sources. In the paper, we develop a qualitative spatial representation and reasoning framework to facilitate data retrieval and integration of spatial-related data from ocean observational systems, such as in situ observational stations in the Gulf of Mexico. In addition to adopt the state-of-the-art techniques to represent partonomic, distance, and topological relations, we develop a probability-based heuristic method to uniquely infer directional relations between indirectly connected points. The experimental results show that the proposed method can achieve the overall adjusted correct ratio of 87.7% by combining qualitative distance and directional relations.


Data integration qualitative spatial representation and reasoning 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications. Springer, Heidelberg (2000)CrossRefzbMATHGoogle Scholar
  2. 2.
    Cohn, A.G., Renz, J.: Qualitative spatial representation and reasoning. In: Handbook of Knowledge Representation. Elsevier, Amsterdam (2008)Google Scholar
  3. 3.
    Dehak, S., Bloch, I., Maitre, H.: Spatial reasoning with incomplete information on relative positioning. IEEE Trans. on Pattern Analysis and Machine Intelligence 27(9), 1473–1484 (2005)CrossRefGoogle Scholar
  4. 4.
    Duckham, M., Lingham, J., Mason, K., Worboys, M.: Qualitative reasoning about consistency in geographic information. Information Sciences 176(6), 601–627 (2006)CrossRefGoogle Scholar
  5. 5.
    Frank, A.: Qualitative Spatial Reasoning: Cardinal Directions as an Example. Twenty Years of the Intel. Journal of Geographical Information Science and Systems (2006)Google Scholar
  6. 6.
    Gabriel, K.R., Sokal, R.R.: A new statistical approach to geographic variation analysis. Systematic Zoology 18, 259–270 (1969)CrossRefGoogle Scholar
  7. 7.
  8. 8.
    Haarslev, V., Lutz, C., Moeller, R.: Foundations of spatioterminological reasoning with description logics. In: Principles of Knowledge Representation and Reasoning (1998)Google Scholar
  9. 9.
    Jaromczyk, J.W., Toussaint, G.T.: Relative neighborhood graphs and their relatives. Proc. IEEE 80(9), 1502–1517 (1992)CrossRefGoogle Scholar
  10. 10.
    Ligozat, G.: Reasoning about cardinal directions. Journal of Visual Languages and Computing 9, 23–44 (1998)CrossRefGoogle Scholar
  11. 11.
    Liu, Y., Zhang, Y., Gao, Y.: GNet: a generalized network model and its applications in qualitative spatial reasoning. Information Sciences 178(9), 2163–2175 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Schlieder, C., Vogele, T., Visser, U.: Qualitative spatial representation for information retrieval by gazetteers. In: Montello, D.R. (ed.) COSIT 2001. LNCS, vol. 2205, p. 336. Springer, Heidelberg (2001)Google Scholar
  13. 13.
    Stuckenschmidt, H., Harmelen, F.V.: Information Sharing on the Semantic Web. Springer, Heidelberg (2004)zbMATHGoogle Scholar
  14. 14.
    Toussaint, G.T.: The relative neighborhood graph of a finite planar set. Pattern Recognition 12, 261–268 (1980)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Visser, U.: Intelligent Information Integration for the Semantic Web. LNCS, vol. 3159. Springer, Heidelberg (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Longzhuang Li
    • 1
  • Yonghuai Liu
    • 2
  • Anil Kumar Nalluri
    • 3
  • Chunhui Jin
    • 3
  1. 1.Dept. of Computing SciencesTexas A&M Uni.-Corpus ChristiCorpus ChristiUSA
  2. 2.Dept. of Computer ScienceUni. Of WalesAberystwythUK
  3. 3.Dept. of Computing Sci.Texas A&M Uni.-CCCorpus ChristiUSA

Personalised recommendations