{"id":"https://openalex.org/W4413845003","doi":"https://doi.org/10.14778/3734839.3734861","title":"Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction","display_name":"Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction","publication_year":2025,"publication_date":"2025-03-01","ids":{"openalex":"https://openalex.org/W4413845003","doi":"https://doi.org/10.14778/3734839.3734861"},"language":"en","primary_location":{"id":"doi:10.14778/3734839.3734861","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3734839.3734861","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/A5008816452","display_name":"Jiansen Song","orcid":"https://orcid.org/0009-0003-0401-2033"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiansen Song","raw_affiliation_strings":["Institute of Software at CAS, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software at CAS, China","institution_ids":["https://openalex.org/I4210128818"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023724495","display_name":"Wensheng Dou","orcid":"https://orcid.org/0000-0002-3323-0449"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wensheng Dou","raw_affiliation_strings":["Institute of Software at CAS, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software at CAS, China","institution_ids":["https://openalex.org/I4210128818"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039932019","display_name":"Yingying Zheng","orcid":"https://orcid.org/0009-0000-2814-0273"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingying Zheng","raw_affiliation_strings":["Institute of Software at CAS, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software at CAS, China","institution_ids":["https://openalex.org/I4210128818"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090759435","display_name":"Yu Gao","orcid":"https://orcid.org/0009-0009-8312-6736"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Gao","raw_affiliation_strings":["Institute of Software at CAS, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software at CAS, China","institution_ids":["https://openalex.org/I4210128818"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022969399","display_name":"Ziyu Cui","orcid":"https://orcid.org/0009-0004-7462-194X"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyu Cui","raw_affiliation_strings":["Institute of Software at CAS, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software at CAS, China","institution_ids":["https://openalex.org/I4210128818"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100391855","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0002-0707-8076"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["Institute of Software at CAS, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software at CAS, China","institution_ids":["https://openalex.org/I4210128818"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037779332","display_name":"Jun Wei","orcid":"https://orcid.org/0000-0002-1028-8509"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Wei","raw_affiliation_strings":["Institute of Software at CAS, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software at CAS, China","institution_ids":["https://openalex.org/I4210128818"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5008816452"],"corresponding_institution_ids":["https://openalex.org/I4210128818"],"apc_list":null,"apc_paid":null,"fwci":3.0916,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.92919843,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"18","issue":"7","first_page":"2281","last_page":"2294"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9987999796867371,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9987999796867371,"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/T11424","display_name":"Security and Verification in Computing","score":0.9950000047683716,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9947999715805054,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7273657321929932},{"id":"https://openalex.org/keywords/database-schema","display_name":"Database schema","score":0.6226921677589417},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.6080169081687927},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5800284743309021},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4731501340866089},{"id":"https://openalex.org/keywords/relational-model","display_name":"Relational model","score":0.4708511233329773},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.4556567668914795},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.45213454961776733},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2215220332145691}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7273657321929932},{"id":"https://openalex.org/C30775581","wikidata":"https://www.wikidata.org/wiki/Q632285","display_name":"Database schema","level":3,"score":0.6226921677589417},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.6080169081687927},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5800284743309021},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4731501340866089},{"id":"https://openalex.org/C40207289","wikidata":"https://www.wikidata.org/wiki/Q755662","display_name":"Relational model","level":3,"score":0.4708511233329773},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.4556567668914795},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.45213454961776733},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2215220332145691}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3734839.3734861","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3734839.3734861","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":36,"referenced_works":["https://openalex.org/W1985092174","https://openalex.org/W2040811166","https://openalex.org/W2076421732","https://openalex.org/W2083494781","https://openalex.org/W2185907055","https://openalex.org/W2751343396","https://openalex.org/W3031917602","https://openalex.org/W3032341945","https://openalex.org/W3042605769","https://openalex.org/W3085924233","https://openalex.org/W3097728505","https://openalex.org/W3099032206","https://openalex.org/W3106731144","https://openalex.org/W4206512216","https://openalex.org/W4284665426","https://openalex.org/W4285490445","https://openalex.org/W4298468057","https://openalex.org/W4313563670","https://openalex.org/W4366660507","https://openalex.org/W4380433204","https://openalex.org/W4384026648","https://openalex.org/W4384154496","https://openalex.org/W4384155660","https://openalex.org/W4384305072","https://openalex.org/W4384345799","https://openalex.org/W4392453941","https://openalex.org/W4394745231","https://openalex.org/W4394746056","https://openalex.org/W4394746180","https://openalex.org/W4394769417","https://openalex.org/W4399156224","https://openalex.org/W4399208693","https://openalex.org/W4401905777","https://openalex.org/W4402442617","https://openalex.org/W4411522854","https://openalex.org/W4413360417"],"related_works":["https://openalex.org/W2483382562","https://openalex.org/W2101197724","https://openalex.org/W2386578196","https://openalex.org/W325713583","https://openalex.org/W2762065037","https://openalex.org/W2126493028","https://openalex.org/W2512945146","https://openalex.org/W2367328361","https://openalex.org/W2353015760","https://openalex.org/W2460926837"],"abstract_inverted_index":{"Relational":[0],"Database":[1],"Management":[2],"Systems":[3],"(DBMSs)":[4],"provide":[5],"flexible":[6],"DDL":[7,129,139,147],"(Data":[8,64,75],"Definition":[9],"Language)":[10,66,77],"statements":[11,67,78,155,170],"that":[12,133],"enable":[13],"the":[14,158,167,172,184,201],"creation,":[15],"modification,":[16],"and":[17,40,52,73,110,141,179,222,230,257],"deletion":[18],"of":[19,135,138,204,246],"database":[20,25,82,160],"schemas.":[21],"In":[22,103],"addition":[23],"to":[24,48,68,79,115,156],"schemas,":[26],"relational":[27,122,236],"DBMSs":[28],"typically":[29],"manage":[30],"various":[31,136],"schema-related":[32,49,56,100,118,196,220,224],"information":[33,50,221],"internally,":[34],"e.g.,":[35],"schema":[36,161],"changes,":[37],"tablespace":[38],"allocation,":[39],"block-level":[41],"data":[42],"layout.":[43],"However,":[44],"incorrect":[45,70,81],"implementations":[46],"related":[47],"maintenance":[51],"utilization":[53],"can":[54,61,215],"introduce":[55],"logic":[57,90,101,119,197,225],"bugs.":[58,102],"These":[59],"bugs":[60,91,120,226,242,249,256,259],"cause":[62],"DQL":[63,93],"Query":[65],"return":[69],"query":[71],"results":[72,193],"DML":[74],"Manipulation":[76],"create":[80,157],"states.":[83],"Existing":[84],"approaches":[85],"mainly":[86],"focus":[87],"on":[88,171,233],"detecting":[89,99],"in":[92,98,121,243],"statements,":[94,140],"but":[95],"are":[96],"ineffective":[97],"this":[104],"paper,":[105],"we":[106,206],"propose":[107],"a":[108,127,144,195,209],"novel":[109],"general":[111],"testing":[112,202,211],"approach,":[113],"DDLCheck,":[114,205],"effectively":[116],"detect":[117,223],"DBMSs.":[123,237],"We":[124,228,238],"first":[125],"generate":[126],"complex":[128],"sequence":[130,148],"seq":[131,149,163,177],"gen":[132,164,178],"consists":[134],"types":[137],"then":[142],"synthesize":[143],"rather":[145],"simple":[146],"syn":[150,181],",":[151],"which":[152,214,247],"utilizes":[153],"CREATE":[154],"same":[159,168,185],"as":[162,253],".":[165],"Executing":[166],"SQL":[169],"two":[173],"databases":[174],"created":[175],"by":[176],"Seq":[180],"should":[182],"yield":[183],"execution":[186,192],"results.":[187],"Any":[188],"discrepancy":[189],"between":[190],"their":[191],"indicates":[194],"bug.":[198],"To":[199],"improve":[200],"efficiency":[203],"further":[207],"design":[208],"DDL-sequence-oriented":[210],"optimization":[212],"strategy,":[213],"help":[216],"DDLCheck":[217,232],"explore":[218],"diverse":[219],"quickly.":[227],"implement":[229],"evaluate":[231],"six":[234],"widely-used":[235],"have":[239,250,260],"detected":[240],"34":[241],"these":[244],"DBMSs,":[245],"29":[248],"been":[251,261],"confirmed":[252],"previously":[254],"unknown":[255],"9":[258],"fixed.":[262]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}