Title :
A Signature-based Grid Index Design for RFID Main-Memory Databases
Author :
Liao, Rong-Jhang ; Suei, Pei-Lun ; Lu, Yung-Feng ; Kuo, Tei-Wei ; Lee, Chun-Sho
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei
Abstract :
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.
Keywords :
database management systems; radiofrequency identification; tree data structures; RFID main-memory databases; index structure design; large-scaled RFID application; main-memory database system; signature-based grid index design; Application software; Computer science; Data processing; Database systems; Embedded system; Hydrogen; Indexes; Multimedia databases; Radiofrequency identification; Ubiquitous computing; Database; Embedded System; Index; Main Memory; RFID; Signature;
Conference_Titel :
Embedded and Ubiquitous Computing, 2008. EUC '08. IEEE/IFIP International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3492-3
DOI :
10.1109/EUC.2008.105