On the performance of bitmap indices for high cardinality attributes

No abstract is available for this paper.

• Publication year

  2004

• Venue

  Very Large Data Bases Conference

• Publication date

  2004-08-31

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1016/B978-012088469-8.50006-1
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Using bitmap index for interactive exploration of large datasets

  2003cited by this paper
• Compressing bitmap indexes for faster search operations

  2002cited by this paper
• Bitmap Indices for Speeding Up High-Dimensional Data Analysis

  2002cited by this paper
• A performance comparison of bitmap indexes

  2001cited by this paper
• Notes on design and implementation of compressed bit vectors

  2001cited by this paper
• Optimizing Queries on Compressed Bitmaps

  2000cited by this paper
• Performance Measurements of Compressed Bitmap Indices

  1999influential reference
• An efficient bitmap encoding scheme for selection queries

  1999cited by this paper
• Multidimensional indexing and query coordination for tertiary storage management

  1999cited by this paper
• Bitmap index design and evaluation

  1998cited by this paper
• Encoded bitmap indexing for data warehouses

  1998cited by this paper
• Ignition of hydrogen-air mixing layer in turbulent flows

  1998cited by this paper
• Range-based bitmap indexing for high cardinality attributes with skew

  1998cited by this paper
• Improved query performance with variant indexes

  1997cited by this paper
• Query processing and optimization in Oracle Rdb

  1996cited by this paper
• Byte-aligned bitmap compression

  1995influential reference
• Model 204 Architecture and Performance

  1987cited by this paper
• Bit Transposed Files

  1985cited by this paper
• A universal algorithm for sequential data compression

  1977cited by this paper

• Increasing the Performance of Iceberg Query Through Summary Tables

  2024cites this paper
• Workload-Aware Cache Management of Bitmap Indices

  2023cites this paper
• Multivariate Probabilistic Range Queries for Scalable Interactive 3D Visualization

  2022cites this paper
• GPU Adaptive In-situ Parallel Analytics (GAP)

  2022cites this paper
• Caching Support for Range Query Processing on Bitmap Indices

  2021cites this paper
• Indexing in Big Data Mining and Analytics

  2021cites this paper
• Fast Detection of Denial Constraint Violations

  2021cites this paper
• Database and Caching Support for Adaptive Visualization of Large Sensor Data

  2020cites this paper
• Tree-Encoded Bitmaps

  2020cites this paper
• Parallel acceleration of CPU and GPU range queries over large data sets

  2020cites this paper
• Big high-dimension data cube designs for hybrid memory systems

  2020cites this paper
• Optimizing bitmap index encoding for high performance queries

  2020cites this paper
• Parallel membership queries on very large scientific data sets using bitmap indexes

  2019cites this paper
• High Performance Queries Using Compressed Bitmap Indexes

  2019cites this paper
• Logical and Physical Design of Spatial Non-Strict Hierarchies in Relational Spatial Data Warehouse

  2019cites this paper
• Towards efficient analytic query processing in main-memory column-stores

  2018cites this paper
• Optimally Leveraging Density and Locality for Exploratory Browsing and Sampling

  2018cites this paper
• Accelerating Massive Astronomical Cross-Match Based on Roaring Bitmap over Parallel Database System

  2018cites this paper
• COMPASS: compact array storage with value index

  2018cites this paper
• Index-Trie: Efficient archival and retrieval of network traffic

  2017cites this paper
• An Experimental Study of Bitmap Compression vs. Inverted List Compression

  2017influential citation
• Vers une description et une modélisation des entrées des modèles de coût mathématiques pour l'optimisation des entrepôts de données

  2017cites this paper
• BMRC: A Bitmap-Based Maximum Range Counting Approach for Temporal Data in Sensor Monitoring Networks

  2017cites this paper
• ZNS - Efficient query processing with ZurichNoSQL

  2017cites this paper
• Query Workload-Aware Index Structures for Range Searches in 1D, 2D, and High-Dimensional Spaces

  2017influential citation
• Optimally Leveraging Density and Locality to Support LIMIT Queries

  2016cites this paper
• Speedy Browsing and Sampling with NeedleTail

  2016cites this paper
• Fast In-Memory SQL Analytics on Relationships between Entities

  2016cites this paper
• Data Compression in Database Query Processing

  2016cites this paper
• Scalable Network Forensics

  2016cites this paper
• Fast In-Memory SQL Analytics on Graphs

  2016cites this paper
• Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems

  2016cites this paper
• Binning Strategy for Hierarchical Bitmap Indices with Large Scale Domain Hierarchy

  2016influential citation
• On a self-tuning index recommendation approach for databases

  2016cites this paper
• VAST: A Unified Platform for Interactive Network Forensics

  2016cites this paper
• Hippo: A Fast, yet Scalable, Database Indexing Approach

  2016cites this paper
• Compressed Spatial Hierarchical Bitmap (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads

  2015influential citation
• Compressed Hierarchical Bitmaps for Efficiently Processing Different Query Workloads

  2015cites this paper
• Performance evaluation of word-aligned compression methods for bitmap indices

  2015cites this paper
• Efficient Local Histogram Searching via Bitmap Indexing

  2015cites this paper
• The hyperdyadic index and generalized indexing and query with PIQUE

  2015cites this paper
• Compressed bitmap indexes: beyond unions and intersections

  2014cites this paper
• Set Predicates in SQL: Enabling Set-Level Comparisons for Dynamically Formed Groups

  2014cites this paper
• Compact Representations and Indexing for Time Series Data

  2014influential citation
• HCS: Hierarchical Cut Selection for Efficiently Processing Queries on Data Columns using Hierarchical Bitmap Indices

  2014influential citation
• Fast Set Intersection through Run-Time Bitmap Construction over PForDelta-Compressed Indexes

  2014cites this paper
• Threshold and Symmetric Functions over Bitmaps

  2014cites this paper
• A Quadtree-Based Lightweight Data Compression Approach to Processing Large-Scale Geospatial Rasters

  2014cites this paper
• DIRAQ: scalable in situ data- and resource-aware indexing for optimized query performance

  2014cites this paper
• Efficient iceberg query evaluation using set representation

  2014cites this paper
• Optimizing query execution for variable-aligned length compression of bitmap indices

  2014influential citation
• Feature-Based Analysis of Plasma-Based Particle Acceleration Data

  2014cites this paper
• Energy-Efficient Data Processing in Cloud Computing Centers

  2014cites this paper
• Indexing bipartite memberships in web graphs

  2014cites this paper
• Cache based evaluation of iceberg queries

  2014cites this paper
• UvA-DARE ( Digital Academic Repository ) Space efficient indexes for the big data era

  2014cites this paper
• A Density based Priority Queue Strategy to Evaluate Iceberg Queries Efficiently using Compressed Bitmap Indices

  2013cites this paper
• Efficient Indexing Technique Using Bitmap Indices for Data Warehouses

  2013cites this paper
• International Journal of Advance Research in Computer Science and Management Studies

  2013cites this paper
• Scalable in situ scientific data encoding for analytical query processing

  2013cites this paper
• Efficient Iceberg query evaluation using compressed bitmap index by deferring bitwise-XOR operations

  2013cites this paper
• Column imprints: a secondary index structure

  2013cites this paper
• AN APPROACH TO EVALUATE AGGREGATE QUERIES EFFICIENTLY USING PRIORITY QUEUE TECHNIQUE

  2013cites this paper
• A Framework to Process Iceberg Queries using Set- intersection and Set-Difference Operations

  2013cites this paper
• Efficient Evaluation of Iceberg Queries Using Priority Queues

  2013cites this paper
• Array Indexing Technique: Answering The Iceberg Queries Efficiently

  2013cites this paper
• Massive Parallel Join in NUMA Architecture

  2013cites this paper
• Accelerating gene context analysis using bitmaps

  2013cites this paper
• An Exploration Framework to Identify and Track Movement of Cloud Systems

  2013cites this paper
• RDAS: A Symmetric Key Scheme for Authenticated Query Processing in Outsourced Databases

  2013cites this paper
• On Index Structures for Star Query Processing in Data Warehouses

  2013cites this paper
• Transactions on Large-Scale Data- and Knowledge-Centered Systems X

  2013cites this paper
• Feature-based Analysis of Plasma-based Particle Acceleration Data.

  2013cites this paper
• Enabling Query-driven Analytics via Extreme Scale In-situ Processing

  2013cites this paper
• Multi-level and Multi-component Bitmap Encoding for Efficient Search Operations

  2012cites this paper
• Time-HOBI: Index for optimizing star queries

  2012cites this paper
• The Chunk-Locality Index: An Efficient Query Method for Climate Datasets

  2012cites this paper
• pcapIndex: an index for network packet traces with legacy compatibility

  2012cites this paper
• Analytics-Driven Lossless Data Compression for Rapid In-situ Indexing, Storing, and Querying

  2012cites this paper
• Efficient Iceberg Query Evaluation Using Compressed Bitmap Index

  2012cites this paper
• On the path to sustainable, scalable, and energy-efficient data analytics: Challenges, promises, and future directions

  2012cites this paper
• Multi-column Bitmap Indexing

  2012cites this paper
• A Fast Retrieval of Software Reusable Components Using Bit Map Index

  2012cites this paper
• Query-Driven Visualization and Analysis

  2012cites this paper
• High-speed indexing and archival of network measurement data

  2012cites this paper
• Towards High-Dimensional Computational Steering of Precomputed Simulation Data using Sparse Grids

  2011cites this paper
• Massive-Scale RDF Processing Using Compressed Bitmap Indexes

  2011cites this paper
• Efficient and scalable data evolution with column oriented databases

  2011cites this paper
• GPU-PLWAH: GPU-based implementation of the PLWAH algorithm for compressing bitmaps

  2011cites this paper
• Extension et interrogation de résumés de flux de données. (Extending and querying data stream's summaries)

  2011cites this paper
• ISABELA-QA: Query-driven analytics with ISABELA-compressed extreme-scale scientific data

  2011cites this paper
• Modern B-tree techniques

  2011cites this paper
• Data Warehouse Performance: Selected Techniques and Data Structures

  2011cites this paper
• Column Stores versus Search Engines and Applications to Search in Social Networks

  2011cites this paper
• Real-time creation of bitmap indexes on streaming network data

  2011cites this paper
• Bottom Up and Top Down - Twig Pattern Matching on Indexed Trees

  2011cites this paper
• A New Data Layout for Set Intersection on GPUs

  2011cites this paper
• Automated detection and analysis of particle beams in laser-plasma accelerator simulations

  2010cites this paper
• Multi-level bitmap indexes for flash memory storage

  2010cites this paper
• Automatic Beam Path Analysis of Laser Wakefield Particle Acceleration Data

  2010cites this paper