支持多種成員數(shù)據(jù)庫(kù)和長(zhǎng)事務(wù)處理的聯(lián)邦數(shù)據(jù)庫(kù)事務(wù)(FDB

1、Research on Federated Database TransactionA Dissertation Submitted in Partial Fulfillment of the Requirements For the Degree of Master of Computer Application TechnologyResearch on Federated Database TransactionMSc. Candidate : Terefe MuletaMajor : Computer Application Technology Advisor : Prof. Li

2、RuixuanHuazhong University of Science & TechnologyWuhan 430074, P.R. ChinaMay, 2003Terefe Muleta MSC ThesisAbstractThis thesis addresses the problem of federated database transaction (FDBT) support for provisioning of large numbers of component databases and/or very long-duration transactions se

3、rvices. Provisioning of large scale federated database services means dealing with various heterogeneous data sources from local and global view. The research reports our approach towards the use of federated database technology to provide uniform access to the various data sources. We evaluated the

4、 suitability of a scalable model for large number of federated database systems, something which is not present in the current literature. As such, it makes significant contributions to the areas of Federated Database Transaction, unconventional database transaction models, and complex distributed i

5、nformation system. Such as, flexible and distributed architecture for building federated databases has been designed; development of transactions models that explicitly recognize parallelism and do not use any global locking. Transaction models that depend on two-phase commit with locking are almost

6、 guaranteed to fail or deadlock when applied to large number of database like 1,000 participating databases. This thesis attempts to explore the Distributed Object Kernel (DOK) which is a federated database system that study the development of a federated access control, as well as a secure logical

7、architecture allowing the DOK system to enforce federated security policies in the context of autonomous, distributed and heterogeneous databases. This thesis also tries to explain the benefits of data warehousing for the federated database transaction and introduces the OLTP and OLAP of data wareho

8、using to enhance the transaction capability of federated database systems. Finally, the implementation of timestamp ordering transaction manager algorithm and scheduler algorithm in the area of federated database transaction are given, and the performance evaluation and analysis for federated transa

9、ction management is discussed.Keywords: Transaction management, Federated Database Systems, ConcurrencyControl, Distributed Object kernel, Database Security, Data Warehousing.I摘 要支持多種成員數(shù)據(jù)庫(kù)和長(zhǎng)事務(wù)處理的聯(lián)邦數(shù)據(jù)庫(kù)事務(wù)（FDBT）是一個(gè)非常棘手的問(wèn)題，提供聯(lián)邦數(shù)據(jù)庫(kù)事務(wù)服務(wù)意味著需要從局部和全局視圖兩個(gè)方面來(lái)操作多種異構(gòu)數(shù)據(jù)源，這使得傳統(tǒng)數(shù)據(jù)庫(kù)的事務(wù)模型和并發(fā)控制方法在聯(lián)邦數(shù)據(jù)庫(kù)系統(tǒng)中并不適用。聯(lián)邦數(shù)據(jù)庫(kù)提供了

10、對(duì)多種數(shù)據(jù)源進(jìn)行統(tǒng)一訪(fǎng)問(wèn)的界面和方法，針對(duì)傳統(tǒng)事務(wù)模型在聯(lián)邦數(shù)據(jù)庫(kù)的缺陷，給出了聯(lián)邦數(shù)據(jù)庫(kù)系統(tǒng)的事務(wù)模型，并使用數(shù)學(xué)的方法對(duì)其適宜性進(jìn)行了評(píng)價(jià)。這個(gè)模型為建立聯(lián)邦數(shù)據(jù)庫(kù)設(shè)計(jì)了靈活的分布式體系結(jié)構(gòu)，可以不使用全局鎖協(xié)議而顯式地識(shí)別和處理事務(wù)的并行性。該模型適用于聯(lián)邦數(shù)據(jù)庫(kù)事務(wù)、非傳統(tǒng)數(shù)據(jù)庫(kù)事務(wù)模型和復(fù)雜的分布式信息系統(tǒng)。在有大量的成員數(shù)據(jù)庫(kù)參與的情況下，比如有1000個(gè)參與的數(shù)據(jù)庫(kù)，依賴(lài)于兩階段提交（2PC）和封鎖協(xié)議的事務(wù)模型幾乎只會(huì)使事務(wù)失敗或死鎖。使用分布式對(duì)象核心（DOK）技術(shù)來(lái)研究聯(lián)邦數(shù)據(jù)庫(kù)事務(wù)的訪(fǎng)問(wèn)控制方法是一個(gè)合適的選擇。基于分布式對(duì)象核心技術(shù)，給出了一種適用于聯(lián)邦數(shù)據(jù)庫(kù)的安全體系

11、結(jié)構(gòu)，使得DOK系統(tǒng)在自治的、分布的、異構(gòu)的數(shù)據(jù)庫(kù)環(huán)境中能夠加強(qiáng)其聯(lián)邦安全策略。將數(shù)據(jù)倉(cāng)庫(kù)的方法引入聯(lián)邦事務(wù)處理會(huì)有許多優(yōu)點(diǎn)，數(shù)據(jù)倉(cāng)庫(kù)的聯(lián)機(jī)事務(wù)處理（OLTP）和聯(lián)機(jī)分析處理（OLAP）技術(shù)可以加強(qiáng)聯(lián)邦數(shù)據(jù)庫(kù)的事務(wù)處理能力?；跁r(shí)間戳排序的事務(wù)管理算法和調(diào)度算法，可以實(shí)現(xiàn)簡(jiǎn)單的聯(lián)邦數(shù)據(jù)庫(kù)事務(wù)處理。最后，給出了這些算法的性能分析和評(píng)價(jià)。關(guān)鍵詞：事務(wù)管理，聯(lián)邦數(shù)據(jù)庫(kù)系統(tǒng)，并發(fā)控制，分布式對(duì)象核心，數(shù)據(jù)庫(kù)安全，數(shù)據(jù)倉(cāng)庫(kù)IITable of ContentsAbstract .I 摘要.II List of TablesV List of Figures VI1 Introduction1.1 Res

12、earch Problems(1)1.2 Our Contributions.(3)1.3 Related Work .(4)1.4 Research Motivation.(5)1.5 Organization of this Thesis (6)2 Literature and Technological Review2.1 Definitions & Taxonomy of FDB System .(7)2.2 Existing problem of Scalability.(9)3 An Analysis of existing Architecture and Compone

13、nts3.1 Architectural Components.(17)3.2 Database Facilities Components.(24)4 Transaction Model & Security in Federated database4.1 Conventional Transactions .(34)4.2 Federated Transaction Model .(37)4.3 Features of the Transaction Model .(42)4.4 Security in Federated databases .(45)4.5 Applicabi

14、lity of the Transaction Model in Federated Database.(49)5 Fedrated Data Warehouse5.1 Goals of Data Warehouse in FDBT .(56) III5.2 Data Warehousing & Integration .(57)5.3 Transaction in Data Warehouse.(59)6 Performance Evaluation and Analysis6.1 Implementation of Algorithms.(61)6.2 System Evaluat

15、ion for Transaction Management.(65)7 Conclusion & Future Work .(67)Acknowledgements .(69)References .(70)AppendicesAppendix A: List of Publications.(73) Appendix B: Multi-database Features(74) Appendix C: Kinds of Federated Information Systems .(75) Appendix D: List of Abbreviations (76) IVList

16、of TablesTable 2.1 Availability Classification.(10) Table 4.1 Probability of all Databases Being Available by Type & Number.(38) Table 4.2 Organization Table.(41) Table 4.3 Life history Table.(41) Table 4.4 Transaction of Education & Job History.(41) Table 4.5 Speedup and Processors.(44) Tab

17、le 5.1 OLTP and OLAP Database Structure.(59) VList of FiguresFigure 2.1 Taxonomy of Federated Database Systems.(8) Figure 2.2 Probability of Failure Pxyz (t) with MTBF (Sample size 100).(13) Figure 2.3 Probability of Failure Pxyz (t) with MTBF (Sample size 1,000).(13) Figure 2.4 Probability of Failu

18、re Pxyz (t) with MTBF (Sample size 10,000).(14) Figure 3.1 Federated Database System Architecture.(18) Figure 3.2 The DOK Physical Architecture.(19) Figure 3.3 A Single-Federation Multidatabase System.(23) Figure 3.4 Multiple Federations Multidatabase System(24) Figure 3.5 Database Facilitator Components.(25) Figure 3.6 Federa