Block as a Value for SQL over NoSQL

Summary: Zidian's BaaV stores keyed blocks (k, B) of partial tuples, replacing full tuples with block-valued data to speed SQL over NoSQL. It characterizes result-preserving, scan-free, and bounded queries, plugs into existing SQL-over-NoSQL systems, and reports ~100× gains with parallel scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12002
Venue: VLDB
Year: 2019
Pagerank: 5.093636e-05
Overall Rank: 11,867 | 18.59%
DOI: 10.14778/3339490.3339498

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Yang Cao (University of Edinburgh)
2. Wenfei Fan (Beihang University; Shenzhen University; University of Edinburgh)
3. Tengfei Yuan (University of Edinburgh)

BibTeX Citation

@article{cao_vldb19,
        title = {{Block as a Value for SQL over NoSQL}},
        author = {Cao, Yang and Fan, Wenfei and Yuan, Tengfei},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {10},
        pages = {1153--1166},
        doi = {10.14778/3339490.3339498},
        url = {https://doi.org/10.14778/3339490.3339498},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 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
607	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015800238
845	Spanner: Becoming a SQL System	2017	SIGMOD	0.00013660379
1,635	SCADS: Scale-Independent Storage for Social Computing Applications	2009	CIDR	0.00010158805
1,637	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	0.0001015538
3,082	Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database	2015	SIGMOD	7.7725834e-05
4,058	Fast Scans on Key-Value Stores	2017	VLDB	6.9335663e-05
4,244	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD	6.8062787e-05
5,012	A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases	2018	SIGMOD	6.4015289e-05
5,747	PIQL: A Performance Insightful Query Language	2010	SIGMOD	6.1017514e-05
6,841	Querying Big Data by Accessing Small Data	2015	PODS	5.7574257e-05
7,111	Submodularity of Distributed Join Computation	2018	SIGMOD	5.69924e-05
7,484	On Scale Independence for Querying Big Data	2014	PODS	5.6074278e-05
7,565	Generating Low-cost Plans From Proofs	2014	PODS	5.5957787e-05
7,832	Main Memory Adaptive Denormalization	2016	SIGMOD	5.5357919e-05
8,701	Data Driven Approximation with Bounded Resources	2017	VLDB	5.3828806e-05
9,002	An Effective Syntax for Bounded Relational Queries	2016	SIGMOD	5.3346995e-05
9,578	Partiqle: An Elastic SQL Engine over Key-Value Stores	2012	SIGMOD	5.2528121e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	641	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR
2	6,010	ZKSQL: Verifiable and Efficient Query Evaluation with Zero-Knowledge Proofs	2023	VLDB
3	6,377	Scalable Querying of Nested Data	2021	VLDB
4	11,767	Serverless Query Processing on a Budget	2020	SIGMOD
5	9,497	Rank Join Queries in NoSQL Databases	2014	VLDB
6	6,181	Just-In-Time Data Virtualization: Lightweight Data Management with ViDa	2015	CIDR
7	11,724	A Demonstration of NoDA: Unified Access to NoSQL Stores	2021	VLDB
8	1,070	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD
9	4,993	Key-Value Storage Engines	2020	SIGMOD
10	13,562	SQL for NoSQL Databases: Déjà Vu	2015	CIDR