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.5715425e-05
Overall Rank
2,356 | 84.21%
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,616 SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle 2020 CIDR 0.00010048776
2,741 Speculative Distributed CSV Data Parsing for Big Data Analytics 2019 SIGMOD 8.0574455e-05
3,927 JSON Tiles: Fast Analytics on Semi-Structured Data 2021 SIGMOD 6.9025015e-05
4,591 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB 6.5021605e-05
4,612 AS-Parser: Log Parsing Based on Adaptive Segmentation 2023 SIGMOD 6.485944e-05
5,972 Cheetah: Accelerating Database Queries with Switch Pruning 2020 SIGMOD 5.9114227e-05
6,079 ParPaRaw: Massively Parallel Parsing of Delimiter-Separated Raw Data 2020 VLDB 5.8759961e-05
6,400 Selection Pushdown in Column Stores using Bit Manipulation Instructions 2023 SIGMOD 5.7811299e-05
7,945 Scalable Structural Index Construction for JSON Analytics 2021 VLDB 5.4051378e-05
8,111 Stackless Processing of Streamed Trees 2021 PODS 5.3739121e-05
8,983 FishStore: Faster Ingestion with Subset Hashing 2019 SIGMOD 5.2317424e-05
9,356 Dynamic Speculative Optimizations for SQL Compilation in Apache Spark 2020 VLDB 5.174726e-05
9,571 GIO: Generating Efficient Matrix and Frame Readers for Custom Data Formats by Example 2023 SIGMOD 5.1430298e-05
10,176 GpJSON: High-performance JSON Data Processing on GPUs 2025 VLDB 5.0557339e-05
10,340 Fast and Scalable Data Transfer Across Data Systems 2025 SIGMOD 5.0210286e-05
10,369 Zed: Leveraging Data Types to Process Eclectic Data 2023 CIDR 5.0064651e-05
11,005 OmniTable: A Unified Wide-Table System for Petabyte-Scale LLM Data Curation and Exploration 2026 VLDB 4.9605343e-05
11,760 dsJSON: A Distributed SQL JSON Processor 2023 SIGMOD 4.9605343e-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.00055523999
824 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.0001360282
1,072 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012143482
1,383 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010826996
1,753 Sinew: A SQL System for Multi-Structured Data 2014 SIGMOD 9.7119095e-05
1,937 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 9.3333463e-05
1,942 Instant Loading for Main Memory Databases 2013 VLDB 9.3133693e-05
2,342 Parallel In-Situ Data Processing with Speculative Loading 2014 SIGMOD 8.5978326e-05
2,446 Mison: A Fast JSON Parser for Data Analytics 2017 VLDB 8.4392802e-05
3,079 Adaptive Query Processing on RAW Data 2014 VLDB 7.6544931e-05
3,111 Micro Adaptivity in Vectorwise 2013 SIGMOD 7.6224912e-05
3,456 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2673968e-05
3,510 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 7.2263115e-05
6,293 Just-In-Time Data Virtualization: Lightweight Data Management with ViDa 2015 CIDR 5.8045404e-05
7,937 AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering 2006 VLDB 5.4060062e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,356 Dynamic Speculative Optimizations for SQL Compilation in Apache Spark 2020 VLDB
2 10,183 A four-dimensional Analysis of Partitioned Approximate Filters 2021 VLDB
3 4,591 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB
4 2,446 Mison: A Fast JSON Parser for Data Analytics 2017 VLDB
5 10,951 One Pass to Parse Them All: Fused Parallel CSV Processing 2026 VLDB
6 5,521 Runtime-Extensible Parsers 2025 CIDR
7 2,342 Parallel In-Situ Data Processing with Speculative Loading 2014 SIGMOD
8 3,079 Adaptive Query Processing on RAW Data 2014 VLDB
9 6,079 ParPaRaw: Massively Parallel Parsing of Delimiter-Separated Raw Data 2020 VLDB
10 2,741 Speculative Distributed CSV Data Parsing for Big Data Analytics 2019 SIGMOD