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

Abstract

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