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: 4907
Venue: SIGMOD
Year: 2014
Pagerank: 4.5119257e-05
Overall Rank: 8,443 | 41.27%
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,737	QuickSel: Quick Selectivity Learning with Mixture Models	2020	SIGMOD	0.00010720294
1,881	Ibex - An Intelligent Storage Engine with Support for Advanced SQL Off-loading	2014	VLDB	0.00010217568
3,880	Caribou: Intelligent Distributed Storage	2017	VLDB	6.6700303e-05
4,602	Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture	2019	VLDB	6.0567387e-05
5,123	Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning	2019	VLDB	5.6796998e-05
5,178	FPGA-based Data Partitioning	2017	SIGMOD	5.6438393e-05
6,525	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.027205e-05
8,202	Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures	2017	SIGMOD	4.5598793e-05
9,435	AMNES: Accelerating the computation of data correlation using FPGAs	2023	VLDB	4.3430376e-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
64	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063612837
325	The History of Histograms (abridged)	2003	VLDB	0.00027378328
530	Random Sampling for Histogram Construction: How much is enough?	1998	SIGMOD	0.00020803682
950	Data Processing on FPGAs	2009	VLDB	0.00015108484
973	Orthogonal Security With Cipherbase	2013	CIDR	0.00014921633
1,338	Query Processing on Smart SSDs: Opportunities and Challenges	2013	SIGMOD	0.00012493384
2,272	Streams on Wires — A Query Compiler for FPGAs	2009	VLDB	9.1334837e-05
3,786	Skeleton Automata for FPGAs: Reconfiguring without Reconstructing	2012	SIGMOD	6.7674382e-05
3,791	Complex Event Detection at Wire Speed with FPGAs	2010	VLDB	6.7624761e-05
3,945	Efficient Event Processing through Reconfigurable Hardware for Algorithmic Trading	2010	VLDB	6.6033808e-05
4,385	Flexible Query Processor on FPGAs	2013	VLDB	6.2331718e-05
5,358	Symbiote - A Reconfigurable Logic Assisted Data Stream Management System (RLADSMS)	2010	SIGMOD	5.5490905e-05
7,385	Less Watts, More Performance: An Intelligent Storage Engine for Data Appliances	2013	SIGMOD	4.7445608e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,507	Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects	2010	SIGMOD	4.3341665e-05
7,038	Demonstrating Efficient Query Processing in Heterogeneous Environments	2014	SIGMOD	4.8546906e-05
1,695	Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation	1999	VLDB	0.00010882793
808	Universality of Serial Histograms	1993	VLDB	0.00016432772
269	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB	0.00029656549
64	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063612837
3,893	Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing	1996	VLDB	6.6584217e-05
327	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027308479
116	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00046148737
852	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00015941524