Dynamic pipelining of multidimensional range queries
View/Open
Cita com:
hdl:2117/165554
Document typeArticle
Defense date2019-06-07
Rights accessOpen Access
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution 3.0 Spain
ProjectMODELOS Y METODOS BASADOS EN GRAFOS PARA LA COMPUTACION EN GRAN ESCALA (AEI-TIN2017-86727-C2-1-R)
Abstract
The problem of evaluating orthogonal range queries efficiently has been studied widely in the data structures community. It has been common wisdom for several years that for queries containing more than 20% of the elements of the dataset a linear scanning of the data was the most efficient solution. In recent experimental works using modern hardware –with main memory and parallelism– the conclusion is that linear scan is preferable for almost every query configuration (even containing a 1% of the data). In this work we propose an alternative approach to evaluate multidimensional range queries based on the dynamic pipeline paradigm –using main memory and concurrency. Our aim is to prove that under this framework, it is possible to beat the performance of linear scanning by the one of hierarchical multidimensional data structures –such as kd trees, quad trees, Rtrees or similar.
CitationDuch, A. [et al.]. Dynamic pipelining of multidimensional range queries. "CEUR Workshop proceedings", 7 Juny 2019, vol. 2369, p. 1-5.
ISSN1613-0073
Publisher versionhttp://ceur-ws.org/Vol-2369/short14.pdf
Files | Description | Size | Format | View |
---|---|---|---|---|
short14.pdf | 396,5Kb | View/Open |