{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T21:36:46Z","timestamp":1780609006981,"version":"3.54.1"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319100722","type":"print"},{"value":"9783319100739","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-10073-9_41","type":"book-chapter","created":{"date-parts":[[2014,8,20]],"date-time":"2014-08-20T03:15:36Z","timestamp":1408504536000},"page":"477-491","source":"Crossref","is-referenced-by-count":4,"title":["Efficient Multidimensional AkNN Query Processing in the Cloud"],"prefix":"10.1007","author":[{"given":"Nikolaos","family":"Nodarakis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Evaggelia","family":"Pitoura","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Spyros","family":"Sioutas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Athanasios","family":"Tsakalidis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dimitrios","family":"Tsoumakos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giannis","family":"Tzimas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"41_CR1","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1145\/1739041.1739056","volume-title":"Proceedings of the 13th International Conference on Extending Database Technology","author":"F.N. Afrati","year":"2010","unstructured":"Afrati, F.N., Ullman, J.D.: Optimizing Joins in a Map-Reduce Environment. In: Proceedings of the 13th International Conference on Extending Database Technology, pp. 99\u2013110. ACM, New York (2010)"},{"key":"41_CR2","doi-asserted-by":"publisher","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.\u00a06, 728\u2013749 (2004)","journal-title":"Knowl. Inf. Syst."},{"key":"41_CR3","first-page":"129","volume-title":"Proceedings of the 10th IEEE International Conference on Data Mining Workshop","author":"J. Chang","year":"2010","unstructured":"Chang, J., Luo, J., Huang, J.Z., Feng, S., Fan, J.: Minimum Spanning Tree Based Classification Model for Massive Data with MapReduce Implementation. In: Proceedings of the 10th IEEE International Conference on Data Mining Workshop, pp. 129\u2013137. IEEE Computer Society, Washington, DC (2010)"},{"key":"41_CR4","first-page":"1056","volume-title":"Proceedings of the 23rd IEEE International Conference on Data Engineering","author":"Y. Chen","year":"2007","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)"},{"key":"41_CR5","first-page":"137","volume-title":"Proceedings of the 6th Symposium on Operating Systems Design and Implementation","author":"J. Dean","year":"2004","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":"41_CR6","volume-title":"Data Mining, Introductory and Advanced Topics","author":"M.H. Dunham","year":"2002","unstructured":"Dunham, M.H.: Data Mining, Introductory and Advanced Topics. Prentice Hall, Upper Saddle River (2002)"},{"key":"41_CR7","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.\u00a06187, pp. 501\u2013518. Springer, Heidelberg (2010)"},{"key":"41_CR8","doi-asserted-by":"publisher","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.\u00a068, 431\u2013452 (2009)","journal-title":"Data Knowl. Eng."},{"key":"41_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1007\/978-3-642-16248-0_89","volume-title":"Rough Set and Knowledge Technology","author":"Q. He","year":"2010","unstructured":"He, Q., Zhuang, F., Li, J., Shi, Z.: Parallel implementation of classification algorithms based on MapReduce. In: Yu, J., Greco, S., Lingras, P., Wang, G., Skowron, A. (eds.) RSKT 2010. LNCS, vol.\u00a06401, pp. 655\u2013662. Springer, Heidelberg (2010)"},{"key":"41_CR10","doi-asserted-by":"publisher","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.\u00a05, 1016\u20131027 (2012)","journal-title":"Proc. VLDB Endow."},{"key":"41_CR11","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1145\/223784.223794","volume-title":"Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data","author":"N. Roussopoulos","year":"1995","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)"},{"key":"41_CR12","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H. Samet","year":"1984","unstructured":"Samet, H.: The QuadTree and Related Hierarchical Data Structures. ACM Comput. Surv.\u00a016, 187\u2013260 (1984)","journal-title":"ACM Comput. Surv."},{"key":"41_CR13","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 (2010)"},{"key":"41_CR14","unstructured":"The apache software foundation: Hadoop homepage, http:\/\/hadoop.apache.org\/"},{"key":"41_CR15","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1145\/1807167.1807222","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"R. Vernica","year":"2010","unstructured":"Vernica, R., Carey, M.J., Li, C.: Efficient Parallel Set-Similarity Joins Using MapReduce. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 495\u2013506. ACM, New York (2010)"},{"key":"41_CR16","unstructured":"White, T.: Hadoop: The Definitive Guide, 3rd edn. O\u2019Reilly Media \/ Yahoo Press (2012)"},{"key":"41_CR17","doi-asserted-by":"crossref","unstructured":"Xia, C., Lu, H., Chin, B., Hu, O.J.: Gorder: An efficient method for knn join processing. In: VLDB, pp. 756\u2013767. VLDB Endowment (2004)","DOI":"10.1016\/B978-012088469-8\/50067-X"},{"key":"41_CR18","first-page":"4","volume-title":"Proceedings of the 26th International Conference on Data Engineering","author":"B. Yao","year":"2010","unstructured":"Yao, B., Li, F., Kumar, P.: K Nearest Neighbor Queries and KNN-Joins in Large Relational Databases (Almost) for Free. In: Proceedings of the 26th International Conference on Data Engineering, pp. 4\u201315. IEEE Computer Society, Washington, DC (2010)"},{"key":"41_CR19","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.\u00a07418, pp. 346\u2013351. Springer, Heidelberg (2012)"},{"key":"41_CR20","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1016\/j.infsof.2006.05.006","volume":"49","author":"C. Yu","year":"2007","unstructured":"Yu, C., Cui, B., Wang, S., Su, J.: Efficient index-based KNN join processing for high-dimensional data. Information & Software Technology\u00a049, 332\u2013344 (2007)","journal-title":"Information & Software Technology"},{"key":"41_CR21","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/2247596.2247602","volume-title":"Proceedings of the 15th International Conference on Extending Database Technology","author":"C. Zhang","year":"2012","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)"},{"key":"41_CR22","first-page":"297","volume-title":"Proceedings of the 16th International Conference on Scientific and Statistical Database Management","author":"J. Zhang","year":"2004","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 (2004)"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-10073-9_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,15]],"date-time":"2022-04-15T02:24:09Z","timestamp":1649989449000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-10073-9_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319100722","9783319100739"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-10073-9_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}