{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T05:55:20Z","timestamp":1777614920319,"version":"3.51.4"},"reference-count":9,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2012,8]]},"abstract":"<jats:p>\n            Similarity Joins are recognized among the most useful data processing and analysis operations and are extensively used in multiple application domains. They retrieve all data pairs whose distances are smaller than a predefined threshold \u03b5. Multiple Similarity Join algorithms and implementation techniques have been proposed. They range from out-of-database approaches for only in-memory and external memory data to techniques that make use of standard database operators to answer similarity joins. Recent work has shown that this operation can be efficiently implemented as a physical database operator. However, the proposed operator only support 1D numeric data. This paper presents\n            <jats:italic>DBSimJoin<\/jats:italic>\n            , a physical Similarity Join database operator for datasets that lie in any metric space. DBSimJoin is a non-blocking operator that prioritizes the early generation of results. We implemented the proposed operator in PostgreSQL, an open source database system. We show how this operator can be used in multiple real-world data analysis scenarios with multiple data types and distance functions. Particularly, we show the use of DBSimJoin to identify similar images represented as feature vectors, and similar publications in a bibliographic database. We also show that DBSimJoin scales very well when important parameters, e.g., e, data size, increase.\n          <\/jats:p>","DOI":"10.14778\/2367502.2367538","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1922-1925","source":"Crossref","is-referenced-by-count":12,"title":["Exploiting database similarity joins for metric spaces"],"prefix":"10.14778","volume":"5","author":[{"given":"Yasin N.","family":"Silva","sequence":"first","affiliation":[{"name":"Arizona State University, Glendale, AZ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Spencer","family":"Pearson","sequence":"additional","affiliation":[{"name":"Arizona State University, Glendale, AZ"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"PostgreSQL. http:\/\/www.postgresql.org\/.  PostgreSQL. http:\/\/www.postgresql.org\/."},{"key":"e_1_2_1_2_1","unstructured":"DBLP Bibliography. http:\/\/www.informatik.uni-trier.de\/~ley\/db\/.  DBLP Bibliography. http:\/\/www.informatik.uni-trier.de\/~ley\/db\/."},{"key":"e_1_2_1_3_1","first-page":"5","volume-title":"ICDE","author":"Chaudhuri S."},{"key":"e_1_2_1_4_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1007\/978-3-540-45227-0_48","volume-title":"Database and Expert Systems Applications","author":"Dohnal V.","year":"2003"},{"key":"e_1_2_1_5_1","unstructured":"A. Frank and A. Asuncion. UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml 2010.  A. Frank and A. Asuncion. UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml 2010."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/958942.958948"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1366102.1366104"},{"key":"e_1_2_1_8_1","first-page":"1243","volume-title":"ACM SIGMOD","author":"Silva Y. N.","year":"2010"},{"key":"e_1_2_1_9_1","first-page":"892","volume-title":"ICDE","author":"Silva Y. N.","year":"2010"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2367502.2367538","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:49:38Z","timestamp":1672224578000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2367502.2367538"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8]]},"references-count":9,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["10.14778\/2367502.2367538"],"URL":"https:\/\/doi.org\/10.14778\/2367502.2367538","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2012,8]]}}}