{"id":"https://openalex.org/W3084223177","doi":"https://doi.org/10.1109/access.2020.3021945","title":"Supporting Uncertain Predicates in DBMS Using Approximate String Matching and Probabilistic Databases","display_name":"Supporting Uncertain Predicates in DBMS Using Approximate String Matching and Probabilistic Databases","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3084223177","doi":"https://doi.org/10.1109/access.2020.3021945","mag":"3084223177"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3021945","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3021945","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09187689.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09187689.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053750543","display_name":"Amol S. Jumde","orcid":"https://orcid.org/0000-0002-8805-6775"},"institutions":[{"id":"https://openalex.org/I167153416","display_name":"Visvesvaraya National Institute of Technology","ror":"https://ror.org/02zrtpp84","country_code":"IN","type":"education","lineage":["https://openalex.org/I167153416"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Amol S. Jumde","raw_affiliation_strings":["Department of Computer Science and Engineering, Visvesvaraya National Institute of Technology, Nagpur, India","Department of Computer Science and Engineering, Visvesvaraya National Institute of Technology, Nagpur 440010, India"],"raw_orcid":"https://orcid.org/0000-0002-8805-6775","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Visvesvaraya National Institute of Technology, Nagpur, India","institution_ids":["https://openalex.org/I167153416"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Visvesvaraya National Institute of Technology, Nagpur 440010, India","institution_ids":["https://openalex.org/I167153416"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003205410","display_name":"Ravindra B. Keskar","orcid":"https://orcid.org/0000-0002-3674-6539"},"institutions":[{"id":"https://openalex.org/I167153416","display_name":"Visvesvaraya National Institute of Technology","ror":"https://ror.org/02zrtpp84","country_code":"IN","type":"education","lineage":["https://openalex.org/I167153416"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ravindra B. Keskar","raw_affiliation_strings":["Department of Computer Science and Engineering, Visvesvaraya National Institute of Technology, Nagpur, India","Department of Computer Science and Engineering, Visvesvaraya National Institute of Technology, Nagpur 440010, India"],"raw_orcid":"https://orcid.org/0000-0002-3674-6539","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Visvesvaraya National Institute of Technology, Nagpur, India","institution_ids":["https://openalex.org/I167153416"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Visvesvaraya National Institute of Technology, Nagpur 440010, India","institution_ids":["https://openalex.org/I167153416"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5053750543"],"corresponding_institution_ids":["https://openalex.org/I167153416"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.297,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53724407,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"8","issue":null,"first_page":"169070","last_page":"169081"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11719","display_name":"Data Quality and Management","score":0.9988999962806702,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7097980380058289},{"id":"https://openalex.org/keywords/string-metric","display_name":"String metric","score":0.6939064264297485},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.6083834171295166},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.6050857305526733},{"id":"https://openalex.org/keywords/approximate-string-matching","display_name":"Approximate string matching","score":0.552768886089325},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.530657172203064},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.4819714426994324},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.47471439838409424},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4707798361778259},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4417238235473633},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.40207934379577637},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3667031526565552},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.34530124068260193},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22421979904174805},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16962245106697083}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7097980380058289},{"id":"https://openalex.org/C22820288","wikidata":"https://www.wikidata.org/wiki/Q9050568","display_name":"String metric","level":4,"score":0.6939064264297485},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6083834171295166},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.6050857305526733},{"id":"https://openalex.org/C32610155","wikidata":"https://www.wikidata.org/wiki/Q1798621","display_name":"Approximate string matching","level":3,"score":0.552768886089325},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.530657172203064},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.4819714426994324},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.47471439838409424},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4707798361778259},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4417238235473633},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.40207934379577637},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3667031526565552},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.34530124068260193},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22421979904174805},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16962245106697083},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.3021945","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3021945","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09187689.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:087f4de9707e402fa76d92c2b05acbd8","is_oa":true,"landing_page_url":"https://doaj.org/article/087f4de9707e402fa76d92c2b05acbd8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 169070-169081 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3021945","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3021945","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09187689.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3084223177.pdf","grobid_xml":"https://content.openalex.org/works/W3084223177.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W90796608","https://openalex.org/W124859909","https://openalex.org/W207286245","https://openalex.org/W1647671624","https://openalex.org/W1668474173","https://openalex.org/W1980073965","https://openalex.org/W1990391007","https://openalex.org/W1992609556","https://openalex.org/W1995541812","https://openalex.org/W2001496424","https://openalex.org/W2011130689","https://openalex.org/W2012739991","https://openalex.org/W2016587224","https://openalex.org/W2017682168","https://openalex.org/W2029138824","https://openalex.org/W2034190452","https://openalex.org/W2039262760","https://openalex.org/W2043481183","https://openalex.org/W2044163187","https://openalex.org/W2044494469","https://openalex.org/W2054693333","https://openalex.org/W2074231493","https://openalex.org/W2078686663","https://openalex.org/W2088422262","https://openalex.org/W2093149131","https://openalex.org/W2114830702","https://openalex.org/W2115214414","https://openalex.org/W2118370002","https://openalex.org/W2122789628","https://openalex.org/W2125980212","https://openalex.org/W2127186572","https://openalex.org/W2138271690","https://openalex.org/W2138414767","https://openalex.org/W2161936973","https://openalex.org/W2165211504","https://openalex.org/W2525426423","https://openalex.org/W2592393350","https://openalex.org/W2594902547","https://openalex.org/W2610943663","https://openalex.org/W2612949191","https://openalex.org/W2749920773","https://openalex.org/W2762964972","https://openalex.org/W2793422535","https://openalex.org/W2942727666","https://openalex.org/W4211035117","https://openalex.org/W6608287460","https://openalex.org/W6636915900","https://openalex.org/W6672615329","https://openalex.org/W6680722260","https://openalex.org/W6683401941"],"related_works":["https://openalex.org/W2257399947","https://openalex.org/W2371263218","https://openalex.org/W2141423589","https://openalex.org/W2386746909","https://openalex.org/W2399644331","https://openalex.org/W2037600093","https://openalex.org/W2245915510","https://openalex.org/W2366300241","https://openalex.org/W3145288231","https://openalex.org/W4210951666"],"abstract_inverted_index":{"Current":[0],"relational":[1,33],"database":[2,34,184,188],"systems":[3],"are":[4,114,133,174,189],"deterministic":[5],"in":[6,54,85],"nature":[7],"and":[8,68,123,151,185],"lack":[9],"the":[10,22,26,31,55,75,105,111,167,177,181],"support":[11,51],"for":[12,65,117,121,125,135,144],"approximate":[13,18,52,66,129],"matching.":[14],"The":[15],"result":[16],"of":[17,28,79,87,110,147,157,169],"matching":[19,53,67,103,131,136],"would":[20],"be":[21],"tuples":[23,101],"annotated":[24],"with":[25,104],"percentage":[27],"similarity":[29,40,76],"but":[30],"existing":[32,100],"system":[35,49,91,159],"can":[36],"not":[37],"process":[38],"these":[39],"scores":[41],"further.":[42],"In":[43],"this":[44],"paper,":[45],"we":[46],"propose":[47],"a":[48,60,70,97],"to":[50,73],"DBMS":[56],"field.":[57],"We":[58,153],"introduce":[59],"`\u2248'":[61,112],"(uncertain":[62],"predicate":[63],"operator)":[64],"devise":[69],"novel":[71],"formula":[72],"calculate":[74],"scores.":[77],"Instead":[78],"returning":[80],"an":[81],"empty":[82],"answer":[83],"set":[84],"case":[86],"no":[88],"match,":[89],"our":[90,158,170],"gives":[92],"ranked":[93],"results":[94,156],"thereby":[95],"providing":[96],"glance":[98],"at":[99],"closely":[102],"queried":[106],"literals.":[107],"Two":[108],"variants":[109],"operator":[113],"also":[115,154],"introduced":[116],"numeric":[118,140],"data:":[119],"`\u2248+'":[120],"higher-the-better":[122],"`\u2248-'":[124],"lower-the-better":[126],"cases.":[127],"Efficient":[128],"string":[130],"methods":[132],"proposed":[134],"string-type":[137],"data":[138,148],"whereas":[139,180],"closeness":[141],"is":[142],"used":[143,190],"other":[145],"types":[146],"(date,":[149],"time,":[150],"number).":[152],"provide":[155],"taken":[160],"over":[161],"several":[162],"sample":[163,192],"queries":[164],"that":[165],"illustrate":[166],"significance":[168],"system.":[171],"All":[172],"experiments":[173],"performed":[175],"using":[176],"MySQL":[178],"database,":[179],"IMDb":[182],"movie":[183],"European":[186],"Football":[187],"as":[191],"datasets.":[193]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}