Publications of Sudeepa Roy     (by topic)     (by type)



Explanations in DB       Probabilistic Databases       Crowd Sourcing

Provenance                         (Other) DB Theory                 Miscellaneous


Explanations in Databases

  1. Explaining Query Answers with Explanation-Ready Databases [pdf].
        (with Laurel Orr and Dan Suciu)
        To appear in the Proceedings of the VLDB Endowment (PVLDB) Vol 9/VLDB 2016.

  2. A Formal Approach to Finding Explanations for Database Queries [pdf] [slides].
        (with Dan Suciu)
        ACM SIGMOD International Conference on Management of Data (SIGMOD) 2014.

  3. Causality and Explanations in Databases [pdf] [slides].
        (with Alexandra Meliou and Dan Suciu)
        Tutorial, International Conference on Very Large Data Bases (VLDB) 2014.

Go to top >>

Probabilistic Databases

  1. Exact Model Counting of Query Expressions: Limitations of Propositional Methods [pdf].
        (with Paul Beame, Jerry Li, and Dan Suciu)
        ACM Transactions on Database Systems (TODS), Vol. 42, Issue 1, March 2017.
        (Preliminary versions appeared in ICDT 2014 and UAI 2013)

  2. Model Counting of Query Expressions: Limitations of Propositional Methods [pdf].
        (with Paul Beame, Jerry Li, and Dan Suciu)
        International Conference on Database Theory (ICDT) 2014.
        Invited to ACM TODS as one of the best papers in ICDT 2014

  3. Lower Bounds for Exact Model Counting and Applications in Probabilistic Databases [pdf] [slides].
        (with Paul Beame, Jerry Li, and Dan Suciu)
        Conference on Uncertainty in Artificial Intelligence (UAI) 2013.

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

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

Go to top >>

Crowd Sourcing

  1. On the Complexity of Evaluating Order Queries with the Crowd [pdf].
        (with Benoit Groz and Tova Milo)
        IEEE Data Engineering Bulletin 2015 (38(3), pages 44-58)

  2. Top-k and Clustering with Noisy Comparisons [pdf].
        (with Susan B. Davidson, Sanjeev Khanna, and Tova Milo)
        ACM Transactions on Database Systems (TODS), best paper special issue, December 2014.
        (A preliminary version appeared in ICDT 2013)

  3. Using the Crowd for Top-k and Group-by Queries [pdf] [slides].
        (with Susan B. Davidson, Sanjeev Khanna and Tova Milo)
        International Conference on Database Theory (ICDT) 2013.
        Invited to ACM TODS as one of the best papers in ICDT 2013

Go to top >>

Provenance

  1. Circuits for Datalog Provenance [pdf] [slides].
        (with Daniel Deutch, Tova Milo, and Val Tannen)
        International Conference on Database Theory (ICDT) 2014.

  2. Provenance-based Dictionary Refinement in Information Extraction [pdf] [slides].
        (with Laura Chiticariu, Vitaly Feldman, Frederick R Reiss and Huaiyu Zhu)
        ACM SIGMOD International Conference on Management of Data (SIGMOD) 2013.

  3. A Propagation Model for Provenance Views of Public/Private Workflows [pdf] [slides].
        (with Susan B. Davidson and Tova Milo)
        International Conference on Database Theory (ICDT) 2013.

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

  5. 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.

  6. 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.

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

  8. 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.

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

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

  11. Provenance and Uncertainty [pdf].
        Sudeepa Roy
        Ph.D. Dissertation, University of Pennsylvania, August 2012
Go to top >>

(Other) Database Theory

  1. Answering Conjunctive Queries with Inequalities [pdf].
        (with Paraschos Koutris, Tova Milo, and Dan Suciu)
        International Conference on Database Theory (ICDT) 2015
Go to top >>

Miscellaneous

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

  2. 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.

Go to top >>