Speeding Up Queries in Column Stores - A Case for Compression

No abstract is available for this paper.

• Publication year

  2010

• Venue

  International Conference on Data Warehousing and Knowledge Discovery

• Publication date

  2010-08-30

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1007/978-3-642-15105-7_10
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units

  2009cited by this paper
• Constant-Time Query Processing

  2008cited by this paper
• Super-Scalar RAM-CPU Cache Compression

  2006cited by this paper
• How to wring a table dry: entropy compression of relations and querying of compressed relations

  2006cited by this paper
• Integrating compression and execution in column-oriented database systems

  2006cited by this paper
• C-Store: A Column-oriented DBMS

  2005cited by this paper
• Performing joins without decompression in a compressed database system

  2003cited by this paper
• Efficient Aggregation Algorithms for Compressed Data Warehouses

  2002cited by this paper
• Implementing database operations using SIMD instructions

  2002cited by this paper
• Query optimization in compressed database systems

  2001cited by this paper
• The implementation and performance of compressed databases

  2000cited by this paper
• High-Performance Operations Using a Compressed Database Architecture

  1998cited by this paper
• Data compression and database performance

  1991cited by this paper

• Enterprise Application-Database Co-Innovation for Hybrid Transactional/Analytical Processing: A Virtual Data Model and Its Query Optimization Needs

  2025cites this paper
• Experimental Evaluation of Optimizing Memory Consumption in SAP HANA using PEOopt

  2025cites this paper
• Map algebra on raster datasets represented by compact data structures

  2023cites this paper
• LeCo: Lightweight Compression via Learning Serial Correlations

  2023cites this paper
• Hardware Acceleration of Compression and Encryption in SAP HANA

  2022cites this paper
• Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory

  2022influential citation
• Enabling High-Performance and Energy-Efficient Hybrid Transactional/Analytical Databases with Hardware/Software Cooperation

  2022cites this paper
• Polynesia: Enabling High-Performance and Energy-Efficient Hybrid Transactional/Analytical Databases with Hardware/Software Co-Design

  2022cites this paper
• Polynesia: Enabling Effective Hybrid Transactional/Analytical Databases with Specialized Hardware/Software Co-Design

  2021cites this paper
• Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems

  2021cites this paper
• Adaptive Compression for Fast Scans on String Columns

  2021cites this paper
• Workload-Driven Placement of Column-Store Data Structures on DRAM and NVM

  2021cites this paper
• Precise, Compact, and Fast Data Access Counters for Automated Physical Database Design

  2021cites this paper
• FPGA-Accelerated compression of integer vectors

  2020cites this paper
• Column Partition and Permutation for Run Length Encoding in Columnar Databases

  2020influential citation
• Faster & strong: string dictionary compression using sampling and fast vectorized decompression

  2020cites this paper
• Finding the best between the column store and row store Databases

  2020cites this paper
• Accelerating re-pair compression using FPGAs

  2020cites this paper
• EncDBDB: Searchable Encrypted, Fast, Compressed, In-Memory Database Using Enclaves

  2020influential citation
• Workload-Driven and Robust Selection of Compression Schemes for Column Stores

  2019cites this paper
• In-Memory for the masses: Enabling cost-efficient deployments of in-memory data management platforms for business applications

  2019cites this paper
• Fast & Strong: The Case of Compressed String Dictionaries on Modern CPUs

  2019cites this paper
• Fingerprints for Compressed Columnar Data Search

  2019cites this paper
• Native Store Extension for SAP HANA

  2019influential citation
• Space- and Time-Efficient String Dictionaries

  2018cites this paper
• RC-NVM: Enabling Symmetric Row and Column Memory Accesses for In-memory Databases

  2018cites this paper
• Parallel processing of very large databases using distributed column indexes

  2017cites this paper
• Improving tuple reconstruction for tiered column stores: a workload-aware ansatz based on table reordering

  2017cites this paper
• Excavating the Hidden Parallelism Inside DRAM Architectures With Buffered Compares

  2017cites this paper
• SharkDB: an in-memory column-oriented storage for trajectory analysis

  2017cites this paper
• Fast Data Analytics by Learning

  2017cites this paper
• Page As You Go: Piecewise Columnar Access In SAP HANA

  2016cites this paper
• VParC: a compression scheme for numeric data in column-oriented databases

  2016cites this paper
• Scaling Up Concurrent Analytical Workloads on Multi-Core Servers

  2016influential citation
• Buffered compares: Excavating the hidden parallelism inside DRAM architectures with lightweight logic

  2016cites this paper
• Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores

  2016cites this paper
• Das Fachgebiet Datenbanken & Informationssysteme an der TU Ilmenau

  2016cites this paper
• Cache-Efficient Aggregation: Hashing Is Sorting

  2015cites this paper
• goProbe: a scalable distributed network monitoring solution

  2015cites this paper
• Storing and Processing Massive Trajectory Data on SAP HANA

  2015cites this paper
• EmptyHeaded: Boolean Algebra Based Graph Processing

  2015cites this paper
• EmptyHeaded: A Relational Engine for Graph Processing

  2015influential citation
• A General SIMD-Based Approach to Accelerating Compression Algorithms

  2015cites this paper
• In-Memory Big Data Management and Processing: A Survey

  2015cites this paper
• Scaling Up Concurrent Main-Memory Column-Store Scans: Towards Adaptive NUMA-aware Data and Task Placement

  2015cites this paper
• Joins on Encoded and Partitioned Data

  2014cites this paper
• Adaptive String Dictionary Compression in In-Memory Column-Store Database Systems

  2014cites this paper
• SharkDB: An In-Memory Column-Oriented Trajectory Storage

  2014cites this paper
• Vertical Bit-Packing: Optimizing Operations on Bit-Packed Vectors Leveraging SIMD Instructions

  2014cites this paper
• Split Dictionaries for In-memory Column Stores in Mixed Workload Environments

  2014cites this paper
• A framework for information integration usingontological foundations

  2014cites this paper
• Performance evaluation of fast integer compression techniques over tables

  2013cites this paper
• High-performance cloud data management

  2013cites this paper
• Vectorizing Database Column Scans with Complex Predicates

  2013cites this paper
• Flexibility in data management

  2013cites this paper
• Sliced Column-Store (SCS): Ontological Foundations and Practical Implications

  2012cites this paper
• A Storage Advisor for Hybrid-Store Databases

  2012cites this paper
• Efficient transaction processing in SAP HANA database: the end of a column store myth

  2012cites this paper
• Reordering rows for better compression: Beyond the lexicographic order

  2012cites this paper
• Scaling Out Column Stores: Data, Queries, and Transactions

  2012cites this paper
• The SAP HANA Database -- An Architecture Overview

  2012cites this paper
• Decoding billions of integers per second through vectorization

  2012cites this paper
• Column-Oriented Storage Techniques for MapReduce

  2011cites this paper
• Cellular DBMS: Customizable and autonomous data management using a RISC-style architecture

  2011cites this paper
• Hybride Datenbankarchitekturen am Beispiel der neuen SAP In-Memory-Technologie

  2010cites this paper
• Reordering columns for smaller indexes

  2009cites this paper
• Bulletin of the Technical Committee on Data Engineering Special Issue on Column Store Systems Editorial Board Editor-in-chief and Tc Chair

  year unknowncites this paper