DBScholar

Back to authors

S. Muthukrishnan

Author ID
u3948
ORCID
-
Links
(found by gpt-5.6-luna on jul 24 2026)
Most Frequent Institution
Rutgers University
Pagerank
0.29015577
Overall Rank
177 | 99.19%
Paper Count
34

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 34 publications. Total citations include self and non-self citations.

Rank Title Year Venue Total Citations Pagerank
108 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 78 0.00032945275
277 Optimal Histograms with Quality Guarantees 1998 VLDB 66 0.0002235043
316 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 47 0.00021238056
435 Mining Database Structure; Or, How to Build a Data Quality Browser 2002 SIGMOD 34 0.00018277436
547 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 31 0.00016545689
860 What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically 2003 PODS 28 0.00013382689
861 How to Summarize the Universe: Dynamic Maintenance of Quantiles 2002 VLDB 28 0.00013374869
2,063 Space Efficient Mining of Multigraph Streams 2005 PODS 12 9.0815237e-05
2,105 Selectivity Estimation For Boolean Queries 2000 PODS 14 9.0253094e-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,472 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 26 8.3988741e-05
2,643 Reverse Nearest Neighbor Aggregates Over Data Streams 2002 VLDB 8 8.1688309e-05
2,738 Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams 2006 PODS 16 8.0599809e-05
3,064 Pan-private Algorithms Via Statistics on Sketches 2011 PODS 8 7.6775964e-05
3,091 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 19 7.6394636e-05
3,219 Comparing Data Streams Using Hamming Norms (How to Zero In) 2002 VLDB 12 7.50928e-05
3,312 Optimal and Approximate Computation of Summary Statistics for Range Aggregates 2001 PODS 10 7.4165176e-05
3,336 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7 7.4006534e-05
3,653 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS 13 7.1149642e-05
3,712 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB 8 7.0577586e-05
4,353 Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data 2004 SIGMOD 7 6.6322269e-05
5,179 Finding Hierarchical Heavy Hitters in Data Streams 2003 VLDB 8 6.225925e-05
5,341 Sampling Algorithms in a Stream Operator 2005 SIGMOD 5 6.1596655e-05
6,631 Two-dimensional Substring Indexing 2001 PODS 2 5.7114931e-05
7,308 Query-Aware Partitioning for Monitoring Massive Network Data Streams 2008 SIGMOD 2 5.5447173e-05
8,405 Mining Deviants in a Time Series Database 1999 VLDB 2 5.3226884e-05
8,458 Streaming Algorithms for Measuring H-Impact 2017 PODS 1 5.3148581e-05
9,160 Modeling Skew in Data Streams 2006 SIGMOD 1 5.2037189e-05
13,234 Efficiently sequencing tape-resident jobs 1999 PODS 0 4.9605343e-05
14,039 Theory of Data Stream Computing: Where to Go 2011 PODS 0 -
14,082 Data Management and Mining in Internet Ad Systems 2010 VLDB 0 -
14,286 IPSOFACTO: A Visual Correlation Tool for Aggregate Network Traffic Data 2003 SIGMOD 0 -
14,296 Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases 2003 VLDB 1 -

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
Graham Cormode 10 87 0.42789701
Flip Korn 10 235 0.23495872
Divesh Srivastava 8 3 1.25307
Nick Koudas 7 30 0.70224858
Theodore Johnson 5 227 0.24254314