{"id":"https://openalex.org/W2100376526","doi":"https://doi.org/10.1561/1900000010","title":"Approximate String Processing","display_name":"Approximate String Processing","publication_year":2011,"publication_date":"2011-02-22","ids":{"openalex":"https://openalex.org/W2100376526","doi":"https://doi.org/10.1561/1900000010","mag":"2100376526"},"language":"en","primary_location":{"id":"doi:10.1561/1900000010","is_oa":false,"landing_page_url":"https://doi.org/10.1561/1900000010","pdf_url":null,"source":{"id":"https://openalex.org/S139685423","display_name":"Foundations and Trends in Databases","issn_l":"1931-7883","issn":["1931-7883","1931-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends in Databases","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058831095","display_name":"Marios Hadjieleftheriou","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]},{"id":"https://openalex.org/I4210098935","display_name":"Li Creative Technologies (United States)","ror":"https://ror.org/010hpfk35","country_code":"US","type":"company","lineage":["https://openalex.org/I4210098935"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Marios Hadjieleftheriou","raw_affiliation_strings":["AT&T Labs - Research , 180 Park Ave, Florham Park, NJ, 07932,","AT&T Lab. Res., USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&T Labs - Research , 180 Park Ave, Florham Park, NJ, 07932,","institution_ids":["https://openalex.org/I4210098935"]},{"raw_affiliation_string":"AT&T Lab. Res., USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"last","author":{"id":null,"display_name":"Divesh Srivastava","orcid":null},"institutions":[{"id":"https://openalex.org/I4210098935","display_name":"Li Creative Technologies (United States)","ror":"https://ror.org/010hpfk35","country_code":"US","type":"company","lineage":["https://openalex.org/I4210098935"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Divesh Srivastava","raw_affiliation_strings":["AT&T Labs - Research , 180 Park Ave, Florham Park, NJ, 07932,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&T Labs - Research , 180 Park Ave, Florham Park, NJ, 07932,","institution_ids":["https://openalex.org/I4210098935"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058831095"],"corresponding_institution_ids":["https://openalex.org/I1283103587","https://openalex.org/I4210098935"],"apc_list":null,"apc_paid":null,"fwci":4.655,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.94681066,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"2","issue":"4","first_page":"267","last_page":"402"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9997000098228455,"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.9997000098228455,"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/T11106","display_name":"Data Management and Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9987000226974487,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/string-metric","display_name":"String metric","score":0.7494493126869202},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7356221675872803},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6056944727897644},{"id":"https://openalex.org/keywords/string-kernel","display_name":"String kernel","score":0.5920006036758423},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.5882445573806763},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5810433030128479},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.57553631067276},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5586907863616943},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5481472611427307},{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.5223585367202759},{"id":"https://openalex.org/keywords/approximate-string-matching","display_name":"Approximate string matching","score":0.5218067169189453},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.47135868668556213},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4323252737522125},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.42938217520713806},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4264867305755615},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.40734538435935974},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2859964966773987},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19878122210502625}],"concepts":[{"id":"https://openalex.org/C22820288","wikidata":"https://www.wikidata.org/wiki/Q9050568","display_name":"String metric","level":4,"score":0.7494493126869202},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7356221675872803},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6056944727897644},{"id":"https://openalex.org/C55851704","wikidata":"https://www.wikidata.org/wiki/Q7623983","display_name":"String kernel","level":5,"score":0.5920006036758423},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.5882445573806763},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5810433030128479},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.57553631067276},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5586907863616943},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5481472611427307},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.5223585367202759},{"id":"https://openalex.org/C32610155","wikidata":"https://www.wikidata.org/wiki/Q1798621","display_name":"Approximate string matching","level":3,"score":0.5218067169189453},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.47135868668556213},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4323252737522125},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.42938217520713806},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4264867305755615},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.40734538435935974},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2859964966773987},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19878122210502625},{"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/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"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/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C160446489","wikidata":"https://www.wikidata.org/wiki/Q7226642","display_name":"Polynomial kernel","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1561/1900000010","is_oa":false,"landing_page_url":"https://doi.org/10.1561/1900000010","pdf_url":null,"source":{"id":"https://openalex.org/S139685423","display_name":"Foundations and Trends in Databases","issn_l":"1931-7883","issn":["1931-7883","1931-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends in Databases","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.699999988079071,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":80,"referenced_works":["https://openalex.org/W100509257","https://openalex.org/W1482580102","https://openalex.org/W1495909593","https://openalex.org/W1518290782","https://openalex.org/W1529615245","https://openalex.org/W1537053245","https://openalex.org/W1593185626","https://openalex.org/W1647671624","https://openalex.org/W1660390307","https://openalex.org/W1767863216","https://openalex.org/W1834151548","https://openalex.org/W1884272081","https://openalex.org/W1887000090","https://openalex.org/W1968570655","https://openalex.org/W1969844791","https://openalex.org/W1970026646","https://openalex.org/W1972418517","https://openalex.org/W1974995373","https://openalex.org/W1976682045","https://openalex.org/W1982055477","https://openalex.org/W2001496424","https://openalex.org/W2011632873","https://openalex.org/W2012010763","https://openalex.org/W2037594241","https://openalex.org/W2043481183","https://openalex.org/W2045821558","https://openalex.org/W2055043387","https://openalex.org/W2057097754","https://openalex.org/W2057439468","https://openalex.org/W2072173758","https://openalex.org/W2074064717","https://openalex.org/W2074231493","https://openalex.org/W2078677252","https://openalex.org/W2085218027","https://openalex.org/W2086789740","https://openalex.org/W2087064593","https://openalex.org/W2087721273","https://openalex.org/W2096598900","https://openalex.org/W2097184821","https://openalex.org/W2097776316","https://openalex.org/W2100451901","https://openalex.org/W2102462631","https://openalex.org/W2105423800","https://openalex.org/W2105436061","https://openalex.org/W2107293766","https://openalex.org/W2108991785","https://openalex.org/W2113875810","https://openalex.org/W2119057313","https://openalex.org/W2121516976","https://openalex.org/W2123020735","https://openalex.org/W2123561513","https://openalex.org/W2126079927","https://openalex.org/W2127675794","https://openalex.org/W2131815873","https://openalex.org/W2133676910","https://openalex.org/W2134206624","https://openalex.org/W2138662031","https://openalex.org/W2139858675","https://openalex.org/W2140783370","https://openalex.org/W2142151675","https://openalex.org/W2148148676","https://openalex.org/W2149424844","https://openalex.org/W2150916025","https://openalex.org/W2151325537","https://openalex.org/W2154127540","https://openalex.org/W2156165625","https://openalex.org/W2157008678","https://openalex.org/W2158779275","https://openalex.org/W2160484851","https://openalex.org/W2161245503","https://openalex.org/W2161600801","https://openalex.org/W2161694911","https://openalex.org/W2161936973","https://openalex.org/W2162592052","https://openalex.org/W2162663580","https://openalex.org/W2164836107","https://openalex.org/W2167847032","https://openalex.org/W3145128584","https://openalex.org/W3146259567","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2187092961","https://openalex.org/W2399644331","https://openalex.org/W2405436873","https://openalex.org/W52396946","https://openalex.org/W1505906253","https://openalex.org/W2950268498","https://openalex.org/W2074064717","https://openalex.org/W1824878879","https://openalex.org/W2102443632","https://openalex.org/W1995303482"],"abstract_inverted_index":{"One":[0],"of":[1,22,38,44,53,61,85,97,101,107,131,143,173,188,200],"the":[2,51,69,129,132,195],"most":[3],"important":[4],"primitive":[5],"data":[6,10,15,133,163],"types":[7],"in":[8],"modern":[9],"processing":[11,43],"is":[12,71,115,125],"text.":[13,45],"Text":[14],"are":[16],"known":[17],"to":[18,41,72,87,120,169],"have":[19,80],"a":[20,35,59,65,81,95,99,108,121,141,171],"variety":[21,172],"inconsistencies":[23],"(e.g.,":[24],"spelling":[25],"mistakes":[26],"and":[27,64,134,146,161,176,185,190,193,198],"representational":[28],"variations).":[29],"For":[30],"that":[31,79,124,165],"reason,":[32],"there":[33],"exists":[34],"large":[36],"body":[37],"literature":[39],"related":[40],"approximate":[42,54,151],"This":[46,138],"monograph":[47],"focuses":[48],"specifically":[49,148],"on":[50,128,156,183],"problem":[52],"string":[55,67,152],"matching,":[56],"where,":[57],"given":[58],"set":[60,100,174],"strings":[62,75,114],"S":[63,78,90],"query":[66,205],"\u03c5,":[68],"goal":[70],"find":[73],"all":[74],"s":[76],"\u2208":[77],"user":[82],"specified":[83],"degree":[84],"similarity":[86,112,122,179],"\u03c5.":[88],"Set":[89],"could":[91],"be,":[92],"for":[93,150,203],"example,":[94],"corpus":[96],"documents,":[98],"web":[102],"pages,":[103],"or":[104],"an":[105],"attribute":[106],"relational":[109],"table.":[110],"The":[111],"between":[113],"always":[116],"defined":[117],"with":[118],"respect":[119],"function":[123],"chosen":[126],"based":[127,175,178],"characteristics":[130],"application":[135],"at":[136],"hand.":[137],"work":[139],"presents":[140],"survey":[142],"indexing":[144],"techniques":[145],"algorithms":[147],"designed":[149],"matching.":[153],"We":[154,181],"concentrate":[155],"inverted":[157],"indexes,":[158],"filtering":[159],"techniques,":[160],"tree":[162],"structures":[164],"can":[166],"be":[167],"used":[168],"evaluate":[170],"edit":[177],"functions.":[180],"focus":[182],"all-match":[184],"top-k":[186],"flavors":[187],"selection":[189],"join":[191],"queries,":[192],"discuss":[194],"applicability,":[196],"advantages":[197],"disadvantages":[199],"each":[201],"technique":[202],"every":[204],"type.":[206]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}