A Unified Semantics Space Model

J Ye; L Coyle; S Dobson; Patrick Nixon

doi:10.1007/978-3-540-75160-1_7

A Unified Semantics Space Model

J Ye, L Coyle, S Dobson, Patrick Nixon

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

33 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.

Original language	English
Title of host publication	Unknown Host Publication
Editors	B Schiele and T Strang J Hightower
Publisher	Springer
Pages	103-120
Number of pages	18
ISBN (Print)	9783540751595
DOIs	https://doi.org/10.1007/978-3-540-75160-1_7
Publication status	Published (in print/issue) - 2007
Event	Location and Context-Awareness, Third international symposium (LoCA 2007) - Oberpfaffenhofen, Germany Duration: 1 Jan 2007 → …

Conference

Conference	Location and Context-Awareness, Third international symposium (LoCA 2007)
Period	1/01/07 → …

Keywords

n/a

Access to Document

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

Cite this

@inproceedings{4446c28bf82c4c53b3536ce85c419170,

title = "A Unified Semantics Space Model",

abstract = "Location-aware systems provide customised services or applications according to users{\textquoteright} 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",

publisher = "Springer",

address = "Switzerland",

note = "Location and Context-Awareness, Third international symposium (LoCA 2007) ; Conference date: 01-01-2007",

}

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

PB - Springer

T2 - Location and Context-Awareness, Third international symposium (LoCA 2007)

Y2 - 1 January 2007

ER -

A Unified Semantics Space Model

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this