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.29061905
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 34 of 34 publications.

Rank Title Year Venue Pagerank
108 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.0003305531
275 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00022413521
312 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00021311793
435 Mining Database Structure; Or, How to Build a Data Quality Browser 2002 SIGMOD 0.0001832766
545 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00016607433
858 What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically 2003 PODS 0.000134266
862 How to Summarize the Universe: Dynamic Maintenance of Quantiles 2002 VLDB 0.00013396995
2,054 Space Efficient Mining of Multigraph Streams 2005 PODS 9.1135465e-05
2,093 Selectivity Estimation For Boolean Queries 2000 PODS 9.0578876e-05
2,171 Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling 2005 VLDB 8.9239861e-05
2,219 Optimal Sampling From Distributed Streams 2010 PODS 8.8156731e-05
2,465 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 8.4253671e-05
2,631 Reverse Nearest Neighbor Aggregates Over Data Streams 2002 VLDB 8.1996438e-05
2,750 Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams 2006 PODS 8.0573403e-05
3,050 Pan-private Algorithms Via Statistics on Sketches 2011 PODS 7.7067158e-05
3,094 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 7.6533343e-05
3,211 Comparing Data Streams Using Hamming Norms (How to Zero In) 2002 VLDB 7.536045e-05
3,305 Optimal and Approximate Computation of Summary Statistics for Range Aggregates 2001 PODS 7.4424817e-05
3,324 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.4285048e-05
3,644 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS 7.1399991e-05
3,702 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB 7.0842822e-05
4,348 Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data 2004 SIGMOD 6.6469144e-05
5,157 Finding Hierarchical Heavy Hitters in Data Streams 2003 VLDB 6.2494766e-05
5,318 Sampling Algorithms in a Stream Operator 2005 SIGMOD 6.1828476e-05
6,616 Two-dimensional Substring Indexing 2001 PODS 5.7330951e-05
7,288 Query-Aware Partitioning for Monitoring Massive Network Data Streams 2008 SIGMOD 5.5656016e-05
8,382 Mining Deviants in a Time Series Database 1999 VLDB 5.3426872e-05
8,433 Streaming Algorithms for Measuring H-Impact 2017 PODS 5.3350162e-05
9,128 Modeling Skew in Data Streams 2006 SIGMOD 5.2234555e-05
13,187 Efficiently sequencing tape-resident jobs 1999 PODS 4.9793485e-05
13,994 Theory of Data Stream Computing: Where to Go 2011 PODS -
14,037 Data Management and Mining in Internet Ad Systems 2010 VLDB -
14,241 IPSOFACTO: A Visual Correlation Tool for Aggregate Network Traffic Data 2003 SIGMOD -
14,251 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 87 0.42834087
Flip Korn 10 232 0.23533628
Divesh Srivastava 8 3 1.2550205
Nick Koudas 7 30 0.70332896
Theodore Johnson 5 226 0.24280386