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: 4969
Venue: SIGMOD
Year: 2014
Pagerank: 5.4279873e-05
Overall Rank: 8,420 | 42.24%
DOI: 10.1145/2588555.2612174

Incoming Non-self Citations Over Time

Authors

1. Zsolt István (ETH Zurich)
2. Louis Woods (ETH Zurich)
3. Gustavo Alonso (ETH Zurich)

BibTeX Citation

@inproceedings{istvan_sigmod14,
        title = {{Histograms as a Side Effect of Data Movement for Big Data}},
        author = {István, Zsolt and Woods, Louis and Alonso, Gustavo},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2612174},
        url = {https://dl.acm.org/doi/10.1145/2588555.2612174},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,170	QuickSel: Quick Selectivity Learning with Mixture Models	2020	SIGMOD	0.00011827259
1,773	Ibex—An Intelligent Storage Engine with Support for Advanced SQL Off-loading	2014	VLDB	9.7895875e-05
4,483	Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture	2019	VLDB	6.6724044e-05
4,798	Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning	2019	VLDB	6.5024772e-05
4,840	FPGA-based Data Partitioning	2017	SIGMOD	6.483442e-05
4,862	Caribou: Intelligent Distributed Storage	2017	VLDB	6.4741258e-05
6,263	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.936052e-05
8,199	Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures	2017	SIGMOD	5.4686907e-05
9,648	AMNES: Accelerating the computation of data correlation using FPGAs	2023	VLDB	5.2430158e-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
35	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00048481081
257	The History of Histograms (abridged)	2003	VLDB	0.00023154793
508	Random Sampling for Histogram Construction: How much is enough?	1998	SIGMOD	0.00017275873
876	Orthogonal Security With Cipherbase	2013	CIDR	0.00013467554
922	Data Processing on FPGAs	2009	VLDB	0.00013207382
1,130	Query Processing on Smart SSDs: Opportunities and Challenges	2013	SIGMOD	0.00012052236
2,181	Streams on Wires — A Query Compiler for FPGAs	2009	VLDB	9.0101847e-05
3,744	Complex Event Detection at Wire Speed with FPGAs	2010	VLDB	7.1576479e-05
3,804	Skeleton Automata for FPGAs: Reconfiguring without Reconstructing	2012	SIGMOD	7.1112233e-05
3,846	Efficient Event Processing through Reconfigurable Hardware for Algorithmic Trading	2010	VLDB	7.0765817e-05
4,313	Flexible Query Processor on FPGAs	2013	VLDB	6.767137e-05
5,436	Symbiote - A Reconfigurable Logic Assisted Data Stream Management System (RLADSMS)	2010	SIGMOD	6.2202878e-05
7,569	Less Watts, More Performance: An Intelligent Storage Engine for Data Appliances	2013	SIGMOD	5.5950861e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,642	Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects	2010	SIGMOD
2	6,825	Demonstrating Efficient Query Processing in Heterogeneous Environments	2014	SIGMOD
3	1,729	Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation	1999	VLDB
4	786	Universality of Serial Histograms	1993	VLDB
5	235	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB
6	35	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD
7	3,893	Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing	1996	VLDB
8	274	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD
9	118	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD
10	723	Dynamic Multidimensional Histograms	2002	SIGMOD