Performance analysis of a dual-tree algorithm for computing spatial distance histograms

No abstract is available for this paper.

• Publication year

  2011

• Venue

  The VLDB journal

• Publication date

  2011-08-01

• Fields of study

  Medicine, Computer Science

• Identifiers
  DOI 10.1007/s00778-010-0205-7PMID 21804753PMCID PMC3145372
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Computational Soft Matter : From Synthetic Polymers to Proteins , Lecture Notes

  2012cited by this paper
• I and J

  2012cited by this paper
• Spatial Indexing of Large Multidimensional Databases

  2012cited by this paper
• Overview of sciDB: large scale array storage, processing and analysis

  2010cited by this paper
• Computing Distance Histograms Efficiently in Scientific Databases

  2009influential reference
• B-Fabric: An Open Source Life Sciences Data Management System

  2009cited by this paper
• Covariant Evolutionary Event Analysis for Base Interaction Prediction Using a Relational Database Management System for RNA

  2009cited by this paper
• GROMACS 4:  Algorithms for Highly Efficient, Load-Balanced, and Scalable Molecular Simulation.

  2008cited by this paper
• bdbms - A Database Management System for Biological Data

  2008cited by this paper
• Computing Spatial Distance Histograms Efficiently in Scientific Databases

  2008cited by this paper
• Supporting Finite Element Analysis with a Relational Database Backend, Part I: There is Life beyond Files

  2007cited by this paper
• The End of an Architectural Era (It's Time for a Complete Rewrite)

  2007cited by this paper
• Smoothing the ROI Curve for Scientific Data Management Applications

  2007cited by this paper
• Astronomical Image and Data Analysis (Astronomy and Astrophysics Library)

  2006cited by this paper
• A new expression for radial distribution function and infinite shear modulus of Lennard-Jones fluids

  2006influential reference
• The Center for Plasma Edge Simulation Workflow Requirements

  2006cited by this paper
• Simulations of the formation, evolution and clustering of galaxies and quasars

  2005cited by this paper
• Scientific data management in the coming decade

  2005cited by this paper
• Applications for expression data in relational database systems

  2004cited by this paper
• GODIVA: lightweight data management for scientific visualization applications

  2004cited by this paper
• Pathways Database System: An Integrated System for Biological Pathways

  2003cited by this paper
• DSMM: a Database of Simulated Molecular Motions

  2003cited by this paper
• Analysis of predictive spatio-temporal queries

  2003cited by this paper
• Pathways Database System

  2003cited by this paper
• The Role of Declarative Querying in Bioinformatics

  2003cited by this paper
• Astronomical image and data analysis

  2002influential reference
• The SDSS skyserver: public access to the sloan digital sky server data

  2001cited by this paper
• Introduction to Algorithms, 2nd edition.

  2001cited by this paper
• Understanding Molecular Simulation

  2001cited by this paper
• 'N-Body' Problems in Statistical Learning

  2000influential reference
• Fast Algorithms and Efficient Statistics: N-Point Correlation Functions

  2000cited by this paper
• Scalable I/O of large-scale molecular dynamics simulations: A data-compression algorithm

  2000cited by this paper
• Cosmic statistics of statistics

  1999cited by this paper
• Large scale distributed data repository: design of a molecular dynamics trajectory database

  1999cited by this paper
• A New Method for Calculating Counts in Cells

  1997cited by this paper
• Measuring High-Order Moments of the Galaxy Distribution from Counts in Cells: The Edgeworth Approximation

  1997cited by this paper
• Mining the Sky

  1996cited by this paper
• Understanding molecular simulation: from algorithms to applications

  1996cited by this paper
• Introduction to algorithms

  1996cited by this paper
• A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields

  1995cited by this paper
• The radial distribution function probed by X-ray absorption spectroscopy

  1994cited by this paper
• QBISM: A Prototype 3-D Medical Image Database System.

  1993cited by this paper
• Computer Simulation of Liquids

  1988cited by this paper
• A fast algorithm for particle simulations

  1987cited by this paper
• A hierarchical O(N log N) force-calculation algorithm

  1986cited by this paper
• The Quadtree and Related Hierarchical Data Structures

  1984cited by this paper
• Multidimensional Tries Used for Associative Searching

  1982cited by this paper
• X-ray absorption spectroscopy

  1979cited by this paper

• G-PICS: A Framework for GPU-Based Spatial Indexing and Query Processing

  2022cites this paper
• A GPU-Based Framework for Parallel Spatial Indexing and Query Processing

  2021cites this paper
• A Comparative Study of Dual-Tree Algorithms for Computing Spatial Distance Histograms

  2019cites this paper
• - 2015 DCMS : A Data Analytics and Management System for Molecular Simulation

  2019cites this paper
• corrfunc – a suite of blazing fast correlation functions on the CPU

  2019cites this paper
• GPU-based parallel indexing for concurrent spatial query processing

  2018cites this paper
• Efficient 2-Body Statistics Computation on GPUs: Parallelization & Beyond

  2016cites this paper
• A Data Analytics and Management System for Molecular Simulation

  2015cites this paper
• Efficient route search on hierarchical dynamic road networks

  2015cites this paper
• Improvements on Scientific System Analysis

  2015influential citation
• Moving Objects Management

  2014cites this paper
• DCMS: A data analytics and management system for molecular simulation

  2014cites this paper
• Performance modeling in CUDA streams — A means for high-throughput data processing

  2014cites this paper
• Computing Spatial Distance Histograms for Large Scientific Data Sets On-the-Fly

  2014cites this paper
• Approximate Algorithms for Computing Spatial Distance Histograms with Accuracy Guarantees

  2013influential citation
• Efficient and Private Processing of Analytical Queries in Scientific Datasets

  2013cites this paper
• Distance histogram computation based on spatiotemporal uniformity in scientific data

  2012influential citation
• Efficient SDH computation in molecular simulations data

  2012cites this paper
• On Fast Algorithms for Computing Spatial Distance Histograms ( SDH )

  2011cites this paper
• Dynamic Transportation Navigation

  2010cites this paper
• Performance analysis of a binary-tree-based algorithm for computing Spatial Distance Histograms

  2009cites this paper
• 2016 Ieee International Conference on Big Data (big Data) a Comparative Study of Dual-tree Algorithm Implementations for Computing 2-body Statistics in Spatial Data

  year unknowncites this paper