{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:16:00Z","timestamp":1740132960159,"version":"3.37.3"},"reference-count":35,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"9","license":[{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["61322208","61572122","61532021","ARC DP160102412","ARC DP140103499"],"award-info":[{"award-number":["61322208","61572122","61532021","ARC DP160102412","ARC DP140103499"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2017,9,1]]},"DOI":"10.1109\/tkde.2017.2687460","type":"journal-article","created":{"date-parts":[[2017,3,25]],"date-time":"2017-03-25T07:41:20Z","timestamp":1490427680000},"page":"1928-1942","source":"Crossref","is-referenced-by-count":6,"title":["LS-Join: Local Similarity Join on String Collections"],"prefix":"10.1109","volume":"29","author":[{"given":"Jiaying","family":"Wang","sequence":"first","affiliation":[]},{"given":"Xiaochun","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Bin","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Chengfei","family":"Liu","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref33","first-page":"961","article-title":"Efficient direct search on compressed genomic data","author":"yang","year":"2013","journal-title":"Proc Int Conf Data Eng"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"1507","DOI":"10.14778\/2350229.2350265","article-title":"ALAE: Accelerating local alignment with affine gap exactly in biosequence databases","volume":"5","author":"yang","year":"2012","journal-title":"Proc VLDB Endowment"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453957"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.14778\/2536336.2536339"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807266"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749445"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/2457317.2457382"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.14778\/2732296.2732299"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465324"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543644"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497434"},{"key":"ref15","first-page":"303","article-title":"VGRAM: Improving performance of approximate queries on string collections using variable-length grams","author":"li","year":"2007","journal-title":"Proc Int Conf On Very Large Data Bases"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989379"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.14778\/2078331.2078340"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0218-x"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989431"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.79"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.9"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-32025-0_31"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-58094-8_23"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.29"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559925"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559919"},{"key":"ref8","first-page":"491","article-title":"Approximate string joins in a database (almost) for free","author":"gravano","year":"2001","journal-title":"Proc 27th Int Conf Very Large Data Bases"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544886"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242591"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526760"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1990.9999"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03973-7_8"},{"article-title":"Fast similarity search in large dictionaries","year":"2007","author":"bocek","key":"ref22"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/2627692.2627706"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(85)80046-2"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/2457317.2457391"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.14778\/1920841.1920992","article-title":"Trie-join: Efficient trie-based string similarity joins with edit-distance constraints","volume":"3","author":"wang","year":"2010","journal-title":"Proc VLDB Endowment"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/ieeexplore.ieee.org\/ielaam\/69\/8002781\/7886297-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/8002781\/07886297.pdf?arnumber=7886297","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:49:05Z","timestamp":1649443745000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7886297\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,1]]},"references-count":35,"journal-issue":{"issue":"9"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2017.2687460","relation":{},"ISSN":["1041-4347"],"issn-type":[{"type":"print","value":"1041-4347"}],"subject":[],"published":{"date-parts":[[2017,9,1]]}}}