41 research outputs found
Multi-Dimensional Joins
We present three novel algorithms for performing multi-dimensional
joins and an in-depth survey and analysis of a low-dimensional
spatial join. The first algorithm, the Iterative Spatial Join,
performs a spatial join on low-dimensional data and is based
on a plane-sweep technique.
As we show analytically and experimentally,
the Iterative Spatial Join performs well when internal memory is
limited, compared to competing methods. This suggests that
the Iterative Spatial Join would be useful for very large data sets
or in situations where internal memory is a shared resource and
is therefore limited, such as with today's database engines which
share internal memory amongst several queries. Furthermore, the
performance of the Iterative Spatial Join is predictable and has
no parameters which need to be tuned, unlike other algorithms.
The second algorithm, the Quickjoin algorithm,
performs a higher-dimensional
similarity join in which pairs of objects that lie within a
certain distance epsilon of each other are reported.
The Quickjoin algorithm overcomes drawbacks of competing methods,
such as requiring embedding methods on the data first or using
multi-dimensional indices, which limit
the ability to discriminate between objects in each
dimension, thereby degrading performance.
A formal analysis is provided of the Quickjoin method, and
experiments show that the Quickjoin method significantly outperforms
competing methods.
The third algorithm adapts
incremental join techniques to improve the
speed of calculating the Hausdorff distance, which
is used in applications such as image matching, image analysis,
and surface approximations.
The nearest neighbor incremental join technique for indices that
are based on hierarchical containment use a priority queue
of index node pairs and bounds on the distance values between
pairs, both of which need to modified in order to calculate the
Hausdorff distance. Results of experiments are described that
confirm the performance improvement.
Finally, a survey is provided which
instead of just summarizing the literature and presenting each
technique in its entirety, describes distinct components of
the different techniques, and each technique is decomposed into
an overall framework for performing a spatial join
Particle Physics Reference Library
This third open access volume of the handbook series deals with accelerator physics, design, technology and operations, as well as with beam optics, dynamics and diagnostics. A joint CERN-Springer initiative, the “Particle Physics Reference Library” provides revised and updated contributions based on previously published material in the well-known Landolt-Boernstein series on particle physics, accelerators and detectors (volumes 21A,B1,B2,C), which took stock of the field approximately one decade ago. Central to this new initiative is publication under full open acces
Multilayer representation for geological information systems
En esta tesis se propone el uso de la RepresentaciĂłn de Terrenos Basada en Stacks (SBRT, de sus siglas en inglĂ©s) para datos geolĂłgicos volumĂ©tricos. Esta estructura de datos codifica estructuras geolĂłgicas representadas como stacks utilizando una compacta representaciĂłn de datos. A continuaciĂłn, hemos formalizado la SBRT con un esquema basado en la teorĂa de geo-átomos para proporcionar una definiciĂłn precisa y determinar sus propiedades. Esta tesis tambiĂ©n introduce una nueva estructura de datos llamada QuadStack, mejorando los resultados de compresiĂłn proporcionados por la SBRT al aprovechar la redundancia de informaciĂłn que a menudo se encuentra en los datos distribuidos por capas. TambiĂ©n se han proporcionado mĂ©todos de visualizaciĂłn para estas representaciones basados en el conocido algoritmo de visualizaciĂłn raycasting. Al mantener los datos en todo momento en la memoria de la GPU de forma compacta, los mĂ©todos propuestos son lo suficientemente rápidos como para proporcionar velocidades de visualizaciĂłn interactivas.In this thesis we propose the use of the Stack-Based Representation of Terrains (SBRT) for volumetric geological data. This data structure encodes geological structures represented as stacks using a compact data representation. The SBRT is further formalized with a framework based on the geo-atom theory to provide a precise definition and determine its properties. Also, we introduce QuadStacks, a novel data structure that improves the compression results provided by the SBRT, by exploiting in its data arrangement the redundancy often found in layered dataset. This thesis also provides direct visualization methods for the SBR and QuadStacks based on the well-known raycasting algorithm. By keeping the whole dataset in the GPU in a compact way, the methods are fast enough to provide real-time frame rates.Tesis Univ. JaĂ©n. Departamento de Informática. LeĂda el 19 de septiembre de 2019