{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T20:27:21Z","timestamp":1742934441102,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319295886"},{"type":"electronic","value":"9783319295893"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-29589-3_5","type":"book-chapter","created":{"date-parts":[[2016,1,24]],"date-time":"2016-01-24T20:44:12Z","timestamp":1453668252000},"page":"69-89","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["The K Group Nearest-Neighbor Query on Non-indexed RAM-Resident Data"],"prefix":"10.1007","author":[{"given":"George","family":"Roumelis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Vassilakopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio","family":"Corral","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannis","family":"Manolopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,1,26]]},"reference":[{"key":"5_CR1","volume-title":"Spatial Databases - with Applications to GIS","author":"P Rigaux","year":"2002","unstructured":"Rigaux, P., Scholl, M., Voisard, A.: Spatial Databases - with Applications to GIS. Elsevier, San Francisco (2002)"},{"key":"5_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry - An Introduction","author":"FP Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry - An Introduction. Springer, New York (1985)"},{"key":"5_CR3","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/0020-0190(88)90150-0","volume":"26","author":"K Hinrichs","year":"1988","unstructured":"Hinrichs, K., Nievergelt, J., Schorn, P.: Plane-sweep solves the closest pair problem elegantly. Inf. Process. Lett. 26, 255\u2013261 (1988)","journal-title":"Inf. Process. Lett."},{"key":"5_CR4","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1145\/1206049.1206056","volume":"32","author":"EH Jacox","year":"2007","unstructured":"Jacox, E.H., Samet, H.: Spatial join techniques. ACM Trans. Database Syst. 32, 7 (2007)","journal-title":"ACM Trans. Database Syst."},{"key":"5_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1007\/978-3-319-04298-5_42","volume-title":"SOFSEM 2014: Theory and Practice of Computer Science","author":"G Roumelis","year":"2014","unstructured":"Roumelis, G., Vassilakopoulos, M., Corral, A., Manolopoulos, Y.: A new plane-sweep algorithm for the K-closest-pairs query. In: Geffert, V., Preneel, B., Rovan, B., \u0160tuller, J., Tjoa, A.M. (eds.) SOFSEM 2014. LNCS, vol. 8327, pp. 478\u2013490. Springer, Heidelberg (2014)"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Roumelis, G., Vassilakopoulos, M., Corral, A., Manolopoulos, Y.: Plane-sweep algorithms for the k group nearest-neighbor query. In: GISTAM Conference, pp. 83\u201393. Scitepress (2015)","DOI":"10.5220\/0005375300830093"},{"key":"5_CR7","unstructured":"Papadias, D., Shen, Q., Tao, Y., Mouratidis, K.: Group nearest neighbor queries. In: ICDE Conference, pp. 301\u2013312. IEEE (2004)"},{"key":"5_CR8","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1145\/1071610.1071616","volume":"30","author":"D Papadias","year":"2005","unstructured":"Papadias, D., Tao, Y., Mouratidis, K., Hui, C.K.: Aggregate nearest neighbor queries in spatial databases. ACM Trans. Database Syst. 30, 529\u2013576 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Li, H., Lu, H., Huang, B., Huang, Z.: Two ellipse-based pruning methods for group nearest neighbor queries. In: ACM-GIS Conference, pp. 192\u2013199. ACM (2005)","DOI":"10.1145\/1097064.1097092"},{"key":"5_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1007\/978-3-540-74484-9_70","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2007","author":"Y Luo","year":"2007","unstructured":"Luo, Y., Chen, H., Furuse, K., Ohbo, N.: Efficient methods in finding aggregate nearest neighbor by projection-based filtering. In: Gervasi, O., Gavrilova, M.L. (eds.) ICCSA 2007, Part III. LNCS, vol. 4707, pp. 821\u2013833. Springer, Heidelberg (2007)"},{"key":"5_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1007\/978-3-540-85654-2_60","volume-title":"Database and Expert Systems Applications","author":"S Namnandorj","year":"2008","unstructured":"Namnandorj, S., Chen, H., Furuse, K., Ohbo, N.: Efficient bounds in finding aggregate nearest neighbors. In: Bhowmick, S.S., K\u00fcng, J., Wagner, R. (eds.) DEXA 2008. LNCS, vol. 5181, pp. 693\u2013700. Springer, Heidelberg (2008)"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Hashem, T., Kulik, L., Zhang, R.: Privacy preserving group nearest neighbor queries. In: EDBT Conference, pp. 489\u2013500. ACM (2010)","DOI":"10.1145\/1739041.1739100"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Zhu, L., Jing, Y., Sun, W., Mao, D., Liu, P.: Voronoi-based aggregate nearest neighbor query processing in road networks. In: ACM-GIS Conference, pp. 518\u2013521. ACM (2010)","DOI":"10.1145\/1869790.1869876"},{"key":"5_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/978-3-642-38562-9_44","volume-title":"Web-Age Information Management","author":"T Jiang","year":"2013","unstructured":"Jiang, T., Gao, Y., Zhang, B., Liu, Q., Chen, L.: Reverse top-k group nearest neighbor search. In: Wang, J., Xiong, H., Ishikawa, Y., Xu, J., Zhou, J. (eds.) WAIM 2013. LNCS, vol. 7923, pp. 429\u2013439. Springer, Heidelberg (2013)"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Zhang, D., Chan, C., Tan, K.: Nearest group queries. In: SSDBM Conference, p. 7. ACM (2013)","DOI":"10.1145\/2484838.2484866"},{"key":"5_CR16","doi-asserted-by":"publisher","first-page":"809","DOI":"10.1109\/TKDE.2008.41","volume":"20","author":"X Lian","year":"2008","unstructured":"Lian, X., Chen, L.: Probabilistic group nearest neighbor queries in uncertain databases. IEEE Trans. Knowl. Data Eng. 20, 809\u2013824 (2008)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"5_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1007\/978-3-319-05810-8_29","volume-title":"Database Systems for Advanced Applications","author":"J Li","year":"2014","unstructured":"Li, J., Wang, B., Wang, G., Bi, X.: Efficient processing of probabilistic group nearest neighbor query on uncertain data. In: Bhowmick, S.S., Dyreson, C.E., Jensen, C.S., Lee, M.L., Muliantara, A., Thalheim, B. (eds.) DASFAA 2014, Part I. LNCS, vol. 8421, pp. 436\u2013450. Springer, Heidelberg (2014)"},{"key":"5_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/978-3-642-38236-9_6","volume-title":"Theory and Applications of Models of Computation","author":"H-K Ahn","year":"2013","unstructured":"Ahn, H.-K., Bae, S.W., Son, W.: Group nearest neighbor queries in the L\n\t\t\t\t\t\n                  \n                    \n                  \n                  $$_\\text{1 }$$\n                 plane. In: Chan, T.-H.H., Lau, L.C., Trevisan, L. (eds.) TAMC 2013. LNCS, vol. 7876, pp. 52\u201361. Springer, Heidelberg (2013)"}],"container-title":["Communications in Computer and Information Science","Geographical Information Systems Theory, Applications and Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-29589-3_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T07:24:35Z","timestamp":1559373875000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-29589-3_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319295886","9783319295893"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-29589-3_5","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"26 January 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}