{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:46:14Z","timestamp":1772163974461,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T00:00:00Z","timestamp":1181606400000},"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":[[2007,6,12]]},"DOI":"10.1145\/1254882.1254900","type":"proceedings-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T12:07:37Z","timestamp":1189771657000},"page":"157-168","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Sizing sketches"],"prefix":"10.1145","author":[{"given":"Zhe","family":"Wang","sequence":"first","affiliation":[{"name":"Princeton University, Princeton, NJ"}]},{"given":"Wei","family":"Dong","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ"}]},{"given":"William","family":"Josephson","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ"}]},{"given":"Qin","family":"Lv","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ"}]},{"given":"Moses","family":"Charikar","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ"}]},{"given":"Kai","family":"Li","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ"}]}],"member":"320","published-online":{"date-parts":[[2007,6,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2004.06.002"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/98524.98564"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143857"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/647819.736184"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509965"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.946985"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/0205015"},{"key":"e_1_3_2_1_9_1","unstructured":"M. G. et al. Gnu scientific library.  M. G. et al. Gnu scientific library."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","DOI":"10.6028\/NIST.IR.4930","volume-title":"DARPA TIMIT acoustic-phonetic continuous speech corpus","author":"Garofolo J. S.","year":"1993","unstructured":"J. S. Garofolo , L. F. Lamel , W. M. Fisher , J. G. Fiscus , D. S. Pallett , and N. L. Dahlgren . DARPA TIMIT acoustic-phonetic continuous speech corpus , 1993 . J. S. Garofolo, L. F. Lamel, W. M. Fisher, J. G. Fiscus, D. S. Pallett, and N. L. Dahlgren. DARPA TIMIT acoustic-phonetic continuous speech corpus, 1993."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/645925.671516"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253347"},{"key":"e_1_3_2_1_16_1","volume-title":"Proc. of the Eurographics Symposium on Geometry Processing","author":"Kazhdan M.","year":"2003","unstructured":"M. Kazhdan , T. Funkhouser , and S. Rusinkiewicz . Rotation invariant spherical harmonic representation of 3D shape descriptors . In Proc. of the Eurographics Symposium on Geometry Processing , 2003 . M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz. Rotation invariant spherical harmonic representation of 3D shape descriptors. In Proc. of the Eurographics Symposium on Geometry Processing, 2003."},{"key":"e_1_3_2_1_17_1","first-page":"798","volume-title":"Proc. of the 15th ACM Symposium on Discrete Algorithms","author":"Krauthgamer R.","year":"2004","unstructured":"R. Krauthgamer and J. R. Lee . Navigating nets: Simple algorithms for proximity search . In Proc. of the 15th ACM Symposium on Discrete Algorithms , pages 798 -- 807 , 2004 . R. Krauthgamer and J. R. Lee. Navigating nets: Simple algorithms for proximity search. In Proc. of the 15th ACM Symposium on Discrete Algorithms, pages 798--807, 2004."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031171.1031213"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1178677.1178715"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217935.1217966"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1993.1057"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109688"},{"key":"e_1_3_2_1_23_1","first-page":"516","volume-title":"Proceedings of the 26th International Conference on Very Large Data Bases (VLDB)","author":"Sakurai Y.","year":"2000","unstructured":"Y. Sakurai , M. Yoshikawa , S. Uemura , and H. Kojima . The a-tree: An index structure for high-dimensional spaces using relative approximation . In Proceedings of the 26th International Conference on Very Large Data Bases (VLDB) , pages 516 -- 526 , 2000 . Y. Sakurai, M. Yoshikawa, S. Uemura, and H. Kojima. The a-tree: An index structure for high-dimensional spaces using relative approximation. In Proceedings of the 26th International Conference on Very Large Data Bases (VLDB), pages 516--526, 2000."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1355771800003071"},{"key":"e_1_3_2_1_25_1","first-page":"194","volume-title":"Proceedings of the 24th International Conference on Very Large Data Bases (VLDB)","author":"Weber R.","year":"1998","unstructured":"R. Weber , H.-J. Schek , and S. Blott . A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces . In Proceedings of the 24th International Conference on Very Large Data Bases (VLDB) , pages 194 -- 205 , 1998 . R. Weber, H.-J. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In Proceedings of the 24th International Conference on Very Large Data Bases (VLDB), pages 194--205, 1998."}],"event":{"name":"SIGMETRICS07: ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","location":"San Diego California USA","acronym":"SIGMETRICS07","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1254882.1254900","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1254882.1254900","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:47:43Z","timestamp":1750243663000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1254882.1254900"}},"subtitle":["a rank-based analysis for similarity search"],"short-title":[],"issued":{"date-parts":[[2007,6,12]]},"references-count":24,"alternative-id":["10.1145\/1254882.1254900","10.1145\/1254882"],"URL":"https:\/\/doi.org\/10.1145\/1254882.1254900","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/1269899.1254900","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2007,6,12]]},"assertion":[{"value":"2007-06-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}