Query co-planning for shared execution in key-value stores

Simple item page
dc.contributor.advisorMarroquin Mogrovejo, Renato Javier
dc.contributor.authorTtito Amezquita, Josue Joel
dc.date.accessioned2022-03-25T15:06:35Z
dc.date.available2022-03-25T15:06:35Z
dc.date.issued2022
dc.description.abstractLarge amounts of data are being stored and queried using different data models. For each of these models, there are specialized data stores which are then accessed concurrently by many different applications. For instance, key-value stores provide a simple data model of key and value pairs. Thus, the simplicity of their read and write interface. Additionally, they provide other operations such as full and range scans. However, along with its simplicity, key-value stores impose some limitations when trying to optimize data access. In this work, we study how to minimize the data movement when executing a large number of range queries on key-value stores. This is based on the observation that when accessing a common dataset, there is usually a (possibly large) overlap among queries accessing it. Thus, to accomplish this, we use shared-workload optimization techniques to execute a group of queries together. We analyze different data structures suitable for co-planning multiple range queries together in order to reduce the total amount of data transferred. Our results show that by co-planning a group of range queries we reduce the total execution time of a query workloades_PE
dc.description.uriTesises_PE
dc.formatapplication/pdfes_PE
dc.identifier.other1073922
dc.identifier.urihttps://hdl.handle.net/20.500.12590/17104
dc.language.isoenges_PE
dc.publisherUniversidad Católica San Pabloes_PE
dc.publisher.countryPEes_PE
dc.rightsinfo:eu-repo/semantics/openAccesses_PE
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/es_PE
dc.sourceUniversidad Católica San Pabloes_PE
dc.sourceRepositorio Institucional - UCSPes_PE
dc.subjectKey-value storeses_PE
dc.subjectRange querieses_PE
dc.subjectBases de Datoses_PE
dc.subjectOptimización de cargas de trabajo compartidoes_PE
dc.subject.ocdehttp://purl.org/pe-repo/ocde/ford#1.02.01es_PE
dc.titleQuery co-planning for shared execution in key-value storeses_PE
dc.typeinfo:eu-repo/semantics/masterThesis
dc.typeinfo:eu-repo/semantics/masterThesis
dc.type.versioninfo:eu-repo/semantics/publishedVersiones_PE
renati.advisor.dni43024255
renati.advisor.orcidhttps://orcid.org/0000-0002-9308-253Xes_PE
renati.author.dni47914317
renati.discipline611017es_PE
renati.jurorJosé Eduardo Ochoa Lunaes_PE
renati.jurorJosé Eduardo Talaveraes_PE
renati.jurorSergio Lifschitzes_PE
renati.jurorLewis John McGibbneyes_PE
renati.levelhttps://purl.org/pe-repo/renati/level#maestro
renati.typehttps://purl.org/pe-repo/renati/type#tesis
thesis.degree.disciplineCiencia de la Computaciónes_PE
thesis.degree.grantorUniversidad Católica San Pablo. Departamento de Ciencia de la Computaciónes_PE
thesis.degree.levelMaestríaes_PE
thesis.degree.nameMaestro en Ciencia de la Computaciónes_PE
thesis.degree.programPrograma Profesional de Ciencia de la Computaciónes_PE
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TTITO_AMEZQUITA_JOS_QUE.pdf
Size:
750.93 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Tesis - Maestría en Ciencias de la Computación