Research on Parallel Database Systems based on to Furctional Computation Model

基于函数计算模型的并行数据库系统研究

• 批准号: 06680303
• 负责人: KIYOKI Yasushi
• 金额: $ 1.09万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 1995
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-06680303/
• 关键词: database; parallel processing; functional programming; distributed database system; データベースシステム; 関数型データベース; ソフトウェア・アーキテクチャ

For supporting database applications, such as knowledge bases and engineering applications, it is necessary to allow the database designers to specify new basic operations and data types, and to integrate them into the system. The key issue is to provide database designers with facilities to implement specific operations and data types and to enable them to be integrated into the system. Furthermore, those operations should be executed efficiently.For supporting advanced database applications, database systems should have facilities to execute arbitrary database operations efficiently. We have studied a stream-oriented parallel processing scheme (stream-oriented scheme) for basic operations of databases. This scheme is based on the demand-driven evaluation incorporating stream processing. We have designed several basic operations for implementing the stream-oriented scheme. By using these operations, database processing for a wide variety of database applications can be performed in parallel.In this study, we have also presented an implementation method of the stream-oriented parallel processing scheme. In this method, the communication between processors is performed by using the message passing mechanism. Furthermore, we have shown several experimental results and discuss the efficiency of our implementation method.

为了支持数据库应用，如知识库和工程应用，有必要允许数据库设计者指定新的基本操作和数据类型，并将它们集成到系统中。关键问题是为数据库设计人员提供实现特定操作和数据类型的设施，并使其能够集成到系统中。为了支持高级数据库应用程序，数据库系统应该具有高效执行任意数据库操作的能力。研究了数据库基本操作的一种面向流的并行处理方案。该方案是基于需求驱动的评估，包括流处理。我们设计了几个基本的操作来实现面向流的方案。通过使用这些操作，数据库处理的各种数据库应用程序可以并行执行。在这项研究中，我们还提出了一种实现方法的面向流的并行处理方案。在该方法中，处理器之间的通信通过使用消息传递机制来执行。此外，我们已经展示了几个实验结果，并讨论了我们的实现方法的效率。

项目成果

A. Sato, M. Hiroki, Y. Kiyoki: "A stream-oriented perellel Processing system for continuous media integration" Proc. ZASTED Conference on Applied Informatics. 123-129 (1996)

A. Sato、M. Hiroki、Y. Kiyoki：“用于连续媒体集成的面向流的 Perellel 处理系统”Proc。

佐藤聡,広木正秀,清木康: "ストリーム指向型並列処理によるマネチメディア・データの統合方式" Proc. 1995 Joint Symposium on Parallel Processing. 137-144 (1995)

Satoshi Sato、Masahide Hiroki、Yasushi Kiyoki：“使用面向流的并行处理的 manech 媒体数据集成方法”Proc 1995 并行处理联合研讨会（1995）。

清木康(共著): "エンサイクロペディア・情報処理" ホーム社(情報処理学会編), 551 (1994)

Yasushi Kiyoki（合着）：《百科全书/信息处理》Homesha（日本信息处理学会编），551（1994）

A. Sato, M. Hiroki, Y. Kiyoki: "A stream-oriented parallel processy system for continuous wedia integration" Proc. IASTED Conference on Applied Informatics. 123-129 (1996)

A. Sato、M. Hiroki、Y. Kiyoki：“用于持续 wedia 集成的面向流的并行处理系统”Proc。

X.Chen and Y.Kiyoki: "A new memory allocation algorithen for distribated and stream-oriented qyery processing" Proc. IASTED Conference on Applied Informatics. 168-173 (1996)

X.Chen 和 Y.Kiyoki：“一种用于分布式和面向流的 qyery 处理的新内存分配算法”Proc。