skip to main content
10.1145/2442968.2442972acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Models for half-direction based part-whole relationships

Published: 06 November 2012 Publication History

Abstract

We present a conceptual framework for interpreting text phrases such as "in central northern Bahia" and "in northern central Bahia" as spatial element of geographic information retrieved from text. Our approach allows spatial computations with such phrases, leading to deeper understanding of places and human spatial cognition associated with them. We develop a number of interpretation models and their placement based on different notions of centre of the reference region. We evaluate these models for the performance characteristics of precision and recall, against an Ornithological gazetteer of Brazil, and draw conclusions on the cognition of, and computation with half-direction based part-whole relations.

References

[1]
A. H. Abuzaid, I. B. Mohamed, and A. G. Hussin. Boxplot for circular variables. Computational Statistics, pages 1--12, 2011.
[2]
I. B. Arpinar, A. Sheth, C. Ramakrishnan, E. L. Usery, M. Azami, and M.-P. Kwan. Geospatial ontology development and semantic analytics. Transactions in GIS, 10:551--575, 2006.
[3]
R. A. de By. A funny distance computation and... the power of spatial SQL. Technical report, Faculty of Geo-information Science&Earth Observation (ITC), University of Twente, 2012.
[4]
A. U. Frank. Qualitative spatial reasoning about distances and directions in geographic space. Journal of Visual Languages&Computing, 3(4):343--371, 1992.
[5]
R. K. Goyal and M. J. Egenhofer. Consistent queries over cardinal directions across different levels of detail. In Proceedings 11th International Workshop on Database and Expert Systems Applications, Greenwich, U.K., pages 876--880, 2000.
[6]
Q. Guo, Y. Liu, and J. Wieczorek. Georeferencing locality descriptions and computing associated uncertainty using a probabilistic approach. International Journal of Geographical Information Science, 22:1067--1090, January 2008.
[7]
Y. Liu, Q. Guo, and M. Kelly. A framework of region-based spatial relations for non-overlapping features and its application in object-based image analysis. ISPRS Journal of Photogrammetry and Remote Sensing, 63(4):461--475, 2008.
[8]
Y. Liu, X. Wang, X. Jin, and L. Wu. On internal cardinal direction relations. In A. Cohn and D. Mark, editors, Spatial Information Theory, volume 3693 of Lecture Notes in Computer Science, pages 283--299. Springer Berlin/Heidelberg, 2005.
[9]
R. A. Paynter, Jr. and M. A. Traylor, Jr. Ornithological Gazetteer of Brazil, volume N--Z, 2. Harvard University, Museum of Comparative Zoology, Bird Department, Cambridge, Ma., U.S.A., 1991.
[10]
R. A. Paynter, Jr. and M. A. Traylor, Jr. Ornithological Gazetteer of Brazil, volume A--M, 1. Harvard University, Museum of Comparative Zoology, Bird Department, Cambridge, Ma., U.S.A., 1991.
[11]
G. Singh and R. A. de By. Interpretation models for non-standard compass directions. In Extended Abstracts: Proceedings 7th International Conference on Geographic Information Science, Columbus, OH, U.S.A.
[12]
G. Singh, R. A. de By, and I. Ivánová. Concepts, compass and computation: Models for directional part-whole relationships. In B. Murgante, O. Gervasi, S. Misra, N. Nedjah, A. M. A. Rocha, D. Taniar, and B. O. Apduhan, editors, Computational Science and Its Applications -- ICCSA 2012, volume 7334 of Lecture Notes in Computer Science, pages 286--301. Springer, 2012.
[13]
S. Skiadopoulos and M. Koubarakis. Composing cardinal direction relations. Artificial Intelligence, 152(2):143--171, 2004.
[14]
M. J. van Kreveld and I. Reinbacher. Good NEWS: Partitioning a simple polygon by compass directions. International Journal of Computational Geometry&Applications, 14:233--259, 2004.
[15]
C. van Rijsbergen. Information Retrieval. Butterworth, London, Boston.
[16]
J. Wieczorek, Q. Guo, and R. J. Hijmans. The point-radius method for georeferencing locality descriptions and calculating associated uncertainty. International Journal of Geographical Information Science, 18(8):745--767, 2004.

Cited By

View all
  • (2014)Spatial Extent Models for Natural Language Phrases Involving Directional ContainmentTransactions in GIS10.1111/tgis.1210519:2(202-224)Online publication date: 20-Aug-2014

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IWGS '12: Proceedings of the 3rd ACM SIGSPATIAL International Workshop on GeoStreaming
November 2012
131 pages
ISBN:9781450316958
DOI:10.1145/2442968
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

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. GIS
  2. VGI
  3. direction
  4. geostreaming
  5. part-whole relationships
  6. spatial models

Qualifiers

  • Research-article

Funding Sources

Conference

SIGSPATIAL'12
Sponsor:

Acceptance Rates

Overall Acceptance Rate 7 of 9 submissions, 78%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2014)Spatial Extent Models for Natural Language Phrases Involving Directional ContainmentTransactions in GIS10.1111/tgis.1210519:2(202-224)Online publication date: 20-Aug-2014

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