• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

1993 Fiscal Year Final Research Report Summary

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

Research Project

Project/Area Number 04558008
Research Category

Grant-in-Aid for Developmental Scientific Research (B)

Allocation TypeSingle-year Grants
Research Field Informatics
Research InstitutionUniversity of Tokyo

Principal Investigator

KITSUREGAWA Masaru  University of Tokyo, Institute of Industrial Science Assosiate Professor, 生産技術研究所, 助教授 (40161509)

Co-Investigator(Kenkyū-buntansha) NAKANO Miyuki  university of tokyo, institute of industrial scienve assistant, 生産技術研究所, 助手 (30227863)
TAKAGI Mikio  University of Tokyo, Institute of Industrial Science Professor, 生産技術研究所, 教授 (30013113)
Project Period (FY) 1992 – 1993
Keywordspersistency / database / object-oriented / programming language
Research Abstract

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.

  • Research Products

    (8 results)

All Other

All Publications (8 results)

  • [Publications] Shinji Suzuki,Masaru Kitsuregawa,Mikio Takagi: "Persistent Programming Language P3L and its Application to Global Database as an Implementation Tool" International Workshop on Global GIS,ISPRS. pp.102-108 (1993)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 鈴木慎司,喜連川優,高木幹雄: "永続的プログラミング言語P3L処理系のGCCとExodus Storage Managerによる実装" 情報処理学会第47回(平成5年後期)全国大会講演論文集. D4-4. (1993)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 鈴木慎司,喜連川優,高木幹雄: "サロゲートOIDを用いたポインタ書換え方式" 情報処理学会第48回(平成6年前期)全国大会講演論文集. 4G-4. (1994)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 鈴木慎司,喜連川優,高木幹雄: "永続的プログラミング言語P3Lにおける分岐特性を考慮したレジデンシィ検査について" 電子情報通信学会1993年春期大会講演論文集. D-86. (1993)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Shinji Suzuki, Masaru Kitsuregawa, Mikio Takagi: "Persistent Programming Language P3L and its Application to Global Database as an Implementation Tool" International Workshop on Global GIS, ISPRS. 102-108 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Shinji Suzuki, Masaru Kitsuregawa, Mikio Takagi: "A Pointer Swizzling Method with Surrogate OID" Proc.of the 47th National Convention IPS Japan. 4G-4. (1994)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 1995-03-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi