{"id":"https://openalex.org/W4411551997","doi":"https://doi.org/10.1109/icse55347.2025.00152","title":"Synthesizing Document Database Queries Using Collection Abstractions","display_name":"Synthesizing Document Database Queries Using Collection Abstractions","publication_year":2025,"publication_date":"2025-04-26","ids":{"openalex":"https://openalex.org/W4411551997","doi":"https://doi.org/10.1109/icse55347.2025.00152"},"language":"en","primary_location":{"id":"doi:10.1109/icse55347.2025.00152","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icse55347.2025.00152","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/ACM 47th International Conference on Software Engineering (ICSE)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5031973982","display_name":"Qikang Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Qikang Liu","raw_affiliation_strings":["Simon Fraser University,Burnaby,BC,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University,Burnaby,BC,Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101932345","display_name":"Yang He","orcid":"https://orcid.org/0009-0007-7755-3112"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yang He","raw_affiliation_strings":["Simon Fraser University,Burnaby,BC,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University,Burnaby,BC,Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yanwen Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yanwen Cai","raw_affiliation_strings":["Simon Fraser University,Burnaby,BC,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University,Burnaby,BC,Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115087229","display_name":"Byeongguk Kwak","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Byeongguk Kwak","raw_affiliation_strings":["Simon Fraser University,Burnaby,BC,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University,Burnaby,BC,Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024695395","display_name":"Yuepeng Wang","orcid":"https://orcid.org/0000-0003-3370-2431"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yuepeng Wang","raw_affiliation_strings":["Simon Fraser University,Burnaby,BC,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University,Burnaby,BC,Canada","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13735978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"476","last_page":"488"},"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.9927999973297119,"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.9927999973297119,"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/T11106","display_name":"Data Management and Algorithms","score":0.9702000021934509,"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"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9696000218391418,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8482450246810913},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5626682043075562},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5329424142837524},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3861970007419586}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8482450246810913},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5626682043075562},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5329424142837524},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3861970007419586}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icse55347.2025.00152","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icse55347.2025.00152","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/ACM 47th International Conference on Software Engineering (ICSE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W1973440079","https://openalex.org/W1999298208","https://openalex.org/W2011094172","https://openalex.org/W2013596093","https://openalex.org/W2038123353","https://openalex.org/W2060333670","https://openalex.org/W2060610732","https://openalex.org/W2093535699","https://openalex.org/W2109464129","https://openalex.org/W2115733813","https://openalex.org/W2122735631","https://openalex.org/W2134532199","https://openalex.org/W2143861926","https://openalex.org/W2144951274","https://openalex.org/W2146753709","https://openalex.org/W2373227884","https://openalex.org/W2416325154","https://openalex.org/W2518136680","https://openalex.org/W2550471858","https://openalex.org/W2584049620","https://openalex.org/W2603456259","https://openalex.org/W2626584434","https://openalex.org/W2626990892","https://openalex.org/W2750856415","https://openalex.org/W2762513422","https://openalex.org/W2765742677","https://openalex.org/W2768517636","https://openalex.org/W2964240296","https://openalex.org/W2971324190","https://openalex.org/W2980180246","https://openalex.org/W2995341674","https://openalex.org/W3011590361","https://openalex.org/W3014023550","https://openalex.org/W3033316151","https://openalex.org/W3033889389","https://openalex.org/W3043557120","https://openalex.org/W3093296244","https://openalex.org/W3161891692","https://openalex.org/W3173198614","https://openalex.org/W4224063440","https://openalex.org/W4233189519","https://openalex.org/W4237412827","https://openalex.org/W4284692355","https://openalex.org/W4307886768","https://openalex.org/W4308642593","https://openalex.org/W4362677137","https://openalex.org/W4362707051","https://openalex.org/W4387667071","https://openalex.org/W4390605170","https://openalex.org/W4390605451","https://openalex.org/W6748178589"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Document":[0],"databases":[1],"are":[2,11],"increasingly":[3],"popular":[4],"in":[5,58],"various":[6,92],"applications,":[7],"but":[8],"their":[9],"queries":[10,38,57,112],"challenging":[12],"to":[13,16,34,49,74],"write":[14],"due":[15],"the":[17,63,77,83,96,106],"flexible":[18],"and":[19,80],"complex":[20],"data":[21],"model":[22],"underlying":[23],"document":[24,36,55,110],"databases.":[25],"This":[26],"paper":[27],"presents":[28],"a":[29,51,67,114],"synthesis":[30,64],"technique":[31,65,98],"that":[32,95],"aims":[33],"generate":[35,82,109],"database":[37,56,111],"from":[39,91,113],"input-output":[40,118],"examples":[41,119],"automatically.":[42],"A":[43],"new":[44],"domain-specific":[45],"language":[46],"is":[47],"designed":[48],"express":[50],"representative":[52],"set":[53],"of":[54,70,88,117,122],"an":[59],"algebraic":[60],"style.":[61],"Furthermore,":[62],"leverages":[66],"novel":[68],"abstraction":[69],"collections":[71],"for":[72],"deduction":[73],"efficiently":[75],"prune":[76],"search":[78],"space":[79],"quickly":[81],"target":[84],"query.":[85],"An":[86],"evaluation":[87],"110":[89],"benchmarks":[90,102],"sources":[93],"shows":[94],"proposed":[97],"can":[99,108],"synthesize":[100],"108":[101],"successfully.":[103],"On":[104],"average,":[105],"synthesizer":[107],"small":[115],"number":[116],"within":[120],"tens":[121],"seconds.":[123]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}