DBScholar

Back to papers

Filter Before You Parse: Faster Analytics on Raw Data with Sparser

Summary: Raw filtering applies predicates to the raw bytestream before parsing, dramatically reducing parsing overhead. SIMD RF cascades with a lightweight optimizer let Sparser pick the best cascade per data/format (JSON/Avro/Parquet), delivering up to 22x parser and 9x end-to-end speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h0e237e9ceb13cfd7
Venue
VLDB
Year
2018
Pagerank
8.6012176e-05
Overall Rank
2,347 | 84.23%
DOI
10.14778/3236187.3236207

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{palkar_vldb18,
        title = {{Filter Before You Parse: Faster Analytics on Raw Data with Sparser}},
        author = {Palkar, Shoumik and Abuzaid, Firas and Bailis, Peter and Zaharia, Matei},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {11},
        pages = {1576--1589},
        doi = {10.14778/3236187.3236207},
        url = {https://doi.org/10.14778/3236187.3236207},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
1,668 SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle 2020 CIDR 9.9371612e-05
2,735 Speculative Distributed CSV Data Parsing for Big Data Analytics 2019 SIGMOD 8.0761736e-05
3,916 JSON Tiles: Fast Analytics on Semi-Structured Data 2021 SIGMOD 6.9285787e-05
4,573 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB 6.5265033e-05
4,594 AS-Parser: Log Parsing Based on Adaptive Segmentation 2023 SIGMOD 6.5105437e-05
5,958 Cheetah: Accelerating Database Queries with Switch Pruning 2020 SIGMOD 5.9338314e-05
6,063 ParPaRaw: Massively Parallel Parsing of Delimiter-Separated Raw Data 2020 VLDB 5.8982522e-05
6,392 Selection Pushdown in Column Stores using Bit Manipulation Instructions 2023 SIGMOD 5.800848e-05
7,927 Scalable Structural Index Construction for JSON Analytics 2021 VLDB 5.425609e-05
8,086 Stackless Processing of Streamed Trees 2021 PODS 5.3942942e-05
8,953 FishStore: Faster Ingestion with Subset Hashing 2019 SIGMOD 5.2515834e-05
9,321 Dynamic Speculative Optimizations for SQL Compilation in Apache Spark 2020 VLDB 5.1943472e-05
9,549 GIO: Generating Efficient Matrix and Frame Readers for Custom Data Formats by Example 2023 SIGMOD 5.1599622e-05
10,135 GpJSON: High-performance JSON Data Processing on GPUs 2025 VLDB 5.0749092e-05
10,305 Fast and Scalable Data Transfer Across Data Systems 2025 SIGMOD 5.0400722e-05
10,335 Zed: Leveraging Data Types to Process Eclectic Data 2023 CIDR 5.0254535e-05
10,935 OmniTable: A Unified Wide-Table System for Petabyte-Scale LLM Data Curation and Exploration 2026 VLDB 4.9793485e-05
11,708 dsJSON: A Distributed SQL JSON Processor 2023 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
23 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00055406774
827 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013632674
1,069 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012185253
1,380 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010862758
1,743 Sinew: A SQL System for Multi-Structured Data 2014 SIGMOD 9.7368807e-05
1,925 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 9.3670488e-05
1,931 Instant Loading for Main Memory Databases 2013 VLDB 9.3474242e-05
2,328 Parallel In-Situ Data Processing with Speculative Loading 2014 SIGMOD 8.62934e-05
2,436 Mison: A Fast JSON Parser for Data Analytics 2017 VLDB 8.4708399e-05
3,069 Adaptive Query Processing on RAW Data 2014 VLDB 7.6822697e-05
3,100 Micro Adaptivity in Vectorwise 2013 SIGMOD 7.6505054e-05
3,445 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2943981e-05
3,505 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 7.2508161e-05
6,278 Just-In-Time Data Virtualization: Lightweight Data Management with ViDa 2015 CIDR 5.8263939e-05
7,920 AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering 2006 VLDB 5.4264214e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,392 Selection Pushdown in Column Stores using Bit Manipulation Instructions 2023 SIGMOD
2 10,142 A four-dimensional Analysis of Partitioned Approximate Filters 2021 VLDB
3 4,573 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB
4 2,436 Mison: A Fast JSON Parser for Data Analytics 2017 VLDB
5 10,881 One Pass to Parse Them All: Fused Parallel CSV Processing 2026 VLDB
6 5,511 Runtime-Extensible Parsers 2025 CIDR
7 2,328 Parallel In-Situ Data Processing with Speculative Loading 2014 SIGMOD
8 3,069 Adaptive Query Processing on RAW Data 2014 VLDB
9 6,063 ParPaRaw: Massively Parallel Parsing of Delimiter-Separated Raw Data 2020 VLDB
10 2,735 Speculative Distributed CSV Data Parsing for Big Data Analytics 2019 SIGMOD