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 | Location- and Context-Awareness |
Subtitle of host publication | Third International Symposium, LoCA 2007, Oberpfaffenhofen, Germany, September 20-21, 2007 |
Editors | Jeffrey Hightower, Bernt Schiele, Thomas Strang |
Place of Publication | Germany |
Publisher | Springer |
Pages | 103-120 |
Number of pages | 18 |
ISBN (Electronic) | 9783540751601 |
ISBN (Print) | 9783540751595 |
DOIs | |
Publication status | Published - 2007 |
Externally published | Yes |
Event | LoCA 2007: 3rd nternational Symposium on Location- and Context-Awareness - Oberpfaffenhofen, Oberpfaffenhofen, Germany Duration: 20 Sept 2007 → 21 Sept 2007 |
Conference
Conference | LoCA 2007: 3rd nternational Symposium on Location- and Context-Awareness |
---|---|
Abbreviated title | LOCA 2007 |
Country/Territory | Germany |
City | Oberpfaffenhofen |
Period | 20/09/07 → 21/09/07 |