{"id":"https://openalex.org/W4389540002","doi":"https://doi.org/10.14778/3626292.3626306","title":"Relational Query Synthesis \u22c8 Decision Tree Learning","display_name":"Relational Query Synthesis \u22c8 Decision Tree Learning","publication_year":2023,"publication_date":"2023-10-01","ids":{"openalex":"https://openalex.org/W4389540002","doi":"https://doi.org/10.14778/3626292.3626306"},"language":"en","primary_location":{"id":"doi:10.14778/3626292.3626306","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3626292.3626306","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/A5060397379","display_name":"Aaditya Naik","orcid":"https://orcid.org/0000-0002-3100-0455"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Aaditya Naik","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, US"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, US","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062854587","display_name":"Aalok Thakkar","orcid":"https://orcid.org/0000-0002-3195-585X"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aalok Thakkar","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, US"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, US","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056785441","display_name":"Adam Stein","orcid":"https://orcid.org/0000-0003-1224-4398"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adam Stein","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, US"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, US","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065059795","display_name":"Rajeev Alur","orcid":"https://orcid.org/0000-0003-1733-7083"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajeev Alur","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, US"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, US","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075879790","display_name":"Mayur Naik","orcid":"https://orcid.org/0000-0003-1348-8618"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mayur Naik","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, US"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, US","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5060397379"],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":0.4595,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71996482,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"17","issue":"2","first_page":"250","last_page":"263"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9912999868392944,"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.8025838136672974},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.6998529434204102},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.6508175730705261},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5596992373466492},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.44011345505714417},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.4377136528491974},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4265749156475067},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.42527443170547485},{"id":"https://openalex.org/keywords/relational-model","display_name":"Relational model","score":0.4140355885028839},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3523147404193878},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2279881238937378}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8025838136672974},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.6998529434204102},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.6508175730705261},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5596992373466492},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.44011345505714417},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.4377136528491974},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4265749156475067},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.42527443170547485},{"id":"https://openalex.org/C40207289","wikidata":"https://www.wikidata.org/wiki/Q755662","display_name":"Relational model","level":3,"score":0.4140355885028839},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3523147404193878},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2279881238937378},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3626292.3626306","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3626292.3626306","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":[{"display_name":"Peace, Justice and strong institutions","score":0.7400000095367432,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W103502898","https://openalex.org/W1989445634","https://openalex.org/W2026324637","https://openalex.org/W2062058882","https://openalex.org/W2105958932","https://openalex.org/W2142827986","https://openalex.org/W2167036627","https://openalex.org/W2187164964","https://openalex.org/W2267631676","https://openalex.org/W2444650685","https://openalex.org/W2474840293","https://openalex.org/W2502658919","https://openalex.org/W2603456259","https://openalex.org/W2612337100","https://openalex.org/W2751936342","https://openalex.org/W2762513422","https://openalex.org/W2798663534","https://openalex.org/W2899575547","https://openalex.org/W2912798479","https://openalex.org/W2915048431","https://openalex.org/W2964271186","https://openalex.org/W2996355221","https://openalex.org/W3011387886","https://openalex.org/W3033316151","https://openalex.org/W3037852608","https://openalex.org/W3046744391","https://openalex.org/W3093296244","https://openalex.org/W3102825217","https://openalex.org/W3121299688","https://openalex.org/W3130268038","https://openalex.org/W3174531561","https://openalex.org/W3176686265","https://openalex.org/W3197227406","https://openalex.org/W4205699531","https://openalex.org/W4224063440","https://openalex.org/W4236137412","https://openalex.org/W4237412827","https://openalex.org/W4238637948","https://openalex.org/W4246484440","https://openalex.org/W4253196470","https://openalex.org/W4255584681","https://openalex.org/W4281859785","https://openalex.org/W4301461621","https://openalex.org/W4301464423"],"related_works":["https://openalex.org/W2098812463","https://openalex.org/W4247095193","https://openalex.org/W2383709723","https://openalex.org/W2267077731","https://openalex.org/W2505630977","https://openalex.org/W3174970460","https://openalex.org/W1988380406","https://openalex.org/W3022423983","https://openalex.org/W41949812","https://openalex.org/W206482712"],"abstract_inverted_index":{"We":[0,122],"study":[1],"the":[2,31,45,59,80,108,111,119,175,179,182],"problem":[3],"of":[4,9,33,82,110,118,127,137,140,151,157,173,181],"synthesizing":[5,25,41,55,96],"a":[6,66,134],"core":[7],"fragment":[8],"relational":[10,34,69,83,97],"queries":[11,15,98,141],"called":[12],"select-project-join":[13],"(SPJ)":[14],"from":[16,79],"input-output":[17],"examples.":[18],"Search-based":[19],"synthesis":[20,85,112,166],"techniques":[21,51],"are":[22,52],"suited":[23,53],"to":[24,54],"projections":[26],"and":[27,76,86,90,101,114,130,169,178],"joins":[28],"by":[29],"navigating":[30],"network":[32],"tables":[35],"but":[36],"require":[37],"additional":[38],"supervision":[39],"for":[40,95],"comparison":[42,56,103],"predicates.":[43,104],"On":[44],"other":[46],"hand,":[47],"decision":[48,87],"tree":[49,88],"learning":[50],"predicates":[57],"when":[58],"input":[60],"database":[61],"can":[62],"be":[63],"summarized":[64],"as":[65],"single":[67],"labelled":[68],"table.":[70],"In":[71],"this":[72,128],"paper,":[73],"we":[74],"adapt":[75],"interleave":[77],"methods":[78],"domains":[81],"query":[84],"learning,":[89],"present":[91,123],"an":[92,125,155],"end-to-end":[93],"framework":[94],"with":[99,145],"categorical":[100],"numerical":[102],"Our":[105],"technique":[106,129],"guarantees":[107],"completeness":[109],"procedure":[113],"strongly":[115],"encourages":[116],"minimality":[117],"synthesized":[120,183],"program.":[121],"Libra,":[124],"implementation":[126],"evaluate":[131],"it":[132],"on":[133],"benchmark":[135],"suite":[136],"1,475":[138],"instances":[139,153],"over":[142],"159":[143],"databases":[144],"multiple":[146],"tables.":[147],"Libra":[148],"solves":[149],"1,361":[150],"these":[152],"in":[154,171],"average":[156],"59":[158],"seconds":[159],"per":[160],"instance.":[161],"It":[162],"outperforms":[163],"state-of-the-art":[164],"program":[165],"tools":[167],"Scythe":[168],"PatSQL":[170],"terms":[172],"both":[174],"running":[176],"time":[177],"quality":[180],"programs.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}