Show simple item record

dc.contributor.authorDuch Brown, Amalia
dc.contributor.authorLugosi, Daniel
dc.contributor.authorPasarella Sánchez, Ana Edelmira
dc.contributor.authorZoltan Torres, Ana Cristina
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.identifier.citationDuch, A. [et al.]. Dynamic pipelining of multidimensional range queries. "CEUR Workshop proceedings", 7 Juny 2019, vol. 2369, p. 1-5.
dc.description.abstractThe 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.
dc.format.extent5 p.
dc.rightsAttribution 3.0 Spain
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject.lcshData structures (Computer science)
dc.subject.lcshDecision trees
dc.subject.otherMultidimensional range queries
dc.subject.otherDynamic pipeline
dc.titleDynamic pipelining of multidimensional range queries
dc.subject.lemacEstructures de dades (Informàtica)
dc.subject.lemacArbres de decisió
dc.contributor.groupUniversitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.description.peerreviewedPeer Reviewed
dc.rights.accessOpen Access
dc.description.versionPostprint (published version)
local.citation.authorDuch, A.; Daniel Lugosi; Edelmira Pasarella; Zoltan, A.
local.citation.publicationNameCEUR Workshop proceedings

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution 3.0 Spain