Efficient Processing of k-Farthest Neighbor Queries for Road Networks |
Kim, Taelee
(Department of Software, Kyungpook National University)
Cho, Hyung-Ju (Department of Software, Kyungpook National University) Hong, Hee Ju (Daegu Science High School) Nam, Hyogeun (Daegu Science High School) Cho, Hyejun (Daegu Science High School) Do, Gyung Yoon (Daegu Science High School) Jeon, Pilkyu (Daegu Science High School) |
1 | Real datasets for spatial Databases, https://www.cs.utah.edu/-lifeifei/SpatialDataset.htm. |
2 | L. Wu, X. Xiao, D. Deng, G. Cong, A.D. Zhu, and S. Zhou, "Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation," Proceedings of the VLDB Endowment, Vol. 5, No. 5, pp. 406-417, January 2012. DOI |
3 | H. Bast, S. Funke, and D. Matijevic, "TRANSIT: Ultrafast Shortest-Path Queries with Linear-Time Preprocessing," Proceedings of 9th DIMACS Implementation Challenge, pp. 175-192, 2006. |
4 | J. Yoo, "CRM using Short Range Location Based Technology," Journal of the Korea Society of Computer and Information, Vol. 21, No. 12, pp. 91-96, December 2016. DOI |
5 | R.R. Curtin, J. Echauz, and A.B. Gardner, "Exploiting the Structure of Furthest Neighbor Search for Fast Approximate Results," Information Systems, Vol. 80, pp. 124-135, February 2019. DOI |
6 | B. Yao, F. Li, and P. Kumar, "Reverse Furthest Neighbors in Spatial Databases," Proceedings of International Conference on Data Engineering, pp. 664-675, April 2009. |
7 | H. Wang, K. Zheng, H. Su, J. Wang, S.W. Sadiq, and X. Zhou, "Efficient Aggregate Farthest Neighbour Query Processing on Road Networks," Proceedings of the Australasian Database Conference, pp. 13-25, 2014. |
8 | X.-J. Xu, J.-S. Bao, B. Yao, J. Zhou, F. Tang, M. Guo, and J. Xu, "Reverse Furthest Neighbors Query in Road Networks," Journal of Computer Science and Technology, Vol. 32, No. 1, pp. 155-167, January 2017. DOI |
9 | J. Liu, H. Chen, K. Furuse, and H. Kitagawa, "An Efficient Algorithm for Arbitrary Reverse Furthest Neighbor Queries," Proceedings of Asia-Pacific Web Conference, pp. 60-72, 2012. |
10 | Q.T. Tran, D. Taniar, and M. Safar, "Reverse k Nearest Neighbor and Reverse Farthest Neighbor Search on Spatial Networks," Transactions on Large-Scale Data- and Knowledge-Centered Systems I, Vol. 5740, pp. 353-372, 2009. DOI |
11 | D. Papadias, J. Zhang, N. Mamoulis, Y. Tao, "Query Processing in Spatial Network Databases," Proceedings of International Conference on Very Large Data Bases, pp. 802-813, September 2003. |
12 | C. Shahabi, M.R. Kolahdouzan, and M. Sharifzadeh, "A Road Network Embedding Technique for K-Nearest Neighbor Search in Moving Object Databases," GeoInformatica, Vol. 7, No. 3, pp. 255-273, September 2003. DOI |
13 | R. Zhong, G. Li, K.-L. Tan, L. Zhou, and Z. Gong, "G-Tree: An Efficient and Scalable Index for Spatial Search on Road Networks," IEEE Transactions on Knowledge and Data Engineering, Vol. 27, No. 8, pp. 2175-2189, February 2015. DOI |
14 | M.R. Kolahdouzan and C. Shahabi, "Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases," Proceedings of International Conference on Very Large Data Bases, pp. 840-851, August 2004. |
15 | X. Huang, C.S. Jensen, and S. Saltenis, "The Islands Approach to Nearest Neighbor Querying in Spatial Networks," Proceedings of International Symposium on Spatial and Temporal Databases, pp. 73-90, 2005. |
16 | H. Samet, J. Sankaranarayanan, and H. Alborzi, "Scalable Network Distance Browsing in Spatial Databases," Proceedings of International Conference on Management of Data, pp. 43-54, June 2008. |
17 | K.C.K. Lee, W.-C. Lee, B. Zheng, and Y. Tian, "ROAD: A New Spatial Object Search Framework for Road Networks," IEEE Transactions on Knowledge and Data Engineering, Vol. 24, No. 3, pp. 547-560, March 2012. DOI |
18 | N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, "The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles," Proceedings of International Conference on Management of Data, pp. 322-331, May 1990. |
19 | T. Abeywickrama, M.A. Cheema, and D. Taniar, "k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation," Proceedings of the VLDB Endowment, Vol. 9, No. 6, pp. 492-503, January 2016. DOI |
20 | Y. Gao, L. Shou, K. Chen, G. Chen, "Aggregate Farthest-Neighbor Queries over Spatial Data," Proceedings of International Conference on Database Systems for Advanced Applications, pp. 149-163, 2011. |
21 | S. Wang, M.A. Cheema, X. Lin, Y. Zhang, and D. Liu, "Efficiently Computing Reverse k Furthest Neighbors," Proceedings of International Conference on Data Engineering, pp. 1110-1121, May 2016. |
![]() |