Back to search

Institutional Repository of Vilnius University

Self–optimization in relational database management systems /

Abstract

dc:description

Most query planners are implemented as a set of specialized algorithms combined by hand written heuristics. Creating such planner requires an enormous amount of time and expertise, not to mention that due to a rather small exploration of search space planners can return suboptimal results. In this project, we present a way to encode query plans in SMT for equivalency checking. We use this to create general purpose planner which does its work in a background, continuously producing better plans for a dynamically created set of queries. We also experimentally test our planner with conventional one under a few standard benchmarks. From these benchmarks, we conclude that most of the time our planner performs as well as a state of the art planner. For some queries, it may also find better plans or, if we can not prove equivalency under the restricted DB model, may end up at plans that do not produce expected results.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2016

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lapinskas, Artūras,
Contributors dc:contributor
  • Radavičius, Irmantas

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
eng

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Lapinskas, Artūras,. Self–optimization in relational database management systems /. Institutional Repository of Vilnius University, 2016. https://repository.vu.lt/VU:ELABAETD23440828&prefLang=en_US