Dictionary-based order-preserving string compression for main memory column stores

No abstract is available for this paper.

• Publication year

  2009

• Venue

  SIGMOD Conference

• Publication date

  2009-06-29

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/1559845.1559877
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Cache-efficient string sorting using copying

  2007cited by this paper
• HAT-Trie: A Cache-Conscious Trie-Based Data Structure For Strings

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

  2006cited by this paper
• Performance tradeoffs in read-optimized databases

  2006influential reference
• Integrating compression and execution in column-oriented database systems

  2006influential reference
• Cache-Conscious Collision Resolution in String Hash Tables

  2005cited by this paper
• MonetDB/X100 - A DBMS In The CPU Cache

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

  2005cited by this paper
• Buffering Accesses to Memory-Resident Index Structures

  2003influential reference
• The evolution of effective B-tree: page organization and techniques: a personal account

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

  2001cited by this paper
• B-tree indexes and CPU caches

  2001cited by this paper
• Main-memory index structures with fixed-size partial keys

  2001cited by this paper
• Data prefetch mechanisms

  2000cited by this paper
• Making B+- trees cache conscious in main memory

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

  2000cited by this paper
• Cache Conscious Indexing for Decision-Support in Main Memory

  1999influential reference
• Managing gigabytes (2nd ed.): compressing and indexing documents and images

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

  1998cited by this paper
• The Art of Computer Programming: Volume 3: Sorting and Searching

  1998cited by this paper
• Compressing relations and indexes

  1998cited by this paper
• The art of computer programming, volume 3: (2nd ed.) sorting and searching

  1998cited by this paper
• Fast algorithms for sorting and searching strings

  1997cited by this paper
• Order preserving string compression

  1996cited by this paper
• Order Preserving Compression

  1996cited by this paper
• Main Memory Database Systems: An Overview

  1992cited by this paper
• Data compression and database performance

  1991cited by this paper
• Prefix B-trees

  1977influential reference
• PATRICIA—Practical Algorithm To Retrieve Information Coded in Alphanumeric

  1968cited by this paper

• Comparing Globally Distributed Databases and Traditional Relational Databases: An Architectural Analysis

  2026cites this paper
• OnPair: Short Strings Compression for Fast Random Access

  2025cites this paper
• COTTAS: Columnar Triple Table Storage for Efficient and Compressed RDF Management

  2025cites this paper
• The Effectiveness of Compression for GPU-Accelerated Queries on Out-of-Memory Datasets

  2025cites this paper
• De²Dup: Extended Deduplication for Multi-Tenant Databases

  2025cites this paper
• An Evaluation of B-tree Compression Techniques

  2025cites this paper
• The FastLanes File Format

  2025cites this paper
• AdaEdge: A Dynamic Compression Selection Framework for Resource Constrained Devices

  2024cites this paper
• Optimal Compression for Encrypted Key-Value Store in Cloud Systems

  2024cites this paper
• Cabin: A Compressed Adaptive Binned Scan Index

  2024cites this paper
• RTScan: Efficient Scan with Ray Tracing Cores

  2024cites this paper
• Revisiting B-tree Compression: An Experimental Study

  2024cites this paper
• Efficient and Effective Path Compression in Large Graphs

  2023cites this paper
• Requirements and Trade-Offs of Compression Techniques in Key–Value Stores: A Survey

  2023cites this paper
• Learned Selection Strategy for Lightweight Integer Compression Algorithms

  2023cites this paper
• High-Ratio Compression for Machine-Generated Data

  2023cites this paper
• AWARE: Workload-aware, Redundancy-exploiting Linear Algebra

  2023cites this paper
• TinyEnc: Enabling Compressed and Encrypted Big Data Stores With Rich Query Support

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

  2023cites this paper
• Enabling High-Performance and Energy-Efficient Hybrid Transactional/Analytical Databases with Hardware/Software Cooperation

  2022cites this paper
• Use of Graphics Processors in Data Compression Algorithms

  2022cites this paper
• Index Key Compression and On-the-Fly Reconstruction of In-Memory Indexes

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

  2022cites this paper
• Height Optimized Tries

  2022cites this paper
• Database parallelism, big data and analytics, deep learning

  2022cites this paper
• Efficient All-or-Nothing Public Key Encryption With Authenticated Equality Test

  2021cites this paper
• Optimistically Compressed Hash Tables & Strings in theUSSR

  2021cites this paper
• Revisiting Data Compression in Column-Stores

  2021cites this paper
• Bounding the Last Mile: Efficient Learned String Indexing

  2021cites this paper
• Security and Privacy Implications on Database Systems in Big Data Era: A Survey

  2021cites this paper
• SIMD-MIMD cocktail in a hybrid memory glass: shaken, not stirred

  2021cites this paper
• Empowering Investigative Journalism with Graph-based Heterogeneous Data Management

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

  2021influential citation
• Adaptive Compression for Fast Scans on String Columns

  2021cites this paper
• Towards multi-way join aware optimizer in SAP HANA

  2020cites this paper
• Sharing without Showing: Building Secure Collaborative Systems

  2020cites this paper
• Utilizing the column imprints to accelerate no‐partitioning hash joins in large‐scale edge systems

  2020cites this paper
• Data-parallel query processing on non-uniform data

  2020cites this paper
• Flash-Aware Storage of the Column Oriented Databases

  2020cites this paper
• Integrating Lightweight Compression Capabilities into Apache Arrow

  2020influential citation
• Redesigning Query Engines for White-box Compression

  2020cites this paper
• FSST

  2020cites this paper
• Shared Load(ing): Efficient Bulk Loading into Optimized Storage

  2020cites this paper
• Efficient Query Processing with Optimistically Compressed Hash Tables & Strings in the USSR

  2020cites this paper
• Compressed Key Sort and Fast Index Reconstruction

  2020cites this paper
• DimensionSlice: A main-memory data layout for fast scans of multidimensional data

  2020cites this paper
• Polymorphic Compressed Replication of Columnar Data in Scale-Up Hybrid Memory Systems

  2020cites this paper
• Order-Preserving Key Compression for In-Memory Search Trees

  2020cites this paper
• MorphStore

  2020cites this paper
• BinDex: A Two-Layered Index for Fast and Robust Scans

  2020cites this paper
• First Investigations of the Vector Supercomputer SX-Aurora TSUBASA as a Co-Processor for Database Systems

  2019cites this paper
• High-Throughput BitPacking Compression

  2019cites this paper
• Enabling Compressed Encryption for Cloud Based Big Data Stores

  2019cites this paper
• Evaluating the Vector Supercomputer SX-Aurora TSUBASA as a Co-Processor for In-Memory Database Systems

  2019cites this paper
• Adaptive onthe-fly compressed execution in Spark

  2019cites this paper
• THE UNIVERSITY OF CHICAGO MOSTLY ORDER PRESERVING DICTIONARIES A DISSERTATION SUBMITTED TO THE FACULTY OF THE DIVISION OF THE PHYSICAL SCIENCE DIVISION IN CANDIDACY FOR THE DEGREE OF MASTER OF SCIENCE DEPARTMENT OF COMPUTER SCIENCE BY CHUNWEI LIU

  2019influential citation
• Integer Compression in NVRAM-centric Data Stores: Comparative Experimental Analysis to DRAM

  2019cites this paper
• MorphStore - In-Memory Query Processing based on Morphing Compressed Intermediates LIVE

  2019cites this paper
• From a Comprehensive Experimental Survey to a Cost-based Selection Strategy for Lightweight Integer Compression Algorithms

  2019influential citation
• Mostly Order Preserving Dictionaries

  2019influential citation
• Efficient Evaluation of Multi-Column Selection Predicates in Main-Memory

  2019cites this paper
• Domain Query Optimization: Adapting the General-Purpose Database System Hyper for Tableau Workloads

  2019cites this paper
• Understanding and Optimizing Conjunctive Predicates Under Memory-Efficient Storage Layouts

  2019cites this paper
• Column Scan Acceleration in Hybrid CPU-FPGA Systems

  2018cites this paper
• Push versus pull-based loop fusion in query engines

  2018cites this paper
• Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation

  2018cites this paper
• THE UNIVERSITY OF CHICAGO OPTIMIZING LIGHTWEIGHT ENCODING IN COLUMNAR STORE A DISSERTATION SUBMITTED TO THE FACULTY OF THE DIVISION OF THE PHYSICAL SCIENCE DIVISION IN CANDIDACY FOR THE DEGREE OF MASTER OF SCIENCE DEPARTMENT OF COMPUTER SCIENCE BY HAO JIANG

  2018cites this paper
• AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing

  2018cites this paper
• Make Larger Vector Register Sizes New Challenges?: Lessons Learned from the Area of Vectorized Lightweight Compression Algorithms

  2018cites this paper
• Conflict Detection-Based Run-Length Encoding - AVX-512 CD Instruction Set in Action

  2018cites this paper
• Beyond Straightforward Vectorization of Lightweight Data Compression Algorithms for Larger Vector Sizes

  2018cites this paper
• Reliable In-Memory Data Management on Unreliable Hardware

  2018cites this paper
• Entropy Aware Adaptive Compression for SQL Column Stores

  2018cites this paper
• PolyHJ: A Polymorphic Main-Memory Hash Join Paradigm for Multi-Core Machines

  2018cites this paper
• Design and Evaluation of a Configurable Hardware Merge Sorter for Various Output Records

  2018cites this paper
• Compilation and Code Optimization for Data Analytics

  2018influential citation
• Boosting data filtering on columnar encoding with SIMD

  2018cites this paper
• FPGA vs. SIMD: Comparison for Main Memory-Based Fast Column Scan

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

  2018cites this paper
• Similarity-based Deduplication for Databases

  2017cites this paper
• Metamodeling Lightweight Data Compression Algorithms and its Application Scenarios

  2017cites this paper
• Online Deduplication for Databases

  2017cites this paper
• Accelerating Multi-Column Selection Predicates in Main-Memory - The Elf Approach

  2017cites this paper
• Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?

  2017cites this paper
• Fusing Social Media and Traditional Traffic Data for Advanced Traveler Information and Travel Behavior Analysis

  2017cites this paper
• Chapter Five - Comparative Study of Different In-Memory (No/New) SQL Databases

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

  2017cites this paper
• How to Architect a Query Compiler

  2016influential citation
• Online Deduplication for Distributed Databases

  2016cites this paper
• Virtual Denormalization via Array Index Reference for Main Memory OLAP

  2016cites this paper
• Efficiently compressing string columnar data using frequent pattern mining

  2016cites this paper
• Upscaledb: Efficient integer-key compression in a key-value store using SIMD instructions

  2016cites this paper
• Compressed linear algebra for large-scale machine learning

  2016cites this paper
• Shared dictionary compression in publish/subscribe systems

  2016cites this paper
• Fast Multi-Column Sorting in Main-Memory Column-Stores

  2016cites this paper
• Data Compression in Database Query Processing

  2016cites this paper
• Spatial-temporal traffic flow pattern identification and anomaly detection with dictionary-based compression theory in a large-scale urban network

  2016cites this paper
• Practical Order-Revealing Encryption with Limited Leakage

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

  2016cites this paper
• Order-Revealing Encryption: New Constructions, Applications, and Lower Bounds

  2016cites this paper