S. Muthukrishnan

0% first author (0), 20% last author (4) — 100% (20) in alphabetical order

Affiliations (3)

• Rutgers University, Piscataway, USA (2003,2004,2005,2006)
• AT&T, Florham Park, USA (2000,2001,2002,2003,2005)
• Google, Mountain View, USA (2008)

Papers (20)

• Estimating statistical aggregates on probabilistic data streams (tods, 2008, research) T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee
• Modeling skew in data streams (sigmod, 2006, research) Flip Korn, S. Muthukrishnan, Yihua Wu
• Summarizing and mining inverse distributions on data streams via dynamic inverse sampling (vldb, 2005, research) Graham Cormode, S. Muthukrishnan, Irina Rozenbaum
• A heartbeat mechanism and its application in gigascope (vldb, 2005, industrial) Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck
• Sampling algorithms in a stream operator (sigmod, 2005, research) Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum
• What's hot and what's not: tracking most frequent items dynamically (tods, 2005, research) Graham Cormode, S. Muthukrishnan
• Holistic aggregates in a networked world: distributed tracking of approximate quantiles (sigmod, 2005, research) Graham Cormode, Minos Garofalakis, S. Muthukrishnan, Rajeev Rastogi
• Diamond in the rough: finding Hierarchical Heavy Hitters in multi-dimensional data (sigmod, 2004, research) Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava
• Holistic UDAFs at streaming speeds (sigmod, 2004, research) Graham Cormode, Theodore Johnson, Flip Korn, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava
• Checks and balances: monitoring data quality problems in network traffic databases (vldb, 2003, research) Flip Korn, S. Muthukrishnan, Yunyue Zhu
• IPSOFACTO: a visual correlation tool for aggregate network traffic data (sigmod, 2003, demo) Flip Korn, S. Muthukrishnan, Yunyue Zhu
• Finding hierarchical heavy hitters in data streams (vldb, 2003, research) Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava
• Mining database structure; or, how to build a data quality browser (sigmod, 2002, research) Tamraparni Dasu, Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk
• How to summarize the universe: dynamic maintenance of quantiles (vldb, 2002, research) Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin J. Strauss
• Reverse nearest neighbor aggregates over data streams (vldb, 2002, research) Flip Korn, S. Muthukrishnan, Divesh Srivastava
• Comparing data streams using Hamming norms (how to zero in) (vldb, 2002, research) Graham Cormode, Mayur Datar, Piotr Indyk, S. Muthukrishnan
• Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries (vldb, 2001, research) Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
• Approximate String Joins in a Database (Almost) for Free (vldb, 2001, research) Luis Gravano, Panagiotis G. Ipeirotis, H. V. Jagadish, Nick Koudas, S. Muthukrishnan, Divesh Srivastava
• Influence sets based on reverse nearest neighbor queries (sigmod, 2000, research) Flip Korn, S. Muthukrishnan
• Identifying Representative Trends in Massive Time Series Data Sets Using Sketches (vldb, 2000, research) Piotr Indyk, Nick Koudas, S. Muthukrishnan

Co-Authors (24)

• Flip Korn (8 of 12)
• Graham Cormode (7 of 17)
• Divesh Srivastava (5 of 49)
• Theodore J. Johnson (4 of 12)
• Nick Koudas (2 of 44)
• Yannis Kotidis (2 of 10)
• Vladislav Shkapenyuk (2 of 8)
• Yunyue Zhu (2 of 6)
• Oliver Spatscheck (2 of 5)
• Piotr Indyk (2 of 3)
• Anna C. Gilbert (2 of 2)
• Irina Rozenbaum (2 of 2)
• Martin J. Strauss (2 of 2)
• H. V. Jagadish (1 of 38)
• Minos N. Garofalakis (1 of 36)
• Rajeev Rastogi (1 of 23)
• Luis Gravano (1 of 14)
• Panagiotis G. Ipeirotis (1 of 8)
• Erik Vee (1 of 5)
• Mayur Datar (1 of 4)
• T. S. Jayram (1 of 4)
• Andrew McGregor (1 of 3)
• Tamraparni Dasu (1 of 1)
• Yihua Wu (1 of 1)

numbers denote share of papers co-authored with S. Muthukrishnan

Authors of same affiliation(s) (77)

• Divesh Srivastava (49 of 49)
• Sihem Amer-Yahia (14 of 19)
• Nick Koudas (13 of 44)
• Alon Y. Halevy (13 of 36)
• Graham Cormode (12 of 17)
• Flip Korn (12 of 12)
• Theodore J. Johnson (12 of 12)
• Mary F. Fernandez (10 of 10)
• Marios Hadjieleftheriou (8 of 14)
• Yannis Kotidis (7 of 10)
• Vladislav Shkapenyuk (7 of 8)
• Omar Benjellourn (5 of 13)
• Oliver Spatscheck (5 of 5)
• Jayant Madhavan (4 of 11)
• Lukasz Golab (4 of 6)
• Edith Cohen (4 of 4)
• Amit Marathe (4 of 4)
• Dan Suciu (3 of 27)
• Xin (Luna) Dong (3 of 5)
• Haifeng Jiang (2 of 7)
• Kathleen Fisher (2 of 2)
• Martin J. Strauss (2 of 2)
• Howard Karloff (2 of 2)
• Jaideep Vaidya (2 of 2)
• Irina Rozenbaum (2 of 2)
• Anna C. Gilbert (2 of 2)
• Cecilia M. Procopiuc (2 of 2)
• Chuck Cranor (2 of 2)
• Sergey Melnik (1 of 14)
• Ke Yi (1 of 8)
• Xin Dong (1 of 6)
• Shariq J. Rizvi (1 of 6)
• Biswanath Panda (1 of 4)
• Amit Manjhi (1 of 3)
• Roberto J. Bayardo, Jr. (1 of 2)
• Gurmeet Singh Manku (1 of 2)
• Deepak Lachwani (1 of 2)
• Hai Yu (1 of 2)
• Roberto J. Bayardo (1 of 2)
• Trevor Jim (1 of 1)
• Chung Wu (1 of 1)
• Smriti Bhagat (1 of 1)
• Joshua S. Herbach (1 of 1)
• Carsten Lund (1 of 1)
• N.R. Adam (1 of 1)
• K. K. Ramakrishnan (1 of 1)
• Fred Douglis (1 of 1)
• Binh Dao Vo (1 of 1)
• Pradnya Karbhari (1 of 1)
• Shankar Krishnan (1 of 1)
• Korn Flip (1 of 1)
• Christopher N. Bond (1 of 1)
• Rob Pike (1 of 1)
• Yihua Wu (1 of 1)
• George Huo (1 of 1)
• Subhabrata Sen (1 of 1)
• Hui Xiong (1 of 1)
• Nick Duffield (1 of 1)
• Yuan Gao (1 of 1)
• Vignesh Ganapathy (1 of 1)
• Zhen Xiao (1 of 1)
• Tamraparni Dasu (1 of 1)
• David Johnson (1 of 1)
• Muthu S. Muthukrishnan (1 of 1)
• Robert Gruber (1 of 1)
• Wilson Hsieh (1 of 1)
• Adam Bosworth (1 of 1)
• Balachander Krishnamurthy (1 of 1)
• Sugato Basu (1 of 1)
• Eiman Elnahrawy (1 of 1)
• Mark Callaghan (1 of 1)
• Mikkel Thorup (1 of 1)
• V. Atluri (1 of 1)
• David Ko (1 of 1)
• Michael Rabinovich (1 of 1)
• Suresh Venkatasubramanian (1 of 1)
• J. Spencer Seidel (1 of 1)

numbers denote share of papers authored in same affils as S. Muthukrishnan