A Study of Index Structures for Main Memory Database Management Systems

@inproceedings{Lehman1985ASO,
  title={A Study of Index Structures for Main Memory Database Management Systems},
  author={Tobin J. Lehman and Michael J. Carey},
  booktitle={VLDB},
  year={1985}
}
One approach to achieving high performance in a database management system is to store the database in main memorv rather than on disk. -One can then design new data structures aid algorithms oriented towards making eflicient use of CPU cycles and memory space rather than minimizing disk accesses and &ing disk space efliciently. In this paper we present some results on index structures from an ongoing study of main memory database management systems. We propose a new index structure, the T Tree… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 138 CITATIONS, ESTIMATED 39% COVERAGE

349 Citations

0102030'86'93'01'09'17
Citations per Year
Semantic Scholar estimates that this publication has 349 citations based on the available data.

See our FAQ for additional information.

References

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

W

  • Software Eng. Symp. on Practical Software Development Environments, PA Pittsburgh, April
  • Litwin, Linear Hashing : A New Tool For File and…
  • 1984

J

  • Bases, Montreal, Canada, October
  • Mullin, Unihed Dynamic Hashing, Proc. 10th Conf…
  • 1980

Similar Papers

Loading similar papers…