Continuous k-Nearest neighbor queries in road networks

Veeresha, M.; Sugumaran, M.

doi:10.1109/icisc.2017.8068685

Cited by 1 publication

(1 citation statement)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Finally, the client returns the final query result to the user through the spatial query processing after confirmation of the spatial index. In addition, the protection of privacy can also be supported by the wireless data broadcast method [41], because the client's individual position and the contents of the query cannot be known. However, to answer queries, the clients have to stay in active mode to receive the requested data objects and index information.…”

Section: Introductionmentioning

confidence: 99%

DZI: An air index for spatial queries in one-dimensional channels

Park

Joly

Valduriez

2019

Data & Knowledge Engineering

View full text Add to dashboard Cite

The wireless data broadcast environment characteristics cause the data to be delivered sequentially via one-dimensional channels. A space-filling curve has been proposed for recent wireless data broadcast environments. However, air indexing introduces various problems, including the increase in the size of the index, conversion costs, and an increase in the search space because of an inefficient structure. In this paper, we propose a distribution-based Z-order air index and query processing algorithms suitable for a wireless data broadcast environment. The proposed index organizes the object identification (hereafter called ID) hierarchically only in terms of objects that are present. We compare the proposed technique with the well-known spatial indexing technique DSI by creating equations that represent the access time and tuning time, followed by conducting a simulation-based performance evaluation. The results from experimental show that our proposed index and algorithms support efficient query processing in both range queries and K-nearest neighbor queries.

show abstract

Section: Introductionmentioning

confidence: 99%