請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44283
標題: | 主記憶體資料庫上之簽章為基礎的網格索引設計 A signature-based Grid Index Design for Main-Memory Databases |
作者: | Rong-Jhang Liao 廖容章 |
指導教授: | 郭大維 教授 |
關鍵字: | 主記憶體,資料庫,索引,嵌入式系統,簽章,無線射頻識別系統, Main Memory,Database,Index,Embedded System,Signature,RFID, |
出版年 : | 2009 |
學位: | 碩士 |
摘要: | 具規模的無線射頻識別系統在後端的資料處理常常需要高效的資料庫系統,本研究即源於這些對有效率的主記憶體資料庫索引結構的強烈需求。本研究提出了一個以簽章為基礎的網格索引結構來獲取有效率的資料搜尋及儲存能力。基於已知的應用程式知識,我們也提出了有效率的方法來辨識出重覆的插入資料和執行批次刪除,範圍搜尋等動作。這些方法都已實作在開放原始碼的主記憶體資料庫- H2,且使用真實的無線射頻識別系統工作數據來測試。 A large-scaled RFID application often needs a highly efficient database system in data processing. This research is motivated by the strong demand of an efficient index structure design for main-memory database systems of RFID applications. In this paper, a signature-based grid index structure is proposed for efficient data queries and storage. An efficient methodology is proposed to locate duplicates and to execute batch deletions and range queries based on application domain knowhow. The capability of the design is implemented in an open source main-memory database system H2 and evaluated by realistic workloads of RFID applications. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44283 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 673.1 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。