Acelerando el tiempo de busqueda en consultas de tipo Timebox en series de tiempo usando el Segment Buddy Tree con Range Maximun-Minimum Query

Simple item page
dc.contributor.advisorGomez Nieto, Erick Mauricio
dc.contributor.authorVelasquez Rios, Diego Arturo
dc.date.accessioned2025-01-07T21:17:16Z
dc.date.available2025-01-07T21:17:16Z
dc.date.issued2024
dc.description.abstractLas series de tiempo son esenciales en una variedad de campos, incluidas las finanzas, la meteorología, la salud y la informática urbana, entre otros. Estos datos se generan y almacenan a un ritmo cada vez mayor. Los analistas generalmente necesitan explorar, comparar y relacionar los datos de múltiples series de tiempo cuyos números pueden oscilar desde las decenas hasta los millares; por ejemplo, múltiples acciones de la bolsa de valores, consumo de energía de las máquinas, etc. llegando a ser millones de datos a explorar. Actualmente, existe una gran demanda para la exploración de datos de series de tiempo a gran escala. Sin embargo, las consultas usadas han demostrado tener un tiempo linealmente proporcional al tamaño de las series de tiempo, lo que las hace poco prácticas. Una de estas consultas difíciles es la consulta de tipo Timebox. En esta investigación, proponemos acelerar la consulta de tipo Timebox haciendo uso de la estructura de datos Buddy Tree y filtrando los resultados con consultas de Range Minimum/Maximum Query (RMQ). Este tipo de búsqueda ha sido recientemente abordado; a diferencia de los resultados obtenidos por el KD-Box, nuestros resultados son obtenidos a partir del conjunto total de datos y no con aproximaciones de las series de tiempo, esto elimina la posibilidad de obtener series que no pertenecen al Timebox y series de tiempo que perteneciendo no son encontradas por el método de búsqueda. Para comprobar nuestras hipótesis realizamos un conjunto de experimentos que evidencian la eficiencia de nuestra propuesta
dc.description.uriTesis de pregrado
dc.formatapplication/pdf
dc.identifier.other1082240
dc.identifier.urihttps://hdl.handle.net/20.500.12590/18540
dc.language.isospa
dc.publisherUniversidad Católica San Pablo
dc.publisher.countryPE
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectTimebox
dc.subjectSeries de tiempo
dc.subjectBuddy Tree
dc.subjectConsulta máxima de rango
dc.subjectConsulta mínima de rango
dc.subjectBúsqueda de rango ortogonal
dc.subject.ocdehttp://purl.org/pe-repo/ocde/ford#1.02.01
dc.titleAcelerando el tiempo de busqueda en consultas de tipo Timebox en series de tiempo usando el Segment Buddy Tree con Range Maximun-Minimum Query
dc.typeinfo:eu-repo/semantics/bachelorThesis
dc.type.versioninfo:eu-repo/semantics/publishedVersion
renati.advisor.dni43351822
renati.advisor.orcidhttps://orcid.org/0000-0001-6123-6496
renati.author.dni45240587
renati.discipline611016
renati.jurorTupac Valdivia, Yvan Jesus
renati.jurorMuñoz Salas, Gina Lucia
renati.levelhttps://purl.org/pe-repo/renati/level#tituloProfesional
renati.typehttps://purl.org/pe-repo/renati/type#tesis
thesis.degree.disciplineCiencia de la Computación
thesis.degree.grantorUniversidad Católica San Pablo. Departamento Ciencia de la Computación
thesis.degree.levelTítulo Profesional
thesis.degree.nameLicenciado en Ciencia de la Computación
thesis.degree.programEscuela Profesional Ciencia de la Computación
Files
Original bundle
Now showing 1 - 4 of 4
Thumbnail Image
Name:
VELASQUEZ_RIOS_DIE_ACE.pdf
Size:
759.56 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
TURNITIN.pdf
Size:
5.3 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
AUTORIZACION.pdf
Size:
811.06 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
ACTA.pdf
Size:
867.51 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 - Ciencias de la Computación