A Multi-Dimension Hash Index Design for Main-Memory RFID Database Applications

• Main Authors: Sheng-Shang Ye, 葉勝翔
• Other Authors: 黃慧鳳
• Format: Others
• Language: en_US
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/f3g96m

碩士 === 國立臺中科技大學 === 資訊工程系碩士班 === 100 === A large-scale RFID application often requires an efficient index structure design for database to provide a highly efficient data processing. This paper presents a new indexing scheme, called Multi-dimension Hash index (MH-index), that satisfies all the requirements of a good RFID database applications. The main idea is to provide RFID applications extremely high efficiency in data manipulations over main-memory databases. A MH-Index is constructed based on multi-dimensional attributes that are the keys of one relation. The capability of the design is implemented in an open source main-memory database system H2 and evaluated by realistic workloads of RFID applications. Comparing to other indexes, the experimental results show that the proposed index design outperforms others in execution time.