{"id":"https://openalex.org/W4394745495","doi":"https://doi.org/10.1145/3597503.3639200","title":"Testing Graph Database Systems via Equivalent Query Rewriting","display_name":"Testing Graph Database Systems via Equivalent Query Rewriting","publication_year":2024,"publication_date":"2024-04-12","ids":{"openalex":"https://openalex.org/W4394745495","doi":"https://doi.org/10.1145/3597503.3639200"},"language":"en","primary_location":{"id":"doi:10.1145/3597503.3639200","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3597503.3639200","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the IEEE/ACM 46th International Conference on Software Engineering","raw_type":"proceedings-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/A5092838030","display_name":"Qiuyang Mang","orcid":"https://orcid.org/0009-0000-4462-8527"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiuyang Mang","raw_affiliation_strings":["School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0000-4462-8527","affiliations":[{"raw_affiliation_string":"School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102890900","display_name":"Aoyang Fang","orcid":"https://orcid.org/0009-0006-7116-5613"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aoyang Fang","raw_affiliation_strings":["School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0006-7116-5613","affiliations":[{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057321039","display_name":"Boxi Yu","orcid":"https://orcid.org/0000-0001-5213-7189"},"institutions":[{"id":"https://openalex.org/I4210099586","display_name":"Shenzhen Research Institute of Big Data","ror":"https://ror.org/00z1gwf89","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099586"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Boxi Yu","raw_affiliation_strings":["School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","Shenzhen Research Institute of Big Data, Shenzhen, China","School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China Shenzhen Research Institute of Big Data, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-5213-7189","affiliations":[{"raw_affiliation_string":"School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"Shenzhen Research Institute of Big Data, Shenzhen, China","institution_ids":["https://openalex.org/I4210099586"]},{"raw_affiliation_string":"School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China Shenzhen Research Institute of Big Data, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924","https://openalex.org/I4210099586"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082352766","display_name":"H Chen","orcid":"https://orcid.org/0009-0000-0257-513X"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanfei Chen","raw_affiliation_strings":["School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0000-0257-513X","affiliations":[{"raw_affiliation_string":"School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101941950","display_name":"Pinjia He","orcid":"https://orcid.org/0000-0003-3377-8129"},"institutions":[{"id":"https://openalex.org/I4210099586","display_name":"Shenzhen Research Institute of Big Data","ror":"https://ror.org/00z1gwf89","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099586"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pinjia He","raw_affiliation_strings":["Shenzhen Research Institute of Big Data, Shenzhen, China","The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","The Chinese University of Hong Kong, Shenzhen, Shenzhen, China Shenzhen Research Institute of Big Data, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-3377-8129","affiliations":[{"raw_affiliation_string":"Shenzhen Research Institute of Big Data, Shenzhen, China","institution_ids":["https://openalex.org/I4210099586"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, Shenzhen, China Shenzhen Research Institute of Big Data, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924","https://openalex.org/I4210099586"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.7465,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.93577081,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"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.9991000294685364,"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.9991000294685364,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9986000061035156,"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.8189876079559326},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.7479274868965149},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.6291464567184448},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5626010894775391},{"id":"https://openalex.org/keywords/graph-rewriting","display_name":"Graph rewriting","score":0.5441523790359497},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.48158693313598633},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.4558528661727905},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44375672936439514},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.43355727195739746},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3532920181751251}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8189876079559326},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.7479274868965149},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.6291464567184448},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5626010894775391},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.5441523790359497},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.48158693313598633},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.4558528661727905},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44375672936439514},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.43355727195739746},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3532920181751251}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3597503.3639200","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3597503.3639200","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the IEEE/ACM 46th International Conference on Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8710987931","display_name":null,"funder_award_id":"62102340","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W28316219","https://openalex.org/W109452506","https://openalex.org/W1595159159","https://openalex.org/W1988504473","https://openalex.org/W2151704521","https://openalex.org/W2414287720","https://openalex.org/W2532737545","https://openalex.org/W2701082322","https://openalex.org/W2734941459","https://openalex.org/W2954978134","https://openalex.org/W2997653900","https://openalex.org/W3008321987","https://openalex.org/W3033381073","https://openalex.org/W3090988182","https://openalex.org/W3106731144","https://openalex.org/W3163732248","https://openalex.org/W3195391869","https://openalex.org/W4231553975","https://openalex.org/W4282982144","https://openalex.org/W4284665426","https://openalex.org/W4285490445","https://openalex.org/W4308643012","https://openalex.org/W4313442384","https://openalex.org/W4384154496","https://openalex.org/W4384155660","https://openalex.org/W4384305072","https://openalex.org/W4384345711","https://openalex.org/W4389165130"],"related_works":["https://openalex.org/W3175766486","https://openalex.org/W1501947878","https://openalex.org/W2612055453","https://openalex.org/W1594362584","https://openalex.org/W3005997194","https://openalex.org/W2006970999","https://openalex.org/W1998869819","https://openalex.org/W1553079342","https://openalex.org/W2542922519","https://openalex.org/W1541376699"],"abstract_inverted_index":{"Graph":[0],"Database":[1,37],"Management":[2,38],"Systems":[3,39],"(GDBMS),":[4],"which":[5],"utilize":[6],"graph":[7,16,75],"models":[8],"for":[9],"data":[10],"storage":[11],"and":[12,31,77],"execute":[13],"queries":[14],"via":[15],"traversals,":[17],"have":[18],"seen":[19],"ubiquitous":[20],"usage":[21],"in":[22],"real-world":[23],"scenarios":[24],"such":[25],"as":[26,51],"recommendation":[27],"systems,":[28],"knowledge":[29],"graphs,":[30],"social":[32],"networks.":[33],"Much":[34],"like":[35],"Relational":[36],"(RDBMS),":[40],"GDBMS":[41],"are":[42],"not":[43],"immune":[44],"to":[45],"bugs.":[46],"These":[47],"bugs":[48,67],"typically":[49],"manifest":[50],"logic":[52],"errors":[53],"that":[54,62],"yield":[55],"incorrect":[56],"results":[57],"(e.g.,":[58,68,80],"omitting":[59],"a":[60],"node":[61],"should":[63],"be":[64],"included),":[65],"performance":[66],"long":[69],"execution":[70],"time":[71],"caused":[72],"by":[73],"redundant":[74],"scanning),":[76],"exception":[78],"issues":[79],"unexpected":[81],"or":[82],"missing":[83],"exceptions).":[84]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}