{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T20:47:02Z","timestamp":1765486022047,"version":"3.45.0"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,6,26]],"date-time":"2017-06-26T00:00:00Z","timestamp":1498435200000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC0012160, DE-AC02-05CH11231"],"award-info":[{"award-number":["DE-SC0012160, DE-AC02-05CH11231"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,6,26]]},"DOI":"10.1145\/2882903.2915247","type":"proceedings-article","created":{"date-parts":[[2016,6,16]],"date-time":"2016-06-16T15:01:52Z","timestamp":1466089312000},"page":"2007-2022","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Similarity Join over Array Data"],"prefix":"10.1145","author":[{"given":"Weijie","family":"Zhao","sequence":"first","affiliation":[{"name":"University of California, Merced, Merced, CA, USA"}]},{"given":"Florin","family":"Rusu","sequence":"additional","affiliation":[{"name":"University of California, Merced & Lawrence Berkeley National Laboratory, Merced, CA, USA"}]},{"given":"Bin","family":"Dong","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Laboratory, Berkeley, CA, USA"}]},{"given":"Kesheng","family":"Wu","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Laboratory, Berkeley, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2016,6,26]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1088\/0004-637X\/736\/2\/159"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/276305.276386"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"P. Baumann and V. Merticariu. On the Efficient Evaluation of Array Joins. geo-bigdata.github.io\/2015\/peter.pdf.","DOI":"10.1109\/BigData.2015.7363986"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807273"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375714"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063384.2063473"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.9"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-014-7149-7"},{"key":"e_1_3_2_1_9_1","volume-title":"A Modification of the Greedy Algorithm for Vertex Cover. IPL, 16(1)","author":"Clarkson K.","year":"1983","unstructured":"K. Clarkson. A Modification of the Greedy Algorithm for Vertex Cover. IPL, 16(1), 1983."},{"key":"e_1_3_2_1_10_1","unstructured":"P. Cudre-Mauroux H. Kimura K.-T. Lim J. Rogers S. Madden M. Stonebraker S. B. Zdonik and P. G. Brown. SS-DB: A Standard Science DBMS Benchmark. http:\/\/www.xldb.org\/science-benchmark\/."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.50905"},{"key":"e_1_3_2_1_12_1","volume-title":"MassJoin: A MapReduce-based Algorithm for String Similarity Joins. In ICDE","author":"Deng D.","year":"2013","unstructured":"D. Deng, G. Li, S. Hao, J. Wang, and J. Feng. MassJoin: A MapReduce-based Algorithm for String Similarity Joins. In ICDE 2013."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502524"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588569"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.66"},{"key":"e_1_3_2_1_16_1","unstructured":"F. Rusu and Y. Cheng. A Survey on Array Storage Query Languages and Systems. http:\/\/arxiv.org\/abs\/1302.0103 2013."},{"key":"e_1_3_2_1_17_1","volume-title":"PHiDJ: Parallel Similarity Self-Join for High-Dimensional Vector Data with MapReduce. In ICDE","author":"Fries S.","year":"2014","unstructured":"S. Fries, B. Boden, G. Stepien, and T. Seidl. PHiDJ: Parallel Similarity Self-Join for High-Dimensional Vector Data with MapReduce. In ICDE 2014."},{"key":"e_1_3_2_1_18_1","volume-title":"Mathematical Techniques of Operational Research","author":"Goddard L. S.","year":"2014","unstructured":"L. S. Goddard. Mathematical Techniques of Operational Research. 2014."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723709"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1366102.1366104"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-012-0305-7"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2005.07.002"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/645483.653614"},{"key":"e_1_3_2_1_24_1","unstructured":"K.-T. Lim D. Maier J. Becla M. Kersten Y. Zhang and M. Stonebraker. Array QL Syntax. http:\/\/www.xldb.org\/wp-content\/uploads\/2012\/09\/ArrayQL-Draft-4.pdf. {Online; January 2013}."},{"key":"e_1_3_2_1_25_1","unstructured":"D. Maier. ArrayQL Algebra: version 3. http:\/\/www.xldb.org\/wp-content\/uploads\/2012\/09\/ArrayQL_Algebra_v3+.pdf. {Online; January 2013}."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780200062"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212353"},{"key":"e_1_3_2_1_28_1","volume-title":"Cross-Matching Very Large Datasets","author":"Nieto-Santisteban M. A.","year":"2006","unstructured":"M. A. Nieto-Santisteban, A. R. Thakar, and A. S. Szalay. Cross-Matching Very Large Datasets. In National Science and Technology Council (NSTC) NASA 2006."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989423"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807271"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233338"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610521"},{"key":"e_1_3_2_1_33_1","volume-title":"Locality-Sensitive Operators for Parallel Main-Memory Database Clusters. In ICDE","author":"Rodiger W.","year":"2014","unstructured":"W. Rodiger, T. Muhlbauer, P. Unterbrunner, A. Reiser, A. Kemper, and T. Neumann. Locality-Sensitive Operators for Parallel Main-Memory Database Clusters. In ICDE 2014."},{"key":"e_1_3_2_1_34_1","volume-title":"AIP","author":"Rohde D.","year":"2012","unstructured":"D. Rohde, M. Gallagher, and M. Drinkwater. Astronomical Catalog Matching as a Mixture-Model Problem. In AIP 2012."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-05693-7_4"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732981"},{"key":"e_1_3_2_1_37_1","volume-title":"MR-DSJ: Distance-based Self-Join for Large-Scale Vector Data Analysis with MapReduce. In BTW","author":"Seidl T.","year":"2013","unstructured":"T. Seidl, S. Fries, and B. Boden. MR-DSJ: Distance-based Self-Join for Large-Scale Vector Data Analysis with MapReduce. In BTW 2013."},{"key":"e_1_3_2_1_38_1","volume-title":"Parallel Algorithms for High-dimensional Proximity Joins. In VLDB","author":"Shafer J. C.","year":"1997","unstructured":"J. C. Shafer and R. Agrawal. Parallel Algorithms for High-dimensional Proximity Joins. In VLDB 1997."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/645482.653448"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2347673.2347676"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989351"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749434"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30192-9_15"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807222"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/eScience.2013.9"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487625"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2076623.2076639"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-015-0355-z"}],"event":{"name":"SIGMOD\/PODS'16: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"San Francisco California USA","acronym":"SIGMOD\/PODS'16"},"container-title":["Proceedings of the 2016 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2882903.2915247","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2882903.2915247","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2882903.2915247","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:18:38Z","timestamp":1763457518000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2882903.2915247"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,26]]},"references-count":48,"alternative-id":["10.1145\/2882903.2915247","10.1145\/2882903"],"URL":"https:\/\/doi.org\/10.1145\/2882903.2915247","relation":{},"subject":[],"published":{"date-parts":[[2016,6,26]]},"assertion":[{"value":"2016-06-26","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}