Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Sudeepa Roy AC101 Paul G. Allen Center, Box 352350 185 Stevens Way Seattle, WA 98195 [email protected] http://homes.cs.washington.edu/~sudeepa/ +1 857 253 1568 Research Interests I am broadly interested in data and information management. My recent research has been on finding explanations for database query answers, probabilistic databases, data and workflow provenance, and crowd-sourcing. Current Position University of Washington (Seattle, WA, USA) 2012-current Postdoctoral Research Associate I am a postdoc in the Department of Computer Science and Engineering where I work with Prof. Dan Suciu and the database group. Education University of Pennsylvania (Philadelphia, PA, USA) Doctor of Philosophy in Computer and Information Science Dissertation: Provenance and Uncertainty Advisors: Prof. Susan B. Davidson and Prof. Sanjeev Khanna 2007-2012 Indian Institute of Technology (Kanpur, India) Master of Technology in Computer Science and Engineering 2004-2006 Jadavpur University (Kolkata, India) Bachelor of Computer Science and Engineering 2000-2004 Experience IBM Research, Almaden (San Jose, CA, USA) Research Intern Infrastructure for Intelligent Information Systems group Summer 2010 and 2011 Google India Pvt. Ltd. (Bangalore, India) Software Engineer Honeywell Technology Solutions Lab (Bangalore, India) Summer Intern Awards and Honors 2006-2007 Summer 2005 University of Pennsylvania (Philadelphia, PA, USA) Teaching Assistant 2008-2010 Indian Institute of Technology (Kanpur, India) Teaching Assistant 2004-2005 Google U.S./Canada PhD Fellowship in Structured Data, 2011 (the first Google Fellowship in Structured Data). Invited submission to ACM TODS best paper issue, 2014 (for ICDT 2013 paper). Invited submission to ACM TODS best paper issue, 2015 (for ICDT 2014 paper). Certificate for Academic Excellence, Indian Institute of Technology Kanpur, 2005. Publications [Papers marked with an ∗ have authors in alphabetical order] Tutorial 1. Causality and Explanations in Databases∗ Alexandra Meliou, Sudeepa Roy, and Dan Suciu International Conference on Very Large Data Bases (VLDB) 2014 Journal Publication 2. Top-k and Clustering with Noisy Comparisons∗ Susan Davidson, Sanjeev Khanna,Tova Milo, and Sudeepa Roy To appear in ACM Transactions on Database Systems (TODS), December 2014, Best Paper Issue, a preliminary version appeared in ICDT 2013) Conference Publications [Listed in reverse chronological order] 3. Answering Conjunctive Queries with Inequalities∗ Paraschos Koutris, Tova Milo, Sudeepa Roy, and Dan Suciu To appear in International Conference on Database Theory (ICDT) 2015 4. A Formal Approach to Finding Explanations for Database Queries Sudeepa Roy and Dan Suciu ACM SIGMOD International Conference on Management of Data (SIGMOD) 2014 5. Circuits for Datalog Provenance∗ Daniel Deutch, Tova Milo, Sudeepa Roy and Val Tannen International Conference on Database Theory (ICDT) 2014 6. Model Counting of Query Expressions: Limitations of Propositional Methods∗ Paul Beame, Jerry Li, Sudeepa Roy and Dan Suciu International Conference on Database Theory (ICDT) 2014 Invited to ACM TODS best paper issue, 2015 7. Lower Bounds for Exact Model Counting and Applications in Probabilistic Databases∗ Paul Beame, Jerry Li, Sudeepa Roy and Dan Suciu Conference on Uncertainty in Artificial Intelligence (UAI) 2013 8. Provenance-based Dictionary Refinement in Information Extraction Sudeepa Roy, Laura Chiticariu, Vitaly Feldman, Frederick R Reiss and Huaiyu Zhu ACM SIGMOD International Conference on Management of Data (SIGMOD) 2013 9. Using the Crowd for Top-k and Group-by Queries∗ Susan B. Davidson, Sanjeev Khanna, Tova Milo and Sudeepa Roy International Conference on Database Theory (ICDT) 2013 Invited to ACM TODS best paper issue, 2014 10. A Propagation Model for Provenance Views of Public/Private Workflows∗ Susan B. Davidson, Tova Milo and Sudeepa Roy International Conference on Database Theory (ICDT) 2013 11. Queries with Difference on Probabilistic Databases∗ Sanjeev Khanna, Sudeepa Roy and Val Tannen International Conference on Very Large Data Bases (VLDB) 2011 12. Provenance Views for Module Privacy∗ Susan B. Davidson, Sanjeev Khanna, Tova Milo, Debmalya Panigrahi and Sudeepa Roy Symposium on Principles of Database Systems (PODS) 2011 13. Enabling Privacy in Provenance-Aware Workflow Systems∗ S. Davidson, S. Khanna, S. Roy, J. Stoyanovich, V. Tannen, Y. Chen and T. Milo Conference on Innovative Data Systems Research (CIDR), Vision Track, 2011 14. Faster Query Answering in Probabilistic Databases using Read-Once Functions Sudeepa Roy, Vittorio Perduca and Val Tannen International Conference on Database Theory (ICDT) 2011 15. An Optimal Labeling Scheme for Workflow Provenance using Skeleton Labels∗ Zhuowei Bao, Susan Davidson, Sanjeev Khanna and Sudeepa Roy ACM SIGMOD International Conference on Management of Data (SIGMOD) 2010 16. Optimizing User Views for Workflows∗ Olivier Biton, Susan Davidson, Sanjeev Khanna and Sudeepa Roy International Conference on Database Theory (ICDT) 2009 17. STCON in Directed Unique-Path Graphs∗ Sampath Kannan, Sanjeev Khanna and Sudeepa Roy Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2008 18. Automatic Translation of Simulink Models into Input Language of a Model Checker∗ Meenakshi B., Abhishek Bhatnagar and Sudeepa Roy International Conference on Formal Engineering Methods (ICFEM), 2006 Workshop Publications/Invited Publications 19. Hiding Data and Structure in Workflow Provenance∗ Susan Davidson, Zhuowei Bao and Sudeepa Roy Invited paper Intl. Workshop on Databases in Networked Information Systems (DNIS) 2011 20. On Provenance and Privacy∗ Susan Davidson, Sanjeev Khanna, Sudeepa Roy, Julia Stoyanovich, Val Tannen and Yi Chen Invited keynote by Susan B. Davidson International Conference on Database Theory (ICDT) 2011 21. Privacy Issues in Scientific Workflow Provenance∗ Susan Davidson, Sanjeev Khanna, Sudeepa Roy and Sarah Cohen Boulakia International Workshop on Workflow Approaches to New Data-centric Science (WANDS) 2010 Manuscripts [Manuscripts under submission for double-blind reviews are not listed] 22. Explaining Aggregate Queries with XPLAIN∗ Lin Li, Laurel Orr, Sudeepa Roy, and Dan Suciu 23. Provenance: Privacy and Security∗ Susan B. Davidson and Sudeepa Roy Invited submission to Encyclopedia of Database Systems Patents 1. Refining a dictionary for information extraction Laura Chiticariu, Vitaly Feldman, Frederick Reiss, Huaiyu Zhu, and Sudeepa Roy US 8775419 B2, 2014, Assignee: International Business Machines Corporation (IBM) 2. Automatic Translation of Simulink Models into Input Language of a Model Checker Meenakshi B., Abhishek Bhatnagar, Sudeepa Roy US 7698668 B2, 2010, Assignee: Honeywell International Inc. Professional Service PC Member: PODS: 2016 SIGMOD (Research Track): 2015, 2014 SIGMOD (Demonstration Track): 2015 ICDT: 2015 TaPP: 2015, 2013 Award Committee Member: ICDT 2015 Test-of-Time Award Committee External Reviewer: PODS (2013, 2011), VLDB (2010), SODA (2010). Transactions on Knowledge and Data Engineering, Transactions on Database Systems, VLDB Journal, Transactions on Algorithms, and SIAM Journal on Computing.