A signature-based Grid index design for main-memory RFID database applications

被引:4
|
作者
Suei, Pei-Lun [3 ]
Lu, Yung-Feng [2 ]
Liao, Rong-Jhang [3 ]
Lo, Shi-Wu [1 ]
机构
[1] Natl Chung Cheng Univ, Dept Comp Sci & Informat Engn, Chiayi, Taiwan
[2] Natl Taichung Inst Technol, Dept Comp Sci & Informat Engn, Taichung, Taiwan
[3] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei 10764, Taiwan
关键词
Main memory; Database; Index; Embedded system; Signature; RFID; SECURITY;
D O I
10.1016/j.jss.2012.01.026
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A large-scale RFID application often requires a highly efficient database system in data processing. This research is motivated by the strong demand for 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. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:1205 / 1212
页数:8
相关论文
共 50 条
  • [1] A Signature-based Grid Index Design for RFID Main-Memory Databases
    Liao, Rong-Jhang
    Suei, Pei-Lun
    Lu, Yung-Feng
    Kuo, Tei-Wei
    Lee, Chun-Sho
    [J]. EUC 2008: PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING, VOL 1, MAIN CONFERENCE, 2008, : 519 - +
  • [2] A Multi-Dimension Hash Index Design for Main-Memory RFID Database Applications
    Lu, Yung-Feng
    Ye, Sheng-Shang
    [J]. THIRD INTERNATIONAL CONFERENCE ON INFORMATION SECURITY AND INTELLIGENT CONTROL (ISIC 2012), 2012, : 61 - 64
  • [3] Main-Memory Database Systems
    Kemper, Alfons
    Neumann, Thomas
    [J]. 2014 IEEE 30TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2014, : 1310 - 1310
  • [4] Modern Main-Memory Database Systems
    Larson, Per-Ake
    Levandoski, Justin
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2016, 9 (13): : 1609 - +
  • [5] HOT: A Height Optimized Trie Index for Main-Memory Database Systems
    Binna, Robert
    Zangerle, Eva
    Pichl, Martin
    Specht, Guenther
    Leis, Viktor
    [J]. SIGMOD'18: PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2018, : 521 - 534
  • [6] DataBlitz storage manager: Main-memory database performance for critical applications
    Baulier, J
    Bohannon, P
    Gogate, S
    Gupta, C
    Haldar, S
    Joshi, S
    Khivesera, A
    Korth, H
    Mcilroy, P
    Miller, J
    Narayan, PPS
    Nemeth, M
    Rastogi, R
    Seshadri, S
    Silberschatz, A
    Sudarshan, S
    Wilder, M
    Wei, C
    [J]. SIGMOD RECORD, VOL 28, NO 2 - JUNE 1999: SIGMOD99: PROCEEDINGS OF THE 1999 ACM SIGMOD - INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 1999, : 519 - 520
  • [7] Supporting Location-Based Services in a Main-Memory Database
    Ray, Suprio
    Blanco, Rolando
    Goel, Anil K.
    [J]. 2014 IEEE 15TH INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM), VOL 1, 2014, : 3 - 12
  • [8] Design for ReRAM-based Main-Memory Architectures
    Jagasivamani, Meenatchi
    Walden, Candace
    Singh, Devesh
    Kang, Luyi
    Li, Shang
    Asnaashari, Mehdi
    Dubois, Sylvain
    Yeung, Donald
    Jacob, Bruce
    [J]. MEMSYS 2019: PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON MEMORY SYSTEMS, 2019, : 342 - 350
  • [9] High performance location-based services in a main-memory database
    Ray, Suprio
    Blanco, Rolando
    Goel, Anil K.
    [J]. GEOINFORMATICA, 2017, 21 (02) : 293 - 322
  • [10] High performance location-based services in a main-memory database
    Suprio Ray
    Rolando Blanco
    Anil K. Goel
    [J]. GeoInformatica, 2017, 21 : 293 - 322