{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:27:10Z","timestamp":1742912830007,"version":"3.40.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319299181"},{"type":"electronic","value":"9783319299198"}],"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-29919-8_9","type":"book-chapter","created":{"date-parts":[[2016,2,25]],"date-time":"2016-02-25T07:52:15Z","timestamp":1456386735000},"page":"114-125","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Convex Polygon Planar Range Queries on the Cloud: Grid vs. Angle-Based Partitioning"],"prefix":"10.1007","author":[{"given":"Nikolaos","family":"Nodarakis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Spyros","family":"Sioutas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Panagiotis","family":"Gerolymatos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Athanasios","family":"Tsakalidis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giannis","family":"Tzimas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,2,26]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Arge, L., Erickson, J., Franciosa, P.G., Vitter, J.S.: Efficient searching with linear constraints. In: Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, NY, USA, pp. 169\u2013178. ACM, New York (1998)","DOI":"10.1145\/275487.275506"},{"key":"9_CR2","doi-asserted-by":"publisher","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":"9_CR3","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. In: Proceedings of the 6th Symposium on Operating Systems Design and Implementation, Berkeley, CA, USA, pp. 137\u2013150. USENIX Association (2004)"},{"key":"9_CR4","volume-title":"Data Mining, Introductory and Advanced Topics","author":"MH Dunham","year":"2002","unstructured":"Dunham, M.H.: Data Mining, Introductory and Advanced Topics. Prentice Hall, Upper Saddle River (2002)"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Eldawy, A.: SpatialHadoop: towards flexible and scalable spatial processing using MapReduce. In: Proceedings of the 2014 SIGMOD Ph.D. Symposium, NY, USA, pp. 46\u201350. ACM, New York (2014)","DOI":"10.1145\/2602622.2602625"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, NY, USA, pp. 47\u201357. ACM, New York (2008)","DOI":"10.1145\/971697.602266"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"12:1","DOI":"10.1145\/1670679.1670682","volume":"42","author":"S Ilarri","year":"2010","unstructured":"Ilarri, S., Mena, E., Illarramendi, A.: Location-dependent query processing: where we are and where we are heading. ACM Comput. Surv. 42, 12:1\u201312:73 (2010)","journal-title":"ACM Comput. Surv."},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Liao, H., Han, J., Fang, J.: Multi-dimensional index on hadoop distributed file system. In: Proceedings of 5th IEEE International Conference on Networking, Architecture, and Storage, pp. 240\u2013249. IEEE Computer Society, Washington, D.C. (2010)","DOI":"10.1109\/NAS.2010.44"},{"key":"9_CR9","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. 5, 1016\u20131027 (2012)","journal-title":"Proc. VLDB Endow."},{"key":"9_CR10","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1016\/0196-6774(86)90033-7","volume":"7","author":"MS Paterson","year":"1986","unstructured":"Paterson, M.S., Yao, F.F.: Point retrieval for polygons. J. Algorithms 7, 441\u2013447 (1986)","journal-title":"J. Algorithms"},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1016\/j.datak.2008.06.009","volume":"67","author":"S Sioutas","year":"2008","unstructured":"Sioutas, S., Tsakalidis, K., Tsichlas, K., Makris, C., Manolopoulos, Y.: A new approach on indexing mobile objects on the plane. Data Knowl. Eng. 67, 362\u2013380 (2008)","journal-title":"Data Knowl. Eng."},{"key":"9_CR12","doi-asserted-by":"publisher","first-page":"913","DOI":"10.4304\/jcp.4.9.913-919","volume":"4","author":"S Sioutas","year":"2009","unstructured":"Sioutas, S., Sofotassios, D., Tsichlas, K., Sotiropoulos, D., Vlamos, P.: Canonical polygon queries on the plane: a new approach. J. Comput. 4, 913\u2013919 (2009)","journal-title":"J. Comput."},{"key":"9_CR13","unstructured":"The apache software foundation: Hadoop homepage. \n                      http:\/\/hadoop.apache.org\/"},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/1016028.1016030","volume":"29","author":"G Trajcevski","year":"2004","unstructured":"Trajcevski, G., Wolfson, O., Hinrichs, K., Chamberlain, S.: Managing uncertainty in moving objects databases. ACM Trans. Database Syst. 29, 463\u2013507 (2004)","journal-title":"ACM Trans. Database Syst."},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., Kotidis, Y.: Angle-based space partitioning for efficient parallel skyline computation. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, NY, USA, pp. 227\u2013238. ACM, New York (2008)","DOI":"10.1145\/1376616.1376642"},{"key":"9_CR16","volume-title":"Hadoop: The Definitive Guide","author":"T White","year":"2012","unstructured":"White, T.: Hadoop: The Definitive Guide, 3rd edn. O\u2019Reilly Media\/Yahoo Press, Sebastopol (2012)","edition":"3"},{"key":"9_CR17","doi-asserted-by":"publisher","first-page":"1560","DOI":"10.1109\/TKDE.2006.176","volume":"18","author":"PS Yu","year":"2006","unstructured":"Yu, P.S., Chen, S.K., Wu, K.L., Chamberlain, S.: Incremental processing of continual range queries over moving objects. IEEE Trans. Knowl. Data Eng. 18, 1560\u20131575 (2006)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"9_CR18","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, NY, USA, pp. 38\u201349. ACM, New York (2012)","DOI":"10.1145\/2247596.2247602"},{"key":"9_CR19","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, D.C. (2004)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects of Cloud Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-29919-8_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T11:55:29Z","timestamp":1559390129000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-29919-8_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319299181","9783319299198"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-29919-8_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"26 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}