并行面向对象数据库基本理论与关键技术的研究

According to the essential characteristics of object oriented database, the basic theory and important technology of parallel object oriented database are analyzed and studied, a series of innovative idea、theory and technology in respect of parallel query processing and storage management are obtained, which received high opinion from experts at home and abroad. According to the essential characteristics of object oriented database and its query, based on the shared-nothing architecture, the stage-by-stage executing strategy, the class-based hybrid data placement strategy, the mark-based data operation parallel executing algorithm, the semi-join-based parallel query processing algorithm and relevant parallel query optimization strategies are proposed for query processing. Both theoretical analysis and simulation results show that they are better than traditional methods and capture the essential characteristics of object oriented database and its query, and that they are practical and efficient. In view of the essential characteristics of object oriented database and its cyclic query, according to the principle of "divide and rule", a practical and efficient cyclic query processing strategy is proposed, which is applicable to several kinds of cyclic queries. It has no limitation of the number of object classes, and can get the query results in polynimial time. Based on this, the parallel processing strategy for cyclic query is proposed. The research work of this project is significative to the research of parallel object oriented database, is crucial to promote the development of the theory and application of database, and will be applied widely.

从面向对象数据库的本质特点入手，深入系统地对并行面向对象数据库的基本理论和关键技术（并行查询处理、并行事务处理、存储管理等）进行分析和研究，并通过研制开发基于无共享结构的并行面向对象数据库原形系统，来验证理论研究成果。这对并行面向对象数据库的研究及推动数据库理论和应用发展都有重大的科学意义和广阔的应用前景。