DBScholar

Back to authors

S. Muthukrishnan

Author ID
3948
ORCID
-
Links
(found by gpt-5.6-luna on jul 24 2026)
Most Frequent Institution
Rutgers University
Pagerank
0.29348996
Overall Rank
170 | 99.20%
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 34 of 34 publications.

Rank Title Year Venue Pagerank
107 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00033511706
267 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00022798161
311 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00021760621
432 Mining Database Structure; Or, How to Build a Data Quality Browser 2002 SIGMOD 0.00018572055
546 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00016734556
838 What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically 2003 PODS 0.0001370404
842 How to Summarize the Universe: Dynamic Maintenance of Quantiles 2002 VLDB 0.00013671191
2,013 Space Efficient Mining of Multigraph Streams 2005 PODS 9.3068345e-05
2,061 Selectivity Estimation For Boolean Queries 2000 PODS 9.2445049e-05
2,128 Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling 2005 VLDB 9.1271562e-05
2,178 Optimal Sampling From Distributed Streams 2010 PODS 9.0159538e-05
2,406 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 8.6187297e-05
2,587 Reverse Nearest Neighbor Aggregates Over Data Streams 2002 VLDB 8.3747444e-05
2,716 Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams 2006 PODS 8.2108958e-05
2,992 Pan-private Algorithms Via Statistics on Sketches 2011 PODS 7.8836024e-05
3,044 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 7.820774e-05
3,150 Comparing Data Streams Using Hamming Norms (How to Zero In) 2002 VLDB 7.7055991e-05
3,241 Optimal and Approximate Computation of Summary Statistics for Range Aggregates 2001 PODS 7.6057671e-05
3,332 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.5129799e-05
3,575 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS 7.2946291e-05
3,626 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB 7.2447235e-05
4,258 Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data 2004 SIGMOD 6.7994155e-05
5,036 Finding Hierarchical Heavy Hitters in Data Streams 2003 VLDB 6.3915389e-05
5,193 Sampling Algorithms in a Stream Operator 2005 SIGMOD 6.3238562e-05
6,491 Two-dimensional Substring Indexing 2001 PODS 5.8641664e-05
7,146 Query-Aware Partitioning for Monitoring Massive Network Data Streams 2008 SIGMOD 5.6904549e-05
8,216 Mining Deviants in a Time Series Database 1999 VLDB 5.4650371e-05
8,267 Streaming Algorithms for Measuring H-Impact 2017 PODS 5.4574671e-05
8,964 Modeling Skew in Data Streams 2006 SIGMOD 5.3433303e-05
12,897 Efficiently sequencing tape-resident jobs 1999 PODS 5.093636e-05
13,682 Theory of Data Stream Computing: Where to Go 2011 PODS -
13,725 Data Management and Mining in Internet Ad Systems 2010 VLDB -
13,930 IPSOFACTO: A Visual Correlation Tool for Aggregate Network Traffic Data 2003 SIGMOD -
13,940 Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases 2003 VLDB -
Previous Page 1 / 1 Next

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
Graham Cormode 10 84 0.43276363
Flip Korn 10 228 0.23747136
Divesh Srivastava 8 3 1.2459811
Nick Koudas 7 31 0.69566526
Theodore Johnson 5 222 0.24491424