WideTable: An Accelerator for Analytical Data Processing

Summary: WideTable denormalizes data into a wide, columnar table and answers analytics via scans. It combines dict encoding, columnar storage, outerjoin embedding, and pack-code scans to bound space and joins; TPC-H in memory shows speedups and scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11157
Venue: VLDB
Year: 2014
Pagerank: 8.3583572e-05
Overall Rank: 2,599 | 82.17%
DOI: 10.14778/2732951.2732965

Incoming Non-self Citations Over Time

Authors

1. Yinan Li (University of Wisconsin)
2. Jignesh M. Patel (University of Wisconsin)

BibTeX Citation

@article{li_vldb14,
        title = {{WideTable: An Accelerator for Analytical Data Processing}},
        author = {Li, Yinan and Patel, Jignesh M.},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {10},
        pages = {907--918},
        doi = {10.14778/2732951.2732965},
        url = {https://doi.org/10.14778/2732951.2732965},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
211	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00024797217
1,761	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	9.8154969e-05
2,156	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	9.0635624e-05
2,202	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	8.9639459e-05
3,082	Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database	2015	SIGMOD	7.7725834e-05
4,798	Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning	2019	VLDB	6.5024772e-05
5,122	A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew	2015	SIGMOD	6.3573169e-05
6,896	Wide Table Layout Optimization based on Column Ordering and Duplication	2017	SIGMOD	5.7440611e-05
7,242	Fast Multi-Column Sorting in Main-Memory Column-Stores	2016	SIGMOD	5.6641994e-05
7,312	Closing the functional and Performance Gap between SQL and NoSQL	2016	SIGMOD	5.6480976e-05
9,966	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	5.1870939e-05
10,056	Rethinking the Encoding of Integers for Scans on Skewed Data	2023	SIGMOD	5.1676234e-05
11,017	Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud	2025	VLDB	5.093636e-05
11,742	Pixels: Multiversion Wide Table Store for Data Lakes	2020	CIDR	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00069513174
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0003955489
95	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034607909
129	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.0003068101
165	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027693424
186	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00026182534
216	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00024498128
293	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00022259273
425	Shark: SQL and Rich Analytics at Scale	2013	SIGMOD	0.00018704491
870	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.0001350293
921	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00013209503
1,315	Fast Updates on Read-Optimized Databases Using Multi-Core CPUs	2012	VLDB	0.00011181796
1,450	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00010746714
5,715	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB	6.1105343e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,320	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD
2	136	Join Synopses for Approximate Query Answering	1999	SIGMOD
3	4,250	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD
4	216	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB
5	966	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD
6	6,885	Fast Matrix Multiplication for Query Processing	2024	PODS
7	3,791	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR
8	1,450	Row-wise Parallel Predicate Evaluation	2008	VLDB
9	7,832	Main Memory Adaptive Denormalization	2016	SIGMOD
10	1,950	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD