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
11831
Venue
VLDB
Year
2018
Pagerank
8.6078841e-05
Overall Rank
2,414 | 83.44%
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 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
1,756 SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle 2020 CIDR 9.8172465e-05
3,074 Speculative Distributed CSV Data Parsing for Big Data Analytics 2019 SIGMOD 7.7844208e-05
4,069 JSON Tiles: Fast Analytics on Semi-Structured Data 2021 SIGMOD 6.9276175e-05
4,483 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB 6.6724044e-05
4,502 AS-Parser: Log Parsing Based on Adaptive Segmentation 2023 SIGMOD 6.6599757e-05
5,871 Cheetah: Accelerating Database Queries with Switch Pruning 2020 SIGMOD 6.0604381e-05
7,139 Selection Pushdown in Column Stores using Bit Manipulation Instructions 2023 SIGMOD 5.6932481e-05
7,217 ParPaRaw: Massively Parallel Parsing of Delimiter-Separated Raw Data 2020 VLDB 5.668373e-05
7,766 Scalable Structural Index Construction for JSON Analytics 2021 VLDB 5.549481e-05
7,919 Stackless Processing of Streamed Trees 2021 PODS 5.5181056e-05
8,799 FishStore: Faster Ingestion with Subset Hashing 2019 SIGMOD 5.369237e-05
9,167 Dynamic Speculative Optimizations for SQL Compilation in Apache Spark 2020 VLDB 5.3099969e-05
9,436 GIO: Generating Efficient Matrix and Frame Readers for Custom Data Formats by Example 2023 SIGMOD 5.2692207e-05
9,989 GpJSON: High-performance JSON Data Processing on GPUs 2025 VLDB 5.1826377e-05
10,761 Fast and Scalable Data Transfer Across Data Systems 2025 SIGMOD 5.093636e-05
11,356 Zed: Leveraging Data Types to Process Eclectic Data 2023 CIDR 5.093636e-05
11,393 dsJSON: A Distributed SQL JSON Processor 2023 SIGMOD 5.093636e-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
24 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00054865648
813 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013846487
1,070 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.0001232307
1,367 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00011014419
1,738 Sinew: A SQL System for Multi-Structured Data 2014 SIGMOD 9.8823494e-05
1,903 Instant Loading for Main Memory Databases 2013 VLDB 9.5049156e-05
1,927 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 9.4703074e-05
2,391 Mison: A Fast JSON Parser for Data Analytics 2017 VLDB 8.6413407e-05
2,435 Parallel In-Situ Data Processing with Speculative Loading 2014 SIGMOD 8.5811022e-05
3,062 Adaptive Query Processing on RAW Data 2014 VLDB 7.8037446e-05
3,195 Micro Adaptivity in Vectorwise 2013 SIGMOD 7.6481177e-05
3,413 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.4326381e-05
3,638 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 7.2338361e-05
6,181 Just-In-Time Data Virtualization: Lightweight Data Management with ViDa 2015 CIDR 5.9494838e-05
7,786 AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering 2006 VLDB 5.5449897e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,167 Dynamic Speculative Optimizations for SQL Compilation in Apache Spark 2020 VLDB
2 7,139 Selection Pushdown in Column Stores using Bit Manipulation Instructions 2023 SIGMOD
3 10,004 A four-dimensional Analysis of Partitioned Approximate Filters 2021 VLDB
4 4,483 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB
5 2,391 Mison: A Fast JSON Parser for Data Analytics 2017 VLDB
6 5,535 Runtime-Extensible Parsers 2025 CIDR
7 2,435 Parallel In-Situ Data Processing with Speculative Loading 2014 SIGMOD
8 3,062 Adaptive Query Processing on RAW Data 2014 VLDB
9 7,217 ParPaRaw: Massively Parallel Parsing of Delimiter-Separated Raw Data 2020 VLDB
10 3,074 Speculative Distributed CSV Data Parsing for Big Data Analytics 2019 SIGMOD