1. NCCU Academic Hub
  2. Publications
  3. College of Commerce
  4. Theses
  5. Item

Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 分散式關聯資料庫系統績效評估工作量模式之研究
Distributed RDBMS Benchmark Workload Modeling
作者 韓先良
Han, Sien-Liang
貢獻者 諶家蘭
Seng, Jia-Lang
韓先良
Han, Sien-Liang
關鍵詞 分散式資料庫
關聯式資料庫
資料庫績效評估
工作量模式
Distributed Database Systems
Relational Database Systems
Database Benchmarks
Workload Model
日期 1998
上傳時間 27-Apr-2016 11:12:50 (UTC+8)
摘要 本研究之主要目標在於建構一個能評估分散式關聯資料庫中之特色的需求導向績效評估方法。在過去的績效評估研究中，已經有許多人對於關聯式資料庫績效評估做了多方面的努力。但是，過去的關聯式資料庫資效評估方法如：Wisconsin、AS3AP、TPC系列的Benchmarks都有著一些限制及不足的地方。
This thesis is intended to design a requirements-centric database benchmark, which can evaluate the general performance of the distributed relational database systems. In the past, there are many relational database benchmarks. But the relational database benchmarks like Wisconsin, AS3AP, TPC, TP1 have some constraints.
參考文獻 [1] 陳明德，結構化資訊系統分析與設計，松崗書局，民國73年。
     [2] 宋鎧，范錚強，郭鴻志，陳明德，季延平，管理資訊系統，華泰書局，民國八十六年。
     [3] 傅志忠，實用系統分析與設計-結構化方法，資訊工業策進會，民國八十一年。
     [4] 游志男，實用資料庫管理系統指引，松崗書局，民國八十三年。
     [5] 程文成，網際網路資料庫系統績效評估方法之研究-以電子商務為例，國立政治大學資訊管理研究所碩士論文，民國八十七年六月。
     [6] 韋凱忠，物件網際網路資料庫系統中介模式之研究，國立政治大學資訊管理研究所碩士論文，民國八十七年六月。
     [7] 許致順，物件導向資料庫系統績效評估方法之研究-以系統分析方法為主之工作量模式，國立政治大學資訊管理研究所碩士論文，民國八十七年六月。
     [8] 張克任，Benchmarking Distributed Database Management Systems：Taking into Account the TPC-C Standard over DataSpan，國立中興大學應用數學研究所，民國八十五年六月。
     [9] 李仲琪，資料庫管理，儒林書局，民國七十五年。
     [10] 于厚澤，資料庫處理，儒林書局，民國七十三年。
     [11] 李思堯、馮正青、曾永宗譯，SQL Server 6.5秘笈大剖析，松崗書局，民國八十六年。
     [12] 金子葳，溫哲彥譯，軟體工程之實務專家做法，儒林書局，民國八十七年。
     [13] 杜仕斌，謝志峰，深入淺出Visual Basic 5，松崗書局，民國八十七年
     [14] 王國榮，VB5與資料庫程式設計，旗標書局，民國八十七年
     [15] 劉炳宏，Visual Basic 5.0- ODBC ,SQL Server篇，松崗書局，民國八十七年
     [16] 溫宗正，Visual Basic 5.0 進階程式開發指南，松崗書局，民國八十六年
     
     [17]Anon et al., "A Measure of Transaction Processing Power", Datamation ,1 April,1985.
     [18]Bitton, C. and Turbyfill, C.,"A Retrospective on the Wisconsin Benchmark", Readings in Database Systems, Ed. M.Stonebraker, Morgan Kaufmann, Inc.,1988.
     [19]Bitton, C. and Turbyfill, C.,"Design and Analysis of Multiuser Benchmarks for Database Systems", Proceedings of the HICSS-18 Conference,1985.
     [20]Bell, D. and Grimson, J., Distributed Database Systems , Addision
     Wesley,1992.
     [21]Cattell, R. G. G. and Skeen, J.,"Engineering Database Benchmark," ACM Transactions on Database Systems, March 1992.
     [22]Cattell, R. G. G., " An Engineering Database Benchmark," The Benchmark Handbook for Database and Transaction Processing Systems, Ed by J. Gray , Morgan Kaufman Inc.,pp.397-434,1993.
     [23]Ceri, S. and Pelagatti, G. and Milano, P. D.,Distributed Databases Principles and Systems, McGraw-Hill Book Company, 1984.
     [24]Codd, E. F.,"A Relational Model of Data for Large Shared Data Banks." CACM 13,No.6(June 1970).
     [25]Date, C. J., An Introduction to Database Systems, 6th ed., Addison Wesley, 1995.
     [26]Ferrari, D., Computer Systems Performance Evaluation, Prentice Hall, Inc., 1978.
     [27]Gray, J., The Benchmark Handbook for Database and Transaction Processing Systems, Morgan Kaufmann,Inc.,1993.
     [28]Hawthorn, P. B. and DeWitt, D. J., "Performance Analysis of Alternative Database Machine Architectures," IEEE Transactions on Software Engineering, January 1982.
     [29]Heidelberger, P. and Lavenberg, S. S., "Computer Performance Evaluation Methodology," IEEE Transactions on Computers, December 1984.
     [30]Meyer, B., "Reusability:The Case for Object-Oriented Design",IEEE Software, March 1987.
     [31]O`Neil, P. E., " Revisiting DBMS Benchmarks",Datamation,15 September 1989.
     [32]O`Neil, P. E., "The Set Query Benchmarks", The Benchmark Handbook for Database and Transaction Processing Systems, Ed by J. Gray , Morgan Kaufman Inc.,pp.359-398,1993.
     [33]Otey, M. and Conte, P., SQL Server 7 - Developer`s Guide,McGraw-Hill Inc., 1999.
     [34]Ozsu, M. T. and Valduriez, P., Principles of Distributed Database Systems, Prentice Hall, 1991.
     [35]Papadimitriou, C. H., The Theory of Concurrency Control, Rockville,
      Md.:Computer Science Press,1986.
     [36]Seng, Requirements-Driven Database Systems Benchmark Methodology, dissertation submitted to the Faculty of the Graduate School of the University of Maryland in partial fulfillment of the requirements for the degree of Doctor of Philosophy,1994
     [37]Sawyer, T., "Doing Your Own Benchmark," The Benchmark Handbook for Database and Transaction Processing Systems, Ed. By J. Gray, Morgan Kaufmann, Inc. pp. 21-40,1993.
     [38]"TPC Benchmark A Standard Specification Revision 1.1",Transaction Processing Performance Council, 1 March 1992.
     [39]"TPC Benchmark B Standard Specification Revision 1.1",Transaction Processing Performance Council, 1 March 1992.
     [40]"TPC Benchmark C Standard Specification ",Transaction Processing Performance Council, 13 August 1992.
     [41]"TPC Benchmark D Standard Specification Revision 2.0",Transaction Processing Performance Council, 26 June 1998.
     [42]"TPC Benchmark H Standard Specification Revision 1.0",Transaction Processing Performance Council, Apr 1998.
     [43]"TPC Benchmark R Standard Specification Revision 1.0",Transaction Processing Performance Council, Apr 1998.
     [44]Turbyfill, C. and Orji, C. and Bitton, D., "AS3AP-An ANSI SQL Standard Scaleable and Portable Benchmark for Relational Database Systems",The Benchmark Handbook for Database and Transaction Processing Systems,Ed. By Jim Gray,Morgan Kaufmann,Inc.,1993.
     [45]Ulman, J. D., Principles of Database and Knowledge Base Systems, Volume 1. Rockville,Md.:Computer Science Press,1988
描述 碩士
國立政治大學
資訊管理學系
86356012
資料來源 http://thesis.lib.nccu.edu.tw/record/#B2002001643
資料類型 thesis
dc.contributor.advisor 諶家蘭zh_TW
dc.contributor.advisor Seng, Jia-Langen_US
dc.contributor.author (Authors) 韓先良zh_TW
dc.contributor.author (Authors) Han, Sien-Liangen_US
dc.creator (作者) 韓先良zh_TW
dc.creator (作者) Han, Sien-Liangen_US
dc.date (日期) 1998en_US
dc.date.accessioned 27-Apr-2016 11:12:50 (UTC+8)-
dc.date.available 27-Apr-2016 11:12:50 (UTC+8)-
dc.date.issued (上傳時間) 27-Apr-2016 11:12:50 (UTC+8)-
dc.identifier (Other Identifiers) B2002001643en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/86212-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊管理學系zh_TW
dc.description (描述) 86356012zh_TW
dc.description.abstract (摘要) 本研究之主要目標在於建構一個能評估分散式關聯資料庫中之特色的需求導向績效評估方法。在過去的績效評估研究中，已經有許多人對於關聯式資料庫績效評估做了多方面的努力。但是，過去的關聯式資料庫資效評估方法如：Wisconsin、AS3AP、TPC系列的Benchmarks都有著一些限制及不足的地方。zh_TW
dc.description.abstract (摘要) This thesis is intended to design a requirements-centric database benchmark, which can evaluate the general performance of the distributed relational database systems. In the past, there are many relational database benchmarks. But the relational database benchmarks like Wisconsin, AS3AP, TPC, TP1 have some constraints.en_US
dc.description.tableofcontents 1. Introduction ………………………………………………………………………...1
      1.1 Research Motivation …………………………………………………………...1
      1.2 Research Problems……………………………………………………………...3
      1.3 Research Method………………………………………………………………..3
      1.4 Detailed Research Architecture………………………………………………..5
      1.5 Thesis Outline………………………………………………………………...6
     2. Literature Review…………………………………………………………………...7
      2.1 Relational DBMS……………………………………………………………….7
      2.1.1 Definitions…………………………………………………………...……7
      2.1.2 Relational Model……………………………………………………...…..8
      2.1.3 SQL Language…………………………………………………………….9
      2.2 Distributed DBMS …………………………………………………………….10
      2.2.1 Definitions ………………………………………………………………10
      2.2.2 Architecture ……………………………………………………………..12
      2.2.3 Data Distribution ………………………………………………………..13
      2.2.4 Query Optimization ……………………………………………………..17
      2.2.5 Transaction Control ……………………………………………………..18
      2.3 Database Benchmarks…………………………………………………………19
      2.3.1 Relational Query Benchmark……………………………………………19
      2.3.2 The OLTP Benchmark…………………………………………………...22
     3. Benchmark Workload Model……………………………………………………...35
      3.1 The Workload Overview………………………………………………………35
      3.2 The Data Model………………………………………………………………..40
      3.2.1 The Basic Data Used by the Test Database…………………………….40
      3.2.2 Data Distribution & Allocation Definition………………………………44
      3.2.2.1 Data Location Information…………………………………………..44
      3.2.2.2 Data Replication Information………………………………………..44
      3.2.2.3 Data Fragmentation Information.……………………………………45
      3.3 The Transaction Model………………………………………………………..47
      3.3.1 The Basic Operation……………………………………………………..47
      3.3.2 Transaction Management…………………………..…………………..53
      3.3.2.1 The Concurrency Control ……………………………………………..53
      3.3.2.2 The Recovery……..………………………….……………………….54
     3.3.3 Query Processing Optimization…………………………..………………56
     3.3.4 Catalog Management ……………………………………………….…..57
     3.3.5 Fragmentation Transparency…………………………………..………..59
     3.3.6 Replication Transparency………………………………………………..60
     3.3.7 Location Transparency……………………………………………61
      3.4 The Control Model…………………………………………………………….63
      3.4.1 The Test Duration…………………………………………………………63
      3.4.2 The Test Sequence………………………………………………………...64
      3.4.3 The Steady State…………………………………………………………..64
      3.4.4 The Performance Metrics…………………………………………………64
      3.4.5 The Test Mode…………………………………………………………….65
     3.4.6 The Number of Repetition……………………………………………….65
     4. Implementation…………………………………………………………………….67
      4.1 The Prototype System Architecture………………………………………67
      4.2 The Flow Chart of The Benchmark Program………………………………69
      4.3 The Benchmark Result……………………………………….……………..82
     5. Conclusion…………………………………………………………………………85
     5.1 Summary……………………………………………………………………87
     5.2 The Contribution of This Thesis……………………………………………87
     5.3 Future Research Directions…………………………………………………88
     References……………………………………………………………………………89		zh_TW
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#B2002001643en_US
dc.subject (關鍵詞) 分散式資料庫zh_TW
dc.subject (關鍵詞) 關聯式資料庫zh_TW
dc.subject (關鍵詞) 資料庫績效評估zh_TW
dc.subject (關鍵詞) 工作量模式zh_TW
dc.subject (關鍵詞) Distributed Database Systemsen_US
dc.subject (關鍵詞) Relational Database Systemsen_US
dc.subject (關鍵詞) Database Benchmarksen_US
dc.subject (關鍵詞) Workload Modelen_US
dc.title (題名) 分散式關聯資料庫系統績效評估工作量模式之研究zh_TW
dc.title (題名) Distributed RDBMS Benchmark Workload Modelingen_US
dc.type (資料類型) thesisen_US
dc.relation.reference (參考文獻) [1] 陳明德，結構化資訊系統分析與設計，松崗書局，民國73年。
     [2] 宋鎧，范錚強，郭鴻志，陳明德，季延平，管理資訊系統，華泰書局，民國八十六年。
     [3] 傅志忠，實用系統分析與設計-結構化方法，資訊工業策進會，民國八十一年。
     [4] 游志男，實用資料庫管理系統指引，松崗書局，民國八十三年。
     [5] 程文成，網際網路資料庫系統績效評估方法之研究-以電子商務為例，國立政治大學資訊管理研究所碩士論文，民國八十七年六月。
     [6] 韋凱忠，物件網際網路資料庫系統中介模式之研究，國立政治大學資訊管理研究所碩士論文，民國八十七年六月。
     [7] 許致順，物件導向資料庫系統績效評估方法之研究-以系統分析方法為主之工作量模式，國立政治大學資訊管理研究所碩士論文，民國八十七年六月。
     [8] 張克任，Benchmarking Distributed Database Management Systems：Taking into Account the TPC-C Standard over DataSpan，國立中興大學應用數學研究所，民國八十五年六月。
     [9] 李仲琪，資料庫管理，儒林書局，民國七十五年。
     [10] 于厚澤，資料庫處理，儒林書局，民國七十三年。
     [11] 李思堯、馮正青、曾永宗譯，SQL Server 6.5秘笈大剖析，松崗書局，民國八十六年。
     [12] 金子葳，溫哲彥譯，軟體工程之實務專家做法，儒林書局，民國八十七年。
     [13] 杜仕斌，謝志峰，深入淺出Visual Basic 5，松崗書局，民國八十七年
     [14] 王國榮，VB5與資料庫程式設計，旗標書局，民國八十七年
     [15] 劉炳宏，Visual Basic 5.0- ODBC ,SQL Server篇，松崗書局，民國八十七年
     [16] 溫宗正，Visual Basic 5.0 進階程式開發指南，松崗書局，民國八十六年
     
     [17]Anon et al., "A Measure of Transaction Processing Power", Datamation ,1 April,1985.
     [18]Bitton, C. and Turbyfill, C.,"A Retrospective on the Wisconsin Benchmark", Readings in Database Systems, Ed. M.Stonebraker, Morgan Kaufmann, Inc.,1988.
     [19]Bitton, C. and Turbyfill, C.,"Design and Analysis of Multiuser Benchmarks for Database Systems", Proceedings of the HICSS-18 Conference,1985.
     [20]Bell, D. and Grimson, J., Distributed Database Systems , Addision
     Wesley,1992.
     [21]Cattell, R. G. G. and Skeen, J.,"Engineering Database Benchmark," ACM Transactions on Database Systems, March 1992.
     [22]Cattell, R. G. G., " An Engineering Database Benchmark," The Benchmark Handbook for Database and Transaction Processing Systems, Ed by J. Gray , Morgan Kaufman Inc.,pp.397-434,1993.
     [23]Ceri, S. and Pelagatti, G. and Milano, P. D.,Distributed Databases Principles and Systems, McGraw-Hill Book Company, 1984.
     [24]Codd, E. F.,"A Relational Model of Data for Large Shared Data Banks." CACM 13,No.6(June 1970).
     [25]Date, C. J., An Introduction to Database Systems, 6th ed., Addison Wesley, 1995.
     [26]Ferrari, D., Computer Systems Performance Evaluation, Prentice Hall, Inc., 1978.
     [27]Gray, J., The Benchmark Handbook for Database and Transaction Processing Systems, Morgan Kaufmann,Inc.,1993.
     [28]Hawthorn, P. B. and DeWitt, D. J., "Performance Analysis of Alternative Database Machine Architectures," IEEE Transactions on Software Engineering, January 1982.
     [29]Heidelberger, P. and Lavenberg, S. S., "Computer Performance Evaluation Methodology," IEEE Transactions on Computers, December 1984.
     [30]Meyer, B., "Reusability:The Case for Object-Oriented Design",IEEE Software, March 1987.
     [31]O`Neil, P. E., " Revisiting DBMS Benchmarks",Datamation,15 September 1989.
     [32]O`Neil, P. E., "The Set Query Benchmarks", The Benchmark Handbook for Database and Transaction Processing Systems, Ed by J. Gray , Morgan Kaufman Inc.,pp.359-398,1993.
     [33]Otey, M. and Conte, P., SQL Server 7 - Developer`s Guide,McGraw-Hill Inc., 1999.
     [34]Ozsu, M. T. and Valduriez, P., Principles of Distributed Database Systems, Prentice Hall, 1991.
     [35]Papadimitriou, C. H., The Theory of Concurrency Control, Rockville,
      Md.:Computer Science Press,1986.
     [36]Seng, Requirements-Driven Database Systems Benchmark Methodology, dissertation submitted to the Faculty of the Graduate School of the University of Maryland in partial fulfillment of the requirements for the degree of Doctor of Philosophy,1994
     [37]Sawyer, T., "Doing Your Own Benchmark," The Benchmark Handbook for Database and Transaction Processing Systems, Ed. By J. Gray, Morgan Kaufmann, Inc. pp. 21-40,1993.
     [38]"TPC Benchmark A Standard Specification Revision 1.1",Transaction Processing Performance Council, 1 March 1992.
     [39]"TPC Benchmark B Standard Specification Revision 1.1",Transaction Processing Performance Council, 1 March 1992.
     [40]"TPC Benchmark C Standard Specification ",Transaction Processing Performance Council, 13 August 1992.
     [41]"TPC Benchmark D Standard Specification Revision 2.0",Transaction Processing Performance Council, 26 June 1998.
     [42]"TPC Benchmark H Standard Specification Revision 1.0",Transaction Processing Performance Council, Apr 1998.
     [43]"TPC Benchmark R Standard Specification Revision 1.0",Transaction Processing Performance Council, Apr 1998.
     [44]Turbyfill, C. and Orji, C. and Bitton, D., "AS3AP-An ANSI SQL Standard Scaleable and Portable Benchmark for Relational Database Systems",The Benchmark Handbook for Database and Transaction Processing Systems,Ed. By Jim Gray,Morgan Kaufmann,Inc.,1993.
     [45]Ulman, J. D., Principles of Database and Knowledge Base Systems, Volume 1. Rockville,Md.:Computer Science Press,1988		zh_TW