FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4380433146> ?p ?o ?g. }

• W4380433146 endingPage "27" @default.
• W4380433146 startingPage "1" @default.
• W4380433146 abstract "The prospect of achieving computational speedups by exploiting quantum phenomena makes the use of quantum processing units (QPUs) attractive for many algorithmic database problems. Query optimisation, which concerns problems that typically need to explore large search spaces, seems like an ideal match for quantum algorithms. We present the first quantum implementation of join ordering, one of the most investigated and fundamental query optimisation problems, based on a reformulation to quadratic binary unconstrained optimisation problems. We empirically characterise our method on two state-of-the-art approaches (gate-based quantum computing and quantum annealing), and identify speed-ups compared to the best know classical join ordering approaches for input sizes conforming to current quantum annealers. Yet, we also confirm that limits of early-stage technology are quickly reached. Current QPUs are classified as noisy, intermediate scale quantum computers (NISQ), and are restricted by a variety of limitations that reduce their capabilities as compared to ideal future QPUs, which prevents us from scaling up problem dimensions and reaching practical utility. To overcome these challenges, our formulation accounts for specific QPU properties and limitations, and allows us to trade between achievable solution quality and problem size. In contrast to all prior work on quantum computing for query optimisation and database-related challenges, we go beyond currently available QPUs, and explicitly target the scalability limitations: Using insights gained from numerical simulations and our experimental analysis, we identify key criteria for co-designing QPUs to improve their usefulness for join ordering, and show how even relatively minor physical architectural improvements can result in substantial enhancements. Finally, we outline a path towards practical utility of custom-designed QPUs." @default.
• W4380433146 created "2023-06-14" @default.
• W4380433146 creator A5021730239 @default.
• W4380433146 creator A5053676208 @default.
• W4380433146 creator A5059322690 @default.
• W4380433146 date "2023-05-26" @default.
• W4380433146 modified "2023-10-16" @default.
• W4380433146 title "Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware" @default.
• W4380433146 cites W1631356911 @default.
• W4380433146 cites W1780720686 @default.
• W4380433146 cites W1993688167 @default.
• W4380433146 cites W2035675039 @default.
• W4380433146 cites W2039122980 @default.
• W4380433146 cites W2058219274 @default.
• W4380433146 cites W2076043677 @default.
• W4380433146 cites W2079329679 @default.
• W4380433146 cites W2084652510 @default.
• W4380433146 cites W2093909752 @default.
• W4380433146 cites W2155728415 @default.
• W4380433146 cites W2168676717 @default.
• W4380433146 cites W2261781002 @default.
• W4380433146 cites W2564229214 @default.
• W4380433146 cites W2587095554 @default.
• W4380433146 cites W2755385361 @default.
• W4380433146 cites W2766078569 @default.
• W4380433146 cites W2781738013 @default.
• W4380433146 cites W2798325362 @default.
• W4380433146 cites W2897628955 @default.
• W4380433146 cites W2931100917 @default.
• W4380433146 cites W2941452111 @default.
• W4380433146 cites W2972088227 @default.
• W4380433146 cites W3016891078 @default.
• W4380433146 cites W3035809229 @default.
• W4380433146 cites W3081290829 @default.
• W4380433146 cites W3101479050 @default.
• W4380433146 cites W3103558166 @default.
• W4380433146 cites W3105677655 @default.
• W4380433146 cites W3197267121 @default.
• W4380433146 cites W3207403320 @default.
• W4380433146 cites W3211721489 @default.
• W4380433146 cites W4200101013 @default.
• W4380433146 cites W4213212652 @default.
• W4380433146 cites W4288080282 @default.
• W4380433146 doi "https://doi.org/10.1145/3588946" @default.
• W4380433146 hasPublicationYear "2023" @default.
• W4380433146 type Work @default.
• W4380433146 citedByCount "4" @default.
• W4380433146 countsByYear W43804331462023 @default.
• W4380433146 crossrefType "journal-article" @default.
• W4380433146 hasAuthorship W4380433146A5021730239 @default.
• W4380433146 hasAuthorship W4380433146A5053676208 @default.
• W4380433146 hasAuthorship W4380433146A5059322690 @default.
• W4380433146 hasBestOaLocation W43804331461 @default.
• W4380433146 hasConcept C11413529 @default.
• W4380433146 hasConcept C121332964 @default.
• W4380433146 hasConcept C126255220 @default.
• W4380433146 hasConcept C137019171 @default.
• W4380433146 hasConcept C177179195 @default.
• W4380433146 hasConcept C33923547 @default.
• W4380433146 hasConcept C41008148 @default.
• W4380433146 hasConcept C48044578 @default.
• W4380433146 hasConcept C58053490 @default.
• W4380433146 hasConcept C62520636 @default.
• W4380433146 hasConcept C77088390 @default.
• W4380433146 hasConcept C80444323 @default.
• W4380433146 hasConcept C84114770 @default.
• W4380433146 hasConcept C90408235 @default.
• W4380433146 hasConceptScore W4380433146C11413529 @default.
• W4380433146 hasConceptScore W4380433146C121332964 @default.
• W4380433146 hasConceptScore W4380433146C126255220 @default.
• W4380433146 hasConceptScore W4380433146C137019171 @default.
• W4380433146 hasConceptScore W4380433146C177179195 @default.
• W4380433146 hasConceptScore W4380433146C33923547 @default.
• W4380433146 hasConceptScore W4380433146C41008148 @default.
• W4380433146 hasConceptScore W4380433146C48044578 @default.
• W4380433146 hasConceptScore W4380433146C58053490 @default.
• W4380433146 hasConceptScore W4380433146C62520636 @default.
• W4380433146 hasConceptScore W4380433146C77088390 @default.
• W4380433146 hasConceptScore W4380433146C80444323 @default.
• W4380433146 hasConceptScore W4380433146C84114770 @default.
• W4380433146 hasConceptScore W4380433146C90408235 @default.
• W4380433146 hasIssue "1" @default.
• W4380433146 hasLocation W43804331461 @default.
• W4380433146 hasOpenAccess W4380433146 @default.
• W4380433146 hasPrimaryLocation W43804331461 @default.
• W4380433146 hasRelatedWork W2006098914 @default.
• W4380433146 hasRelatedWork W2917807404 @default.
• W4380433146 hasRelatedWork W3040800840 @default.
• W4380433146 hasRelatedWork W3193244174 @default.
• W4380433146 hasRelatedWork W4224943954 @default.
• W4380433146 hasRelatedWork W4286585841 @default.
• W4380433146 hasRelatedWork W4287027624 @default.
• W4380433146 hasRelatedWork W4316012214 @default.
• W4380433146 hasRelatedWork W4376955865 @default.
• W4380433146 hasRelatedWork W4380986281 @default.
• W4380433146 hasVolume "1" @default.
• W4380433146 isParatext "false" @default.
• W4380433146 isRetracted "false" @default.

• next