Design and Evaluation of Algorithms for Storage Reclamation in Object Databases
Design and Evaluation of Algorithms for Storage Reclamation in Object Databases
批准号:
9521046
负责人:
Alexander Wolf
金额:
$34.44万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
1995
资助国家:
美国
项目状态:
已结题
起止时间:
1995-09-01 至 1999-08-31
中文摘要
对象数据库管理系统(ODBMS)的一个问题是回收不再可访问的持久二级内存对象的存储空间。尽管已经为瞬变的主存储器对象开发了优秀的回收算法,但这些算法已被证明不适合用于对象数据库中的辅助存储器对象。本项目研究ODBMS存储回收的新算法。辅助内存回收的关键方面被划分为一组不同的政策领域。对算法执行严格的跟踪驱动模拟,以了解每个区域内替代策略的相对性能以及跨区域的策略的相互作用。最有希望的算法的原型实现被集成到现有的ODBMS中。该项目对ODBMS的研究、开发和用户社区做出了三个主要贡献。首先,定义了一套适用于对象数据库的新回收算法。其次,算法的性能评估被用来揭示在什么情况下应该考虑在特定的ODBMS或应用程序中采用算法。第三,创建基准和实时应用程序跟踪的目录,以建立基于经验的应用程序行为特征,这些特征可以远远超出对回收算法的评估。
英文摘要
A problem for an object database management system (ODBMS) is the reclamation of storage for persistent, secondary-memory objects that are no longer accessible. Although excellent reclamation algorithms have been developed for transient, primary-memory objects, these algorithms have been shown to be inappropriate for use on secondary-memory objects in object databases. This project investigates new algorithms for ODBMS storage reclamation. The critical aspects of secondary-memory reclamation are teased apart into a set of distinct policy areas. Rigorous trace-driven simulations of the algorithms are performed to gain an understanding of the relative performance of alternative policies within each area as well as an understanding of the interplay of policies across areas. Prototype implementations of the most promising algorithms are integrated into an existing ODBMS. This project makes three primary contributions to the ODBMS research, development, and user communities. First, a set of new reclamation algorithms appropriate for object databases is defined. Second, performance evaluations of the algorithms are used to reveal the circumstances under which the algorithms should be considered for adoption within a particular ODBMS or application. Third, a catalog of benchmark and live-application traces is created to establish an empirically founded characterization of application behavior that can be used far beyond evaluation of reclamation algorithms.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
The Impact Project: Determining the Impact of Software Engineering Research Upon Practice
-
批准号:0137766
-
项目类别:Standard Grant
-
资助金额:$15.06万
-
财政年份:2002
-
负责人:Alexander Wolf
-
依托单位:
The Impact Project: Determining the Impact of Software Engineering Research upon Practice
-
批准号:0010041
-
项目类别:Standard Grant
-
资助金额:$2.45万
-
财政年份:2000
-
负责人:Alexander Wolf
-
依托单位:
A Formal Architecture-Based Approach to Software IntegrationTesting
-
批准号:9710078
-
项目类别:Continuing Grant
-
资助金额:$18.0万
-
财政年份:1997
-
负责人:Alexander Wolf
-
依托单位:
U.S.-Argentina Cooperative Research on Software ArchitectureFormal Specification
-
批准号:9514202
-
项目类别:Standard Grant
-
资助金额:$0.76万
-
财政年份:1996
-
负责人:Alexander Wolf
-
依托单位:
Software Process Data Capture, Visualization and Analysis
-
批准号:9302739
-
项目类别:Continuing Grant
-
资助金额:$24.64万
-
财政年份:1993
-
负责人:Alexander Wolf
-
依托单位:
国内基金
海外基金
基于重要农地保护LESA(Land Evaluation and Site Assessment)体系思想的高标准基本农田建设研究
-
批准号:41340011
-
项目类别:专项基金项目
-
资助金额:20.0万元
-
批准年份:2013
-
负责人:钱凤魁
-
依托单位: