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

Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 以關聯式代數設計多租戶應用程式之SQL轉換規則
Design and Implementation of SQL Rewriting Rules for Multitenant Applications Based on Relational Algebra
作者 周榆澤
貢獻者 陳恭
周榆澤
關鍵詞 軟體即服務
多租戶
關聯式代數
SaaS
Multi-tenant
Relational Algebra
日期 2013
上傳時間 2-Jan-2014 14:07:08 (UTC+8)
摘要 隨著雲端運算的服務租用理念越來越受到重視，SaaS 服務供應商在提供服務的時候無不希望可以以最少的成本服務最多的客戶，於是吸引了許多的研究者投入精力以及時間，希望可以設計出讓租戶們共享資源又能夠有客製化空間的解決方案。服務供應商為了順利推廣多租戶軟體開發，其中一項關鍵技術是支援 SQL 語句自動轉換機制，目的是協助 SQL 語句轉換成以多租戶資料架構邏輯表達的 SQL 語句，讓租戶應用程式的軟體開發人員能夠專注在自身的應用程式開發。
開發 SQL 語句自動轉換機制，必須先選定資料庫的資料架構，本論文採用 Universal Table Layout 這個 SaaS 多租戶資料共享常見的資料架構。 我們參考知名 SaaS 廠商 Force.com 的 Universal Table Layout 資料架構，並提出一些修正。其次，我們應用關聯式代數抽象化來設計 SQL 語句的轉換規則，這些理論結果不僅在表達轉換機制上更具有一般性，並且讓轉換規則的理解也變得更加容易。我們以這些理論推導為基礎實現一個實驗的工具，最後透過幾個實驗，觀察及探討實驗數據所呈現的意義。
參考文獻 [1] S. Aulbach, T. Grust, D. Jacobs, A. Kemper and J. Rittinger, “Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques,” in Proc. ACM International Conference on Management of Data, 2008
[2] C. D. Weissman and S. Bobrowski, “The design of the Force.com multitenant internet application development platform,” in Proc. ACM SIGMOD International Conference on Management of Data, 2009.
[3] The NIST Definition of Cloud Computing, ser. 800-145. NIST Special Publication, 2011
[4] F. Chong, G. Carraro, (2006) Multi-tenant data architecture. [Online]. Available: http://msdn.microsoft.com/en-us/library/aa470986.aspx
[5] F. Chong and G. Carraro. (2006) Architecture strategies for catching the long tail. [Online]. Available: http://msdn.microsoft.com/en-us/library/aa479069.aspx
[6] C. F. Liao, J. J. Chen and K. Chen, “Toward a tenant-aware query rewriting engine for universal table shcema-mapping.” Proc. of the IEEE International Conference on Cloud Computing Technology and Science (IEEE CloudCom’12), 833-838, presented in 2012 International Workshop on SaaS (Software-as-a-Service) Architecture and Engineering., 2012
[7] G. P. Copeland and S. N. Khoshafian, “A decomposition storage model.” Proc. ACM International Conference on Management of data (SIGMOD), pp. 268-279, 1985.
[8] F. S. Foping, I. M. Dokas, J, Feehan, and S. Imaran, “A new hybrid scheme-sharing technique for multitenant applications.” Proc. 4th International Conference on Digital Information of Management, 2009.
[9] J. Du, H. Y. Wen, and Z. J. Yang, “Research on data layer structure of multi-tenant e-commerce system.” Proc. 17th International Conference on Industrial Engineering and Engineering Management, 2010.
[10] D. Maier and J. D. Ullman, “Maximal objects and the semantics of universal relation databases.” ACM Transaction on Database Systems, vol. 8, no. 11, pp. 1-14, 1983.
[11] “The force.com multitenant architecture,” Force.com, Tech.Rep.
[12] J. Pereira and T. C. Chiueh, “SQL rewriting engine and its applications.” Stony Brook University, Tech. Rep., 2007
[13] C. F. Liao, K. Chen, and J. J. Chen, “Automatic query rewriting schemes for multi-tenant SaaS applications,” Unpublished Technical Report, 2013.
[14] Apache JMeter http://jmeter.apache.org
描述 碩士
國立政治大學
資訊科學學系
100753029
102
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0100753029
資料類型 thesis
dc.contributor.advisor 陳恭zh_TW
dc.contributor.author (Authors) 周榆澤zh_TW
dc.creator (作者) 周榆澤zh_TW
dc.date (日期) 2013en_US
dc.date.accessioned 2-Jan-2014 14:07:08 (UTC+8)-
dc.date.available 2-Jan-2014 14:07:08 (UTC+8)-
dc.date.issued (上傳時間) 2-Jan-2014 14:07:08 (UTC+8)-
dc.identifier (Other Identifiers) G0100753029en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/63216-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學學系zh_TW
dc.description (描述) 100753029zh_TW
dc.description (描述) 102zh_TW
dc.description.abstract (摘要) 隨著雲端運算的服務租用理念越來越受到重視，SaaS 服務供應商在提供服務的時候無不希望可以以最少的成本服務最多的客戶，於是吸引了許多的研究者投入精力以及時間，希望可以設計出讓租戶們共享資源又能夠有客製化空間的解決方案。服務供應商為了順利推廣多租戶軟體開發，其中一項關鍵技術是支援 SQL 語句自動轉換機制，目的是協助 SQL 語句轉換成以多租戶資料架構邏輯表達的 SQL 語句，讓租戶應用程式的軟體開發人員能夠專注在自身的應用程式開發。
開發 SQL 語句自動轉換機制，必須先選定資料庫的資料架構，本論文採用 Universal Table Layout 這個 SaaS 多租戶資料共享常見的資料架構。 我們參考知名 SaaS 廠商 Force.com 的 Universal Table Layout 資料架構，並提出一些修正。其次，我們應用關聯式代數抽象化來設計 SQL 語句的轉換規則，這些理論結果不僅在表達轉換機制上更具有一般性，並且讓轉換規則的理解也變得更加容易。我們以這些理論推導為基礎實現一個實驗的工具，最後透過幾個實驗，觀察及探討實驗數據所呈現的意義。		zh_TW
dc.description.tableofcontents 書名頁................................ i
中文摘要 .............................. ii
英文摘要 .............................. iii
誌謝................................. v
目錄................................. vi
表目錄................................ x
符號說明 .............................. xii
常用符號縮寫一覽 ......................... xiii
第一章、緒論 ............................ 1
1.1 研究背景.......................... 1
1.2 研究動機.......................... 3
1.3 研究目的.......................... 3
1.4 預期研究成果....................... 4
第二章、相關研究與技術背景 ................... 5
2.1 多租戶資料層級...................... 5
2.2 表格綱要映射技術 .................... 7
2.2.1 Universal Table Layout .............. 7
2.2.2 Other Table Layout ................ 8
2.3 Force.com Universal Table Layout . . . . . . . . . . . . 8
2.3.1 Objects、Fields、Data表格........... 10
2.3.2 Indexes、Uniquefields表格. . . . . . . . . . . . 11
2.3.3 Relationships表格 ................ 12
2.4 SQL語句改寫的設計與分析............... 13
2.5 JSqlParser ......................... 13
2.6 Apache Jmeter....................... 14
2.6.1 Jmeter 的特性................... 14
第三章、SQL語句改寫規則 .................... 16
3.1 SQL語句改寫規則理念 ................. 16
3.2 語句改寫規則的基本定義 ................ 21
3.2.1 物件名稱轉換函數(Object Name Transformation) 21
3.2.2 欄位名稱轉換函數(Field Name Transformation) 22
3.3 INSERT INTO語句改寫規則 .............. 23
3.3.1 Data表格 ..................... 24
3.3.2 Uniquefields表格 ................. 25
3.3.3 Indexes表格.................... 26
3.3.4 Relationships表格 ................ 28
3.3.5 一次插入多筆資料的 INSERT INTO 語句改寫 . 29
3.4 DELETE語句改寫規則 ................. 30
3.4.1 Data表格 ..................... 31
3.4.2 Uniquefields表格 ................. 33
3.4.3 Indexes表格.................... 36
3.4.4 Relationships表格 ................ 37
3.5 UPDATE語句改寫規則 ................. 39
3.5.1 Data表格 ..................... 41
3.5.2 Uniquefields表格 ................. 43
3.5.3 Indexes表格.................... 46
3.6 CREATE TABLE語句改寫規則............. 48
3.6.1 Objects表格.................... 49
3.6.2 Fields表格..................... 50
3.6.3 Associations表格 ................. 52
3.7 CREATE TABLE 語句 CONSTRAINTS 對語句的連帶影響............................ 53
3.7.1 DELETE CASCADE policy ........... 54
3.7.2 UPDATE CASCADE policy ........... 54
3.7.3 DELETE SET null policy............. 55
3.7.4 UPDATE SET null policy ............ 56
3.7.5 DELETE SET Default policy. . . . . . . . . . . 56
3.7.6 UPDATE SET Default policy . . . . . . . . . . 57
第四章、實驗設計與分析...................... 58
4.1 實驗工具實現....................... 58
4.2 實驗設計.......................... 58
4.2.1 實驗環境架設................... 59
4.2.2 假想租戶資料表格 ................ 59
4.2.3 實驗一-改變租戶資料庫大小.......... 60
4.2.4 實驗二-改變同時操作的Clients人數 . . . . . 62
4.3 總結............................ 63
第五章、結論與未來研究方向 ................... 64
5.1 結論............................ 64
5.2 未來研究方向....................... 64
參考文獻 .............................. 66		zh_TW
dc.format.extent 2317275 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0100753029en_US
dc.subject (關鍵詞) 軟體即服務zh_TW
dc.subject (關鍵詞) 多租戶zh_TW
dc.subject (關鍵詞) 關聯式代數zh_TW
dc.subject (關鍵詞) SaaSen_US
dc.subject (關鍵詞) Multi-tenanten_US
dc.subject (關鍵詞) Relational Algebraen_US
dc.title (題名) 以關聯式代數設計多租戶應用程式之SQL轉換規則zh_TW
dc.title (題名) Design and Implementation of SQL Rewriting Rules for Multitenant Applications Based on Relational Algebraen_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) [1] S. Aulbach, T. Grust, D. Jacobs, A. Kemper and J. Rittinger, “Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques,” in Proc. ACM International Conference on Management of Data, 2008
[2] C. D. Weissman and S. Bobrowski, “The design of the Force.com multitenant internet application development platform,” in Proc. ACM SIGMOD International Conference on Management of Data, 2009.
[3] The NIST Definition of Cloud Computing, ser. 800-145. NIST Special Publication, 2011
[4] F. Chong, G. Carraro, (2006) Multi-tenant data architecture. [Online]. Available: http://msdn.microsoft.com/en-us/library/aa470986.aspx
[5] F. Chong and G. Carraro. (2006) Architecture strategies for catching the long tail. [Online]. Available: http://msdn.microsoft.com/en-us/library/aa479069.aspx
[6] C. F. Liao, J. J. Chen and K. Chen, “Toward a tenant-aware query rewriting engine for universal table shcema-mapping.” Proc. of the IEEE International Conference on Cloud Computing Technology and Science (IEEE CloudCom’12), 833-838, presented in 2012 International Workshop on SaaS (Software-as-a-Service) Architecture and Engineering., 2012
[7] G. P. Copeland and S. N. Khoshafian, “A decomposition storage model.” Proc. ACM International Conference on Management of data (SIGMOD), pp. 268-279, 1985.
[8] F. S. Foping, I. M. Dokas, J, Feehan, and S. Imaran, “A new hybrid scheme-sharing technique for multitenant applications.” Proc. 4th International Conference on Digital Information of Management, 2009.
[9] J. Du, H. Y. Wen, and Z. J. Yang, “Research on data layer structure of multi-tenant e-commerce system.” Proc. 17th International Conference on Industrial Engineering and Engineering Management, 2010.
[10] D. Maier and J. D. Ullman, “Maximal objects and the semantics of universal relation databases.” ACM Transaction on Database Systems, vol. 8, no. 11, pp. 1-14, 1983.
[11] “The force.com multitenant architecture,” Force.com, Tech.Rep.
[12] J. Pereira and T. C. Chiueh, “SQL rewriting engine and its applications.” Stony Brook University, Tech. Rep., 2007
[13] C. F. Liao, K. Chen, and J. J. Chen, “Automatic query rewriting schemes for multi-tenant SaaS applications,” Unpublished Technical Report, 2013.
[14] Apache JMeter http://jmeter.apache.org		zh_TW