{"id":"https://openalex.org/W2971101812","doi":"https://doi.org/10.14778/3342263.3342268","title":"Towards a unified framework for string similarity joins","display_name":"Towards a unified framework for string similarity joins","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2971101812","doi":"https://doi.org/10.14778/3342263.3342268","mag":"2971101812"},"language":"en","primary_location":{"id":"doi:10.14778/3342263.3342268","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3342263.3342268","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10138/307636","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100600603","display_name":"Pengfei Xu","orcid":"https://orcid.org/0000-0002-1340-8852"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Pengfei Xu","raw_affiliation_strings":["University of Helsinki, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Helsinki, Finland","institution_ids":["https://openalex.org/I133731052"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018627557","display_name":"Jiaheng Lu","orcid":"https://orcid.org/0000-0003-2067-454X"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Jiaheng Lu","raw_affiliation_strings":["University of Helsinki, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Helsinki, Finland","institution_ids":["https://openalex.org/I133731052"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I133731052"],"apc_list":null,"apc_paid":null,"fwci":0.8233,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.77163083,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"12","issue":"11","first_page":"1289","last_page":"1302"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.6956121325492859},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6951464414596558},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.685513973236084},{"id":"https://openalex.org/keywords/semantic-similarity","display_name":"Semantic similarity","score":0.5347129106521606},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5265268087387085},{"id":"https://openalex.org/keywords/similarity-measure","display_name":"Similarity measure","score":0.49764683842658997},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4845685064792633},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4530562460422516},{"id":"https://openalex.org/keywords/similitude","display_name":"Similitude","score":0.43391120433807373},{"id":"https://openalex.org/keywords/string-metric","display_name":"String metric","score":0.4310517907142639},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.39459481835365295},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3936740756034851},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30708199739456177},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.2517290711402893},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2340914011001587},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22524547576904297},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.2180362045764923}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.6956121325492859},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6951464414596558},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.685513973236084},{"id":"https://openalex.org/C130318100","wikidata":"https://www.wikidata.org/wiki/Q2268914","display_name":"Semantic similarity","level":2,"score":0.5347129106521606},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5265268087387085},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.49764683842658997},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4845685064792633},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4530562460422516},{"id":"https://openalex.org/C143271835","wikidata":"https://www.wikidata.org/wiki/Q254515","display_name":"Similitude","level":2,"score":0.43391120433807373},{"id":"https://openalex.org/C22820288","wikidata":"https://www.wikidata.org/wiki/Q9050568","display_name":"String metric","level":4,"score":0.4310517907142639},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.39459481835365295},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3936740756034851},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30708199739456177},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.2517290711402893},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2340914011001587},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22524547576904297},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.2180362045764923},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3342263.3342268","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3342263.3342268","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:helda.helsinki.fi:10138/307636","is_oa":true,"landing_page_url":"http://hdl.handle.net/10138/307636","pdf_url":"http://hdl.handle.net/10138/307636","source":{"id":"https://openalex.org/S4210213322","display_name":"Ty\u00f6v\u00e4entutkimus Vuosikirja","issn_l":"0784-1272","issn":["0784-1272","1459-7780"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:helda.helsinki.fi:10138/307636","is_oa":true,"landing_page_url":"http://hdl.handle.net/10138/307636","pdf_url":"http://hdl.handle.net/10138/307636","source":{"id":"https://openalex.org/S4210213322","display_name":"Ty\u00f6v\u00e4entutkimus Vuosikirja","issn_l":"0784-1272","issn":["0784-1272","1459-7780"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2971101812.pdf","grobid_xml":"https://content.openalex.org/works/W2971101812.grobid-xml"},"referenced_works_count":66,"referenced_works":["https://openalex.org/W102708294","https://openalex.org/W138607541","https://openalex.org/W567708786","https://openalex.org/W575623047","https://openalex.org/W646189483","https://openalex.org/W1482106463","https://openalex.org/W1517583229","https://openalex.org/W1559390933","https://openalex.org/W1610496399","https://openalex.org/W1614298861","https://openalex.org/W1645638879","https://openalex.org/W1646278814","https://openalex.org/W1971005684","https://openalex.org/W1978394996","https://openalex.org/W1995713768","https://openalex.org/W2003665833","https://openalex.org/W2016273390","https://openalex.org/W2022166150","https://openalex.org/W2024651132","https://openalex.org/W2032950184","https://openalex.org/W2037594241","https://openalex.org/W2040924621","https://openalex.org/W2043260929","https://openalex.org/W2044163187","https://openalex.org/W2045929671","https://openalex.org/W2063775175","https://openalex.org/W2072173758","https://openalex.org/W2073167797","https://openalex.org/W2089117840","https://openalex.org/W2097184821","https://openalex.org/W2097776316","https://openalex.org/W2107293766","https://openalex.org/W2112227729","https://openalex.org/W2121269638","https://openalex.org/W2121516976","https://openalex.org/W2124703955","https://openalex.org/W2133075018","https://openalex.org/W2133627190","https://openalex.org/W2136480620","https://openalex.org/W2140118062","https://openalex.org/W2141461755","https://openalex.org/W2148317291","https://openalex.org/W2155199877","https://openalex.org/W2163993443","https://openalex.org/W2164456230","https://openalex.org/W2166400748","https://openalex.org/W2167847032","https://openalex.org/W2243803726","https://openalex.org/W2250539671","https://openalex.org/W2295824850","https://openalex.org/W2309189658","https://openalex.org/W2513214219","https://openalex.org/W2562261965","https://openalex.org/W2622701666","https://openalex.org/W2760681023","https://openalex.org/W2766530067","https://openalex.org/W2795518213","https://openalex.org/W2883891117","https://openalex.org/W2896392968","https://openalex.org/W2951798058","https://openalex.org/W3102192406","https://openalex.org/W3119059448","https://openalex.org/W4238643044","https://openalex.org/W4285719527","https://openalex.org/W4302617909","https://openalex.org/W6649218630"],"related_works":["https://openalex.org/W1992608042","https://openalex.org/W2898694032","https://openalex.org/W4386026606","https://openalex.org/W2961623854","https://openalex.org/W3196194504","https://openalex.org/W4287025504","https://openalex.org/W3213545804","https://openalex.org/W2250642731","https://openalex.org/W1977657925","https://openalex.org/W1564818320"],"abstract_inverted_index":{"A":[0],"similarity":[1,18,27,56,82,93,102,123,156,180,223,232],"join":[2,65],"aims":[3],"to":[4,24,52,62,75,177,202],"find":[5,76],"all":[6],"similar":[7,35,77,217],"pairs":[8],"between":[9,28,57,124],"two":[10,29,125],"collections":[11],"of":[12,38,41,101,185,215,222],"records.":[13,30],"Established":[14],"algorithms":[15],"utilise":[16],"different":[17],"measures,":[19],"either":[20],"syntactic":[21,42,106],"or":[22],"semantic,":[23],"quantify":[25],"the":[26,54,97,120,160,194,199,204],"However,":[31],"when":[32],"records":[33,78,218],"are":[34,213],"in":[36,139],"forms":[37],"a":[39,47,72,91,143,165],"mixture":[40],"and":[43,59,111,131,163,198,229],"semantic":[44],"relations,":[45,224],"utilising":[46],"single":[48],"measure":[49],"becomes":[50],"inadequate":[51],"disclose":[53],"real":[55],"records,":[58],"hence":[60],"unable":[61],"obtain":[63],"high-quality":[64],"results.":[66],"In":[67],"this":[68,86],"paper,":[69],"we":[70,88,158],"study":[71],"unified":[73,122,155],"framework":[74,94,162],"by":[79],"combining":[80],"multiple":[81,179],"measures.":[83,181],"To":[84,147],"achieve":[85],"goal,":[87],"first":[89],"develop":[90,133],"new":[92,166],"that":[95,118,210],"unifies":[96],"existing":[98],"three":[99],"kinds":[100],"measures":[103],"simultaneously,":[104],"including":[105],"(typographic)":[107],"similarity,":[108,110],"synonym-based":[109],"taxonomy-based":[112],"similarity.":[113],"We":[114],"then":[115],"theoretically":[116],"prove":[117],"finding":[119,216],"maximum":[121],"strings":[126],"is":[127,188],"generally":[128],"NP":[129],"-hard,":[130],"furthermore":[132],"an":[134],"approximate":[135],"algorithm":[136],"which":[137,172],"runs":[138],"polynomial":[140],"time":[141],"with":[142],"non-trivial":[144],"approximation":[145],"guarantee.":[146],"support":[148],"efficient":[149],"string":[150],"joins":[151],"based":[152],"on":[153],"our":[154,186,211],"measure,":[157],"adopt":[159],"filter-and-verification":[161],"propose":[164],"signature":[167],"structure,":[168],"called":[169],"pebble":[170,196],",":[171],"can":[173,191,236],"be":[174,237],"simultaneously":[175],"adapted":[176],"handle":[178],"The":[182,234],"salient":[183],"feature":[184],"approach":[187],"that,":[189],"it":[190],"judiciously":[192],"select":[193],"best":[195],"signatures":[197],"overlap":[200],"thresholds":[201],"maximise":[203],"filtering":[205],"power.":[206],"Extensive":[207],"experiments":[208],"show":[209],"methods":[212],"capable":[214],"having":[219],"mixed":[220],"types":[221],"while":[225],"exhibiting":[226],"high":[227],"efficiency":[228],"scalability":[230],"for":[231],"joins.":[233],"implementation":[235],"downloaded":[238],"at":[239],"https://github.com/HY-UDBMS/AU-Join.":[240]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}