{"id":"https://openalex.org/W1664093456","doi":"https://doi.org/10.48550/arxiv.1405.0253","title":"Approximate Query Answering in Inconsistent Databases","display_name":"Approximate Query Answering in Inconsistent Databases","publication_year":2014,"publication_date":"2014-05-01","ids":{"openalex":"https://openalex.org/W1664093456","doi":"https://doi.org/10.48550/arxiv.1405.0253","mag":"1664093456"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1405.0253","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1405.0253","pdf_url":"https://arxiv.org/pdf/1405.0253","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1405.0253","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062084258","display_name":"Federica Panella","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Panella, Federica","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5062084258"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9696999788284302,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9696999788284302,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.008700000122189522,"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/T11719","display_name":"Data Quality and Management","score":0.008299999870359898,"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/approximate-query-processing","display_name":"approximate query processing","score":0.9980000257492065},{"id":"https://openalex.org/keywords/inconsistent-databases","display_name":"inconsistent databases","score":0.9409999847412109},{"id":"https://openalex.org/keywords/query-optimization","display_name":"query optimization","score":0.7829999923706055},{"id":"https://openalex.org/keywords/data-inconsistency","display_name":"data inconsistency","score":0.49300000071525574},{"id":"https://openalex.org/keywords/data-uncertainty","display_name":"data uncertainty","score":0.5109999775886536}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8072086572647095},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6953812837600708},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.6687291860580444},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.6113112568855286},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.6028416156768799},{"id":"https://openalex.org/C37926939","wikidata":"https://www.wikidata.org/wiki/Q7449061","display_name":"Semantic equivalence","level":4,"score":0.5969846248626709},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5482136607170105},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5239308476448059},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.5050733685493469},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.45332071185112},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.41817963123321533},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.41245943307876587},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3541136682033539},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33805644512176514},{"id":"https://openalex.org/C511149849","wikidata":"https://www.wikidata.org/wiki/Q7449051","display_name":"Semantic computing","level":3,"score":0.24560540914535522},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.22062253952026367},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17857971787452698},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.13234764337539673},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10087531805038452},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:1405.0253","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1405.0253","pdf_url":"https://arxiv.org/pdf/1405.0253","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.1405.0253","doi":"https://doi.org/10.48550/arxiv.1405.0253","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1405.0253","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1405.0253","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1405.0253","pdf_url":"https://arxiv.org/pdf/1405.0253","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"id":"https://metadata.un.org/sdg/16","score":0.6600000262260437,"display_name":"Peace, justice, and strong institutions"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1484413656","https://openalex.org/W1509428113","https://openalex.org/W1536525036","https://openalex.org/W1966623674","https://openalex.org/W1972665620","https://openalex.org/W1994845603","https://openalex.org/W2001199771","https://openalex.org/W2005277728","https://openalex.org/W2006519067","https://openalex.org/W2009688537","https://openalex.org/W2028168212","https://openalex.org/W2037701287","https://openalex.org/W2058978608","https://openalex.org/W2076126314","https://openalex.org/W2077518845","https://openalex.org/W2078907037","https://openalex.org/W2092842298","https://openalex.org/W2099805467","https://openalex.org/W2106082581","https://openalex.org/W2107783730","https://openalex.org/W2140215983","https://openalex.org/W2144272839","https://openalex.org/W2145515910","https://openalex.org/W2166559705","https://openalex.org/W2172834723","https://openalex.org/W2178708778"],"related_works":["https://openalex.org/W2572349046","https://openalex.org/W2096359267","https://openalex.org/W1981131819","https://openalex.org/W2146885082","https://openalex.org/W3125756434","https://openalex.org/W2392799717","https://openalex.org/W2017989738","https://openalex.org/W2406556739","https://openalex.org/W1966669067","https://openalex.org/W906795786"],"abstract_inverted_index":{"Classical":[0],"algorithms":[1],"for":[2,66],"query":[3,68,114,120,159],"optimization":[4,69,99],"presuppose":[5],"the":[6,13,73,107,111,133,146,155,165,168,172,178,188,194,199],"absence":[7],"of":[8,148,150,157,164,167,181,190],"inconsistencies":[9],"or":[10,28,87,91],"uncertainties":[11],"in":[12,36,43,56,154,193,198],"database":[14],"and":[15,48,115,174],"exploit":[16],"only":[17],"valid":[18,80],"semantic":[19,67,81,103,108,152,195],"knowledge":[20,104,153,196],"provided,":[21],"e.g.,":[22,83],"by":[23,85,93,122,160],"integrity":[24,40,51,89],"constraints.":[25],"Data":[26],"inconsistency":[27],"uncertainty,":[29],"however,":[30],"is":[31,41],"a":[32,119,158,162],"widespread":[33],"critical":[34],"issue":[35],"ordinary":[37],"databases:":[38],"total":[39],"often,":[42],"fact,":[44],"an":[45,64],"unrealistic":[46],"assumption":[47],"violations":[49],"to":[50,132,171,185],"constraints":[52],"may":[53],"be":[54,130],"introduced":[55],"several":[57],"ways.":[58],"In":[59],"this":[60],"report":[61],"we":[62,144,175],"present":[63],"approach":[65,124],"that,":[70],"differently":[71],"from":[72],"traditional":[74],"ones,":[75],"relies":[76],"on":[77,177],"not":[78],"necessarily":[79],"knowledge,":[82],"provided":[84,131],"violated":[86],"soft":[88],"constraints,":[90],"induced":[92],"applying":[94],"data":[95],"mining":[96],"techniques.":[97],"Query":[98],"that":[100,128],"leverages":[101],"invalid":[102,151],"cannot":[105],"guarantee":[106],"equivalence":[109],"between":[110],"original":[112],"user's":[113],"its":[116],"rewriting:":[117],"thus":[118],"optimized":[121],"our":[123],"yields":[125],"approximate":[126],"answers":[127],"can":[129],"users":[134],"whenever":[135],"fast":[136],"but":[137],"possibly":[138],"partial":[139],"responses":[140],"are":[141],"required.":[142],"Also,":[143],"evaluate":[145],"impact":[147],"use":[149],"rewriting":[156],"computing":[161],"measure":[163],"quality":[166],"answer":[169],"returned":[170],"user,":[173],"rely":[176],"recent":[179],"theory":[180],"Belief":[182],"Logic":[183],"Programming":[184],"deal":[186],"with":[187],"presence":[189],"possible":[191],"correlation":[192],"used":[197],"rewriting.":[200]},"counts_by_year":[],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2025-10-10T00:00:00"}