Look-up in Google Scholar
Full metadata record
Marroquin Mogrovejo, Renato Javier
Ttito Amezquita, Josue Joel
2022-03-25T15:06:35Z
2022-03-25T15:06:35Z
2022
1073922
https://hdl.handle.net/20.500.12590/17104
Large 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 workload (es_PE)
Tesis (es_PE)
application/pdf (es_PE)
eng (es_PE)
Universidad Católica San Pablo (es_PE)
info:eu-repo/semantics/openAccess (es_PE)
https://creativecommons.org/licenses/by/4.0/ (es_PE)
Universidad Católica San Pablo (es_PE)
Repositorio Institucional - UCSP (es_PE)
Key-value stores (es_PE)
Range queries (es_PE)
Bases de Datos (es_PE)
Optimización de cargas de trabajo compartido (es_PE)
Query co-planning for shared execution in key-value stores (es_PE)
info:eu-repo/semantics/masterThesis (es_PE)
info:eu-repo/semantics/masterThesis (es_PE)
Universidad Católica San Pablo. Departamento de Ciencia de la Computación (es_PE)
Ciencia de la Computación (es_PE)
Maestría (es_PE)
Maestro en Ciencia de la Computación (es_PE)
PE (es_PE)
http://purl.org/pe-repo/ocde/ford#1.02.01 (es_PE)
Programa Profesional de Ciencia de la Computación (es_PE)
https://purl.org/pe-repo/renati/level#maestro (es_PE)
43024255
https://orcid.org/0000-0002-9308-253X (es_PE)
47914317
611017 (es_PE)
José Eduardo Ochoa Luna (es_PE)
José Eduardo Talavera (es_PE)
Sergio Lifschitz (es_PE)
Lewis John McGibbney (es_PE)
https://purl.org/pe-repo/renati/type#tesis (es_PE)
Privada asociativa
info:eu-repo/semantics/publishedVersion (es_PE)



This item is licensed under a Creative Commons License Creative Commons