Abstract | ||
---|---|---|
Location-aware systems provide customised services or applications according to users' locations. While much research has been carried out in de- veloping 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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/978-3-540-75160-1_7 | Location- and Context-Awareness |
Keywords | Field | DocType |
unified space model,powerful spatial representation,whole map,graph model,unified semantics space model,location-aware system,new data structure,spatial relationship,space model,city plan,comprehensive spatial relationship,path finding,data structure,spatial relationships | Data mining,Abstraction,Computer science,Theoretical computer science,Artificial intelligence,Spatial representation,Ubiquitous computing,Distributed computing,Data structure,Graph,Lattice model (finance),Abstraction layer,Machine learning,Semantics | Conference |
Volume | ISSN | ISBN |
4718 | 0302-9743 | 3-540-75159-9 |
Citations | PageRank | References |
26 | 1.29 | 16 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Juan Ye | 1 | 125 | 9.82 |
Lorcan Coyle | 2 | 612 | 31.96 |
Simon Dobson | 3 | 1125 | 60.75 |
Paddy Nixon | 4 | 1285 | 116.64 |