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

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
Project Status Completed (Fiscal Year 1993)
Budget Amount *help
¥13,400,000 (Direct Cost: ¥13,400,000)
Fiscal Year 1993: ¥4,600,000 (Direct Cost: ¥4,600,000)
Fiscal Year 1992: ¥8,800,000 (Direct Cost: ¥8,800,000)
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.

Report

(3 results)
  • 1993 Annual Research Report   Final Research Report Summary
  • 1992 Annual Research Report
  • Research Products

    (18 results)

All Other

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

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [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

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

    • Related Report
      1993 Annual Research Report
  • [Publications] 鈴木慎司,喜連川優,高木幹雄: "サロゲートOIDを用いたポインタ換え方式" 情報処理学会第48回(平成6年前期)全国大会講演論文集. 4G-4 (1994)

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

    • Related Report
      1993 Annual Research Report
  • [Publications] 鈴木 慎司,喜連川 優,高木 幹雄: "永続的プログラミング言語P3Lにおける分岐特性を考慮したレジデンシィ検査について" 電子情報通信学会1993年春期大会講演論文集. (1993)

    • Related Report
      1992 Annual Research Report
  • [Publications] 鈴木 慎司,喜連川 優,高木 幹雄: "永続的プログラミング言語P3Lの実装におけるポインタ書き換え方式のコスト評価" 情報処理学会第45回全国大会. 4-87. (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 鈴木 慎司,喜連川 優,高木 幹雄: "永続的プログラミング言語P3Lの実装方式" 情報処理学会データベース研究会,. 69-77 (1992)

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

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

    • Related Report
      1992 Annual Research Report
  • [Publications] 鈴木 慎司,喜連川 優,高木 幹雄: "永続的プログラミング言語におけるオブジェクト識別子の主記憶内表現について" 情報処理学会データベースシステム研究会. 91,46. 1-8 (1991)

    • Related Report
      1992 Annual Research Report

URL: 

Published: 1992-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi