Master-client R-trees: a new parallel R-tree architecture

@article{Schnitzer1999MasterclientRA,
  title={Master-client R-trees: a new parallel R-tree architecture},
  author={Bernd Schnitzer and Scott T. Leutenegger},
  journal={Proceedings. Eleventh International Conference on Scientific and Statistical Database Management},
  year={1999},
  pages={68-77}
}
Scientific databases must be able to efficiently run subset retrievals of multidimensional data sets. If the data sets are very large, significant retrieval speedups can be obtained via parallelism. In this paper, we present a new parallel distributed shared-nothing R-tree architecture. We provide experimental results demonstrating actual speedups for several synthetic and real data sets. In addition, we conduct experimental studies to investigate the effect of several declustering strategies… CONTINUE READING

Figures and Topics from this paper.

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 64 CITATIONS, ESTIMATED 92% COVERAGE

Spatial Query Authentication using Merkle QuadTree

VIEW 6 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

HQ-Tree: A distributed spatial index based on Hadoop

  • China Communications
  • 2014
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Sort-based parallel loading of R-trees

VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Distributed computing with load-managed active storage

  • Proceedings 11th IEEE International Symposium on High Performance Distributed Computing
  • 2002
VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Storing spatial data on a network of workstations

VIEW 7 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Large-scale spatial data management on modern parallel and distributed platforms

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

The Globus Toolkit R-tree for partial spatial replica selection

  • 2010 11th IEEE/ACM International Conference on Grid Computing
  • 2010
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1999
2018

CITATION STATISTICS

  • 14 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 25 REFERENCES

On Packing R-trees

VIEW 14 EXCERPTS
HIGHLY INFLUENTIAL

Parallel R-trees

  • SIGMOD Conference
  • 1992
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

STR: a simple and efficient algorithm for R-tree packing

  • Proceedings 13th International Conference on Data Engineering
  • 1997
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Master-client rtrees: A new parallel r-tree architecture

B. Schnitzer, S. T. Leutenegger
  • Technical Report COMP-98-01, University of Denver,
  • 1998
VIEW 2 EXCERPTS

The effect of buffering on the performance of R-trees

  • Proceedings 14th International Conference on Data Engineering
  • 1998
VIEW 1 EXCERPT