{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:07:17Z","timestamp":1775912837495,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":52,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,9,24]],"date-time":"2017-09-24T00:00:00Z","timestamp":1506211200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Amazon Web Services"},{"name":"Huawei"},{"name":"CapitalOne"},{"name":"IBM"},{"name":"Microsoft"},{"name":"NSF CISE Expeditions","award":["CCF-1139158"],"award-info":[{"award-number":["CCF-1139158"]}]},{"name":"GE"},{"name":"Intel"},{"name":"VMware"},{"name":"Ericsson"},{"name":"DHS","award":["HSHQDC-16-3-00083"],"award-info":[{"award-number":["HSHQDC-16-3-00083"]}]},{"name":"Ant Financial"},{"name":"Google"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,9,24]]},"DOI":"10.1145\/3127479.3132254","type":"proceedings-article","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T12:34:00Z","timestamp":1506515640000},"page":"548-560","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["A scalable distributed spatial index for the internet-of-things"],"prefix":"10.1145","author":[{"given":"Anand Padmanabha","family":"Iyer","sequence":"first","affiliation":[{"name":"University of California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ion","family":"Stoica","sequence":"additional","affiliation":[{"name":"University of California"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,9,24]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"ABIResearch. 2013. https:\/\/www.abiresearch.com\/press\/more-than-30-billion-devices-will-wirelessly-conne. (2013).  ABIResearch. 2013. https:\/\/www.abiresearch.com\/press\/more-than-30-billion-devices-will-wirelessly-conne. (2013)."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536227"},{"key":"e_1_3_2_1_3_1","unstructured":"Amazon. 2017. EC2. (2017). http:\/\/aws.amazon.com\/ec2\/  Amazon. 2017. EC2. (2017). http:\/\/aws.amazon.com\/ec2\/"},{"key":"e_1_3_2_1_4_1","unstructured":"Apache Cassandra. 2017. http:\/\/cassandra.apache.org\/. (2017).  Apache Cassandra. 2017. http:\/\/cassandra.apache.org\/. (2017)."},{"key":"e_1_3_2_1_5_1","unstructured":"Apache CouchDB. 2017. http:\/\/couchdb.apache.org\/. (2017).  Apache CouchDB. 2017. http:\/\/couchdb.apache.org\/. (2017)."},{"key":"e_1_3_2_1_6_1","unstructured":"Apache HBase. 2017. http:\/\/hbase.apache.org\/. (2017).  Apache HBase. 2017. http:\/\/hbase.apache.org\/. (2017)."},{"key":"e_1_3_2_1_7_1","unstructured":"Apache Solr. 2017. http:\/\/lucene.apache.org\/solr\/. (2017).  Apache Solr. 2017. http:\/\/lucene.apache.org\/solr\/. (2017)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"key":"e_1_3_2_1_9_1","unstructured":"US Census Bureau. 2017. TIGER. http:\/\/www.census.gov\/geo\/maps-data\/data\/tiger.html. (2017).  US Census Bureau. 2017. TIGER. http:\/\/www.census.gov\/geo\/maps-data\/data\/tiger.html. (2017)."},{"key":"e_1_3_2_1_10_1","unstructured":"National Climatic Data Center. Doppler Radar Data. http:\/\/www.ncdc.noaa.gov\/data-access\/radar-data. (????).  National Climatic Data Center. Doppler Radar Data. http:\/\/www.ncdc.noaa.gov\/data-access\/radar-data. (????)."},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation -","volume":"7","author":"Chang Fay","unstructured":"Fay Chang , Jeffrey Dean , Sanjay Ghemawat , Wilson C. Hsieh , Deborah A. Wallach , Mike Burrows , Tushar Chandra , Andrew Fikes , and Robert E. Gruber . 2006. Bigtable: A Distributed Storage System for Structured Data . In Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7 (OSDI '06). USENIX Association, Berkeley, CA, USA, 15--15. http:\/\/dl.acm.org\/citation.cfm?id=1267308.1267323 Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and Robert E. Gruber. 2006. Bigtable: A Distributed Storage System for Structured Data. In Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7 (OSDI '06). USENIX Association, Berkeley, CA, USA, 15--15. http:\/\/dl.acm.org\/citation.cfm?id=1267308.1267323"},{"key":"e_1_3_2_1_12_1","volume-title":"Kian-Lee Tan, and Mario A Nascimento.","author":"Chen Su","year":"2008","unstructured":"Su Chen , Beng Chin Ooi , Kian-Lee Tan, and Mario A Nascimento. 2008 . ST 2 B-tree: a self-tunable spatio-temporal b+-tree index for moving objects. In ACM SIGMOD. ACM , 29--42. Su Chen, Beng Chin Ooi, Kian-Lee Tan, and Mario A Nascimento. 2008. ST 2 B-tree: a self-tunable spatio-temporal b+-tree index for moving objects. In ACM SIGMOD. ACM, 29--42."},{"key":"e_1_3_2_1_13_1","unstructured":"DBEngines. 2017. Database Engine Rankings by Popularity. http:\/\/db-engines.com\/en\/ranking. (2017).  DBEngines. 2017. Database Engine Rankings by Popularity. http:\/\/db-engines.com\/en\/ranking. (2017)."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294281"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02982-0_14"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0135-4"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"e_1_3_2_1_19_1","volume-title":"Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation (nsdi'13)","author":"Fan Bin","year":"2013","unstructured":"Bin Fan , David G. Andersen , and Michael Kaminsky . 2013 . MemC3: Compact and Concurrent MemCache with Dumber Caching and Smarter Hashing . In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation (nsdi'13) . USENIX Association, Berkeley, CA, USA, 371--384. http:\/\/dl.acm.org\/citation.cfm?id=2482626.2482662 Bin Fan, David G. Andersen, and Michael Kaminsky. 2013. MemC3: Compact and Concurrent MemCache with Dumber Caching and Smarter Hashing. In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation (nsdi'13). USENIX Association, Berkeley, CA, USA, 371--384. http:\/\/dl.acm.org\/citation.cfm?id=2482626.2482662"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288933"},{"key":"e_1_3_2_1_21_1","volume-title":"Widom","author":"Garcia-Molina Hector","year":"2008","unstructured":"Hector Garcia-Molina , Jeffrey D. Ullman , and Jennifer D . Widom . 2008 . Database Systems : The Complete Book. Prentice Hall . Hector Garcia-Molina, Jeffrey D. Ullman, and Jennifer D. Widom. 2008. Database Systems: The Complete Book. Prentice Hall."},{"key":"e_1_3_2_1_22_1","unstructured":"Gartner. 2013. Gartner on the Internet-of-Things. http:\/\/www.gartner.com\/newsroom\/id\/2636073. (2013).  Gartner. 2013. Gartner on the Internet-of-Things. http:\/\/www.gartner.com\/newsroom\/id\/2636073. (2013)."},{"key":"e_1_3_2_1_23_1","unstructured":"Google. 2016. S2 Geometry Library. https:\/\/code.google.com\/p\/s2-geometry-library\/. (2016).  Google. 2016. S2 Geometry Library. https:\/\/code.google.com\/p\/s2-geometry-library\/. (2016)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/645921.673145"},{"key":"e_1_3_2_1_26_1","unstructured":"D Hilbert. 1981. \u00dcber die stetige Abbildung einer Linie auf ein Fl\u00e4chenst\u00fcck. Math. Ann. (1981).  D Hilbert. 1981. \u00dcber die stetige Abbildung einer Linie auf ein Fl\u00e4chenst\u00fcck. Math. Ann. (1981)."},{"key":"e_1_3_2_1_27_1","volume-title":"12th USENIX Symposium on Networked Systems Design and Implementation (NSDI 15)","author":"Iyer Anand","year":"2015","unstructured":"Anand Iyer , Li Erran Li , and Ion Stoica . 2015 . CellIQ : Real-Time Cellular Network Analytics at Scale . In 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI 15) . USENIX Association, Oakland, CA, 309--322. https:\/\/www.usenix.org\/conference\/nsdi15\/technical-sessions\/presentation\/iyer Anand Iyer, Li Erran Li, and Ion Stoica. 2015. CellIQ : Real-Time Cellular Network Analytics at Scale. In 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI 15). USENIX Association, Oakland, CA, 309--322. https:\/\/www.usenix.org\/conference\/nsdi15\/technical-sessions\/presentation\/iyer"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50068-1"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367522"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007912.1007919"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168855"},{"key":"e_1_3_2_1_32_1","volume-title":"Balancing CPU and Network in the Cell Distributed B-Tree Store. In 2016 USENIX Annual Technical Conference (USENIX ATC 16)","author":"Mitchell Christopher","year":"2016","unstructured":"Christopher Mitchell , Kate Montgomery , Lamont Nelson , Siddhartha Sen , and Jinyang Li . 2016 . Balancing CPU and Network in the Cell Distributed B-Tree Store. In 2016 USENIX Annual Technical Conference (USENIX ATC 16) . USENIX Association, Denver, CO, 451--464. https:\/\/www.usenix.org\/conference\/atc16\/technical-sessions\/presentation\/mitchell Christopher Mitchell, Kate Montgomery, Lamont Nelson, Siddhartha Sen, and Jinyang Li. 2016. Balancing CPU and Network in the Cell Distributed B-Tree Store. In 2016 USENIX Annual Technical Conference (USENIX ATC 16). USENIX Association, Denver, CO, 451--464. https:\/\/www.usenix.org\/conference\/atc16\/technical-sessions\/presentation\/mitchell"},{"key":"e_1_3_2_1_33_1","unstructured":"MongoDB. 2017. http:\/\/www.mongodb.org\/. (2017).  MongoDB. 2017. http:\/\/www.mongodb.org\/. (2017)."},{"key":"e_1_3_2_1_34_1","unstructured":"MongoDB. 2017. Sharded Cluster Guide. http:\/\/docs.mongodb.org\/manual\/tutorial\/deploy-shard-cluster\/. (2017).  MongoDB. 2017. Sharded Cluster Guide. http:\/\/docs.mongodb.org\/manual\/tutorial\/deploy-shard-cluster\/. (2017)."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/348.318586"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2011.41"},{"key":"e_1_3_2_1_37_1","unstructured":"OpenStreetMap. 2017. http:\/\/www.openstreetmap.org\/. (2017).  OpenStreetMap. 2017. http:\/\/www.openstreetmap.org\/. (2017)."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"G Peano. 1890. Sur une courbe qui remplit toute une aire plane. Math. Ann. (1890).  G Peano. 1890. Sur une courbe qui remplit toute une aire plane. Math. Ann. (1890).","DOI":"10.1007\/BF01199438"},{"key":"e_1_3_2_1_39_1","unstructured":"PostGIS. 2017. http:\/\/postgis.net\/. (2017).  PostGIS. 2017. http:\/\/postgis.net\/. (2017)."},{"key":"e_1_3_2_1_40_1","unstructured":"PostgreSQL. 2017. http:\/\/www.postgresql.org\/. (2017).  PostgreSQL. 2017. http:\/\/www.postgresql.org\/. (2017)."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/356924.356930"},{"key":"e_1_3_2_1_42_1","volume-title":"The Design and Analysis of Spatial Data Structures","author":"Samet Hanan","unstructured":"Hanan Samet . 1990. The Design and Analysis of Spatial Data Structures . Addison-Wesley Longman Publishing Co., Inc. , Boston, MA, USA . Hanan Samet. 1990. The Design and Analysis of Spatial Data Structures. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA."},{"key":"e_1_3_2_1_43_1","volume-title":"Proceedings of the 22th International Conference on Very Large Data Bases (VLDB '96)","author":"Kenneth","unstructured":"Kenneth C. Sevcik and Nick Koudas. 1996. Filter Trees for Managing Spatial Data over a Range of Size Granularities . In Proceedings of the 22th International Conference on Very Large Data Bases (VLDB '96) . Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 16--27. http:\/\/dl.acm.org\/citation.cfm?id=645922.673466 Kenneth C. Sevcik and Nick Koudas. 1996. Filter Trees for Managing Spatial Data over a Range of Size Granularities. In Proceedings of the 22th International Conference on Very Large Data Bases (VLDB '96). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 16--27. http:\/\/dl.acm.org\/citation.cfm?id=645922.673466"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Yufei Tao Dimitris Papadias and Jimeng Sun. 2003. The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. In In VLDB. 790--801.  Yufei Tao Dimitris Papadias and Jimeng Sun. 2003. The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. In In VLDB. 790--801.","DOI":"10.1016\/B978-012722442-8\/50075-6"},{"key":"e_1_3_2_1_45_1","unstructured":"TLC. 2017. Trip Record Data. http:\/\/www.nyc.gov\/html\/tlc\/html\/about\/trip_record_data.shtml. (2017).  TLC. 2017. Trip Record Data. http:\/\/www.nyc.gov\/html\/tlc\/html\/about\/trip_record_data.shtml. (2017)."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522713"},{"key":"e_1_3_2_1_47_1","unstructured":"Twitter. 2013. Tweet Record. https:\/\/blog.twitter.com\/2013\/new-tweets-per-second-record-and-how. (2013).  Twitter. 2013. Tweet Record. https:\/\/blog.twitter.com\/2013\/new-tweets-per-second-record-and-how. (2013)."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687761"},{"key":"e_1_3_2_1_49_1","unstructured":"UMN. 2016. Real-world Spatial Datasets. http:\/\/spatialhadoop.cs.umn.edu\/datasets.html. (2016).  UMN. 2016. Real-world Spatial Datasets. http:\/\/spatialhadoop.cs.umn.edu\/datasets.html. (2016)."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335427"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213842"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2004.1320007"}],"event":{"name":"SoCC '17: ACM Symposium on Cloud Computing","location":"Santa Clara California","acronym":"SoCC '17","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the 2017 Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3127479.3132254","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3127479.3132254","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:29Z","timestamp":1750217429000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3127479.3132254"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,24]]},"references-count":52,"alternative-id":["10.1145\/3127479.3132254","10.1145\/3127479"],"URL":"https:\/\/doi.org\/10.1145\/3127479.3132254","relation":{},"subject":[],"published":{"date-parts":[[2017,9,24]]},"assertion":[{"value":"2017-09-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}