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

1990 Fiscal Year Final Research Report Summary

Studies on High-Speed Transaction Machines Utilizing Hardware Concurrency Control Mechanisms

Research Project

Project/Area Number 63850068
Research Category

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

Allocation TypeSingle-year Grants
Research Field 計算機工学
Research InstitutionKyoto University (1990)
Kyushu University (1988-1989)

Principal Investigator

KAMBAYASHI Yahiko  Kyoto Univ., Faculty of Eng., Professor, 工学部, 教授 (00026311)

Co-Investigator(Kenkyū-buntansha) WATANABE Masako  Kyoto Univ., Faculty of Eng., Technical Assistant, 工学部, 教務技官 (70127158)
SAISHO Keizo  Kyushu Univ., Faculty of Eng., Research Associate, 工学部, 助手 (50170486)
HIRAISHI Hiromi  Kyoto Univ., Faculty of Eng., Associate Professor, 工学部, 助教授 (40093299)
MINO Michihiko  Kyoto Univ., Faculty of Eng., Associate Professor, 工学部, 助教授 (70166099)
Project Period (FY) 1988 – 1990
Keywordsconcurrency / hotspot / parallel transaction / backup / database / main memory database / recovery / log
Research Abstract

In the first year of this project, basic surveys on architectures and concurrency control mechanisms were initiated. In the next year, concurrency control for hotspot data were studied through simulations, and the hardware for the backup mechanism was designed. The final year was spent for implementation of the machine and publication of the results.
The major results are summarized as follows.
1) Theoretical studies were carried out on concurrency control mechanisms which can handle heterogeneous data and long term transactions under the serializability restricted with response time.
2) A new method was designed for concurrency control in database systems handling hotspot data and non-hotspot data separately, which had not been studied before.
3) A concurrency control mechanism for the parallel transaction model and its hardware implementation were studied. This research disclosed the problem of increased deadlocks in this architecture. A measure for this effect was proposed, and its hardware design was completed.
4) A continuously backuped memory was designed. Since the backup cost for hotspot data is expensive, research and development was initiated for a simultaneous hardware backup mechanism which does not slow down system operations. A continuously backuped disk unit was also designed. These mechanisms were integrated in the design of the target system which requires low overhead for backup.
5) A hardware logging system was designed. Since logging of database operations occupies nearly 50% of the total operation time of some systems, the hardware monitor for CPU buses is now under development.

  • Research Products

    (20 results)

All Other

All Publications (20 results)

  • [Publications] Y.Kambayashi: "Integration of Different Concurrency Control Mechanisms in Heterogeneous Distributed Databases" Proc.2nd Int.Symp.on Interoperable Information Systems (ISIIS'88),ORM Publshing Co.313-320 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Kakeshita: "Memory Cost Minimization in Serializable Database Schedulers" Proc.IFIP WG 7.3 Int.Seminar on Performance of Distributed and Parallel Systems,NorthーHolland. 391-406 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Kakeshita: "Online Transaction Schedulers Minimizing Memory Cost" Memoirs of the Faculty of Engineering Kyushu University. 40. 59-67 (1989)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 掛下 哲郎: "二次記憶アクセスに関する最適な並行処理スケジュ-ラ" 電子情報通信学会論文誌. J72ーD. 196-203 (1989)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] X.Zhong: "Timestamp Ordering Concurrency Control Mechanisms for Transactions of Various Length" International Conference on Foundations of Data Organization and Algorithms,Paris(Lecture Notes in Computer Science,SpringerーVerlag). (1989)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K.Saisho: "A TimeーStamp Based Concurrency Control Mechanism for Redundant Computing Systems" Proc.of the Int.Conf.on Databases,Parallel Architectures,and Their Applications. 553-553 (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y.Kambayashi: "Control of TwoーPhase Locking Mechanisms" Proc.of the FarーEast Workshop on Future Database Systems. 217-226 (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K.Saisho: "Concurrency Control for Dual Database Systems" Memoirs of the Faculty of Engineering Kyushu University. 50. 437-451 (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y.Kambayashi: "Realization of Concurrency BackedーUp RAMs for Highーspeed Database Recovery" Proc.of Int.Symp.on Database Systems for Advanced Applications. (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 高倉 弘喜: "主記憶デ-タベ-スに対するハ-ドウェアログシステムの設計" 電子情報通信学会誌,新しいデ-タベ-ス技術論文特集号. (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y. Kambayashi: "Integration of Different Concurrency Control Mechanisms in Heterogeneous Distributed Databases" Proc. 2nd Int. Symp. on Interoperable Information Systems (ISIIS '88), ORM Publishing Co.313-320 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Kakeshita: "Memory Cost Minimization in Serializable Database Schedulers" Proc. IFIP WG 7.3 Int. Seminar on Performance of Distributed and Parallel Systems, North-Holland. 391-404 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Kakeshita: "Online Transaction Schedulers Minimizing Memory Cost" Memoirs of the Faculty of Engineering Kyushu University. Vol. 40. 59-67 (1989)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Kakeshita: "Optimal Concurrency Control Schedulers in terms of Secondary Storage Access" Trans. IEICEJ. Vol. J72-D. 196-203 (1989)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] X. Zhong: "Timestamp Ordering Concurrency Control Mechanisms for Transactions of Various Length" Int. Conf. on FODOA (Lecture Notes in Computer Science, Springer-Verlag). (1989)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K. Saisho: "A Time-Stamp Based Concurrency Control Mechanism for Redundant Computing Systems" Proc. of PARBASE-90. 553 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. Kambayashi: "Control of Two-Phase Locking Mechanisms" Proc. of the Far-East Workshop on Future Database Systems. 217-226 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K. Saisho: "Concurrency Control for Dual Database Systems" Memoirs of the Faculty of Engineering Kyushu University. Vol. 50. 437-451 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. Kambayashi: "Realization of Concurrency Backed-Up RAMs for High-speed Database Recovery" Proc. of Int. Symp. on Database Systems for Advanced Applications. (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H. Takakura: "Design of a Hardware Log System for a Main" Trans. IEICEJ. (1991)

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

URL: 

Published: 1993-08-12  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi