Optimal dynamic interval management in external memory

This publication has 23 references indexed in Scilit:

• The design of the cell tree: an object-oriented index structure for geometric databases
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
• An introduction to disk drive modeling
  Computer, 1994
• The I/O subsystem/spl minus/a candidate for improvement
  Computer, 1994
• An intelligent information fusion system for handling the archiving and querying of terabyte-sized spatial databases
  AIP Conference Proceedings, 1993
• Dynamic algorithms in computational geometry
  Proceedings of the IEEE, 1992
• Spatial query processing in an object-oriented database system
  Published by Association for Computing Machinery (ACM) ,1986
• A new approach to rectangle intersections
  International Journal of Computer Mathematics, 1983
• On the average number of rebalancing operations in weight-balanced trees
  Theoretical Computer Science, 1980
• Ubiquitous B-Tree
  ACM Computing Surveys, 1979
• Binary Search Trees of Bounded Balance
  SIAM Journal on Computing, 1973