主記憶體資料庫上之簽章為基礎的網格索引設計

A signature-based Grid Index Design for Main-Memory Databases

廖容章(Rong-Jhang Liao)

指導教授 ： 郭大維 教授

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2009年)

https://doi.org/10.6342/NTU.2009.00343

摘要

具規模的無線射頻識別系統在後端的資料處理常常需要高效的資料庫系統，本研究即源於這些對有效率的主記憶體資料庫索引結構的強烈需求。本研究提出了一個以簽章為基礎的網格索引結構來獲取有效率的資料搜尋及儲存能力。基於已知的應用程式知識，我們也提出了有效率的方法來辨識出重覆的插入資料和執行批次刪除，範圍搜尋等動作。這些方法都已實作在開放原始碼的主記憶體資料庫- 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.

並列關鍵字

Main Memory ； Database ； Index ； Embedded System ； Signature ； RFID

參考文獻

Smart Cards and Identification. New York, NY, USA: JohnWiley

and Privacy Implications,” inWorkshop on Cryptographic Hardware

and Embedded Systems, vol. 2523 of Lecture Notes in Computer Science,

1294, ACM, 2006.

[6] G. B. I. Creus and P. Niska, “System-level power management for