DocumentCode :
481675
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
Volume :
1
fYear :
2008
fDate :
17-20 Dec. 2008
Firstpage :
519
Lastpage :
525
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Embedded and Ubiquitous Computing, 2008. EUC '08. IEEE/IFIP International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3492-3
Type :
conf
DOI :
10.1109/EUC.2008.105
Filename :
4756383
Link To Document :
بازگشت