Name
Title | ||
|---|---|---|
Nearest-neighbour query processing with non-spatial predicates for service allocation in smart space environment |
Abstract | ||
|---|---|---|
The extensive capability of sensors let sensors autonomously collect various information on smart objects and store them to the spatial database through the wireless sensor networks. Based on spatial database, location-dependent information services (LDISs) can supply the resources according to the user locations. In LDISs, nearest-neighbour queries which return the closest object around the query location is recognised as the key component for searching the easily accessible services in smart spaces. However, existing works only consider the Euclidean distance. Thus, they have limitations to provide user-centric services that require the consideration for not only the distance but also the status of smart objects. Motivated by the issues of nearest-neighbour queries, this study proposes the new type of query called specified nearest-neighbour (SNN). SNN query considers the status and the locations of smart objects. For the SNN, the authors suggest a novel signature-based R-tree (SR-tree) index structure that handles non-spatial information of objects efficiently. Further, the authors propose an SNN query processing technique. Finally, they evaluate the performance of the proposed algorithm in various circumstances. Performance results indicate that SNN algorithm with SR-tree outperforms the existing works in terms of computational cost and disk input/output (I/O). |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1049/iet-com.2010.0928 | Communications, IET |
Keywords | Field | DocType |
information services,query processing,visual databases,Euclidean distance,SNN query,closest object,computational cost,disk input/output,extensive capability,location-dependent information service,nearest-neighbour query processing,nonspatial information,nonspatial predicates,query location,sensors,service allocation,signature-based R-tree index structure,smart objects,smart space environment,spatial database,user-centric service,wireless sensor networks | Information system,Data mining,Nearest neighbour,Computer science,Euclidean distance,Predicate (grammar),Smart objects,Wireless sensor network,Spatial database,Smart spaces | Journal |
Volume | Issue | ISSN |
5 | 17 | 1751-8628 |
Citations | PageRank | References |
1 | 0.36 | 1 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jae-Hwa Chung | 1 | 9 | 2.86 |
| Kyoung-Ho Jung | 2 | 6 | 1.44 |
| Soonyoung Jung | 3 | 65 | 13.49 |
| Sang-Won Kang | 4 | 30 | 6.68 |
| Joon-Min Gil | 5 | 265 | 37.38 |