A Population Analysis for Hierarchical Data Structures

  title={A Population Analysis for Hierarchical Data Structures},
  author={Randal C. Nelson and Hanan Samet},
  booktitle={SIGMOD Conference},
A new method termed population analysis is presented for approximating the distribution of node occupancies in hierarchical data structures which store a variable number of geometric data items per node. The basic idea is to describe a dynamic data structure as a set of populations which are permitted to transform into one another according to certain rules. The transformation rules are used to obtain a set of equations describing a population distribution which is stable under insertion of… CONTINUE READING
Highly Cited
This paper has 74 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.

75 Citations

Citations per Year
Semantic Scholar estimates that this publication has 75 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…