2017 · 14 citations · 20 references
ComputingBiomedical InformaticsComputer ScienceBiomedical ImagingData StructuresMedical Visualization3D ImagingData ParallelismQuery ProcessingSpatial Data StructuresSpatial Database SystemsSpatial Databases3D Spatial QueryingCompressionIndexingMemory Footprint ReductionProgressive CompressionScalable Spatial IndexingSpatial JoinsSpatial Query Processing
Recent advances in digital pathology make it possible to support 3D tissue-based investigation of human diseases at extremely high resolutions. Exploring spatial relationships and patterns among massive 3D micro-anatomic biological objects such as blood vessels and cells derived from 3D pathology image volumes plays a critical role in studying human diseases. In this paper, we present our work on building an effective and scalable in-memory based spatial query system iSPEED for large-scale 3D data with complex structures. To achieve low latency, iSPEED stores data in memory with effective progressive compression for each 3D object with successive levels of detail. To minimize search space and computation cost, iSPEED pre-generates global spatial indexes in memory and employs on-demand indexing at run-time. In particular, iSPEED exploits structural indexing for complex structured objects in distance based queries. iSPEED provides a 3D spatial query engine that can be invoked on-demand to run many instances in parallel implemented with, but not limited to, MapReduce. iSPEED builds in-memory indexes and decompresses data on-demand, which has minimal memory footprint. We evaluate iSPEED with two representative queries: 3D spatial joins and 3D spatial proximity estimation. Our experiments demonstrate that iSPEED significantly improves the performance over traditional non-memory based spatial query systems.
20
The R*-tree: an efficient and robust access method for points and rectangles
Norbert Beckmann, Hans‐Peter Kriegel, Ralf Schneider et al. · 1990 · 4.2K citations · Full text
Hugues Hoppe · 1996 · 2.8K citations · Full text
The R*-tree: an efficient and robust access method for points and rectangles
Norbert Beckmann, Hans‐Peter Kriegel, Ralf Schneider et al. · ACM SIGMOD Record · 1990 · 1.4K citations
Ablimit Aji, Fusheng Wang, Hoang Vo et al. · Proceedings of the VLDB Endowment · 2013 · 572 citations · Full text
SpatialHadoop: A MapReduce framework for spatial data
Ahmed Eldawy, Mohamed F. Mokbel · 2015 · 543 citations