Sudeepa Roy

[photograph]











Home   Contact   Resume   Publications   Patents   Experience   Miscellaneous


I graduated in August 2012. I am now a postdoc in the University of Washington. Here is my new homepage.


I am a graduate student in the Department of Computer and Information Science, University of Pennsylvania .
My advisors are Prof. Sanjeev Khanna and Prof. Susan Davidson. I received my master's and bachelor's degrees
in Computer Science from Indian Institute of Technology, Kanpur and Jadavpur University respectively.
Before coming to Penn in 2007, I also worked in Google Bangalore as a software engineer for a year.

My research interests are broadly in the area of data management. In particular, I am interested in
designing and implementing algorithms to address the key challenges that the real-world applications
dealing with big data face today. Recently, I have been working on data and workflow provenance,
probabilistic databases, database privacy, information extraction and crowd sourcing.

I am currently supported by the Google PhD fellowship in Structured Data Analysis in 2011-12.

Contact

Office Address
571 Moore GRW
Department of Computer & Information Science
3330 Walnut Street
Philadelphia, PA 19104
(215)-573-2581

E-mail:
sudeepa AT cis DOT upenn DOT edu

Go to top >>

Resume

A copy of my resume (last updated on April 02, 2012).

Go to top >>

Publications

Conference Publications

7. Queries with Difference on Probabilistic Databases [pdf] [ppt].
    (with Sanjeev Khanna and Val Tannen)
    International Conference on Very Large Data Bases (VLDB) 2011.

6. Provenance Views for Module Privacy [pdf] [ppt].
    (with Susan B. Davidson, Sanjeev Khanna, Tova Milo, and Debmalya Panigrahi)
    Principles of Database Systems (PODS) 2011.

5. Faster Query Answering in Probabilistic Databases using Read-Once Functions [pdf] [ppt].
    (with Vittorio Perduca and Val Tannen)
    International Conference on Database Theory (ICDT) 2011.

4. An Optimal Labeling Scheme for Workflow Provenance Using Skeleton Labels [pdf].
    (with Zhuowei Bao, Susan Davidson and Sanjeev Khanna)
    ACM SIGMOD International Conference on Management of Data (SIGMOD) 2010.

3. Optimizing User Views for Workflows [pdf] [ppt].
    (with Olivier Biton, Susan Davidson and Sanjeev Khanna)
    International Conference on Database Theory (ICDT) 2009.

2. STCON in Directed Unique-Path Graphs [pdf] [ppt].
    (with Sampath Kannan and Sanjeev Khanna)
    Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2008.

1. Automatic Translation of Simulink Models into Input Language of a Model Checker [pdf].
    (with Meenakshi B. and Abhishek Bhatnagar)
    International Conference on Formal Engineering Methods (ICFEM) 2006.

Workshop Publications/Vision Papers/Invited Papers

4. Hiding Data and Structure in Workflow Provenance [pdf].
    (with Susan B. Davidson and Zhuowei Bao)
    Invited paper, International Workshop on Databases in Networked Information Systems (DNIS) 2011.

3. On provenance and privacy [pdf].
    (with Susan Davidson, Sanjeev Khanna, Julia Stoyanovich, Val Tannen and Yi Chen)
    Invited paper, International Conference on Database Theory (ICDT) 2011.

2. Enabling Privacy in Provenance-Aware Workflow Systems [pdf].
    (with Susan Davidson, Sanjeev Khanna, Julia Stoyanovich, Val Tannen, Yi Chen and Tova Milo)
    Vision Track, Conference on Innovative Data Systems Research (CIDR) 2011.

1. Privacy Issues in Scientific Workflow Provenance [pdf] [ppt].
    (with Susan Davidson, Sanjeev Khanna and Sarah Cohen Boulakia)
    International Workshop on Workflow Approaches to New Data-centric Science (WANDS) 2010.

Go to top >>

Patents

1. Automatic Translation of Simulink Models into Input Language of a Model Checker.
    (with Meenakshi B. and Abhishek Bhatnagar)
    Assignee: Honeywell International Inc.
    US Patent 7698668

Go to top >>

Experience

Full Time Positions

1. Google India Pvt. Ltd., Bangalore, India
    Software Engineer, Orkut Team
    2006-2007.

Summer Internships

2. IBM Almaden Research Center, San Jose
    Infrastructure for Intelligent Information Systems Group
    (with Laura Chiticariu, Vitaly Feldman, Frederick Reiss and Huaiyu Zhu)
    Summer 2010 and Summer 2011.

1. Honeywell Technology Solutions Lab, Bangalore, India
    Summer 2005.

Teaching Assistantships

3. CIS 262: Automata, Computability and Complexity
    University of Pennsynvania
    (Instructor: Prof. Rajeev Alur)
    Fall 2008.

2. CIS 320: Intro to Algorithms
    University of Pennsynvania
    (Instructor: Prof. Sanjeev Khanna)
    Spring 2009 and Spring 2010.

1. ESC 101: Fundamentals of Computing
    Indian Institute of Technology, Kanpur
    (Undergraduate Java Computing Lab)
    Fall 2004 and Spring 2005

Go to top >>

Miscellaneous

Reports

1. On "Go With the Winners" Algorithm [pdf].
    Sudeepa Roy
    M. Tech. Thesis, IIT Kanpur, 2006.
    Advisors: Prof. Manindra Agrawal and Prof. Somenath Biswas

Go to top >>