Amol Deshpande

Professor
3221 A.V. Williams Building
(301) 405-2703
Education: 
Ph.D., University of California at Berkeley
Special Awards/Honors: 
National Science Foundation (NSF) CAREER Award
Biography: 

Amol Deshpande is a professor in the Department of Computer Science.

Deshpande's research has spanned a spectrum of data management topics including query optimization, adaptive query processing, sensor network data management, scalable statistical modeling of data, uncertain data management, and graph databases. His current research efforts focus on the challenges in managing and querying the inherently imprecise, incomplete, and uncertain data generated in environments like sensor networks, data streams, data integration, information extraction, and social networks.

Deshpande has written more than 40 research publications, and has received best paper awards at the VLDB 2004, EWSN 2008, and VLDB 2009 conferences. He received an National Science Foundation (NSF) CAREER award in 2006, which is given to outstanding junior faculty who exemplify the role of teacher-scholars so they can further their research in their areas of expertise. Deshpande has served as a program committee member for many conferences in databases and sensor networks, is on the editorial board for the Journal of Distributed and Parallel Databases, and has served on several NSF Review Panels. He also served as a program committee vice-chair for the IEEE International Conference on Data Mining (ICDM) in 2008 and IEEE International Conference on Data Engineering (ICDE) in 2011.

He received his doctorate from the University of California at Berkeley in 2004, and his B.Tech. degree from the Indian Institute of Technology, Bombay in 1998.

Publications

2012


Wang TD, Deshpande A, Shneiderman B.  2012.  A Temporal Pattern Search Algorithm for Personal History Event Visualization. Knowledge and Data Engineering, IEEE Transactions on. 24(5):799-812.

2011


Deshpande A, Khuller S, Malekian A, Toossi M.  2011.  Energy efficient monitoring in sensor networks. Algorithmica. 59(1):94-114.

Moustafa WE, Namata G, Deshpande A, Getoor L.  2011.  Declarative analysis of noisy information networks. 2011 IEEE 27th International Conference on Data Engineering Workshops (ICDEW).
:106-111.

Li J, Deshpande A.  2011.  Maximizing Expected Utility for Stochastic Combinatorial Optimization Problems. 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS).
:797-806.

Kanagal B, Li J, Deshpande A.  2011.  Sensitivity analysis and explanations for robust query evaluation in probabilistic databases. Proceedings of the 2011 international conference on Management of data.
:841-852.

2010


Kanagal B, Deshpande A.  2010.  Lineage processing over correlated probabilistic databases. Proceedings of the 2010 international conference on Management of data.
:675-686.

Li J, Deshpande A.  2010.  Ranking continuous probabilistic datasets. Proc. VLDB Endow.. 3(1-2):638-649.

Deshpande A.  2010.  Increasing representational power and scaling reasoning in probabilistic databases. Proceedings of the 13th International Conference on Database Theory.
:1-1.

2009


Sen P, Deshpande A, Getoor L.  2009.  Bisimulation-based approximate lifted inference. Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence.
:496-505.

Kanagal B, Deshpande A.  2009.  Indexing correlated probabilistic databases. Proceedings of the 35th SIGMOD international conference on Management of data.
:455-468.

Li J, Deshpande A.  2009.  Consensus answers for queries over probabilistic databases. Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems.
:259-268.

Deshpande A.  2009.  PrDB: Managing Large-Scale Correlated Probabilistic Databases (Abstract). Scalable Uncertainty ManagementScalable Uncertainty Management. 5785:1-1.

Kanagal B, Deshpande A.  2009.  Ef?cient Query Evaluation over Temporally Correlated Probabilistic Streams IEEE 25th International Conference on Data Engineering, 2009. ICDE '09.
:1315-1318.

Li J, Saha B, Deshpande A.  2009.  A unified approach to ranking in probabilistic databases. Proceedings of the VLDB Endowment. 2(1):502-513.

Li J, Deshpande A, Khuller S.  2009.  Minimizing Communication Cost in Distributed Multi-query Processing. IEEE 25th International Conference on Data Engineering, 2009. ICDE '09.
:772-783.

Deshpande A, Getoor L, Sen P.  2009.  Graphical models for uncertain data. Managing and Mining Uncertain Data.
:77-77.

Condon A, Deshpande A, Hellerstein L, Wu N.  2009.  Algorithms for distributional and adversarial pipelined filter ordering problems. ACM Trans. Algorithms. 5(2):24:1–24:34-24:1–24:34.

2008


Kanagal B, Deshpande A.  2008.  Online Filtering, Smoothing and Probabilistic Modeling of Streaming data. IEEE 24th International Conference on Data Engineering, 2008. ICDE 2008.
:1160-1169.

Wang L, Deshpande A.  2008.  Predictive Modeling-Based Data Collection in Wireless Sensor Networks. Wireless Sensor NetworksWireless Sensor Networks. 4913:34-51.

Deshpande A, Khuller S, Malekian A, Toossi M.  2008.  Energy Efficient Monitoring in Sensor Networks. LATIN 2008: Theoretical InformaticsLATIN 2008: Theoretical Informatics. 4957:436-448.

Sen P, Deshpande A, Getoor L.  2008.  Exploiting shared correlations in probabilistic databases. Proceedings of the VLDB Endowment. 1(1):809-820.

Deshpande A, Hellerstein L.  2008.  Flow Algorithms for Parallel Query Optimization. IEEE 24th International Conference on Data Engineering, 2008. ICDE 2008.
:754-763.

Wang X, Burns R, Terzis A, Deshpande A.  2008.  Network-Aware Join Processing in Global-Scale Database Federations. IEEE 24th International Conference on Data Engineering, 2008. ICDE 2008.
:586-595.

2007


Balazinska M, Deshpande A, Franklin MJ, Gibbons PB, Gray J, Hansen M, Liebhold M, Nath S, Szalay A, Tao V.  2007.  Data Management in the Worldwide Sensor Web. IEEE Pervasive Computing. 6(2):30-40.

Deshpande A, Sarawagi S.  2007.  Probabilistic graphical models and their role in databases. Proceedings of the 33rd international conference on Very large data bases.
:1435-1436.

Shahri H H, Namata G, Navlakha S, Deshpande A, Roussopoulos N.  2007.  A graph-based approach to vehicle tracking in traffic camera video streams. Proceedings of the 4th workshop on Data management for sensor networks: in conjunction with 33rd International Conference on Very Large Data Bases.
:19-24.

Balazinska M, Deshpande A, Labrinidis A, Luo Q, Madden S, Yang J.  2007.  Report on the Fourth International Workshop on Data Management for Sensor Networks (DMSN 2007). SIGMOD Rec.. 36(4):53-55.

Sen P, Deshpande A.  2007.  Representing and Querying Correlated Tuples in Probabilistic Databases. Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on.
:596-605.

Deshpande A, Ives Z, Raman V.  2007.  Adaptive query processing. Foundations and Trends in Databases. 1(1):1-140.

Sen P, Deshpande A, Getoor L.  2007.  Representing Tuple and Attribute Uncertainty in Probabilistic Databases. Seventh IEEE International Conference on Data Mining Workshops, 2007. ICDM Workshops 2007.
:507-512.

Deshpande A, Ives Z, Raman V.  2007.  Adaptive query processing: why, how, when, what next? Proceedings of the 33rd international conference on Very large data bases.
:1426-1427.

2006


Deshpande A, Madden S.  2006.  MauveDB: supporting model-based user views in database systems. Proceedings of the 2006 ACM SIGMOD international conference on Management of data.
:73-84.

Condon A, Deshpande A, Hellerstein L, Wu N.  2006.  Flow algorithms for two pipelined filter ordering problems. Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems.
:193-202.

Chu D, Deshpande A, Hellerstein JM, Hong W.  2006.  Approximate Data Collection in Sensor Networks using Probabilistic Models. Proceedings of the 22nd International Conference on Data Engineering, 2006. ICDE '06.
:48-48.

2005


Deshpande A, Guestrin C, Madden SR.  2005.  Resource-aware wireless sensor-actuator networks. Data Engineering. 1001:40-40.

Deshpande A, Guestrin C, Hong W, Madden S.  2005.  Exploiting Correlated Attributes in Acquisitional Query Processing. 21st International Conference on Data Engineering, 2005. ICDE 2005. Proceedings.
:143-154.

Deshpande A, Guestrin C, Madden S, Hellerstein J, Hong W.  2005.  Model-based approximate querying in sensor networks. The VLDB Journal. 14(4):417-443.

Deshpande A, Hicks MW.  2005.  Toward on-line schema evolution for non-stop systems. 11th High Performance Transaction Systems Workshop.

2004


Deshpande A, Hellerstein JM.  2004.  Lifting the burden of history from adaptive query processing. Proceedings of the Thirtieth international conference on Very large data bases - Volume 30.
:948-959.

Deshpande A, Guestrin C, Madden SR, Hellerstein JM, Hong W.  2004.  Model-driven data acquisition in sensor networks. Proceedings of the Thirtieth international conference on Very large data bases - Volume 30.
:588-599.

2003


Raman V, Deshpande A, Hellerstein JM.  2003.  Using state modules for adaptive query processing. 19th International Conference on Data Engineering, 2003. Proceedings.
:353-364.

Deshpande A, Nath S, Gibbons PB, Seshan S.  2003.  Cache-and-query for wide area sensor databases. Proceedings of the 2003 ACM SIGMOD international conference on Management of data.
:503-514.

Deshpande A, Nath S, Gibbons PB, Seshan S.  2003.  IRIS: Internet-scale Resource-Intensive Sensor Services. Intel Research, UC Berkeley, Carnegie Mellon University.

Krishnamurthy S, Chandrasekaran S, Cooper O, Deshpande A, Franklin MJ, Hellerstein JM, Hong W, Madden S, Reiss F, Shah MA.  2003.  TelegraphCQ: An architectural status report. IEEE Data Engineering Bulletin. 26(1):11-18.

Nath S, Deshpande A, Ke Y, Gibbons PB, Karp B, Seshan S.  2003.  IrisNet: an architecture for internet-scale sensing services. Proceedings of the 29th international conference on Very large data bases - Volume 29.
:1137-1140.

Nath S, Deshpande A, Gibbons PB, Seshan S.  2003.  MobiCom poster: mining a world of smart sensors. SIGMOBILE Mob. Comput. Commun. Rev.. 7(1):34-36.

Chandrasekaran S, Cooper O, Deshpande A, Franklin MJ, Hellerstein JM, Hong W, Krishnamurthy S, Madden SR, Reiss F, Shah MA.  2003.  TelegraphCQ: continuous dataflow processing. Proceedings of the 2003 ACM SIGMOD international conference on Management of data.
:668-668.

2002


Deshpande A, Hellerstein J.  2002.  On using correlation-based synopses during query optimization. Computer Science Division (EECS), University of California Berkeley.

Nath S, Deshpande A, Ke Y, Gibbons P, Karp B, Seshan S.  2002.  Irisnet: An architecture for compute-intensive wide-area sensor network services. Intel Corporation, Pittsburgh IRPTR-02. 10

Deshpande A, Hellerstein JM.  2002.  Decoupled query optimization for federated database systems. 18th International Conference on Data Engineering, 2002. Proceedings.
:716-727.

2001


Deshpande A, Garofalakis MN, Jordan MI.  2001.  Efficient stepwise selection in decomposable models. Proc. UAI.
:128-135.

2000


Hellerstein JM, Franklin MJ, Chandrasekaran S, Deshpande A, Hildrum K, Madden S, Raman V, Shah MA.  2000.  Adaptive query processing: Technology in evolution. IEEE Data Engineering Bulletin. 23(2):7-18.

1999


Deshpande A, Huang R, Raman V, Riggs T, Song D, Subramanian L.  1999.  A Study of the Structure of the Web. University of California, Berkeley.