NDLI: Improving the Querying Efficiency of the PLWAH Bitmap Algorithm

Please wait, while we are loading the content...

Analysis using spectral clustering to predict Internet gaming behaviours

A Network-based Approach to Capture Provenance of a Policy-making Process

Managing Data and Artifacts between Software Engineers and Artists: an ISSv2 Case Study

LoRaWAN Bristol

A New Temporal Abstraction for Health Diagnosis Prediction using Deep Recurrent Networks

DiPCoDing: A Differentially Private Approach for Correlated Data with Clustering

Social Media Mining: Prediction of Box Office Revenue

Effective Big Data Visualization

How Project-management-tools are used in Agile Practice: Benefits, Drawbacks and Potentials

Towards Reliable Data Analyses for Smart Cities

Cloud Service Composition Modeling Using Bigraphical Reactive Systems

Comparison of Dynamic Itemset Mining Algorithms for Multiple Support Thresholds

Constrained Hierarchical Clustering for News Events

Using a Model-driven Approach in Building a Provenance Framework for Tracking Policy-making Processes in Smart Cities

A Differentially Private Approach for Querying RDF Data of Social Networks

IoT: Imminent ownership Threat

Quality Awareness over Graph Pattern Queries

Separation of Duties for Multiple Relations in Cloud Databases as an Optimization Problem

Secure Range Query Processing over Untrustworthy Cloud Services

Efficient Density-Based Blocking for Record Matching

Improving the Querying Efficiency of the PLWAH Bitmap Algorithm

RTA: A Framework for the Integration of Local and Relational Open Data

Quantification of time in Digital Libraries: Temporal Zipf's law

Exploring Deletion Strategies for the BoND-Tree in Multidimensional Non-ordered Discrete Data Spaces

Rapid automatic vehicle manufacturer recognition using Random forest

On the Implementation of an Algebra of Lightweight Ontologies

WFinger: a joint-decoder for very short Tardos fingerprinting codes

Computing a Deterministic Semantics for P2P Deductive Databases

Lightweight Encryption Algorithm Based on Modified XTEA for Low-Resource Embedded Devices

BDgen: A Universal Big Data Generator

Efficient Evaluation of Shortest Average Distance Query on Heterogeneous Neighboring Objects in Road Networks

Extraction of Frequent Patterns Based on Users' Interests from Semantic Trajectories with Photographs

Building Relation Extraction Templates via Unsupervised Learning

DWAHP: Workload Aware Hybrid Partitioning and Distribution of RDF Data

Evaluating SQL-on-Hadoop for Big Data Warehousing on Not-So-Good Hardware

DyadChurn: Customer Churn Prediction using Strong Social Ties

The SusCity Big Data Warehousing Approach for Smart Cities

Quantifying Eventual Consistency For Aggregate Queries

Improving the Querying Efficiency of the PLWAH Bitmap Algorithm

Content Provider	ACM Digital Library
Author	Taufen, Benjamin Chiu, David Sawin, Jason
Abstract	Bitmap indices are commonly used for accessing large, read-only data. A bitmap is a simplified model of the underlying data in secondary storage. Its coarse representation enables the use of fast CPU operations to answer common database queries. Additionally, bitmaps are very compressible. Several known compression algorithms allow the compressed form of the bitmap to be queried directly, and one of which is Position List Word-Aligned Hybrid (PLWAH). PLWAH is modified hybrid run-length encoding scheme that can achieve better compression than traditional schemes such as Word-Aligned Hybrid (WAH). This improved compression introduces an increased query processing cost, of which we address in this paper. We present a technique that uses metadata to allow PLWAH's query algorithm to exploit logical short-circuiting opportunities, reducing the cost of certain queries. In our empirical study, we found that our approach achieved an average speedup of 1.41x over PLWAH for real scientific data sets. For specific queries, our approach realized speedups as high as 8000x.
Starting Page	127
Ending Page	134
Page Count	8
File Format	PDF
ISBN	9781450352208
DOI	10.1145/3105831.3105868
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2017-07-12
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Bitmap index Metadata Plwah
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

PLWAH+: a bitmap index compressing scheme based on PLWAH

SPLWAH: A bitmap index compression scheme for searching in archival Internet traffic

Efficient Indexing and Querying of Massive Astronomical Data Using Compressed Word-Aligned Hybrid Bitmap

GPU-PLWAH: GPU-based implementation of the PLWAH algorithm for compressing bitmaps

Efficient query processing and optimization in SQL using compressed bitmap indexing for set predicates

Impact of using Snowflake Schema and Bitmap Index on Data Warehouse Querying

Improving Bitmap Index Compression by Data Reorganization (2006)

BreadZip: a combination of network traffic data and bitmap index encoding algorithm

A Proposal of a New Compression Scheme of Medium-Sparse Bitmaps

Improving the Querying Efficiency of the PLWAH Bitmap Algorithm

Similar Documents

PLWAH+: a bitmap index compressing scheme based on PLWAH

SPLWAH: A bitmap index compression scheme for searching in archival Internet traffic

Efficient Indexing and Querying of Massive Astronomical Data Using Compressed Word-Aligned Hybrid Bitmap

GPU-PLWAH: GPU-based implementation of the PLWAH algorithm for compressing bitmaps

Efficient query processing and optimization in SQL using compressed bitmap indexing for set predicates

Impact of using Snowflake Schema and Bitmap Index on Data Warehouse Querying

Improving Bitmap Index Compression by Data Reorganization (2006)

BreadZip: a combination of network traffic data and bitmap index encoding algorithm

A Proposal of a New Compression Scheme of Medium-Sparse Bitmaps

Improving the Querying Efficiency of the PLWAH Bitmap Algorithm