趨近泛用型之物件和物件關聯資料庫績效評估之工作量模型

Toward a More Genernalized Workload Model for Object and Object-Relational Dbms Benchmark Method

10.6382/JIM.200407.0233

諶家蘭(Jia-Lang Seng)；黃敏男(M. N. Hwang)

物件導向資料庫 ； 物件關聯資料庫 ； SQL3 ； ODMG ； 資料庫績效評估 ； 績效評估工作量模型 ； 工作量產生器 ； 需求分析方法 ； Object-Oriented Database Management Systems ； Object-Relational Database Management Systems ； Database Benchmark ； Workload Model ； Benchmark Workload Generation ； Performance Measurement and Evaluation ； SQL3 ； OD

資訊管理學報

11卷3期（2004 / 07 / 01）

233 - 261

繁體中文

物件導向(Object-Oriented)與物件關聯(Object-Relational)資料庫管理系統和技術(Database Management Systems and Technology)是網際網路多媒體資料庫、工程資料庫、XML資料庫的重要和利基的整體解決方案。績效和效能評估(Performance Measurement and Evaluation)係一項主要工具去評估和衡量物件與物件關聯資料庫技術績效和效能。在常用的效能評估方法中，例如：OO1、HyperModel、OO7、BUCKY，依然承襲傳統關聯資料庫的績效評估設計，在基本結構上缺失和不足(Structural Deficiency)有其不可突破的瓶頸和缺點：(1)一般績效評估標準只針對特定應用領域，無法考應和表達使用者的特定需求和工作量模型(Workload Model)；(2)一般績效評估標準所發展的工作量產生器(Workload Generator)，因為只針對其特定領域作設計與測試，而失去了正確性和代表性。本研究以使用者需求導向(Requirements-Driven)，新創共同載具方法(Common Carrier)，以ODMG及SQL3標準為基礎，採用其學名結構(Generic Constructs)，形成物件與物件關聯資料庫工作量載具，同時進行物件分析(Object Analysis)、運算分析(Operation Analysis)、和控制分析(Control Analysis)，產生工作量特徵組和變數組(Workload Characterization)，以建立趨近泛用型之工作量模型(Toward A More Generalized Workload Model)和工作量產生器(Workload Generator)。本研究希望能以此工作量模型的設計使物件和物件關聯資料庫效能評估能具一致性、代表性、與正確性，解決目前效能評估方法在領域鎖定的困境。

Object-oriented database management systems and object-relational database management systems have emerged as the niche resolution to the Internet data management, hypertext and hypermedia data management, and XML data management. The core of success of the niche technology rests upon the computing, storage, searching and retrieval capability and capacity. Database benchmark is the vital tool to measure and evaluate the ability and performance of object-oriented and object-relational database management systems. However the current and standard benchmarks are mostly relational benchmarks. Well-known object benchmark such as OO1, HyperModel, OO7, and BUCKY, are domain-specific and application-specific. When the user domain differs from that of the benchmark and the application scenario deviates from that of the benchmark, test results cannot be used or reproduced. In fact, in many cases, they mislead the users, management, and developers. These object benchmarks suffer from the structural deficiency of domain dependency and the lack of a more generic workload model. In this study, we present a requirements-driven and a generic-construct-oriented approach to tackle the research issues of workload characterization and compilation. We adopt two key industry standards of SQL3 and ODMG and adapt their object model, transaction model, and control model to create a more generic and systematic workload requirements development method from the user's perspective. From this new method, test results can be reused and reproduced. More realistic and representative workload can be generated. Furthermore, we have constructed a prototype to implement this new method and to demonstrate the feasibility and generalization of this new approach.

1. Anderson, T.,A. Berre,M. Mallison,H. Porter,B. Schneider(1990).The HyperModel Benchmark.Proceedings of the 2nd International Conference on Extended Database Technology
2. Barry, Douglas,David Jordan(1998).ODMG: The Industry Standard for Java Object Storage.Component Strategies,September
3. Carey, M. J.,D. J. DeWitt,J. F. Naughton(1993).The OO7 Benchmark.Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data
4. Carey, M.J.,D.J. DeWitt,J.F. Naughton,M. Asgarian,P. Brown,J.E. Gehrke,D.N. Shah(1997).The BUCKY object-relational benchmark.Proceedings of the ACM SIGMOD International Conference on Management of Data,Tucson, Arizona:
5. Cattell, R. G. G.(1994).Object Data Management: Object Oriented and Extended Relational Database System.Addison Wesley Publishing Company, Inc..
6. Cattell, R. G. G.,J. Skeen(1992).Engineering Database Benchmark.ACM Transactions on Database Systems,17(1),1-31.
7. Cattell, R. G. G.,Jim Gray (Ed.)(1993).The Benchmark Handbook for Database and Transaction Processing Systems.Morgan Kaufmann, Inc..
8. Cattell, Rick,Douglas Barry(2000).ODMG 2.0, Dr. Dobbs Sourcebook.
9. Chaudhri, A.B..Object database management systems: an overview.BCS OOPS Newsletter,18,6-15.
10. Chaudhri, A.B.,N. Revell(1994).Benchmarking object databases: past, present & future.Proceedings of the Seminar on Object-Oriented Databases: Realising their Potential and Interoperability with RDBMS.
11. Date, C.J.,Hugh Darwen(1999).A Guide to the SQL Standard.Reading, Mass.:Addison-Wesley.
12. Davis, Judith R.(1997).Universal Servers: The Players, Part 2.DBMS,2
13. Davis, Judith R.(1997).Extended Relational DBMSs: The Technology, Part 1.DBMS,1
14. DeWitt, D. J.,P. Futtersack,D. Maier,F. Velez(1990).A Study of Three Alternative Workstation Server Architectures for Object-Oriented Database Systems.Proceedings of the 16th International Conference on Very Large Data Bases
15. Eisenberg, Aufsatz A.,J. Melton(1999).SQL: 1999, formerly known as SQL3.ACM SIGMOD Record,1
16. Fortier, Paul J.(1999).SQL-3: Implementing the Object-Relational Database.McGraw-Hill.
17. Gray, J. N.(1993).The Benchmark Handbook for Database and Transaction Processing Systems.Morgan Kaufmann, Inc..
18. Jepson, Brian(1997).What's Inside the ODMG-93 Standard?.DBMS,July
19. Khoshafian, S.,Abnous, R.(1990).Object orientation: concepts, languages, databases, user interfaces.New York:John Wiley & Sons.
20. Kim, W.(1990).Introduction to object-oriented databases.Cambridge:MIT Press.
21. King, Nelson H.(1998).ODBMS: Now or Never.DBMS,June
22. King, Nelson H.(1997).The Object Database Goes Online.DBMS,January
23. King, Nelson H.(1998).Java in the Database Server.DBMS,June
24. Mattos, N. M.,J. Melton(1995).An Overview of the Emerging Third-Generation SQL Standard (Tutorial).SIGMOD Conference
25. Melton and Jim(1996).SQL Language Summary.Computing Surveys,28(1),141-143.
26. Melton, J.,A. Simon(2000).Understanding the New SQL: A Complete Guide.San Mateo, CA:Morgan Kaufman.
27. Sawyer, T.,Jim Gray (Ed.)(1993).The Benchmark Handbook for Database Transaction Processing System.Morgan Kaufmann, Inc..
28. Zorn, B.G.,A.B. Chaudhri(1995).Object database behavior, benchmarks, and performance.Addendum to the Proceedings of the ACM International Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA'95),Austin, Texas: