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 条
  • [21] Yet Another Algorithms for Selecting Bitmap Join Indexes
    Bellatreche, Ladjel
    Boukhalfa, Kamel
    DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, 2010, 6263 : 105 - +
  • [22] Sorting improves word-aligned bitmap indexes
    Lemire, Daniel
    Kaser, Owen
    Aouiche, Kamel
    DATA & KNOWLEDGE ENGINEERING, 2010, 69 (01) : 3 - 28
  • [23] High Performance Queries Using Compressed Bitmap Indexes
    Yildiz, Beytullah
    EURO-PAR 2019: PARALLEL PROCESSING WORKSHOPS, 2020, 11997 : 493 - 505
  • [24] Adaptive bitmap indexes for space-constrained systems
    Sinha, Rishi Rakesh
    Winslett, Marianne
    Wu, Kesheng
    Stockinger, Kurt
    Shoshani, Arie
    2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, : 1418 - +
  • [25] Applicability of cluster validation indexes for large data sets
    Santibanez, M.
    Valdovinos, R. M.
    Trueba, A.
    Rendon, E.
    Alejo, R.
    Lopez, E.
    2013 12TH MEXICAN INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (MICAI 2013), 2013, : 187 - 193
  • [26] Static and incremental dynamic approaches for multi-objective bitmap join indexes selection in data warehouses
    Lyazid Toumi
    Ahmet Ugur
    The Journal of Supercomputing, 2021, 77 : 3933 - 3958
  • [27] Static and incremental dynamic approaches for multi-objective bitmap join indexes selection in data warehouses
    Toumi, Lyazid
    Ugur, Ahmet
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (04): : 3933 - 3958
  • [28] Managing very large distributed data sets on a data grid
    Branco, Miguel
    Zaluska, Ed
    de Roure, David
    Lassnig, Mario
    Garonne, Vincent
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2010, 22 (11): : 1338 - 1364
  • [29] Multi-Level Bitmap Indexes for Flash Memory Storage
    Wu, Kesheng
    Madduri, Kamesh
    Canon, Shane
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL DATABASE ENGINEERING & APPLICATIONS SYMPOSIUM (IDEAS '10), 2010, : 114 - 116
  • [30] Managing Structured and Semistructured RDF Data Using Structure Indexes
    Thanh Tran
    Ladwig, Guenter
    Rudolph, Sebastian
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2013, 25 (09) : 2076 - 2089