{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T16:52:31Z","timestamp":1759683151499},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642037214"},{"type":"electronic","value":"9783642037221"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03722-1_14","type":"book-chapter","created":{"date-parts":[[2009,8,24]],"date-time":"2009-08-24T04:36:13Z","timestamp":1251088573000},"page":"353-372","source":"Crossref","is-referenced-by-count":38,"title":["Reverse k Nearest Neighbor and Reverse Farthest Neighbor Search on Spatial Networks"],"prefix":"10.1007","author":[{"given":"Quoc Thai","family":"Tran","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Taniar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maytham","family":"Safar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Achtert, E., Bohm, C., Kroger, P., Kunath, P., Pryakhin, A., Renz, M.: Approximate reverse k-nearest neighbor queries in general metric spaces. In: Proceedings of the 15th ACM International Conference on Information and Knowledge Management, pp. 788\u2013789 (2006)","DOI":"10.1145\/1183614.1183731"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"Achtert, E., Bohm, C., Kroger, P., Kunath, P., Pryakhin, A., Renz, M.: Efficient reverse k-nearest neighbour search in arbitrary metric spaces. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 515\u2013526 (2006)","DOI":"10.1145\/1142473.1142531"},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Aggarwal, A., Hansen, M., Leighton, T.: Solving query-retrieval problems by compacting Voronoi diagrams. In: Proceedings of the 22nd annual ACM Symposium on Theory of Computing, pp. 331\u2013340 (1990)","DOI":"10.1145\/100216.100260"},{"key":"14_CR4","unstructured":"Dellis, E., Seeger, B.: Efficient computation of reverse skyline queries. In: Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 291\u2013302 (2007)"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"Deng, K., Zhou, X., Shen, H.: Multi-source Skyline Query Processing in Road Networks. In: Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering, pp. 796\u2013805 (2007)","DOI":"10.1109\/ICDE.2007.367925"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Dickerson, M., Goodrich, M.: Two-site Voronoi diagrams in geographic networks. In: Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, vol.\u00a059 (2008)","DOI":"10.1145\/1463434.1463504"},{"issue":"1","key":"14_CR7","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E.W. Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A Note on Two Problems in Connexion with Graphs. Numeriche Mathematik\u00a01(1), 269\u2013271 (1959)","journal-title":"Numeriche Mathematik"},{"key":"14_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/978-3-540-28651-6_33","volume-title":"Intelligent Data Engineering and Automated Learning \u2013 IDEAL 2004","author":"J.Y. Goh","year":"2004","unstructured":"Goh, J.Y., Taniar, D.: Mobile Data mining by Location Dependencies. In: Yang, Z.R., Yin, H., Everson, R.M. (eds.) IDEAL 2004. LNCS, vol.\u00a03177, pp. 225\u2013231. Springer, Heidelberg (2004)"},{"key":"14_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1007\/978-3-540-30134-9_106","volume-title":"Knowledge-Based Intelligent Information and Engineering Systems","author":"J. Goh","year":"2004","unstructured":"Goh, J., Taniar, D.: Mining Frequency Pattern from Mobile Users. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds.) KES 2004, Part III. LNCS, vol.\u00a03215, pp. 795\u2013801. Springer, Heidelberg (2004)"},{"issue":"3","key":"14_CR10","first-page":"166","volume":"91","author":"M. Graf","year":"2003","unstructured":"Graf, M., Winter, S.: Network Voronoi Diagram. \u00d6sterreichische Zeitschrift f\u00fcr Vermessung und Geoinformation\u00a091(3), 166\u2013174 (2003)","journal-title":"\u00d6sterreichische Zeitschrift f\u00fcr Vermessung und Geoinformation"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Jensen, C., Kolarvr, J., Pedersen, T., Timko, I.: Nearest neighbor queries in road networks. In: Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems, pp. 1\u20133 (2003)","DOI":"10.1145\/956676.956677"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"Korn, F., Muthukrishnan, S.: Influence sets based on reverse nearest neighbor queries. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, vol. 29(2), pp. 201\u2013212 (2000)","DOI":"10.1145\/342009.335415"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"Korn, F., Muthukrishnan, S., Srivastava, D.: Reverse nearest neighbor aggregates over data streams. In: Proceedings of the International Conference on Very Large Data Bases, pp. 814\u2013825 (2002)","DOI":"10.1016\/B978-155860869-6\/50077-9"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"Koulahdouzan, M., Shahabi, C.: Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases. In: Proceedings of the 30th International Conference on Very Large Data Bases, vol.\u00a030, pp. 840\u2013851 (2004)","DOI":"10.1016\/B978-012088469-8.50074-7"},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"Kumar, Y., Janardan, R., Gupta, P.: Efficient algorithms for reverse proximity query problems. In: Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, vol.\u00a039 (2008)","DOI":"10.1145\/1463434.1463483"},{"key":"14_CR16","doi-asserted-by":"publisher","DOI":"10.1002\/9780470317013","volume-title":"Spatial Tessellations, Concepts and Applications of Voronoi Diagrams","author":"A. Okabe","year":"2000","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, N.: Spatial Tessellations, Concepts and Applications of Voronoi Diagrams, 2nd edn. John Wiley and Sons Ltd., Chichester (2000)","edition":"2"},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Papadias, D., Mamoulis, N., Zhang, J., Tao, Y.: Query Processing in Spatial Network Databases. In: Proceedings of the 29th International Conference on Very Large Data Bases, vol.\u00a029, pp. 802\u2013813 (2003)","DOI":"10.1016\/B978-012722442-8\/50076-8"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Patroumpas, K., Minogiannis, T., Sellis, T.: Approximate order-k Voronoi cells over positional streams. In: Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems, vol.\u00a036 (2007)","DOI":"10.1145\/1341012.1341059"},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N., Kelly, S., Vincent, F.: Nearest Neighbor Queries. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 71\u201379 (1995)","DOI":"10.1145\/223784.223794"},{"issue":"3","key":"14_CR20","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1155\/2005\/692568","volume":"1","author":"M. Safar","year":"2005","unstructured":"Safar, M.: K Nearest Neighbor Search in Navigation Systems. Mobile Information Systems\u00a01(3), 207\u2013224 (2005)","journal-title":"Mobile Information Systems"},{"issue":"4","key":"14_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4018\/jitwe.2006100101","volume":"1","author":"M. Safar","year":"2006","unstructured":"Safar, M., Ebrahmi, D.: eDar Algorithm for Continous KNN queries based on PINE. International Journal of Information Technology and Web Engineering\u00a01(4), 1\u201321 (2006)","journal-title":"International Journal of Information Technology and Web Engineering"},{"key":"14_CR22","doi-asserted-by":"crossref","unstructured":"Safar, M., Ibrahimi, D., Taniar, D., Gavrilova, M.: Voronoi-based Reverse Nearest Neighbour Query Processing on Spatial Networks. Multimedia Systems Journal (in press, 2009)","DOI":"10.1007\/s00530-009-0167-z"},{"key":"14_CR23","doi-asserted-by":"crossref","unstructured":"Samet, H., Sankaranarayanan, J., Alborzi, H.: Scalable network distance browsing in spatial databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 43\u201354 (2008)","DOI":"10.1145\/1376616.1376623"},{"key":"14_CR24","doi-asserted-by":"crossref","unstructured":"Sield, T., Kriegel, H.: Optimal Multi-Step k-Nearest Neighbor Search. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 154\u2013165 (1998)","DOI":"10.1145\/276305.276319"},{"issue":"2","key":"14_CR25","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1155\/2007\/975892","volume":"3","author":"R. Stephen","year":"2007","unstructured":"Stephen, R., Gihnea, G., Patel, M., Serif, T.: A context-aware Tour Guide: User implications. Mobile Information Systems\u00a03(2), 71\u201388 (2007)","journal-title":"Mobile Information Systems"},{"key":"14_CR26","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Lian, X.: Reverse kNN search in arbitrary dimensionality. In: Proceedings of the 30th International Conference on Very Large Data Bases, pp. 744\u2013755 (2004)","DOI":"10.1016\/B978-012088469-8.50066-8"},{"key":"14_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1007\/978-3-540-39425-9_76","volume-title":"Advanced Parallel Processing Technologies","author":"A. Waluyo","year":"2003","unstructured":"Waluyo, A., Srinivasan, B., Taniar, D.: Optimal Broadcast Channel for Data Dissemination in Mobile Database Environment. In: Zhou, X., Xu, M., J\u00e4hnichen, S., Cao, J. (eds.) APPT 2003. LNCS, vol.\u00a02834, pp. 655\u2013664. Springer, Heidelberg (2003)"},{"key":"14_CR28","first-page":"213","volume-title":"Proceedings of the 18th International Conference on Advanced Information Networking and Applications (AINA 2004)","author":"A. Waluyo","year":"2004","unstructured":"Waluyo, A., Srinivasan, B., Taniar, D.: A Taxanomy of Broadcast Indexing Schemes for Multi Channel Data Dissemination in Mobile Database. In: Proceedings of the 18th International Conference on Advanced Information Networking and Applications (AINA 2004), pp. 213\u2013218. IEEE Computer Society, Los Alamitos (2004)"},{"issue":"4","key":"14_CR29","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1155\/2005\/161239","volume":"1","author":"A. Waluyo","year":"2005","unstructured":"Waluyo, A., Srinivasan, B., Taniar, D.: Research in mobile database query optimization and processing. Mobile Information Systems\u00a01(4), 225\u2013252 (2005)","journal-title":"Mobile Information Systems"},{"key":"14_CR30","doi-asserted-by":"crossref","unstructured":"Xia, C., Hsu, W., Lee, M.: ERkNN: efficient reverse k-nearest neighbors retrieval with local k-NN distance estimation. In: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, pp. 533\u2013540 (2005)","DOI":"10.1145\/1099554.1099697"},{"key":"14_CR31","doi-asserted-by":"crossref","unstructured":"Xuan, K., Zhao, G., Taniar, D., Srinivasan, B., Safar, M., Gavrilova, M.: Continous Range Search based on Network Voronoi Diagram. International Journal of Grid and Utility Computing (in press, 2009)","DOI":"10.1504\/IJGUC.2009.027922"},{"key":"14_CR32","doi-asserted-by":"crossref","unstructured":"Xuan, K., Zhao, G., Taniar, D., Srinivasan, B., Safar, M., Gavrilova, M.: Network Voronoi Diagram based Range Search. In: Proceedings of the 23rd IEEE International Conference on Advanced Information Networking and Applications, AINA (in press, 2009)","DOI":"10.1109\/AINA.2009.82"},{"key":"14_CR33","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1109\/ICPADS.2008.69","volume-title":"Proceedings of the 14th IEEE International Conference on Parallel and Distributed Systems, ICPADS\u2019s 2008","author":"K. Xuan","year":"2008","unstructured":"Xuan, K., Zhao, G., Taniar, D., Srinivasan, B., Safar, M., Gavrilova, M.: Continous Range Search Query Processing in Mobile Navigation. In: Proceedings of the 14th IEEE International Conference on Parallel and Distributed Systems, ICPADS\u2019s 2008, pp. 361\u2013368. IEEE Computer Society, Los Alamitos (2008)"},{"key":"14_CR34","doi-asserted-by":"crossref","unstructured":"Yang, C., Lin, K.: An Index Structure for Efficient Reverse Nearest Neighbor Queries. In: Proceedings of the 17th International Conference on Data Engineering, pp. 485\u2013492 (2001)","DOI":"10.1109\/ICDE.2001.914862"},{"issue":"4","key":"14_CR35","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1142\/S0219265908002382","volume":"9","author":"G. Zhao","year":"2008","unstructured":"Zhao, G., Xuan, K., Taniar, D., Srinivasan, B.: Incremental K-Nearest Neighbor Search On Road Networks. Journal of Interconnection Networks\u00a09(4), 455\u2013470 (2008)","journal-title":"Journal of Interconnection Networks"}],"container-title":["Lecture Notes in Computer Science","Transactions on Large-Scale Data- and Knowledge-Centered Systems I"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03722-1_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T04:11:40Z","timestamp":1558498300000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03722-1_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642037214","9783642037221"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03722-1_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}