Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Multilevel Data Structures Models and Performance

Multilevel Data Structures Models and Performance

File(s)
85-679.ps (346.76 KB)
85-679.pdf (1.1 MB)
Permanent Link(s)
https://hdl.handle.net/1813/6519
Collections
Computer Science Technical Reports
Author
Moitra, Abha
Iyengar, S. Sitharama
Bastani, F.
Yen, I.
Abstract

We advocate a stepwise method of deriving high performance implementation of a set of operations. This method is based on the ability to organize the data into a multilevel data structure so as to provide an efficient implementation of all the operations. Typically, for such data organization the performance may deteriorate over a period of time and that can be corrected by reorganizing the data. This data reorganization is done by the introduction of maintenance processes. For a particular example we consider the multilevel data organization and the different models of maintenance processes possible. We sketch a correctness proof for the implementation we develop. Performance behaviour for the different models are derived and we also present some simulation studies of the performance.

Date Issued
1985-05
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR85-679
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance