Skip to main content


eCommons@Cornell

eCommons@Cornell >
College of Engineering >
Computer Science >
Computer Science Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1813/6519
Title: Multilevel Data Structures Models and Performance
Authors: Moitra, Abha
Iyengar, S. Sitharama
Bastani, F.
Yen, I.
Keywords: computer science
technical report
Issue Date: May-1985
Publisher: Cornell University
Citation: http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR85-679
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.
URI: http://hdl.handle.net/1813/6519
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
85-679.pdf1.12 MBAdobe PDFView/Open
85-679.ps346.76 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.

 

© 2014 Cornell University Library Contact Us