DBScholar

Back to authors

Graham Cormode

Author ID
o0000-0002-0698-0922
ORCID
0000-0002-0698-0922
Links
(found by gpt-5.6-luna on jul 24 2026)
Most Frequent Institution
AT&T
Pagerank
0.42789701
Overall Rank
87 | 99.60%
Paper Count
52

Affiliation Timeline

Incoming Non-self Citations Over Time

Total yearly non-self incoming citations across all papers by this author.

Publications by Paper Pagerank

Showing all 52 publications. Total citations include self and non-self citations.

Rank Title Year Venue Total Citations Pagerank
452 Mergeable Summaries 2012 PODS 53 0.00018032092
860 What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically 2003 PODS 28 0.00013382689
911 Finding Frequent Items in Data Streams 2008 VLDB 28 0.00013093314
1,070 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 36 0.0001215545
1,160 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 20 0.00011733273
1,471 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 20 0.00010529345
1,639 Space-optimal Heavy Hitters with Strong Error Bounds 2009 PODS 14 9.9845484e-05
1,899 Marginal Release Under Local Differential Privacy 2018 SIGMOD 18 9.3931147e-05
2,021 Private Release of Graph Statistics using Ladder Functions 2015 SIGMOD 21 9.160422e-05
2,063 Space Efficient Mining of Multigraph Streams 2005 PODS 12 9.0815237e-05
2,184 Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling 2005 VLDB 10 8.8972748e-05
2,230 Optimal Sampling From Distributed Streams 2010 PODS 8 8.7889857e-05
2,319 Approximation Algorithms for Clustering Uncertain Data 2008 PODS 7 8.6376033e-05
2,472 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 26 8.3988741e-05
2,496 Anonymizing Bipartite Graph Data using Safe Groupings 2008 VLDB 14 8.3674025e-05
2,595 Privacy at Scale: Local Differential Privacy in Practice 2018 SIGMOD 14 8.2260539e-05
2,738 Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams 2006 PODS 16 8.0599809e-05
2,749 Sketching Probabilistic Data Streams 2007 SIGMOD 12 8.0426455e-05
2,914 Estimating the Confidence of Conditional Functional Dependencies 2009 SIGMOD 5 7.85486e-05
3,091 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 19 7.6394636e-05
3,181 Answering Range Queries Under Local Differential Privacy 2019 VLDB 14 7.5427645e-05
3,214 Frequency Estimation under Local Differential Privacy 2021 VLDB 8 7.5121512e-05
3,219 Comparing Data Streams Using Hamming Norms (How to Zero In) 2002 VLDB 12 7.50928e-05
3,667 Quantiles over Data Streams: An Experimental Study 2013 SIGMOD 10 7.0967962e-05
3,948 DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems 2015 VLDB 11 6.889232e-05
4,228 Class-based graph anonymization for social network data 2009 VLDB 5 6.7078243e-05
4,279 Relative Error Streaming Quantiles 2021 PODS 10 6.6731371e-05
4,353 Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data 2004 SIGMOD 7 6.6322269e-05
4,964 PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy 2023 SIGMOD 9 6.3234288e-05
4,975 A Tight Lower Bound for Comparison-Based Quantile Summaries 2020 PODS 9 6.3194701e-05
5,179 Finding Hierarchical Heavy Hitters in Data Streams 2003 VLDB 8 6.225925e-05
5,477 Real-World Trajectory Sharing with Local Differential Privacy 2021 VLDB 4 6.1002899e-05
5,932 Time-Decaying Aggregates in Out-of-order Streams 2008 PODS 3 5.9261324e-05
6,426 Publishing Attributed Social Graphs with Formal Privacy Guarantees 2016 SIGMOD 3 5.7716317e-05
7,435 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 6 5.5132769e-05
7,576 Structure-Aware Sampling: Flexible and Accurate Summarization 2011 VLDB 3 5.4766828e-05
7,648 Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming 2022 VLDB 3 5.4607194e-05
8,011 An Introduction to Federated Computation 2022 SIGMOD 4 5.3911793e-05
8,014 Differentially Private Hierarchical Heavy Hitters 2024 PODS 2 5.3911362e-05
8,110 Subspace Exploration: Bounds on Projected Frequency Estimation 2021 PODS 1 5.3739121e-05
8,205 Probabilistic Histograms for Probabilistic Data 2009 VLDB 2 5.3616572e-05
8,711 Synthetic Tabular Data: Methods, Attacks and Defenses 2025 VLDB 1 5.2705676e-05
9,702 Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data 2010 VLDB 1 5.1258854e-05
9,821 Lightweight Authentication of Linear Algebraic Queries on Data Streams 2013 SIGMOD 1 5.1100459e-05
11,336 Federated Data Distribution Shift Estimation 2025 VLDB 0 4.9605343e-05
11,743 Applications of Sketching and Pathways to Impact 2023 PODS 0 4.9605343e-05
11,824 Federated Calibration and Evaluation of Binary Classifiers 2023 VLDB 0 4.9605343e-05
11,989 Data-Independent Space Partitionings for Summaries 2021 PODS 0 4.9605343e-05
12,442 Compact Summaries over Large Datasets 2015 PODS 0 4.9605343e-05
12,845 Anonymized Data: Generation, Models, Usage 2009 SIGMOD 1 4.9605343e-05
14,024 Verifying Computations with Streaming Interactive Proofs 2012 VLDB 1 -
14,196 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2006 VLDB 0 -

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
Divesh Srivastava 17 3 1.25307
S. Muthukrishnan 10 177 0.29015577
Minos N. Garofalakis 8 76 0.45926298
Flip Korn 6 235 0.23495872
Ke Yi 5 67 0.49003288