{"id":"https://openalex.org/W4399208693","doi":"https://doi.org/10.14778/3659437.3659445","title":"Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction","display_name":"Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction","publication_year":2024,"publication_date":"2024-04-01","ids":{"openalex":"https://openalex.org/W4399208693","doi":"https://doi.org/10.14778/3659437.3659445"},"language":"en","primary_location":{"id":"doi:10.14778/3659437.3659445","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3659437.3659445","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/A5010645599","display_name":"Yu Gao","orcid":"https://orcid.org/0000-0003-0843-0104"},"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/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/A5100391567","display_name":"Dong Wang","orcid":"https://orcid.org/0009-0008-1874-6608"},"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":"Dong 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":"middle","author":{"id":"https://openalex.org/A5116337743","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0003-1568-222X"},"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":"middle","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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087767046","display_name":"Tao Huang","orcid":"https://orcid.org/0000-0002-3545-1122"},"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":"Tao Huang","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":9,"corresponding_author_ids":["https://openalex.org/A5008816452"],"corresponding_institution_ids":["https://openalex.org/I4210128818"],"apc_list":null,"apc_paid":null,"fwci":3.2726,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.92364483,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"17","issue":"8","first_page":"1884","last_page":"1897"},"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.9995999932289124,"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.9995999932289124,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994000196456909,"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.9987000226974487,"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/metadata","display_name":"Metadata","score":0.9314868450164795},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8607081770896912},{"id":"https://openalex.org/keywords/metadata-repository","display_name":"Metadata repository","score":0.7446309328079224},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.6527701020240784},{"id":"https://openalex.org/keywords/meta-data-services","display_name":"Meta Data Services","score":0.6269139051437378},{"id":"https://openalex.org/keywords/database-catalog","display_name":"Database catalog","score":0.5564454793930054},{"id":"https://openalex.org/keywords/data-element","display_name":"Data element","score":0.534240186214447},{"id":"https://openalex.org/keywords/metadata-modeling","display_name":"Metadata modeling","score":0.46479007601737976},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.43554019927978516},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.16831865906715393}],"concepts":[{"id":"https://openalex.org/C93518851","wikidata":"https://www.wikidata.org/wiki/Q180160","display_name":"Metadata","level":2,"score":0.9314868450164795},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8607081770896912},{"id":"https://openalex.org/C153048206","wikidata":"https://www.wikidata.org/wiki/Q3454922","display_name":"Metadata repository","level":3,"score":0.7446309328079224},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.6527701020240784},{"id":"https://openalex.org/C136976847","wikidata":"https://www.wikidata.org/wiki/Q6822297","display_name":"Meta Data Services","level":4,"score":0.6269139051437378},{"id":"https://openalex.org/C65610166","wikidata":"https://www.wikidata.org/wiki/Q5227399","display_name":"Database catalog","level":4,"score":0.5564454793930054},{"id":"https://openalex.org/C30872290","wikidata":"https://www.wikidata.org/wiki/Q1172389","display_name":"Data element","level":3,"score":0.534240186214447},{"id":"https://openalex.org/C110326360","wikidata":"https://www.wikidata.org/wiki/Q17149476","display_name":"Metadata modeling","level":4,"score":0.46479007601737976},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.43554019927978516},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.16831865906715393}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3659437.3659445","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3659437.3659445","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1972665620","https://openalex.org/W2006519067","https://openalex.org/W2083494781","https://openalex.org/W2128363840","https://openalex.org/W2185907055","https://openalex.org/W2751343396","https://openalex.org/W3042605769","https://openalex.org/W3085924233","https://openalex.org/W3099032206","https://openalex.org/W4206512216","https://openalex.org/W4284665426","https://openalex.org/W4302800415","https://openalex.org/W4384026648","https://openalex.org/W4384345711","https://openalex.org/W4384345799"],"related_works":["https://openalex.org/W2374379029","https://openalex.org/W3084772717","https://openalex.org/W132275995","https://openalex.org/W2527789274","https://openalex.org/W2360250168","https://openalex.org/W2380261968","https://openalex.org/W2367786714","https://openalex.org/W2782431616","https://openalex.org/W744439295","https://openalex.org/W1534949906"],"abstract_inverted_index":{"Database":[0],"Management":[1],"Systems":[2],"(DBMSs)":[3],"are":[4],"widely":[5],"used":[6],"to":[7,36,54,79,160],"efficiently":[8],"store":[9],"and":[10,25,71,108,117,176,183,197],"retrieve":[11],"data.":[12,29],"DBMSs":[13,30],"usually":[14],"support":[15],"various":[16],"metadata,":[17,92,166],"e.g.,":[18],"integrity":[19,24],"constraints":[20],"for":[21,27,60,130],"ensuring":[22],"data":[23,112],"indexes":[26],"locating":[28],"can":[31,44,50],"further":[32,153],"utilize":[33],"these":[34],"metadata":[35,105],"optimize":[37],"query":[38,58,128,139],"evaluation.":[39],"However,":[40],"incorrect":[41,57],"metadata-related":[42,46,81,143,149,170],"optimizations":[43],"introduce":[45],"logic":[47,82,144,150,171],"bugs,":[48,151,187],"which":[49,101,189],"cause":[51],"a":[52,61,69,87,96,131,142,155],"DBMS":[53,203],"return":[55,125],"an":[56],"result":[59,129],"given":[62,132],"query.":[63,133],"In":[64],"this":[65],"paper,":[66],"we":[67,152],"propose":[68,154],"general":[70],"effective":[72],"testing":[73,157,163],"approach,":[74],"Raw":[75],"database":[76,88,98],"construction":[77],"(Radar),":[78],"detect":[80,148],"bugs":[83,172,196],"in":[84,106,136],"DBMSs.":[85],"Given":[86],"db":[89,107,116],"containing":[90],"some":[91],"Radar":[93,178],"first":[94],"constructs":[95],"raw":[97],"rawDb":[99,118],",":[100],"wipes":[102],"out":[103],"the":[104,110,120,126],"contains":[109],"same":[111,121,127],"as":[113,194],"db.":[114],"Since":[115],"have":[119,184,191,199],"data,":[122],"they":[123],"should":[124],"Any":[134],"inconsistency":[135],"their":[137],"returned":[138],"results":[140],"indicates":[141],"bug.":[145],"To":[146],"effectively":[147],"metadata-oriented":[156],"optimization":[158],"strategy":[159],"focus":[161],"on":[162,179],"previously":[164],"unseen":[165],"thus":[167],"detecting":[168],"more":[169],"quickly.":[173],"We":[174],"implement":[175],"evaluate":[177],"five":[180],"widely-used":[181],"DBMSs,":[182],"detected":[185],"42":[186],"of":[188],"38":[190],"been":[192,200],"confirmed":[193],"new":[195],"16":[198],"fixed":[201],"by":[202],"developers.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}