Managing PMU Data Sets with Bitmap Indexes

被引:0
|
作者
McCamish, Ben [1 ]
Chiu, David [2 ]
Histand, Miles [3 ]
Landford, Jordan [3 ]
Bass, Robert B. [3 ]
Meier, Rich [4 ]
Cotilla-Sanchez, Eduardo [4 ]
机构
[1] Washington State Univ, Sch Engn & Comp Sci, Vancouver, WA 98686 USA
[2] Univ Puget Sound, Dept Math & Comp Sci, Tacoma, WA 98416 USA
[3] Portland State Univ, Dept Elect & Comp Engn, Portland, OR 97201 USA
[4] Oregon State Univ, Sch Elect Engn & Comp Sci, Corvallis, OR 97331 USA
关键词
PMU; synchrophasor; data management; data warehousing; bitmap indexing;
D O I
暂无
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
Large databases and data warehouses are becoming prevalent for the storage and management of energy data. Accelerating the rates at which data can be retrieved is beneficial not only to allow for more efficient search of the data, but also to be integrated with other energy system tools. In this paper, a fast indexing and data retrieval method, known commonly as a bitmap index, is created to facilitate intelligent querying and indexing of data generated by phasor measurement units (PMU) at a rate of 60 Hz. We find that bitmaps are amenable to managing efficient access to large amounts of PMU data. Furthermore, the bitmap-management process will provide decreased access time for data retrieval as well as decreased memory usage. From our experiments, our system is able to achieve approximately 30 times speedup on queries resulting in tuples that are in the database. Conversely, reducing the time taken to answer queries that result in tuples not contained in the database to nearly instantaneous.
引用
收藏
页数:6
相关论文
共 50 条
  • [41] Kryptosafe: managing and trading data sets using blockchain and IPFS
    Di Francesco, Marco
    Marchesi, Lodovica
    Porcu, Raffaele
    2023 IEEE/ACM 6TH INTERNATIONAL WORKSHOP ON EMERGING TRENDS IN SOFTWARE ENGINEERING FOR BLOCKCHAIN, WETSEB, 2023, : 5 - 8
  • [42] A bitmap index for multidimensional data cubes
    Lim, Y
    Kim, M
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2004, 3180 : 349 - 358
  • [43] Encoded bitmap indexing for data warehouses
    Wu, MC
    Buchmann, AP
    14TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 1998, : 220 - 230
  • [44] Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes
    Pagh, Rasmus
    Satti, Srinivasa Rao
    PODS'09: PROCEEDINGS OF THE TWENTY-EIGHTH ACM SIGMOD-SIGACT-SIGART SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2009, : 177 - 185
  • [45] On the Behavior of Indexes for Imprecise Numerical Data and Necessity Measured Queries under Skewed Data Sets
    Barranco, Carlos D.
    Campana, Jesus R.
    Medina, Juan M.
    FLEXIBLE QUERY ANSWERING SYSTEMS, 2011, 7022 : 485 - +
  • [46] Analyses of Multi-Level and Multi-Component Compressed Bitmap Indexes
    Wu, Kesheng
    Shoshani, Arie
    Stockinger, Kurt
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2010, 35 (01):
  • [47] Static and incrementale selection of bitmap join indexes: Concepts, algorithms, performance study
    Bouchakri, Rima
    Bellatreche, Ladjel
    JOURNAL OF DECISION SYSTEMS, 2012, 21 (01) : 51 - 70
  • [48] INDEXES OF SETS OF CLASSES OF DIFFERENCES
    ISHMUKHAMETOV, ST
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1983, (03): : 78 - 79
  • [49] Design and implementation of bitmap indices for scientific data
    Stockinger, K
    2001 INTERNATIONAL DATABASE ENGINEERING & APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2001, : 47 - 57
  • [50] 'VIRTUAL DISKS' - A SYSTEM FOR MANAGING A POOL OF USERS' DATA SETS.
    Meiseles, Yona
    1600, (05):