A Multi-dimension Hash index design for main-memory RFID database applications

Yung-Feng Lu, Sheng-Shang Ye · 2012

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.

Read the paper · More papers on PaperTik