Umeå University's logo

umu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Reaching back to move forward: using old ideas to achieve a new level of query optimization
University of Oxford, United Kingdom.
University of Oxford, United Kingdom.
TU Wien, Austria.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.
Vise andre og tillknytning
2023 (engelsk)Inngår i: Proceedings of the 15th Alberto Mendelzon International Workshop on Foundations of Data Management (AMW 2023), CEUR-WS , 2023, artikkel-id 6Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

Join queries involving many relations pose a severe challenge to today's query optimisation techniques. To some extent, this is due to the fact that these techniques do not pay sufficient attention to structural properties of the query. In stark contrast, the Database Theory community has intensively studied structural properties of queries (such as acyclicity and various notions of width) and proposed efficient query evaluation techniques through variants of Yannakakis' algorithm for many years. However, although most queries in practice actually are acyclic or have low width, structure-guided query evaluation techniques based on Yannakakis' algorithm have not found their way into mainstream database technology yet.

The goal of this work is to address this gap between theory and practice. We want to analyse the potential of considering the query structure for speeding up modern DBMSs in cases that have been traditionally challenging. To this end, we propose a rewriting of SQL queries into a sequence of SQL statements that force the DBMS to follow a Yannakakis-style query execution. Through first empirical results we show that structure-guided query evaluation can indeed make the evaluation of many difficult join queries significantly faster.

sted, utgiver, år, opplag, sider
CEUR-WS , 2023. artikkel-id 6
Serie
CEUR Workshop proceedings, ISSN 1613-0073 ; 3409
Emneord [en]
large join queries, query optimization, Yannakakis' algorithm
HSV kategori
Identifikatorer
URN: urn:nbn:se:umu:diva-211822Scopus ID: 2-s2.0-85162848779OAI: oai:DiVA.org:umu-211822DiVA, id: diva2:1781848
Konferanse
15th Alberto Mendelzon International Workshop on Foundations of Data Management, AMW 2023, Santiago de Chile, Chile, May 22-26, 2023
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)Tilgjengelig fra: 2023-07-11 Laget: 2023-07-11 Sist oppdatert: 2023-07-11bibliografisk kontrollert

Open Access i DiVA

fulltext(932 kB)60 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 932 kBChecksum SHA-512
a61712d871698914c240032f4b08421a2e56bd4da8c7a03dd698d246d14006e981fd941d03c605e3b1957106177aed109739fc949ebdaaf040a4eaf7bb7d1fb1
Type fulltextMimetype application/pdf

Andre lenker

ScopusProceedings

Person

Okulmus, Cem

Søk i DiVA

Av forfatter/redaktør
Okulmus, Cem
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 60 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 276 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf