Parallel and Persistent Object-Oriented Database Programming System for Advanced Database Applications

用于高级数据库应用程序的并行和持久的面向对象数据库编程系统

• 批准号: 04558008
• 负责人: KITSUREGAWA Masaru
• 金额: $ 8.58万
• 依托单位: University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Developmental Scientific Research (B)
• 财政年份: 1992
• 资助国家: 日本
• 起止时间: 1992 至 1993
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-04558008/
• 关键词: persistency; database; object-oriented; programming language; 永続性(パーシステンシー); データーベース; プラグラミング言語; 永続プログラミング言語

When implementing persistent programming language and object oriented database, the format of references on secondary storage usually differs virtual memory pointer. thus a technique called pointer swizzling is often employed in implementing those systems.A variation of pointer swizzling, which replaces all references with virtual memory pointer, potentially wastes virtual memory space. on the other hand, using long references through whole execution of a program affects performance adversely. Our research developed another variation which uses surrogate OID as we call. The scheme is in the middle of pointer swizzling on page fault by Paul Wilson and pointer swizzling upon discovery which is employed in Exodus/E implementation by Wisconsin university. Our research designed a C language based language which allows persistent variable declaration and implemented a compiler through modification to Gnu C Compiler. P3L uses surrogate OID as well as introducing compiler optimization in terms of residency checking. In order to assess advantage of the use of surrogate OID in terms of efficiency, we run the forward traversal benchmark in Cattel/OO1 bench mark and quantitatively verified that the scheme achieves 30% to 40% improvement over the use of 96bit pointer in virtual memory.

在实现持久性编程语言和面向对象数据库时，二级存储器上的引用格式通常不同于虚拟内存指针。因此，在实现这些系统时经常使用一种称为指针搅拌的技术。指针混淆的一种变体，用虚拟内存指针替换所有引用，可能会浪费虚拟内存空间。另一方面，在程序的整个执行过程中使用长引用会对性能产生不利影响。我们的研究开发了另一种变体，我们称之为替代OID。该方案处于Paul Wilson在页面错误时使用的指针搅拌和Wisconsin大学在Exodus/E实现中使用的发现时使用的指针搅拌的中间。我们的研究设计了一个基于C语言的语言，允许持久变量声明，并通过修改Gnu C编译器实现了一个编译器。P3L使用代理OID，并在驻留检查方面引入了编译器优化。为了评估使用代理OID在效率方面的优势，我们在Cattel/OO1基准测试中运行了前向遍历基准测试，并定量验证了该方案比在虚拟内存中使用96位指针提高了30%到40%。

项目成果

鈴木 慎司,喜連川 優,高木 幹雄: "永続性を備えたC言語における可動オブジェクトの実装について" 情報処理学会第43回全国大会講演論文集. 2P-7. (1991)

Shinji Suzuki、Yu Kitsurekawa、Mikio Takagi：“关于 C 语言中持久性的可移动对象的实现”第 43 届日本信息处理学会全国会议记录（1991 年）。

Shinji Suzuki, Masaru Kitsuregawa, Mikio Takagi: "A Pointer Swizzling Method with Surrogate OID" Proc.of the 47th National Convention IPS Japan. 4G-4. (1994)

Shinji Suzuki、Masaru Kitsurekawa、Mikio Takagi：“A Pointer Swizzling Method with Surrogate OID”Proc.of the 47th National Convention IPS Japan。

鈴木 慎司,喜連川 優,高木 幹雄: "永続的プログラミング言語のためのコピー方式ゴミ集めの実行時コストについての考察" 情報処理学会第44回全国大会講演論文集. 4G-10. (1992)

Shinji Suzuki、Yu Kitsurekawa、Mikio Takagi：“关于持久性编程语言的基于副本的垃圾收集的运行时成本的研究”第 44 届日本信息处理学会全国会议论文集（1992 年）。

Shinji Suzuki, Masaru Kitsuregawa, Mikio Takagi: "Implementation of a persistent programming language P3L based on GCC and Exodus Storage Manager" Proc.of the 47th National Convention IPS Japan. D4-4. (1993)

Shinji Suzuki、Masaru Kitsurekawa、Mikio Takagi：“基于 GCC 和 Exodus 存储管理器的持久编程语言 P3L 的实现”第 47 届日本 IPS 全国大会的会议记录。

Shinji Suzuki, Masaru Kitsuregawa, Mikio Takagi: "On the residency checking in the persistent programming language P3L which takes advantage of the branch behaivior" Proc.of the 1993 IEICE Spring Conference. D-86. (1993)

Shinji Suzuki、Masaru Kitsurekawa、Mikio Takagi：“关于利用分支行为的持久性编程语言 P3L 中的驻留检查”1993 年 IEICE 春季会议的 Proc.。