Open Access
Subscription Access
Processing of K-Nearest Neighbour Queries in Road Networks Using Spatial Air Index
Subscribe/Renew Journal
Spatial Air Index (SAI) has been proposed for improving query performance of k-nearest neighbour queries in road networks. SAI has been effectively utilized the usage of Adaptive Cooperative Caching (ACC) and reduced search space. Experiments have been conducted for evaluated query result, the experimental result show that SAI outperform compared to state-of-the-art Network Partition Index (NPI).
Keywords
Spatial Air Index, K-Nearest Neighbour Queries, Adaptive Cooperative Caching, Network Partition Index, Road Networks.
User
Subscription
Login to verify subscription
Font Size
Information
- G. Li, Q. Zhou and J. Li. 2015. A novel scheduling algorithm for supporting periodic queries in broadcast environments, IEEE Trans. Mobile Computing, 14, 419-432. https://doi.org/10.1109/TMC.2015.2398417.
- W. Sun, Y. Qin, J. Wu, B. Zheng, Z. Zhang, P. Yu and J.Zhang. 2014. Air indexing for on-demand XML data broadcast, IEEE Trans. Parallel and Distributed Systems, 25, 1371-1381. https://doi.org/10.1109/TPDS.2013.87.
- T. Imielinski, S. Viswanathan and B.R. Badrinath. 1997. Data on air: Organization and access, IEEE Trans. Knowledge and Data Engg., 9, 353-372. https://doi.org/10.1109/69.599926.
- B. Zheng, W.C. Lee and D.L. Lee. 2007. On searching continuous k-nearest neighbors in wireless data broadcast systems, IEEE Trans. Mobile Computing, 6, 748-761. https://doi.org/10.1109/TMC.2007.1004.
- K. Mouratidis, S. Bakiras and D. Papadias. 2009. Continuous monitoring of spatial queries in wireless broadcast environments, IEEE Trans. Mobile Computing, 8, 1297-1311. https://doi.org/10.1109/TMC.2009.14.
- [[6] U.L. Hou, H.J. Zhao, M.L. Yiu, Y. Li and Z. Gong. 2014. Towards online shortest path computation, IEEE Trans. Knowledge & Data Engg., 26, 1012-1025. https://doi.org/10.1109/TKDE.2013.176.
- W. Sun, C. Chen, B. Zheng, C. Chen and P. Liu. 2015. An air index for spatial query processing in road networks, IEEE Trans. Knowledge and Data Engg., 27, 382-395. https://doi.org/10.1109/TKDE.2014.2330836.
- S. Kim and S.H. Kang. 2010. Scheduling data broadcast: An efficient cut-off point between periodic and on-demand data, IEEE Comms. Letters, 14, 1176-1178. https://doi.org/10.1109/LCOMM.2010.101210.101228.
- P.T. Joy and K.P. Jacob. 2012. A comparative study of cache replacement policies in wireless mobile networks, Proc. Int. Symp. Adv, in Computing and Info. Tech., 609-619. https://doi.org/10.1007/978-3-642-31513-8_62.
- B. Zheng, J. Xu and D. Lee. 2002. Cache invalidation and replacement strategies for location-dependent data in mobile environments, IEEE Trans. Computers, 10, 1141-1153. https://doi.org/10.1109/TC.2002.1039841.
- W.C. Peng and M.S. Chen. 2005. Design and Performance studies of an adaptive cache retrieval scheme in a mobile computing environment, IEEE Trans. Mobile Computing, 4, 29-40. https://doi.org/10.1109/TMC.2005.9.
- W.C. Peng and M.S. Chen. 2005. Shared data allocation in a mobile computing system: Exploring local and global optimization, IEEE Trans. Parallel & Distributed Systems, 16, 374-384. https://doi.org/10.1109/TPDS.2005.50.
- L. Yin and G. Cao. 2006. Supporting cooperative caching in adhoc networks. IEEE Trans. Mobile Computing, 5, 77-89. https://doi.org/10.1109/TMC.2006.15.
- Q. Zhu, D.L. Lee and W.C. Lee. 2011. Collaborative caching for spatial queries in mobile P2P networks, IEEE Int. Conf. Data Engg., 279-290.
- F. Li, D. Cheng, M. Hadjieleftheriou, G. Kollios and S.Teng. 2005. On trip planning queries in spatial databases, Proc. 9th Int. Conf. Adv. Spatial Temporal Databases, 923-923. https://doi.org/10.1007/11535331_16.
Abstract Views: 317
PDF Views: 176