Download Sudeepa Roy - Duke Computer Science

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.