{"id":"https://openalex.org/W4410538260","doi":"https://doi.org/10.14778/3717755.3717761","title":"Incremental Detection of Denial Constraint Violations","display_name":"Incremental Detection of Denial Constraint Violations","publication_year":2024,"publication_date":"2024-12-01","ids":{"openalex":"https://openalex.org/W4410538260","doi":"https://doi.org/10.14778/3717755.3717761"},"language":"en","primary_location":{"id":"doi:10.14778/3717755.3717761","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3717755.3717761","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001444081","display_name":"Youri Kaminsky","orcid":"https://orcid.org/0009-0007-6547-592X"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Youri Kaminsky","raw_affiliation_strings":["Hasso Plattner Institute, University of Potsdam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, University of Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065023756","display_name":"Eduardo H. M. Pena","orcid":"https://orcid.org/0000-0002-4852-3113"},"institutions":[{"id":"https://openalex.org/I1283613182","display_name":"Universidade Tecnol\u00f3gica Federal do Paran\u00e1","ror":"https://ror.org/002v2kq79","country_code":"BR","type":"education","lineage":["https://openalex.org/I1283613182"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Eduardo H. M. Pena","raw_affiliation_strings":["Federal University of Technology-Paran\u00e1, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal University of Technology-Paran\u00e1, Brazil","institution_ids":["https://openalex.org/I1283613182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053028480","display_name":"Felix Naumann","orcid":"https://orcid.org/0000-0002-4483-1389"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Felix Naumann","raw_affiliation_strings":["Hasso Plattner Institute, University of Potsdam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, University of Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5001444081"],"corresponding_institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"],"apc_list":null,"apc_paid":null,"fwci":0.6416,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.74067476,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"18","issue":"4","first_page":"1000","last_page":"1012"},"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.9977999925613403,"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.9977999925613403,"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.9973999857902527,"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.9908000230789185,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/denial","display_name":"Denial","score":0.8226327300071716},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5929700136184692},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5006158351898193},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.34067389369010925},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2357064187526703},{"id":"https://openalex.org/keywords/psychoanalysis","display_name":"Psychoanalysis","score":0.10441538691520691}],"concepts":[{"id":"https://openalex.org/C2780900520","wikidata":"https://www.wikidata.org/wiki/Q100268981","display_name":"Denial","level":2,"score":0.8226327300071716},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5929700136184692},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5006158351898193},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.34067389369010925},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2357064187526703},{"id":"https://openalex.org/C11171543","wikidata":"https://www.wikidata.org/wiki/Q41630","display_name":"Psychoanalysis","level":1,"score":0.10441538691520691},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3717755.3717761","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3717755.3717761","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1985239372","https://openalex.org/W2019891208","https://openalex.org/W2021615496","https://openalex.org/W2044469685","https://openalex.org/W2051716170","https://openalex.org/W2077518845","https://openalex.org/W2170712852","https://openalex.org/W2171332293","https://openalex.org/W2288076324","https://openalex.org/W2591700809","https://openalex.org/W2772675153","https://openalex.org/W2949366051","https://openalex.org/W2983641625","https://openalex.org/W3093752251","https://openalex.org/W3125773275","https://openalex.org/W3164439293","https://openalex.org/W4226367749","https://openalex.org/W4293582904","https://openalex.org/W4360986132","https://openalex.org/W4399208826"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2035091929","https://openalex.org/W2161226151","https://openalex.org/W2765658188","https://openalex.org/W2235209299","https://openalex.org/W2886198660","https://openalex.org/W1994643043","https://openalex.org/W2413774596"],"abstract_inverted_index":{"Denial":[0],"constraints":[1,15,20],"(DCs)":[2],"are":[3],"well-known":[4],"to":[5,32,44,75,92,108,116,145,161,169],"express":[6],"business":[7],"rules":[8],"on":[9,36,124],"data.":[10],"They":[11],"subsume":[12],"other":[13],"integrity":[14],"(ICs),":[16],"such":[17,34],"as":[18],"key":[19],"or":[21,29],"functional":[22],"dependencies.":[23],"One":[24],"can":[25,80],"use":[26],"traditional":[27],"DBMS":[28],"specialized":[30],"algorithms":[31],"validate":[33],"dependencies":[35],"a":[37,97,104,113,140,156],"dataset.":[38],"However,":[39],"no":[40],"known":[41],"approach":[42,91,159],"exists":[43],"detect":[45,93],"DC":[46],"violations":[47,95],"incrementally.":[48],"Data":[49],"typically":[50],"changes":[51],"over":[52],"time,":[53],"and":[54,79,112],"recomputing":[55],"the":[56,88,118,152],"entire":[57,164],"violation":[58],"set":[59,99],"after":[60],"every":[61],"update":[62],"is":[63],"wasteful.":[64],"Alerting":[65],"data":[66,69],"practitioners":[67],"of":[68,96,100,121,148],"quality":[70],"issues":[71],"immediately,":[72],"enables":[73],"them":[74],"take":[76],"measures":[77],"earlier":[78],"help":[81],"prevent":[82],"follow-up":[83],"issues.":[84],"We":[85],"present":[86],"Weever,":[87],"first":[89],"incremental":[90],"all":[94],"given":[98],"DCs.":[101,133],"It":[102],"uses":[103],"novel":[105],"index":[106],"structure":[107],"process":[109],"inequality":[110],"predicates":[111,122],"new":[114],"method":[115],"plan":[117],"execution":[119],"order":[120],"depending":[123],"their":[125],"selectivity,":[126],"reducing":[127],"redundant":[128],"computations":[129],"when":[130],"handling":[131],"multiple":[132],"Our":[134],"evaluation":[135],"shows":[136],"that":[137,155],"Weever":[138,166],"outperforms":[139],"DBMS-based":[141],"baseline":[142],"by":[143],"up":[144,168],"two":[146],"orders":[147],"magnitude.":[149],"And":[150],"in":[151],"same":[153],"time":[154],"state-of-the-art":[157],"static":[158],"takes":[160],"analyze":[162],"an":[163],"dataset,":[165],"processes":[167],"200":[170],"000":[171],"insertions.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}