{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:14:37Z","timestamp":1750306477514,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,11,3]],"date-time":"2015-11-03T00:00:00Z","timestamp":1446508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,11,3]]},"DOI":"10.1145\/2820783.2820815","type":"proceedings-article","created":{"date-parts":[[2016,2,5]],"date-time":"2016-02-05T14:54:02Z","timestamp":1454684042000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Spatial queries with k-nearest-neighbor and relational predicates"],"prefix":"10.1145","author":[{"given":"Ahmed M.","family":"Aly","sequence":"first","affiliation":[{"name":"Purdue University, West Lafayette, IN"}]},{"given":"Walid G.","family":"Aref","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN"}]},{"given":"Mourad","family":"Ouzzani","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute, Doha, Qatar"}]}],"member":"320","published-online":{"date-parts":[[2015,11,3]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"OpenStreetMap bulk gps point data. http:\/\/blog.osmfoundation.org\/2012\/04\/01\/bulk-gps-point-data\/.  OpenStreetMap bulk gps point data. http:\/\/blog.osmfoundation.org\/2012\/04\/01\/bulk-gps-point-data\/."},{"key":"e_1_3_2_1_2_1","unstructured":"TPC-H benchmark version 2.14.4. http:\/\/www.tpc.org\/tpch\/.  TPC-H benchmark version 2.14.4. http:\/\/www.tpc.org\/tpch\/."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304184"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350231"},{"key":"e_1_3_2_1_5_1","first-page":"457","volume-title":"EDBT","author":"Aly A. M.","year":"2015","unstructured":"A. M. Aly , W. G. Aref , and M. Ouzzani . Cost estimation of spatial k-nearest-neighbor operators . In EDBT , pages 457 -- 468 , 2015 . A. M. Aly, W. G. Aref, and M. Ouzzani. Cost estimation of spatial k-nearest-neighbor operators. In EDBT, pages 457--468, 2015."},{"key":"e_1_3_2_1_6_1","first-page":"368","volume-title":"ICDE","author":"An N.","year":"2001","unstructured":"N. An , Z.-Y. Yang , and A. Sivasubramaniam . Selectivity estimation for spatial joins . In ICDE , pages 368 -- 375 , 2001 . N. An, Z.-Y. Yang, and A. Sivasubramaniam. Selectivity estimation for spatial joins. In ICDE, pages 368--375, 2001."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1341012.1341073"},{"key":"e_1_3_2_1_8_1","first-page":"31","volume-title":"FMLDO","author":"Aref W. G.","year":"1993","unstructured":"W. G. Aref and H. Samet . Estimating selectivity factors of spatial operations . In FMLDO , pages 31 -- 43 , 1993 . W. G. Aref and H. Samet. Estimating selectivity factors of spatial operations. In FMLDO, pages 31--43, 1993."},{"key":"e_1_3_2_1_9_1","first-page":"60","volume-title":"ACM-GIS","author":"Aref W. G.","year":"1994","unstructured":"W. G. Aref and H. Samet . A cost model for query optimization using R-Trees . In ACM-GIS , pages 60 -- 67 , 1994 . W. G. Aref and H. Samet. A cost model for query optimization using R-Trees. In ACM-GIS, pages 60--67, 1994."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"key":"e_1_3_2_1_11_1","first-page":"299","volume-title":"VLDB","author":"Belussi A.","year":"1995","unstructured":"A. Belussi and C. Faloutsos . Estimating the selectivity of spatial queries using the 'correlation' fractal dimension . In VLDB , pages 299 -- 310 , 1995 . A. Belussi and C. Faloutsos. Estimating the selectivity of spatial queries using the 'correlation' fractal dimension. In VLDB, pages 299--310, 1995."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287388"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535569.2448955"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687666"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2006.133"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0142-5"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-011-0149-0"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.146"},{"key":"e_1_3_2_1_19_1","volume-title":"Database System Implementation","author":"Garcia-Molina H.","year":"2000","unstructured":"H. Garcia-Molina , J. D. Ullman , and J. Widom . Database System Implementation . Prentice-Hall , 2000 . H. Garcia-Molina, J. D. Ullman, and J. Widom. Database System Implementation. Prentice-Hall, 2000."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/320248.320255"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.1997.621148"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/846219.847394"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-35973-1_1148"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.149"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/647227.719096"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233342"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223794"},{"key":"e_1_3_2_1_29_1","volume-title":"Foundations of Multidimensional and Metric Data Structures","author":"Samet H.","year":"2006","unstructured":"H. Samet . Foundations of Multidimensional and Metric Data Structures . Morgan Kaufmann Publishers Inc ., 2006 . H. Samet. Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Publishers Inc., 2006."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/282957.282966"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2006.11.011"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807330"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447873"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-012-0296-4"},{"key":"e_1_3_2_1_35_1","first-page":"44","volume-title":"ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery","author":"Stanoi I.","year":"2000","unstructured":"I. Stanoi , D. Agrawal , and A. El Abbadi . Reverse nearest neighbor queries for dynamic databases . In ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery , pages 44 -- 53 , 2000 . I. Stanoi, D. Agrawal, and A. El Abbadi. Reverse nearest neighbor queries for dynamic databases. In ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pages 44--53, 2000."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/645340.650239"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183471.1183510"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.48"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-012-0271-0"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453970"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447837"}],"event":{"name":"SIGSPATIAL'15: 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information","SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Seattle Washington","acronym":"SIGSPATIAL'15"},"container-title":["Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2820783.2820815","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2820783.2820815","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:14Z","timestamp":1750225694000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2820783.2820815"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,3]]},"references-count":41,"alternative-id":["10.1145\/2820783.2820815","10.1145\/2820783"],"URL":"https:\/\/doi.org\/10.1145\/2820783.2820815","relation":{},"subject":[],"published":{"date-parts":[[2015,11,3]]},"assertion":[{"value":"2015-11-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}