Histograms as a Side Effect of Data Movement for Big Data

Summary: Histograms as a side effect of data movement in the DBMS data path using an FPGA accelerator. Equi-depth, compressed, and max-diff histograms are produced in parallel from the same input, with faster delivery than batch methods and no overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4908
Venue: SIGMOD
Year: 2014
Pagerank: 4.5078508e-05
Overall Rank: 8,433 | 41.40%
DOI: 10.1145/2588555.2612174

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,727	QuickSel: Quick Selectivity Learning with Mixture Models	2020	SIGMOD	0.00010731889
1,882	Ibex - An Intelligent Storage Engine with Support for Advanced SQL Off-loading	2014	VLDB	0.00010210181
3,879	Caribou: Intelligent Distributed Storage	2017	VLDB	6.6657548e-05
4,603	Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture	2019	VLDB	6.0515823e-05
5,124	Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning	2019	VLDB	5.6747536e-05
5,179	FPGA-based Data Partitioning	2017	SIGMOD	5.6384436e-05
6,525	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.0223854e-05
8,201	Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures	2017	SIGMOD	4.5555217e-05
9,440	AMNES: Accelerating the computation of data correlation using FPGAs	2023	VLDB	4.3389137e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
63	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063595699
325	The History of Histograms (abridged)	2003	VLDB	0.00027398081
531	Random Sampling for Histogram Construction: How much is enough?	1998	SIGMOD	0.0002079072
948	Data Processing on FPGAs	2009	VLDB	0.0001510759
967	Orthogonal Security With Cipherbase	2013	CIDR	0.00014946526
1,342	Query Processing on Smart SSDs: Opportunities and Challenges	2013	SIGMOD	0.00012482124
2,279	Streams on Wires — A Query Compiler for FPGAs	2009	VLDB	9.1249844e-05
3,790	Skeleton Automata for FPGAs: Reconfiguring without Reconstructing	2012	SIGMOD	6.7612326e-05
3,793	Complex Event Detection at Wire Speed with FPGAs	2010	VLDB	6.7561977e-05
3,947	Efficient Event Processing through Reconfigurable Hardware for Algorithmic Trading	2010	VLDB	6.5972805e-05
4,383	Flexible Query Processor on FPGAs	2013	VLDB	6.2274297e-05
5,368	Symbiote - A Reconfigurable Logic Assisted Data Stream Management System (RLADSMS)	2010	SIGMOD	5.5439299e-05
7,385	Less Watts, More Performance: An Intelligent Storage Engine for Data Appliances	2013	SIGMOD	4.7400111e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,508	Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects	2010	SIGMOD	4.3300131e-05
7,038	Demonstrating Efficient Query Processing in Heterogeneous Environments	2014	SIGMOD	4.8500241e-05
1,691	Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation	1999	VLDB	0.00010890775
801	Universality of Serial Histograms	1993	VLDB	0.00016440976
270	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB	0.00029648047
63	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063595699
3,896	Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing	1996	VLDB	6.6526869e-05
328	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027301497
114	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00046317654
849	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00015919478