A Unified Semantics Space Model

J Ye, L Coyle, S Dobson, Patrick Nixon

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

27 Citations (Scopus)

Abstract

Location-aware systems provide customised services or applications according to users’ locations. While much research has been carried out in developing models to represent location information and spatial relationships, it is usually limited to modelling simple environments (cf. [13,19,3]). This paper proposes a unified space model for more complex environments (e.g., city plan or forest). This space model provides a flexible, expressive, and powerful spatial representation. It also proposes a new data structure – an integrated lattice and graph model – to express comprehensive spatial relationships. This structure not only provides multiple graphs at different abstraction levels, but it also collapses the whole map into smaller local graphs. This mechanism is beneficial in reducing the complexity of creating and maintaining a map and improving the efficiency of path finding algorithms.
LanguageEnglish
Title of host publicationUnknown Host Publication
EditorsB Schiele and T Strang J Hightower
Pages103-120
Number of pages18
DOIs
Publication statusPublished - 2007
EventLocation and Context-Awareness, Third international symposium (LoCA 2007) - Oberpfaffenhofen, Germany
Duration: 1 Jan 2007 → …

Conference

ConferenceLocation and Context-Awareness, Third international symposium (LoCA 2007)
Period1/01/07 → …

Fingerprint

Semantics
Data structures

Keywords

  • n/a

Cite this

Ye, J., Coyle, L., Dobson, S., & Nixon, P. (2007). A Unified Semantics Space Model. In B. S. A. T. S. J Hightower (Ed.), Unknown Host Publication (pp. 103-120) https://doi.org/10.1007/978-3-540-75160-1_7
Ye, J ; Coyle, L ; Dobson, S ; Nixon, Patrick. / A Unified Semantics Space Model. Unknown Host Publication. editor / B Schiele and T Strang J Hightower. 2007. pp. 103-120
@inproceedings{4446c28bf82c4c53b3536ce85c419170,
title = "A Unified Semantics Space Model",
abstract = "Location-aware systems provide customised services or applications according to users’ locations. While much research has been carried out in developing models to represent location information and spatial relationships, it is usually limited to modelling simple environments (cf. [13,19,3]). This paper proposes a unified space model for more complex environments (e.g., city plan or forest). This space model provides a flexible, expressive, and powerful spatial representation. It also proposes a new data structure – an integrated lattice and graph model – to express comprehensive spatial relationships. This structure not only provides multiple graphs at different abstraction levels, but it also collapses the whole map into smaller local graphs. This mechanism is beneficial in reducing the complexity of creating and maintaining a map and improving the efficiency of path finding algorithms.",
keywords = "n/a",
author = "J Ye and L Coyle and S Dobson and Patrick Nixon",
year = "2007",
doi = "10.1007/978-3-540-75160-1_7",
language = "English",
isbn = "9783540751595",
pages = "103--120",
editor = "{J Hightower}, {B Schiele and T Strang}",
booktitle = "Unknown Host Publication",

}

Ye, J, Coyle, L, Dobson, S & Nixon, P 2007, A Unified Semantics Space Model. in BSATS J Hightower (ed.), Unknown Host Publication. pp. 103-120, Location and Context-Awareness, Third international symposium (LoCA 2007), 1/01/07. https://doi.org/10.1007/978-3-540-75160-1_7

A Unified Semantics Space Model. / Ye, J; Coyle, L; Dobson, S; Nixon, Patrick.

Unknown Host Publication. ed. / B Schiele and T Strang J Hightower. 2007. p. 103-120.

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

TY - GEN

T1 - A Unified Semantics Space Model

AU - Ye, J

AU - Coyle, L

AU - Dobson, S

AU - Nixon, Patrick

PY - 2007

Y1 - 2007

N2 - Location-aware systems provide customised services or applications according to users’ locations. While much research has been carried out in developing models to represent location information and spatial relationships, it is usually limited to modelling simple environments (cf. [13,19,3]). This paper proposes a unified space model for more complex environments (e.g., city plan or forest). This space model provides a flexible, expressive, and powerful spatial representation. It also proposes a new data structure – an integrated lattice and graph model – to express comprehensive spatial relationships. This structure not only provides multiple graphs at different abstraction levels, but it also collapses the whole map into smaller local graphs. This mechanism is beneficial in reducing the complexity of creating and maintaining a map and improving the efficiency of path finding algorithms.

AB - Location-aware systems provide customised services or applications according to users’ locations. While much research has been carried out in developing models to represent location information and spatial relationships, it is usually limited to modelling simple environments (cf. [13,19,3]). This paper proposes a unified space model for more complex environments (e.g., city plan or forest). This space model provides a flexible, expressive, and powerful spatial representation. It also proposes a new data structure – an integrated lattice and graph model – to express comprehensive spatial relationships. This structure not only provides multiple graphs at different abstraction levels, but it also collapses the whole map into smaller local graphs. This mechanism is beneficial in reducing the complexity of creating and maintaining a map and improving the efficiency of path finding algorithms.

KW - n/a

U2 - 10.1007/978-3-540-75160-1_7

DO - 10.1007/978-3-540-75160-1_7

M3 - Conference contribution

SN - 9783540751595

SP - 103

EP - 120

BT - Unknown Host Publication

A2 - J Hightower, B Schiele and T Strang

ER -

Ye J, Coyle L, Dobson S, Nixon P. A Unified Semantics Space Model. In J Hightower BSATS, editor, Unknown Host Publication. 2007. p. 103-120 https://doi.org/10.1007/978-3-540-75160-1_7