Semantic location modeling for location navigation in mobile environment

Haibo Hu, Dik Lun Lee

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

76 Citations (Scopus)


Location-based applications require a well-formed representation of spatial knowledge. Current location models can be classified into symbolic or geometric models. The former attempts to represent logical entities and their semantics, but requires a large amount of manual effort for describing them. On the other hand, the latter represents the geometric coordinates but not the semantics. In this paper, we present a semantic location model which preserves topology and distance semantics to support location navigation but at the same time facilitates programmatic model construction and maintenance. The model is based on a sound location theory. It is mainly composed of two hierarchies: a location hierarchy and an exit hierarchy, which can be derived from spatial maps, such as floor plans, without manual intervention. Through a series of model construction algorithms and a real example, we show that our model is simple but powerful enough to capture spatial connectivity and hierarchical relationship to support location-based applications. Furthermore, the location and exit hierarchies are easy to understand by human users.
Original languageEnglish
Title of host publicationProceedings - 2004 IEEE International Conference on Mobile Data Management (MDM 2004)
Number of pages10
Publication statusPublished - 24 May 2004
Externally publishedYes
EventProceedings - 2004 IEEE International Conference on Mobile Data Management, MDM 2004 - Berkeley, CA., United States
Duration: 19 Jan 200422 Jan 2004


ConferenceProceedings - 2004 IEEE International Conference on Mobile Data Management, MDM 2004
Country/TerritoryUnited States
CityBerkeley, CA.

ASJC Scopus subject areas

  • Engineering(all)

Cite this