{"id":"https://openalex.org/W4414243364","doi":"https://doi.org/10.14778/3750601.3750691","title":"A Demonstration of Q <sup>2</sup> O: Quantum-Augmented Query Optimizer","display_name":"A Demonstration of Q <sup>2</sup> O: Quantum-Augmented Query Optimizer","publication_year":2025,"publication_date":"2025-08-01","ids":{"openalex":"https://openalex.org/W4414243364","doi":"https://doi.org/10.14778/3750601.3750691"},"language":"en","primary_location":{"id":"doi:10.14778/3750601.3750691","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3750601.3750691","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/A5100757250","display_name":"Hanwen Liu","orcid":"https://orcid.org/0000-0002-5265-9312"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hanwen Liu","raw_affiliation_strings":["Department of Computer Science, University of Southern California, Los Angeles, California, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Southern California, Los Angeles, California, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054568644","display_name":"Federico M. Spedalieri","orcid":"https://orcid.org/0000-0003-4784-9100"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Federico Spedalieri","raw_affiliation_strings":["Information Sciences Institute, University of Southern California, Los Angeles, California, USA"],"affiliations":[{"raw_affiliation_string":"Information Sciences Institute, University of Southern California, Los Angeles, California, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062053667","display_name":"Ibrahim Sabek","orcid":"https://orcid.org/0009-0006-2102-5241"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ibrahim Sabek","raw_affiliation_strings":["Department of Computer Science, University of Southern California, Los Angeles, California, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Southern California, Los Angeles, California, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100757250"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13614547,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"12","first_page":"5439","last_page":"5443"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9958000183105469,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9854999780654907,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7014999985694885},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6460999846458435},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5940999984741211},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5353999733924866},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4828000068664551},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.4221000075340271},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.39879998564720154},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.39660000801086426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7843000292778015},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7014999985694885},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6460999846458435},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5940999984741211},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5353999733924866},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4828000068664551},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4408000111579895},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4221000075340271},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4133000075817108},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.39879998564720154},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.39660000801086426},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.3862000107765198},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.37770000100135803},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.367900013923645},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.35569998621940613},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33149999380111694},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.31310001015663147},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28299999237060547},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.2773999869823456},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2669999897480011},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.25949999690055847},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.2540999948978424},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.25040000677108765}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3750601.3750691","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3750601.3750691","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":18,"referenced_works":["https://openalex.org/W1556146035","https://openalex.org/W1983624953","https://openalex.org/W2024860775","https://openalex.org/W2039122980","https://openalex.org/W2066623874","https://openalex.org/W2153329411","https://openalex.org/W2396309311","https://openalex.org/W4213212652","https://openalex.org/W4380322861","https://openalex.org/W4380433146","https://openalex.org/W4386609145","https://openalex.org/W4391054921","https://openalex.org/W4392916262","https://openalex.org/W4400143175","https://openalex.org/W4406012328","https://openalex.org/W4406261585","https://openalex.org/W4411560082","https://openalex.org/W4413460330"],"related_works":[],"abstract_inverted_index":{"The":[0,185],"join":[1],"order":[2],"(JO)":[3],"optimization":[4],"problem":[5,110],"is":[6,191],"a":[7,102,112,179],"key":[8],"challenge":[9],"in":[10,111,182],"query":[11,170,183],"optimization.":[12],"Classical":[13],"approaches":[14],"can":[15,139,154],"compute":[16],"the":[17,35,71,82,90,108,169],"optimal":[18],"solution":[19],"for":[20],"smaller":[21],"queries.":[22],"For":[23],"larger":[24],"queries,":[25],"some":[26],"heuristic":[27],"methods":[28,41,64,79],"trade":[29],"off":[30],"plan":[31,142,171],"quality":[32,143],"to":[33,45,49,106,121,159,178,188],"reduce":[34],"exponential":[36],"search":[37],"space.":[38],"Recently,":[39],"quantum-based":[40],"have":[42],"been":[43],"proposed":[44],"leverage":[46],"quantum":[47,75,157],"mechanisms":[48],"accelerate":[50],"exploration;":[51],"however,":[52],"encoding":[53],"problem-specific":[54],"constraints":[55],"as":[56],"penalty":[57],"terms":[58],"introduces":[59],"extra":[60],"overhead.":[61],"Moreover,":[62],"quantum-inspired":[63],"on":[65],"classical":[66],"hardware":[67],"do":[68],"not":[69],"harness":[70],"true":[72],"advantages":[73],"of":[74],"computation.":[76],"Furthermore,":[77],"these":[78],"remain":[80],"at":[81,193],"simulation":[83],"stage.":[84],"In":[85],"this":[86,189,194],"demonstration,":[87],"we":[88],"present":[89],"first":[91],"Quantum-augmented":[92],"Query":[93],"Optimizer":[94],"(":[95],"Q":[96,125,145],"2":[97,126,146],"O":[98,127,147],")":[99],"that":[100,168],"integrates":[101],"hybrid":[103],"quantum-classical":[104],"approach":[105,175],"solve":[107],"JO":[109],"real":[113],"database":[114],"setup.":[115],"This":[116],"demonstration":[117,190],"allows":[118],"conference":[119],"attendees":[120],"interact":[122],"directly":[123],"with":[124,156],"by":[128,173],"executing":[129],"queries":[130],"and":[131,148],"viewing":[132],"detailed":[133],"execution":[134],"results":[135,166],"(Scenario":[136,150,163],"1).":[137],"Users":[138],"easily":[140],"compare":[141],"between":[144],"PostgreSQL":[149],"2).":[151],"Additionally,":[152],"they":[153],"experiment":[155],"parameters":[158],"observe":[160],"their":[161],"impact":[162],"3).":[164],"Experimental":[165],"show":[167],"generated":[172],"our":[174],"achieves":[176],"up":[177],"13x":[180],"speedup":[181],"execution.":[184],"video":[186],"corresponding":[187],"available":[192],"link.":[195]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}