{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:31Z","timestamp":1750220611349,"version":"3.41.0"},"publisher-location":"Cham","reference-count":68,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319570440"},{"type":"electronic","value":"9783319570457"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-57045-7_3","type":"book-chapter","created":{"date-parts":[[2017,4,10]],"date-time":"2017-04-10T09:29:24Z","timestamp":1491816564000},"page":"26-40","source":"Crossref","is-referenced-by-count":2,"title":["(A)kNN Query Processing on the Cloud: A Survey"],"prefix":"10.1007","author":[{"given":"Nikolaos","family":"Nodarakis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Angeliki","family":"Rapti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Spyros","family":"Sioutas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Athanasios K.","family":"Tsakalidis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitrios","family":"Tsolis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giannis","family":"Tzimas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannis","family":"Panagis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,4,11]]},"reference":[{"key":"3_CR1","first-page":"39","volume":"95","author":"MR Abbasifard","year":"2014","unstructured":"Abbasifard, M.R., Ghahremani, B., Naderi, H.: A survey on nearest neighbor search methods. Int. J. Comput. Appl. 95, 39\u201352 (2014)","journal-title":"Int. J. Comput. Appl."},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Abdelsadek, A., Hefeeda, M.: DIMO: distributed index for matching multimedia objects using MapReduce. In: Proceedings of the 5th ACM Multimedia Systems Conference, pp. 115\u2013126. ACM, New York (2014)","DOI":"10.1145\/2557642.2557650"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Aji, A., Wang, F.: High performance spatial query processing for large scale scientific data. In: Proceedings of the on SIGMOD\/PODS 2012 PhD Symposium, pp. 9\u201314. ACM, New York (2012)","DOI":"10.1145\/2213598.2213603"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Aji, A., Wang, F., Saltz, J.H.: Towards building a high performance spatial query system for large scale medical imaging data. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems, pp. 309\u2013318. ACM, New York (2012)","DOI":"10.1145\/2424321.2424361"},{"key":"3_CR5","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.14778\/2536222.2536227","volume":"6","author":"A Aji","year":"2013","unstructured":"Aji, A., Wang, F., Vo, H., Lee, R., Liu, Q., Zhang, X., Saltz, J.: Hadoop GIS: a high performance spatial data warehousing system over MapReduce. Proc. VLDB Endow. 6, 1009\u20131020 (2013)","journal-title":"Proc. VLDB Endow."},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Akdogan, A., Demiryurek, U., Kashani, F.B., Shahabi, C.: Voronoi-based geospatial query processing with MapReduce. In: Proceedings of the IEEE 2nd International Conference on Cloud Computing Technology and Science, pp. 9\u201316. IEEE Computer Society, Washington, DC (2010)","DOI":"10.1109\/CloudCom.2010.92"},{"key":"3_CR7","unstructured":"Aly, M., Munich, M., Perona, P.: Distributed Kd-trees for retrieval from very large image collections. In: Proceedings of the British Machine Vision Conference (BMVC) (2011)"},{"key":"3_CR8","unstructured":"Andreica, M.I., Tapus, N.: Sequential and MapReduce-based algorithms for constructing an in-place multidimensional quad-tree index for answering fixed-radius nearest neighbor queries. Acta Universitatis Apulensis - Mathematics-Informatics, pp. 131\u2013151 (2012)"},{"key":"3_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/978-3-319-41576-5_10","volume-title":"Biomedical Data Management and Graph Online Querying","author":"F Baig","year":"2016","unstructured":"Baig, F., Mehrotra, M., Vo, H., Wang, F., Saltz, J., Kurc, T.: SparkGIS: efficient comparison and evaluation of algorithm results in tissue image analysis studies. In: Wang, F., Luo, G., Weng, C., Khan, A., Mitra, P., Yu, C. (eds.) Big-O(Q)\/DMAH -2015. LNCS, vol. 9579, pp. 134\u2013146. Springer, Cham (2016). doi: 10.1007\/978-3-319-41576-5_10"},{"key":"3_CR10","unstructured":"Bhatia, N.: Vandana: Survey of Nearest Neighbor Techniques. CoRR abs\/1007.0085 (2010)"},{"key":"3_CR11","doi-asserted-by":"crossref","first-page":"728","DOI":"10.1007\/s10115-003-0122-9","volume":"6","author":"C B\u00f6hm","year":"2004","unstructured":"B\u00f6hm, C., Krebs, F.: The k-nearest neighbour join: turbo charging the KDD process. Knowl. Inf. Syst. 6, 728\u2013749 (2004)","journal-title":"Knowl. Inf. Syst."},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Candan, K.S., Nagarkar, P., Nagendra, M., Yu, R.: RanKloud: a scalable ranked query processing framework on hadoop. In: Proceedings of the 14th International Conference on Extending Database Technology, pp. 574\u2013577. ACM, New York (2011)","DOI":"10.1145\/1951365.1951444"},{"key":"3_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1007\/978-3-642-02279-1_24","volume-title":"Scientific and Statistical Database Management","author":"A Cary","year":"2009","unstructured":"Cary, A., Sun, Z., Hristidis, V., Rishe, N.: Experiences on processing spatial data with MapReduce. In: Winslett, M. (ed.) SSDBM 2009. LNCS, vol. 5566, pp. 302\u2013319. Springer, Heidelberg (2009). doi: 10.1007\/978-3-642-02279-1_24"},{"key":"3_CR14","doi-asserted-by":"publisher","unstructured":"Cech, P., Kohout, J., Lokoc, J., Kom\u00e1rek, T., Marousek, J., Pevn\u00fd, T.: Feature extraction and malware detection on large HTTPS data using MapReduce. In: Amsaleg, L., Houle, M.E., Schubert, E. (eds.) SISAP 2016. LNCS, vol. 9939, pp. 311\u2013324. Springer, Cham (2016). doi: 10.1007\/978-3-319-46759-7_24","DOI":"10.1007\/978-3-319-46759-7_24"},{"key":"3_CR15","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1109\/TKDE.2015.2503768","volume":"28","author":"G Chatzimilioudis","year":"2016","unstructured":"Chatzimilioudis, G., Costa, C., Zeinalipour-Yazti, D., Lee, W.-C., Pitoura, E.: Distributed in-memory processing of all k nearest neighbor queries. IEEE Trans. Knowl. Data Eng. 28, 925\u2013938 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Chen, Y., Patel, J.M.: Efficient evaluation of all-nearest-neighbor queries. In: Proceedings of the 23rd IEEE International Conference on Data Engineering, pp. 1056\u20131065. IEEE Computer Society, Washington, DC (2007)","DOI":"10.1109\/ICDE.2007.368964"},{"key":"3_CR17","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. In: Proceedings of the 6th Symposium on Operating Systems Design and Implementation, pp. 137\u2013150. USENIX Association, Berkeley (2004)"},{"key":"3_CR18","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/j.neucom.2015.08.112","volume":"195","author":"Z Deng","year":"2016","unstructured":"Deng, Z., Zhu, X., Cheng, D., Zong, M., Zhang, S.: Efficient kNN classification algorithm for big data. Neurocomputing 195, 143\u2013148 (2016)","journal-title":"Neurocomputing"},{"key":"3_CR19","first-page":"14","volume":"31","author":"S Dhanabal","year":"2011","unstructured":"Dhanabal, S., Chandramathi, S.: A review of various k-nearest neighbor query processing techniques. Int. J. Comput. Appl. 31, 14\u201322 (2011)","journal-title":"Int. J. Comput. Appl."},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Dong, X., Feifei, L., Bin, Y., Gefei, L., Liang, Z., Minyi, G.: Simba: efficient in-memory spatial analytics. In: Proceedings of the 2016 International Conference on Management of Data, pp. 1071\u20131085. ACM, New York (2016)","DOI":"10.1145\/2882903.2915237"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Du, Q., Li, X.: A novel KNN join algorithms based on Hilbert R-tree in MapReduce. In: Proceedings of the 3rd International Conference on Computer Science and Network Technology, pp. 417\u2013420. IEEE (2013)","DOI":"10.1109\/ICCSNT.2013.6967143"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Eldawy, A., Mokbel, M.F.: SpatialHadoop: a MapReduce framework for spatial data. In: Proceedings of the 31st IEEE International Conference on Data Engineering, pp. 1352\u20131363. IEEE Computer Society, Washington, DC (2015)","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"3_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1007\/978-3-642-13818-8_35","volume-title":"Scientific and Statistical Database Management","author":"T Emrich","year":"2010","unstructured":"Emrich, T., Graf, F., Kriegel, H.-P., Schubert, M., Thoma, M.: Optimizing all-nearest-neighbor queries with trigonometric pruning. In: Gertz, M., Lud\u00e4scher, B. (eds.) SSDBM 2010. LNCS, vol. 6187, pp. 501\u2013518. Springer, Heidelberg (2010). doi: 10.1007\/978-3-642-13818-8_35"},{"key":"3_CR24","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/j.datak.2008.11.003","volume":"68","author":"A Gkoulalas-Divanis","year":"2009","unstructured":"Gkoulalas-Divanis, A., Verykios, V.S., Bozanis, P.: A network aware privacy model for online requests in trajectory data. Data Knowl. Eng. 68, 431\u2013452 (2009)","journal-title":"Data Knowl. Eng."},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"Ioup, E., Shaw, K., Sample, J., Abdelguerfi, M.: Efficient AKNN spatial network queries using the M-Tree. In: Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems, pp. 46:1\u201346:4. ACM, New York (2007)","DOI":"10.1145\/1341012.1341070"},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"Ji, C., Dong, T., Li, Y., Shen, Y., Li, K., Qiu, W., Qu, W., Guo, M.: Inverted grid-based kNN query processing with MapReduce. In: Proceedings of the 7th ChinaGrid Annual Conference, pp. 25\u201332 (2012)","DOI":"10.1109\/ChinaGrid.2012.19"},{"key":"3_CR27","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/j.jnca.2014.05.010","volume":"44","author":"C Ji","year":"2014","unstructured":"Ji, C., Li, Z., Qu, W., Xu, Y., Li, Y.: Scalable nearest neighbor query processing based on Inverted Grid Index. J. Network Comput. Appl. 44, 172\u2013182 (2014)","journal-title":"J. Network Comput. Appl."},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"Kokotinis, I., Kendea, M., Nodarakis, N., Rapti, A., Sioutas, S., Tsakalidis, A.K., Tsolis, D., Panagis, Y.: NSM-Tree: efficient indexing on top of NoSQL databases. In: Post-proceedings of the 2nd International Workshop on Algorithmic Aspects of Cloud Computing (2016)","DOI":"10.1007\/978-3-319-57045-7_1"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Liao, H., Jizhong, H., Jinyun, F.: Multi-dimensional index on hadoop distributed file system. In: Proceedings of the 2010 IEEE Fifth International Conference on Networking, Architecture, and Storage, pp. 240\u2013249. IEEE Computer Society, Washington, DC, USA (2010)","DOI":"10.1109\/NAS.2010.44"},{"key":"3_CR30","doi-asserted-by":"crossref","unstructured":"Liu, T., Rosenberg, C., Rowley, H.A.: Clustering billions of images with large scale nearest neighbor search. In: Proceedings of the 8th IEEE Workshop on Applications of Computer Vision, p. 28. IEEE Computer Society (2007)","DOI":"10.1109\/WACV.2007.18"},{"key":"3_CR31","doi-asserted-by":"crossref","first-page":"1797","DOI":"10.14778\/2733085.2733087","volume":"7","author":"P Lu","year":"2014","unstructured":"Lu, P., Chen, G., Ooi, B.C., Vo, H.T., Wu, S.: ScalaGiST: scalable generalized search trees for mapreduce systems [Innovative Systems Paper]. Proc. VLDB Endow. 7, 1797\u20131808 (2014)","journal-title":"Proc. VLDB Endow."},{"key":"3_CR32","doi-asserted-by":"crossref","first-page":"1016","DOI":"10.14778\/2336664.2336674","volume":"5","author":"W Lu","year":"2012","unstructured":"Lu, W., Shen, Y., Chen, S., Ooi, B.C.: Efficient processing of k nearest neighbor joins using mapreduce. Proc. VLDB Endow. 5, 1016\u20131027 (2012)","journal-title":"Proc. VLDB Endow."},{"key":"3_CR33","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1016\/j.procs.2015.07.438","volume":"57","author":"RP Mahapatra","year":"2015","unstructured":"Mahapatra, R.P., Chakraborty, P.S.: Comparative analysis of nearest neighbor query processing techniques. Procedia Comput. Sci. 57, 1289\u20131298 (2015)","journal-title":"Procedia Comput. Sci."},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"Maillo, J., Ramireza, S., Triguero, I., Herrera, F.: kNN-IS: an iterative spark-based design of the k-nearest neighbors classifier for big data. Knowledge-Based Systems (2016, in press)","DOI":"10.1016\/j.knosys.2016.06.012"},{"key":"3_CR35","doi-asserted-by":"crossref","unstructured":"Maillo, J., Triguero, I., Herrera, F.: A MapReduce-based k-nearest neighbor approach for big data classification. In: IEEE TrustCom\/BigDataSE\/ISPA, pp. 167\u2013172. IEEE Computer Society, Washington, DC (2015)","DOI":"10.1109\/Trustcom.2015.577"},{"key":"3_CR36","doi-asserted-by":"crossref","unstructured":"Maleki, E.F., Azadani, M.N., Ghadiri, N.: Performance evaluation of spatialhadoop for big web mapping data. In: Proceedings of the 2016 Second International Conference on Web Research. IEEE Computer Society, Washington, DC (2016, to be published)","DOI":"10.1109\/ICWR.2016.7498447"},{"key":"3_CR37","doi-asserted-by":"crossref","first-page":"2227","DOI":"10.1109\/TPAMI.2014.2321376","volume":"36","author":"M Muja","year":"2014","unstructured":"Muja, M., Lowe, D.G.: Scalable nearest neighbor algorithms for high dimensional data. IEEE Trans. Pattern Anal. Mach. Intell. 36, 2227\u20132240 (2014)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"3_CR38","doi-asserted-by":"crossref","unstructured":"Naami, K.M.A., Seker, S., Khan, L.: GISQF: an efficient spatial query processing system. In: Proceedings of the 2014 IEEE International Conference on Cloud Computing, pp. 681\u2013688. IEEE Computer Society, Washington, DC (2014)","DOI":"10.1109\/CLOUD.2014.96"},{"key":"3_CR39","doi-asserted-by":"crossref","unstructured":"Nishimura, S., Das, S., Agrawal, D., Abbadi, A.E.: MD-HBase: a scalable multi-dimensional data infrastructure for location aware services. In: Proceedings of the 2011 IEEE 12th International Conference on Mobile Data Management, vol. 01, pp. 7\u201316. IEEE Computer Society, Washington, DC (2011)","DOI":"10.1109\/MDM.2011.41"},{"key":"3_CR40","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1007\/978-3-319-10073-9_41","volume-title":"Database and Expert Systems Applications","author":"N Nodarakis","year":"2014","unstructured":"Nodarakis, N., Pitoura, E., Sioutas, S., Tsakalidis, A., Tsoumakos, D., Tzimas, G.: Efficient multidimensional AkNN query processing in the cloud. In: Decker, H., Lhotsk\u00e1, L., Link, S., Spies, M., Wagner, R.R. (eds.) DEXA 2014. LNCS, vol. 8644, pp. 477\u2013491. Springer, Cham (2014). doi: 10.1007\/978-3-319-10073-9_41"},{"key":"3_CR41","first-page":"139","volume":"24","author":"N Nodarakis","year":"2016","unstructured":"Nodarakis, N., Pitoura, E., Sioutas, S., Tsakalidis, A., Tsoumakos, D., Tzimas, G.: kdANN+: a rapid AkNN classifier for big data. Trans. Large-Scale Data Knowl. Centered Syst. 24, 139\u2013168 (2016)","journal-title":"Trans. Large-Scale Data Knowl. Centered Syst."},{"key":"3_CR42","unstructured":"Nodarakis, N., Sioutas, S., Tsakalidis, A., Tzimas, G.: Large scale sentiment analysis on Twitter with spark. In: Proceedings of the Workshops of the EDBT\/ICDT 2016 Joint Conference, CEUR Workshop Proceedings, vol. 1558 (2016). CEUR-WS.org"},{"key":"3_CR43","doi-asserted-by":"crossref","unstructured":"Nodarakis, N., Sioutas, S., Tsakalidis, A., Tzimas, G.: MR-SAT: a MapReduce algorithm for big data sentiment analysis on Twitter. In: Proceedings of the 12th International Conference on Web Information Systems and Technologies, vol. 1, pp. 140\u2013147. SciTePress (2016)","DOI":"10.5220\/0005850401400147"},{"key":"3_CR44","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/j.jpdc.2006.10.004","volume":"67","author":"E Plaku","year":"2007","unstructured":"Plaku, E., Kavraki, L.E.: Distributed computation of the knn graph for large high-dimensional point sets. J. Parallel Distrib. Comput. 67, 346\u2013359 (2007)","journal-title":"J. Parallel Distrib. Comput."},{"key":"3_CR45","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.procs.2015.07.286","volume":"53","author":"JL Reyes-Ortiz","year":"2015","unstructured":"Reyes-Ortiz, J.L., Oneto, L., Anguita, D.: Big data analytics in the cloud: spark on Hadoop vs MPI\/OpenMP on Beowulf. Procedia Comput. Sci. 53, 121\u2013130 (2015)","journal-title":"Procedia Comput. Sci."},{"key":"3_CR46","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, pp. 71\u201379. ACM, New York (1995)","DOI":"10.1145\/223784.223794"},{"key":"3_CR47","doi-asserted-by":"crossref","unstructured":"Song, G., Rochas, J., Huet, F., Magoul\u00e8s, F.: Solutions for processing K nearest neighbor joins for massive data on MapReduce. In: Proceedings of the 23rd Euromicro International Conference on Parallel, Distributed and Network-based Processing, March 2015, Turku, Finland (2015)","DOI":"10.1109\/PDP.2015.79"},{"key":"3_CR48","doi-asserted-by":"crossref","first-page":"2376","DOI":"10.1109\/TKDE.2016.2562627","volume":"28","author":"G Song","year":"2016","unstructured":"Song, G., Rochas, J., Huet, F., Magoul\u00e8s, F.: K nearest neighbour joins for big data on MapReduce: a theoretical and experimental analysis. IEEE Trans. Knowl. Data Eng. 28, 2376\u20132392 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"3_CR49","unstructured":"Stupar, A., Michel, S., Schenkel, R.: RankReduce - processing K-nearest neighbor queries on top of MapReduce. In: Proceedings of the 8th Workshop on Large-Scale Distributed Systems for Information Retrieval, pp. 13\u201318. ACM, New York (2010)"},{"key":"3_CR50","doi-asserted-by":"crossref","first-page":"3227","DOI":"10.1016\/j.ijleo.2015.07.080","volume":"126","author":"K Sun","year":"2015","unstructured":"Sun, K., Kang, H., Park, H.-H.: Tagging and classifying facial images in cloud environments based on KNN using MapReduce. Optik - Int. J. Light Electron Optics 126, 3227\u20133233 (2015)","journal-title":"Optik - Int. J. Light Electron Optics"},{"key":"3_CR51","doi-asserted-by":"crossref","unstructured":"Sun, Z., Zhang, H., Liu, Z., Xu, C., Wang, L.: Migrating GIS big data computing from Hadoop to Spark: an exemplary study Using Twitter. In: Proceedings of the IEEE 9th International Conference on Cloud Computing, pp. 351\u2013358. IEEE Computer Society, Washington, DC (2016)","DOI":"10.1109\/CLOUD.2016.0054"},{"key":"3_CR52","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/978-3-319-32034-2_15","volume-title":"Hybrid Artificial Intelligent Systems","author":"RL Talavera-Llames","year":"2016","unstructured":"Talavera-Llames, R.L., P\u00e9rez-Chac\u00f3n, R., Mart\u00ednez-Ballesteros, M., Troncoso, A., Mart\u00ednez-\u00c1lvarez, F.: A nearest neighbours-based algorithm for big time series data forecasting. In: Mart\u00ednez-\u00c1lvarez, F., Troncoso, A., Quinti\u00e1n, H., Corchado, E. (eds.) HAIS 2016. LNCS (LNAI), vol. 9648, pp. 174\u2013185. Springer, Cham (2016). doi: 10.1007\/978-3-319-32034-2_15"},{"key":"3_CR53","first-page":"1565","volume":"9","author":"M Tang","year":"2016","unstructured":"Tang, M., Yu, Y., Malluhi, Q.M., Ouzzani, M., Aref, W.G.: LocationSpark: a distributed in-memory data management system for big spatial data. PVLDB 9, 1565\u20131568 (2016)","journal-title":"PVLDB"},{"issue":"Part A","key":"3_CR54","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/j.neucom.2014.04.078","volume":"150","author":"I Triguero","year":"2015","unstructured":"Triguero, I., Peralta, D., Bacardit, J., Garc\u00eda, S., Herrera, F.: MRPR: a MapReduce solution for prototype reduction in big data classification. Neurocomputing 150(Part A), 331\u2013345 (2015)","journal-title":"Neurocomputing"},{"key":"3_CR55","unstructured":"Wang, C., Karimi, S.: Parallel duplicate detection in adverse drug reaction databases with spark. In: Proceedings of the 19th International Conference on Extending Database Technology, pp. 551\u2013562. ACM, New York (2016)"},{"key":"3_CR56","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/2766196.2766199","volume":"6","author":"F Wang","year":"2014","unstructured":"Wang, F., Aji, A., Vo, H.: High performance spatial queries for spatial big data: from medical imaging to GIS. SIGSPATIAL Special 6, 11\u201318 (2014)","journal-title":"SIGSPATIAL Special"},{"key":"3_CR57","doi-asserted-by":"crossref","unstructured":"Wang, J., Wu, S., Gao, H., Li, J., Ooi, B.C.: Indexing multi-dimensional data in a cloud system. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, pp. 591\u2013602. ACM, New York (2010)","DOI":"10.1145\/1807167.1807232"},{"key":"3_CR58","doi-asserted-by":"crossref","unstructured":"Wang, K., Han, J., Tu, B., Dai, J., Zhou, W., Song, X.: accelerating spatial data processing with MapReduce. In: Proceedings of the IEEE 16th International Conference on Parallel and Distributed Systems, pp. 229\u2013236, IEEE Computer Society, Washington, DC (2010)","DOI":"10.1109\/ICPADS.2010.76"},{"key":"3_CR59","first-page":"20","volume":"101","author":"P Xavier","year":"2014","unstructured":"Xavier, P., Francis, F.S.: Improvisation to the R $$^*$$ -Tree kNN join principles in distributed environment. Int. J. Comput. Appl. 101, 20\u201324 (2014)","journal-title":"Int. J. Comput. Appl."},{"key":"3_CR60","doi-asserted-by":"crossref","unstructured":"Yang, M., Zheng, L., Lu, Y., Guo, M., Li, J.: Cloud-assisted spatio-textual k nearest neighbor joins in sensor networks. In: Proceedings of the 1st International Conference on Industrial Networks and Intelligent Systems, pp. 12\u201317. ICST, Gent, Belgium (2015)","DOI":"10.4108\/icst.iniscom.2015.258321"},{"key":"3_CR61","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1007\/978-3-642-32281-5_34","volume-title":"Web-Age Information Management","author":"T Yokoyama","year":"2012","unstructured":"Yokoyama, T., Ishikawa, Y., Suzuki, Y.: Processing all k-nearest neighbor queries in hadoop. In: Gao, H., Lim, L., Wang, W., Li, C., Chen, L. (eds.) WAIM 2012. LNCS, vol. 7418, pp. 346\u2013351. Springer, Heidelberg (2012). doi: 10.1007\/978-3-642-32281-5_34"},{"key":"3_CR62","doi-asserted-by":"crossref","unstructured":"Yu, J., Wu, J., Sarwat, M.: GeoSpark: A cluster computing framework for processing large-scale spatial data. In: Proceedings of the 23rd International Conference on Advances in Geographic Information Systems, 03\u201306 November 2015. Association for Computing Machinery (2015)","DOI":"10.1145\/2820783.2820860"},{"key":"3_CR63","doi-asserted-by":"crossref","unstructured":"Zhang, C., Li, F., Jestes, J.: Efficient parallel kNN joins for large data in MapReduce. In: Proceedings of the 15th International Conference on Extending Database Technology, pp. 38\u201349. ACM, New York (2012)","DOI":"10.1145\/2247596.2247602"},{"key":"3_CR64","doi-asserted-by":"crossref","first-page":"178","DOI":"10.3390\/ijgi5100178","volume":"5","author":"F Zhang","year":"2016","unstructured":"Zhang, F., Zheng, Y., Xu, D., Du, Z., Wang, Y., Liu, R., Ye, X.: Real-time spatial queries for moving objects using storm topology. ISPRS Int. J. Geo-Inf. 5, 178 (2016)","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"3_CR65","doi-asserted-by":"crossref","unstructured":"Zhang, H., Sun, Z., Liu, Z., Xu, C., Wang, L.: Dart: a geographic information system on hadoop. In: Proceedings of the IEEE 8th International Conference on Cloud Computing, pp. 90\u201397. IEEE (2015)","DOI":"10.1109\/CLOUD.2015.22"},{"key":"3_CR66","unstructured":"Zhang, J., Mamoulis, N., Papadias, D., Tao, Y.: All-nearest-neighbors queries in spatial databases. In: Proceedings of the 16th International Conference on Scientific and Statistical Database Management, pp. 297\u2013306. IEEE Computer Society, Washington, DC (2004)"},{"key":"3_CR67","doi-asserted-by":"crossref","unstructured":"Zhang, S., Han, J., Liu, Z., Wang, K., Feng, S.: Spatial queries evaluation with MapReduce. In: Proceedings of the 8th International Conference on Grid and Cooperative Computing, pp. 287\u2013292. IEEE Computer Society, Washington, DC (2009)","DOI":"10.1109\/GCC.2009.16"},{"key":"3_CR68","doi-asserted-by":"crossref","unstructured":"Zhong, Y., Han, J., Zhang, T., Li, Z., Fang, J., Chen, G.: Towards parallel spatial query processing for big spatial data. In: Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum, pp. 2085\u20132094. IEEE Computer Society, Washington, DC (2012)","DOI":"10.1109\/IPDPSW.2012.245"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects of Cloud Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-57045-7_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:38:47Z","timestamp":1750196327000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-57045-7_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319570440","9783319570457"],"references-count":68,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-57045-7_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}