Spatial relation for geometrical / topological map retrieval

Toru Shimizu, Masakazu Ikezaki, Toyohide Watanabe, Taketoshi Ushiama

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

When we look for locations, we use the names of geographical objects (e.g., landmarks, rivers, lakes). However, we often memorize the locations by using relations among landmarks like remarkable buildings. For this reason, we focus on spatial relations among geographical objects, and we define spatial relations based on the geographical proximity. In this paper, we manipulate two types of geographical proximities: a vertical proximity and a horizontal proximity. The vertical proximity shows two geographical objects are overlapping, and the horizontal proximity shows two geographical objects are adjacent. In order to represent these proximities, we introduce two spatial relations: "overlapping" and "neighboring". "Overlapping" represents the vertical proximity, and "neighboring" represents the horizontal proximity. Furthermore, we propose a spatial relational graph which is generated by connecting geographical objects with these two spatial relations. In addition, we search maps by inclusive relations among spatial relational graphs, and implement the prototype system to find out locations by using a map.

Original languageEnglish
Title of host publicationKnowledge-Based Intelligent Information and Engineering Systems - 10th International Conference, KES 2006, Proceedings
PublisherSpringer Verlag
Pages1224-1231
Number of pages8
ISBN (Print)3540465375, 9783540465379
Publication statusPublished - Jan 1 2006
Event10th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2006 - Bournemouth, United Kingdom
Duration: Oct 9 2006Oct 11 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4252 LNAI - II
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other10th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2006
CountryUnited Kingdom
CityBournemouth
Period10/9/0610/11/06

Fingerprint

Spatial Relations
Proximity
Retrieval
Overlapping
Horizontal
Rivers
Vertical
Landmarks
Graph in graph theory
Adjacent
Object
Prototype

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Shimizu, T., Ikezaki, M., Watanabe, T., & Ushiama, T. (2006). Spatial relation for geometrical / topological map retrieval. In Knowledge-Based Intelligent Information and Engineering Systems - 10th International Conference, KES 2006, Proceedings (pp. 1224-1231). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4252 LNAI - II). Springer Verlag.

Spatial relation for geometrical / topological map retrieval. / Shimizu, Toru; Ikezaki, Masakazu; Watanabe, Toyohide; Ushiama, Taketoshi.

Knowledge-Based Intelligent Information and Engineering Systems - 10th International Conference, KES 2006, Proceedings. Springer Verlag, 2006. p. 1224-1231 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4252 LNAI - II).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shimizu, T, Ikezaki, M, Watanabe, T & Ushiama, T 2006, Spatial relation for geometrical / topological map retrieval. in Knowledge-Based Intelligent Information and Engineering Systems - 10th International Conference, KES 2006, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4252 LNAI - II, Springer Verlag, pp. 1224-1231, 10th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2006, Bournemouth, United Kingdom, 10/9/06.
Shimizu T, Ikezaki M, Watanabe T, Ushiama T. Spatial relation for geometrical / topological map retrieval. In Knowledge-Based Intelligent Information and Engineering Systems - 10th International Conference, KES 2006, Proceedings. Springer Verlag. 2006. p. 1224-1231. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Shimizu, Toru ; Ikezaki, Masakazu ; Watanabe, Toyohide ; Ushiama, Taketoshi. / Spatial relation for geometrical / topological map retrieval. Knowledge-Based Intelligent Information and Engineering Systems - 10th International Conference, KES 2006, Proceedings. Springer Verlag, 2006. pp. 1224-1231 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{12ce460354a64e73b78fb1ce458f9040,
title = "Spatial relation for geometrical / topological map retrieval",
abstract = "When we look for locations, we use the names of geographical objects (e.g., landmarks, rivers, lakes). However, we often memorize the locations by using relations among landmarks like remarkable buildings. For this reason, we focus on spatial relations among geographical objects, and we define spatial relations based on the geographical proximity. In this paper, we manipulate two types of geographical proximities: a vertical proximity and a horizontal proximity. The vertical proximity shows two geographical objects are overlapping, and the horizontal proximity shows two geographical objects are adjacent. In order to represent these proximities, we introduce two spatial relations: {"}overlapping{"} and {"}neighboring{"}. {"}Overlapping{"} represents the vertical proximity, and {"}neighboring{"} represents the horizontal proximity. Furthermore, we propose a spatial relational graph which is generated by connecting geographical objects with these two spatial relations. In addition, we search maps by inclusive relations among spatial relational graphs, and implement the prototype system to find out locations by using a map.",
author = "Toru Shimizu and Masakazu Ikezaki and Toyohide Watanabe and Taketoshi Ushiama",
year = "2006",
month = "1",
day = "1",
language = "English",
isbn = "3540465375",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "1224--1231",
booktitle = "Knowledge-Based Intelligent Information and Engineering Systems - 10th International Conference, KES 2006, Proceedings",
address = "Germany",

}

TY - GEN

T1 - Spatial relation for geometrical / topological map retrieval

AU - Shimizu, Toru

AU - Ikezaki, Masakazu

AU - Watanabe, Toyohide

AU - Ushiama, Taketoshi

PY - 2006/1/1

Y1 - 2006/1/1

N2 - When we look for locations, we use the names of geographical objects (e.g., landmarks, rivers, lakes). However, we often memorize the locations by using relations among landmarks like remarkable buildings. For this reason, we focus on spatial relations among geographical objects, and we define spatial relations based on the geographical proximity. In this paper, we manipulate two types of geographical proximities: a vertical proximity and a horizontal proximity. The vertical proximity shows two geographical objects are overlapping, and the horizontal proximity shows two geographical objects are adjacent. In order to represent these proximities, we introduce two spatial relations: "overlapping" and "neighboring". "Overlapping" represents the vertical proximity, and "neighboring" represents the horizontal proximity. Furthermore, we propose a spatial relational graph which is generated by connecting geographical objects with these two spatial relations. In addition, we search maps by inclusive relations among spatial relational graphs, and implement the prototype system to find out locations by using a map.

AB - When we look for locations, we use the names of geographical objects (e.g., landmarks, rivers, lakes). However, we often memorize the locations by using relations among landmarks like remarkable buildings. For this reason, we focus on spatial relations among geographical objects, and we define spatial relations based on the geographical proximity. In this paper, we manipulate two types of geographical proximities: a vertical proximity and a horizontal proximity. The vertical proximity shows two geographical objects are overlapping, and the horizontal proximity shows two geographical objects are adjacent. In order to represent these proximities, we introduce two spatial relations: "overlapping" and "neighboring". "Overlapping" represents the vertical proximity, and "neighboring" represents the horizontal proximity. Furthermore, we propose a spatial relational graph which is generated by connecting geographical objects with these two spatial relations. In addition, we search maps by inclusive relations among spatial relational graphs, and implement the prototype system to find out locations by using a map.

UR - http://www.scopus.com/inward/record.url?scp=33750725803&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33750725803&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33750725803

SN - 3540465375

SN - 9783540465379

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1224

EP - 1231

BT - Knowledge-Based Intelligent Information and Engineering Systems - 10th International Conference, KES 2006, Proceedings

PB - Springer Verlag

ER -