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 条
  • [1] Parallel membership queries on very large scientific data sets using bitmap indexes
    Yildiz, Beytullah
    Wu, Kesheng
    Byna, Suren
    Shoshani, Arie
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2019, 31 (15):
  • [2] Multi-resolution bitmap indexes for scientific data
    Sinha, Rishi Rakesh
    Winslett, Marianne
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2007, 32 (03):
  • [3] Automatic selection of bitmap join indexes in data warehouses
    Aouiche, K
    Darmont, J
    Boussaïd, O
    Bentayeb, F
    DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2005, 3589 : 64 - 73
  • [4] Real-time creation of bitmap indexes on streaming network data
    Francesco Fusco
    Michail Vlachos
    Marc Ph. Stoecklin
    The VLDB Journal, 2012, 21 : 287 - 307
  • [5] A linear programming approach for bitmap join indexes selection in data warehouses
    Toumi, Lyazid
    Moussaoui, Abdelouahab
    Ugur, Ahmet
    6TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT-2015), THE 5TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT-2015), 2015, 52 : 161 - 169
  • [6] Real-time creation of bitmap indexes on streaming network data
    Fusco, Francesco
    Vlachos, Michail
    Stoecklin, Marc Ph
    VLDB JOURNAL, 2012, 21 (03): : 287 - 307
  • [7] Immune Algorithm for Bitmap Join Indexes
    Gacem, Amina
    Boukhalfa, Kamel
    NEURAL INFORMATION PROCESSING, ICONIP 2012, PT III, 2012, 7665 : 560 - 567
  • [8] Breaking the curse of cardinality on bitmap indexes
    Wu, Kesheng
    Stockinger, Kurt
    Shoshani, Arie
    SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2008, 5069 : 348 - 365
  • [9] Tree based indexes versus bitmap indexes:: A performance study
    Jürgerns, M
    Lenz, HJ
    INTERNATIONAL JOURNAL OF COOPERATIVE INFORMATION SYSTEMS, 2001, 10 (03) : 355 - 376
  • [10] Particle swarm optimization for bitmap join indexes selection problem in data warehouses
    Toumi, Lyazid
    Moussaoui, Abdelouahab
    Ugur, Ahmet
    JOURNAL OF SUPERCOMPUTING, 2014, 68 (02): : 672 - 708