Utkarsh Srivastava


I am currently at Twitter. I am broadly interested in infrastructure for data management and query processing.

In the past, I worked at Yahoo! Research on infrastructure projects Pig and PNUTS.

I completed my PhD at the InfoLab, Computer Science department, Stanford University. My advisor was Jennifer Widom. During my PhD, I was actively involved in the WSMS and the STREAM research projects.

I completed my undergraduate  studies at the Computer Science and Engineering department, IIT Kanpur.

[ Publications | Contact ]

Publications

Conference Publications

  1. Example Generation for Dataflow Programs
    C. Olston, S. Chopra, U. Srivastava
    Best Paper Award, SIGMOD 2009 (ACM Conference on Management of Data)
    ( Abstract | Full Text | Talk )

  2. Asynchronous View Maintenance for VLSD Databases
    P. Agrawal, A. Silberstein, B. Cooper, U. Srivastava, R. Ramakrishnan
    SIGMOD 2009 (ACM Conference on Management of Data)
    ( Abstract | Full Text )

  3. PNUTS: Yahoo!'s Hosted Data Serving Platform
    B. Cooper, R. Ramakrishnan, U. Srivastava, et. al.
    VLDB 2008 (34th International Conference on Very Large Databases), Industrial Track
    ( Abstract | Full Text )

  4. Efficient Bulk Insertion into a Distributed Ordered Table
    A. Silberstein, B. Cooper, U. Srivastava, E. Vee, R. Yerneni, R. Ramakrishnan
    SIGMOD 2008 (ACM Conference on Management of Data)
    ( Abstract | Full Text )

  5. Pig Latin: A Not-So-Foreign Language for Data Processing
    C. Olston, B. Reed, U. Srivastava, R. Kumar, and A. Tomkins
    SIGMOD 2008 (ACM Conference on Management of Data), Industrial Track
    ( Abstract | Full Text | Talk )

  6. Efficient Computation of Diverse Query Results
    E. Vee, U. Srivastava, J. Shanmugasundaram, P. Bhat, S. Amer-Yahia
    ICDE 2008 (24th International Conference on Data Engineering)
    ( Abstract | Full Text )

  7. Optimization of Continuous Queries with Shared Expensive Filters
    K. Munagala, U. Srivastava, and J. Widom
    PODS 2007 (ACM Symposium on Principles of Databases)
    ( Abstract | Full Text )

  8. Query Optimization over Web Services
    U. Srivastava, J. Widom, K. Munagala, and R. Motwani
    VLDB 2006 (32nd International Conference on Very Large Databases)
    ( Abstract | Full Text )

  9. ISOMER: Consistent Histogram Construction Using Query Feedback
    U. Srivastava, P. Hass, V. Markl, N. Megiddo, M. Kutsch, and T. Tran
    ICDE 2006 (22nd International Conference on Data Engineering)
    ( Abstract | Full Text | Talk )

  10. Consistently Estimating the Selectivity of Conjuncts of Predicates
    V. Markl, N. Megiddo, M. Kutsch, T. Tran, P. Hass, and U. Srivastava
    VLDB 2005 (31st International Conference on Very Large Databases)
    ( Abstract | Full Text )

  11. Operator Placement for In-Network Stream Query Processing
    U. Srivastava, K. Munagala, and J. Widom
    PODS 2005 (ACM Symposium on Principles of Databases)
    ( Abstract | Full Text | Talk )

  12. Two Can Keep a Secret: A Distributed Architecture for Secure Database Services
    G. Aggarwal, M. Bawa, P. Ganesan, H. Garcia-Molina, K. Kenthapadi, R. Motwani, U. Srivastava, et. al.
    CIDR 2005(2nd Biennial Conference on Innovative Data Systems Research)
    ( Abstract | Full Text )

  13. Memory-Limited Execution of Windowed Stream Joins
    U. Srivastava and J. Widom
    VLDB 2004 (30th International Conference on Very Large Databases)
    ( Abstract | Full Text | Talk )

  14. Vision Paper: Enabling Privacy for the Paranoids
    G. Aggarwal, M. Bawa, P. Ganesan, H. Garcia-Molina, K. Kenthapadi, N. Mishra, R. Motwani, U. Srivastava, et. al.
    VLDB 2004 (30th International Conference on Very Large Databases)
    ( Abstract | Full Text )

  15. Flexible Time Management in Data Stream Systems
    U. Srivastava and J. Widom
    PODS 2004 (ACM Symposium on Principles of Databases)
    ( Abstract | Full Text | Talk )

  16. Effective Use of Block-Level Sampling in Statistics Estimation
    S. Chaudhuri, G. Das, and U. Srivastava
    SIGMOD 2004 (ACM SIGMOD Conference on Management of Data)
    ( Abstract | Full Text | Talk )

Journal Publications

  1. Consistent Selectivity Estimation via Maximum Entropy
    V. Markl, P. Hass, M. Kutsch, N. Megiddo, U. Srivastava, and T. Tran
    VLDB Journal Jan 2007
    ( Abstract | Full Text )

  2. Exploiting k-Constraints to Reduce Memory Overhead in Continuous Queries over Data Streams
    S. Babu, U. Srivastava, and J. Widom
    TODS Sept 2004 (ACM Transactions on Database Systems)
    ( Abstract | Full Text )

  3. STREAM: The Stanford Data Stream Manager
    A. Arasu, B. Babcock, S. Babu, M. Datar, K. Ito, R. Motwani, I. Nishizawa, U. Srivastava, et. al.
    IEEE Data Engineering Bulletin 2003
    ( Abstract | Full Text )

Workshop and Poster Publications

  1. Approximating Streaming Window Joins Under CPU Limitations
    A. Ayad, J. Naughton, S. Wright, and U. Srivastava
    ICDE 2006 (22nd International Conference on Data Engineering)

  2. Monitoring Stream Properties for Continuous Query Processing
    U. Srivastava, S. Babu, and J. Widom
    MPDS 2003 (Workshop on Management and Processing of Data Streams)
    ( Full Text | Talk )

Book Chapters

  1. STREAM: The Stanford Data Stream Management System
    A. Arasu, B. Babcock, S. Babu, J. Cieslewicz, M. Datar, K. Ito, R. Motwani, U. Srivastava, and J. Widom
    Data-Stream Management: Processing High-Speed Data Streams (Springer-Verlag, New York, 2005)
    ( Full Text )

Contact

Utkarsh Srivastava
usriv[AT]cs.stanford.edu

Last updated on 03/05/2008