Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Skyline Query over k2-Tree Compact Data Structure
Indexado
Scopus SCOPUS_ID:85213519182
DOI 10.1109/SCCC63879.2024.10767647
Año 2024
Tipo

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



Skyline Query is a type of database query that filters out a set of interesting data points from a potentially large dataset based on multiple criteria. Until now, algorithms which tackle this query work over plain data or indexed data structures, but there does not exist a mechanism to address it in compact data. Nevertheless, this query can be addressed with the points indexed in Compact Data Structures. Specifically, we address two variants of the query in the k2-tree compact structure. One is related to a multi-criteria restriction named Constrained Skyline Query and the other counts the number of points dominated by every Skyline point which is called Enumerating Skyline. Our study confirms that the k2-tree compact data structure is a suitable structure to directly implement the Skyline Query. The experimentation of our proposal demonstrates a better use of resources than a query over non-indexed sets and can therefore be calculated without uncompressing the data.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Torres-Aviles, Rodrigo - Universidad del Bío Bío - Chile
2 Gutierrez, Gilberto - Universidad del Bío Bío - Chile
3 Munoz, Martita - Universidad del Bío Bío - Chile
4 Caniupan, Monica - Universidad del Bío Bío - Chile

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
ANID-Fondecyt

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
This work is partially supported by ANID-FONDECYT # 1230647.

Muestra la fuente de financiamiento declarada en la publicación.