Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation

No abstract is available for this paper.

• Publication year

  2018

• Venue

  SIGMOD Conference

• Publication date

  2018-05-27

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/3183713.3196911
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Amazon Simple Storage Service (S3)

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

  2017cited by this paper
• Adaptive Data Skipping in Main-Memory Systems

  2016cited by this paper
• The Snowflake Elastic Data Warehouse

  2016cited by this paper
• ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout

  2015cited by this paper
• Accelerating aggregation using intra-cycle parallelism

  2015cited by this paper
• Impala: A Modern, Open-Source SQL Engine for Hadoop

  2015cited by this paper
• A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew

  2015influential reference
• Rethinking SIMD Vectorization for In-Memory Databases

  2015cited by this paper
• Fine-grained partitioning for aggressive data skipping

  2014cited by this paper
• Waste not… Efficient co-processing of relational data

  2014cited by this paper
• DB2 with BLU Acceleration: So Much More than Just a Column Store

  2013cited by this paper
• BitWeaving: fast scans for main memory data processing

  2013influential reference
• Vectorizing Database Column Scans with Complex Predicates

  2013cited by this paper
• Column imprints: a secondary index structure

  2013cited by this paper
• The Design and Implementation of Modern Column-Oriented Database Systems

  2013cited by this paper
• The Vertica Analytic Database: C-Store 7 Years Later

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

  2012cited by this paper
• Shark: SQL and rich analytics at scale

  2012cited by this paper
• Business Analytics in (a) Blink

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

  2012cited by this paper
• Hive - a petabyte scale data warehouse using Hadoop

  2010cited by this paper
• Database compression on graphics processors

  2010cited by this paper
• Dictionary-based order-preserving string compression for main memory column stores

  2009cited by this paper
• SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units

  2009cited by this paper
• Brighthouse: an analytic data warehouse for ad-hoc queries

  2008cited by this paper
• Row-wise parallel predicate evaluation

  2008cited by this paper
• Constant-Time Query Processing

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

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

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

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

  2002cited by this paper
• Data page layouts for relational databases on deep memory hierarchies

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

  2000cited by this paper
• Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing

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

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

  1997cited by this paper
• Waste not.

  1996influential reference
• Data compression and database performance

  1991cited by this paper
• The Tight Constant in the Dvoretzky-Kiefer-Wolfowitz Inequality

  1990cited by this paper
• Ubiquitous B-Tree

  1979cited by this paper
• Asymptotic Minimax Character of the Sample Distribution Function and of the Classical Multinomial Estimator

  1956cited by this paper

• F3: The Open-Source Data File Format for the Future

  2025cites this paper
• Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees

  2025cites this paper
• CUBIT: Concurrent Updatable Bitmap Indexing

  2024cites this paper
• Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses

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

  2024cites this paper
• Data formats in analytical DBMSs: performance trade-offs and future directions

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

  2024cites this paper
• An Empirical Evaluation of Columnar Storage Formats

  2023cites this paper
• Sieve: A Learned Data-Skipping Index for Data Analytics

  2023cites this paper
• A Deep Dive into Common Open Formats for Analytical DBMSs

  2023cites this paper
• ByteStore: Hybrid Layouts for Main-Memory Column Stores

  2022cites this paper
• GLIN: A Lightweight Learned Indexing Mechanism for Complex Geometries

  2022cites this paper
• GLIN: A (G)eneric (L)earned (In)dexing Mechanism for Complex Geometries

  2022cites this paper
• Decomposed Bounded Floats for Fast Compression and Queries

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

  2021cites this paper
• Improving lookup and query execution performance in distributed Big Data systems using Cuckoo Filter

  2021cites this paper
• Data-induced predicates for sideways information passing in query optimizers

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

  2020cites this paper
• Cuckoo index

  2020cites this paper
• Redesigning Query Engines for White-box Compression

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

  2020influential citation
• Conditional Cuckoo Filters

  2020cites this paper
• Tree-Encoded Bitmaps

  2020cites this paper
• Sketches: Fast Membership Scans for Continuous Variable Predicate Workloads

  2020influential citation
• Zone Map Layout Optimization

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

  2020cites this paper
• Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations

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

  2019cites this paper
• Performance-Optimal Filtering: Bloom overtakes Cuckoo at High-Throughput

  2019influential citation
• Pushing Data-Induced Predicates Through Joins in Big-Data Clusters

  2019cites this paper
• Exploiting Data Skew for Improved Query Performance

  2019cites this paper
• Learning Data Structure Alchemy

  2019cites this paper
• The Periodic Table of Data Structures

  2018cites this paper
• RABIT : E ! icient Range " eries with Bitmap Indexing

  year unknowninfluential citation