簡易檢索 / 詳目顯示

研究生: 胡哲豪
Jhe-Hao Hu
論文名稱: 針對多種嵌入式資料庫系統所設計的中介層
A Middleware Design for Multiple Embedded Database Systems
指導教授: 吳晉賢
Chin-Hsien Wu
口試委員: 林淵翔
Yuan-Hsiang Lin
許孟超
Mon-Chau Shie
陳雅淑
Ya-Shu Chen
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2010
畢業學年度: 98
語文別: 英文
論文頁數: 49
中文關鍵詞: 嵌入式系統資料庫系統中介層設計
外文關鍵詞: Embedded system, Database system, Middleware design
相關次數: 點閱:237下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著嵌入式系統(Embedded System)以及消費型電子裝置的流行以及快速的發展,它們需要有更大的記憶體容量的儲存裝置支援,像是快閃記憶體(Nand-Flash Memory)以及固態式硬碟(Solid-State Drivers)。所以現在許多的嵌入式系統資料庫(Embedded Database Systems)也開發出專門為了這些儲存裝置所設計的資料庫。然而由於市面上多樣的嵌入式資料庫系統沒有一定標準規範的使用程序,所以造成程式開發者的麻煩以及需要花許多時間來將程式從新的嵌入式資料庫系統轉換到新的嵌入式資料庫系統。在此本文,我們根據這些嵌入式資料庫系統不同的使用程序然後設計了一個專門為了結合多種嵌入式資料庫系統的中介層(Middleware)。中介層將會使程式開發者所撰寫的應用程式更簡單且方便的支援多種的嵌入式資料庫系統。我們也會提供一個機制(Smart Mechanism)讓開發者可以利用中介層去尋找到更適合現在的開發環境的嵌入式資料庫系統。中介層可以評估各個嵌入式資料庫系統效率以及系統消耗的不同。


    Since embedded systems and consumer electronic devices are popular
    now, they have adopted huge-capacity storage systems such as
    flash-memory cards or solid-state drives (SSDs). Many embedded
    database systems(EDBS) also emerge for the maintenance of data on these
    storage systems. However, it is complicated and time-consuming to
    modify an application with one embedded database system to a new one
    with another embedded database system. In the thesis, we will design
    a middleware for multiple embedded database systems by considering
    their different interfaces and overhead. With the help of the
    middleware, it is convenient for users to write applications that
    can easily adopt various embedded database systems.
    The middleware will propose the smart mechanism to support programmer
    that the programmer can choose a great performance EDBS by the middleware.
    Furthermore, the
    middleware can leverage various embedded database systems for better
    performance and reasonable cost.

    1 Introduction 5 2 Related Work and Motivation 7 3 A Middleware Design 10 3.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.2 Design Issues . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.2.1 Standard API . . . . . . . . . . . . . . . . . . . . . . . 11 3.2.2 Data format . . . . . . . . . . . . . . . . . . . . . . . . 12 3.2.3 Conversion Overhead . . . . . . . . . . . . . . . . . . . 12 3.2.4 Benchmark . . . . . . . . . . . . . . . . . . . . . . . . 13 4 Smart Mechanism 14 4.1 Environment Restriction . . . . . . . . . . . . . . . . . . . . . 15 4.2 The Procedure of Smart Mechanism . . . . . . . . . . . . . . . 15 4.2.1 Active . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 4.2.2 Passive . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 5 A Middleware Implementation 18 5.1 SQLite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 5.1.1 SQLite Structure . . . . . . . . . . . . . . . . . . . . . 19 5.1.2 SQLite API . . . . . . . . . . . . . . . . . . . . . . . . 19 5.2 InterBase . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 5.2.1 InterBase Structure . . . . . . . . . . . . . . . . . . . . 21 5.2.2 InterBase API . . . . . . . . . . . . . . . . . . . . . . . 21 5.3 Berkeley DB . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 5.3.1 Berkeley DB Structure . . . . . . . . . . . . . . . . . . 23 5.3.2 Berkeley DB API . . . . . . . . . . . . . . . . . . . . . 23 5.4 Overhead . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 5.5 Standard API Design . . . . . . . . . . . . . . . . . . . . . . . 27 6 Experiment 30 7 Conclusion 38

    [1] HyunSook Lee HanDeok Lee Moon Jeung Joe GyeJeong Kim, Se-
    ungCheon Baek. Lgedbms: a small dbms for embedded system with
    flash memory. In 32nd international conference on Very large data bases,
    pages 1255 – 1258, 2006.
    [2] Jae-Myung Kim Joo-Hyung Oh Sang-Woo Kim Sang-Won Lee, Gap-
    Joo Na. Research issues in next generation dbms for mobile platforms.
    In 9th Intl. Conf. on Human Computer Interaction with Mobile Devices
    and Services, pages 457 – 461, 2007.
    [3] Bongki Moon Sang-Won Lee. Design of flash-based dbms: An in-page
    logging approach. In In proceedings of the ACM SIGMOD International
    Conference on Management of Data, pages 55 – 66, 2007.
    [4] Sqlite3. http://www.sqlite.org/.
    [5] Li Yijie Lv Junyan, Xu Shiguo. Application research of embedded
    database sqlite. In Information Technology and Applications IFITA,
    pages 539 – 543, 2009.
    [6] Berkeleydb. http://www.oracle.com/technology/products/berkeley-
    db/index.html/.
    [7] Gdbm. http://www.gnu.org/software/gdbm/.
    [8] Interbase. http://www.embarcadero.com/products/interbase-smp.
    [9] Hai-Yang Li Yang Xu. Kingbase lite: a smart mobile embedded database
    system. In High Performance Computing in the Asia-Pacific Region,
    The 4th International Conference/Exhibition on, pages 806 – 811, 2000.
    [10] Radek Vingralek. Gnatdb: a small-footprint, secure database system.
    In 28th international conference on Very Large Data Bases, pages 884
    – 893, 2002.
    [11] Horst Schirmeier Julio Sincero Sven Apel-Thomas Leich Olaf Spinczyk
    Gunter Saake Marko Rosenmuller, Norbert Siegmund. Fame-dbms:
    tailor-made data management solutions for embedded systems. In
    EDBT workshop on Software engineering for tailor-made data manage-
    ment, pages 1 – 6, 2008.
    [12] Gerhard P. Hancke Suvendi Chinnappen-Rimer. An xml model for use
    across heterogeneous clientvserver applications, 2008.
    [13] Open database connectivity(odbc). http://en.wikipedia.org/wiki
    /Open Database Connectivity.
    [14] Zhang Zhi Fang Zhao Rentao, Tie Jun. Implementation of an embedded
    database to portable measuring instruments. In Intelligent Computing
    and Intelligent Systems, pages 342 – 345, 2009.
    [15] Hai-Yang Li Yang Xu. Research on interconnection and correspondence
    between relational database and embedded database sqlite. In Commu-
    nications and Mobile Computing, pages 279 – 283, 2010.
    [16] Jeong-Uk Kang Jin-Soo Kim Dongwon Kang, Dawoon Jung. u-tree: an
    ordered index structure for nand flash memory. In 7th ACM and IEEE
    international conference on Embedded software, pages 144 – 153, 2007.
    [17] Jianliang Xu Byron Choi Haibo Hu Yu Li, Sai Tung On. Digestjoin:
    Exploiting fast random reads for flash-based joins. In 10th International
    Conference on Mobile Data Management: Systems, Services and Mid-
    dleware, pages 152 – 161, 2009.
    [18] Jignesh M. Patel Jaeyoung Do. Join processing for flash ssds: remember-
    ing past lessons. In 5th International Workshop on Data Management
    on New Hardware, pages 1 – 8, 2009.
    [19] Chen Peng-fei Chen Xiao-yun Li Long-jie Huang Kai-yin, He Yan-shan.
    An improved query technique for embedded database based on s-b tree.
    In Database Technology and Applications, pages 459 – 462, 2009.
    [20] Gun-Woo Kim Hak Soo Kim Jin Hyun Son Jin-Ho Hwang, Jeong
    Wha Lee. An efficient static compressed data management system for
    an embedded dbms*. In International Conference on Communication
    Software and Networks, pages 414 – 418, 2009.

    無法下載圖示 全文公開日期 2015/07/28 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE