{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:14:34Z","timestamp":1763468074063,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,5,20]],"date-time":"2012-05-20T00:00:00Z","timestamp":1337472000000},"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":[[2012,5,20]]},"DOI":"10.1145\/2213836.2213859","type":"proceedings-article","created":{"date-parts":[[2012,5,21]],"date-time":"2012-05-21T15:20:35Z","timestamp":1337613635000},"page":"193-204","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Efficient spatial sampling of large geographical tables"],"prefix":"10.1145","author":[{"given":"Anish","family":"Das Sarma","sequence":"first","affiliation":[{"name":"Google, Mountain View, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongrae","family":"Lee","sequence":"additional","affiliation":[{"name":"Google, Mountain View, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hector","family":"Gonzalez","sequence":"additional","affiliation":[{"name":"Google, Mountain View, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jayant","family":"Madhavan","sequence":"additional","affiliation":[{"name":"Google, Mountain View, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alon","family":"Halevy","sequence":"additional","affiliation":[{"name":"Google, Mountain View, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,5,20]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Apache simplex solver. http:\/\/commons.apache.org\/math\/.  Apache simplex solver. http:\/\/commons.apache.org\/math\/."},{"key":"e_1_3_2_1_2_1","unstructured":"Arcgis. http:\/\/www.esri.com\/software\/arcgis\/index.html.  Arcgis. http:\/\/www.esri.com\/software\/arcgis\/index.html."},{"key":"e_1_3_2_1_3_1","unstructured":"Cartodb. http:\/\/cartodb.com.  Cartodb. http:\/\/cartodb.com."},{"key":"e_1_3_2_1_4_1","unstructured":"Cplex. http:\/\/www-01.ibm.com\/software\/integration\/ optimization\/cplex-optimizer\/.  Cplex. http:\/\/www-01.ibm.com\/software\/integration\/ optimization\/cplex-optimizer\/."},{"key":"e_1_3_2_1_5_1","unstructured":"Geocommons. http:\/\/geocommons.com\/.  Geocommons. http:\/\/geocommons.com\/."},{"key":"e_1_3_2_1_6_1","unstructured":"Google maps. http:\/\/maps.google.com.  Google maps. http:\/\/maps.google.com."},{"key":"e_1_3_2_1_7_1","unstructured":"Mapquest. http:\/\/mapquest.com.  Mapquest. http:\/\/mapquest.com."},{"key":"e_1_3_2_1_8_1","unstructured":"Oracle spatial. http:\/\/www.oracle.com\/us\/products\/database\/options\/spatial\/index.html.  Oracle spatial. http:\/\/www.oracle.com\/us\/products\/database\/options\/spatial\/index.html."},{"issue":"3","key":"e_1_3_2_1_9_1","first-page":"388","article-title":"The relaxation method for linear inequalities","volume":"5","author":"Agmon S.","year":"1954","unstructured":"S. Agmon . The relaxation method for linear inequalities . Canadian Journal of Mathematics , 5 ( 3 ): 388 -- 414 , 1954 . S. Agmon. The relaxation method for linear inequalities. Canadian Journal of Mathematics, 5(3):388--414, 1954.","journal-title":"Canadian Journal of Mathematics"},{"key":"e_1_3_2_1_10_1","volume-title":"Sampling Techniques","author":"Cochran W. G.","year":"1977","unstructured":"W. G. Cochran . Sampling Techniques , 3 rd Edition. John Wiley , 1977 . W. G. Cochran. Sampling Techniques, 3rd Edition. John Wiley, 1977.","edition":"3"},{"key":"e_1_3_2_1_11_1","first-page":"148","volume-title":"CIDR","author":"Cohen S.","year":"2011","unstructured":"S. Cohen , C. Li , J. Yang , and C. Yu . Computational journalism: A call to arms to database researchers . In CIDR , pages 148 -- 151 , 2011 . S. Cohen, C. Li, J. Yang, and C. Yu. Computational journalism: A call to arms to database researchers. In CIDR, pages 148 -- 151, 2011."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8493(94)90008-6"},{"key":"e_1_3_2_1_13_1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey M. R.","year":"1979","unstructured":"M. R. Garey and D. S. Johnson . Computers and Intractability: A Guide to the Theory of NP-Completeness . W. H. Freeman & Co. , 1979 . M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., 1979."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807286"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276324"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_17_1","volume-title":"Morgan Kaufmann","author":"Han J.","year":"2000","unstructured":"J. Han and M. Kamber . Data Mining: Concepts and Techniques . Morgan Kaufmann , 2000 . J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann, 2000."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.4324\/9780203468029_chapter_8"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01199431"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276326"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391729.1391730"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1641\/0006-3568(2001)051[0933:TEOTWA]2.0.CO;2"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253342"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1179\/caj.1982.19.2.122"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/647224.718910"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"H. Sagan. Space-Filling Curves. Springer-Verlag 1994.  H. Sagan. Space-Filling Curves. Springer-Verlag 1994.","DOI":"10.1007\/978-1-4612-0871-6"},{"key":"e_1_3_2_1_27_1","volume-title":"The design and analysis of spatial data structures","author":"Samet H.","year":"1990","unstructured":"H. Samet . The design and analysis of spatial data structures . Addison-Wesley Longman Publishing Co., Inc. , 1990 . H. Samet. The design and analysis of spatial data structures. Addison-Wesley Longman Publishing Co., Inc., 1990."},{"key":"e_1_3_2_1_28_1","first-page":"56","article-title":"Cartographic generalization in a digital environment: When and how to generalize","volume":"9","author":"Shea K.","year":"1989","unstructured":"K. Shea and R. Mcmaster . Cartographic generalization in a digital environment: When and how to generalize . AutoCarto , 9 : 56 -- 67 , 1989 . K. Shea and R. Mcmaster. Cartographic generalization in a digital environment: When and how to generalize. AutoCarto, 9:56--67, 1989.","journal-title":"AutoCarto"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810310001596085"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/948496.948505"}],"event":{"name":"SIGMOD\/PODS '12: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Scottsdale Arizona USA","acronym":"SIGMOD\/PODS '12"},"container-title":["Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2213836.2213859","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2213836.2213859","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:21:00Z","timestamp":1750238460000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2213836.2213859"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,20]]},"references-count":30,"alternative-id":["10.1145\/2213836.2213859","10.1145\/2213836"],"URL":"https:\/\/doi.org\/10.1145\/2213836.2213859","relation":{},"subject":[],"published":{"date-parts":[[2012,5,20]]},"assertion":[{"value":"2012-05-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}