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: hea35103341ad1493
Venue: VLDB
Year: 2019
Pagerank: 4.9769913e-05
Overall Rank: 12,173 | 18.19%
DOI: 10.14778/3339490.3339498
PDF: Download (CC BY-NC-ND 4.0)

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
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055384955
617	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015548752
747	Spanner: Becoming a SQL System	2017	SIGMOD	0.00014279621
1,583	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	0.00010165157
1,637	SCADS: Scale-Independent Storage for Social Computing Applications	2009	CIDR	0.00010010662
3,124	Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database	2015	SIGMOD	7.6222513e-05
4,047	Fast Scans on Key-Value Stores	2017	VLDB	6.8293103e-05
4,337	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD	6.6510297e-05
4,943	A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases	2018	SIGMOD	6.3423449e-05
5,871	PIQL: A Performance Insightful Query Language	2010	SIGMOD	5.9620208e-05
6,948	Querying Big Data by Accessing Small Data	2015	PODS	5.6350267e-05
7,266	Submodularity of Distributed Join Computation	2018	SIGMOD	5.5689674e-05
7,612	On Scale Independence for Querying Big Data	2014	PODS	5.4829143e-05
7,721	Generating Low-cost Plans From Proofs	2014	PODS	5.4676372e-05
7,960	Main Memory Adaptive Denormalization	2016	SIGMOD	5.4159343e-05
8,851	Data Driven Approximation with Bounded Resources	2017	VLDB	5.2634608e-05
9,158	An Effective Syntax for Bounded Relational Queries	2016	SIGMOD	5.2163302e-05
9,759	Partiqle: An Elastic SQL Engine over Key-Value Stores	2012	SIGMOD	5.1325223e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	641	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR
2	4,824	ZKSQL: Verifiable and Efficient Query Evaluation with Zero-Knowledge Proofs	2023	VLDB
3	6,440	Scalable Querying of Nested Data	2021	VLDB
4	12,075	Serverless Query Processing on a Budget	2020	SIGMOD
5	9,688	Rank Join Queries in NoSQL Databases	2014	VLDB
6	6,281	Just-In-Time Data Virtualization: Lightweight Data Management with ViDa	2015	CIDR
7	12,033	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	3,525	Key-Value Storage Engines	2020	SIGMOD
10	13,880	SQL for NoSQL Databases: Déjà Vu	2015	CIDR