IIT Database Group

2018 (to appear)
[50] Heuristic and Cost-based Optimization for Diverse Provenance Tasks Xing Niu, Raghav Kapoor, Boris Glavic, Dieter Gawlick, Zhen Hua Liu, Vasudha Krishnaswamy, Venkatesh RadhakrishnanIn IEEE Transactions on Knowledge and Data Engineering (TKDE), 2018 (to appear) [bibtex] [pdf] [extended version] [doi]
2018
[49] PUG: a framework and practical implementation for why and why-not provenance Seokki Lee, Bertram Ludäscher, Boris GlavicIn The VLDB Journal, 2018 [bibtex] [pdf] [extended version] [doi]
[48] Provenance Summaries for Answers and Non-Answers Seokki Lee, Bertram Ludäscher, Boris GlavicIn Proceedings of the VLDB Endowment (Demonstration Track) (PVLDB), volume 11, 2018 [bibtex] [pdf]
[47] Using Reenactment to Retroactively Capture Provenance for Transactions Bahareh Arab, Dieter Gawlick, Vasudha Krishnaswamy, Venkatesh Radhakrishnan, Boris GlavicIn IEEE Transactions on Knowledge and Data Engineering (TKDE), volume 30, 2018 [bibtex] [pdf] [doi]
[46] GProM - A Swiss Army Knife for Your Provenance Needs Bahareh Arab, Su Feng, Boris Glavic, Seokki Lee, Xing Niu, Qitian ZengIn IEEE Data Engineering Bulletin (Data Eng. Bull.), volume 41, 2018 [bibtex] [pdf]
2017
[45] Provenance-aware Query Optimization Xing Niu, Raghav Kapoor, Boris Glavic, Dieter Gawlick, Zhen Hua Liu, Vasudha Krishnaswamy, Venkatesh RadhakrishnanIn Proceedings of the 33rd IEEE International Conference on Data Engineering (ICDE), 2017 [bibtex] [pdf]
[44] Integrating Approximate Summarization with Provenance Capture Seokki Lee, Xing Niu, Bertram Ludäscher, Boris GlavicIn Proceedings of the 8th USENIX Workshop on the Theory and Practice of Provenance (TaPP), 2017 [bibtex] [pdf]
[43] Debugging Transactions and Tracking their Provenance with Reenactment Xing Niu, Boris Glavic, Seokki Lee, Bahareh Arab, Dieter Gawlick, Zhen Hua Liu, Vasudha Krishnaswamy, Su Feng, Xun ZouIn Proceedings of the VLDB Endowment (Demonstration Track) (PVLDB), volume 10, 2017 [bibtex] [pdf]
[42] A SQL-Middleware Unifying Why and Why-Not Provenance for First-Order Queries Seokki Lee, Sven Köhler, Bertram Ludäscher, Boris GlavicIn Proceedings of the 33rd IEEE International Conference on Data Engineering (ICDE), 2017 [bibtex] [pdf]
[41] Answering Historical What-if Queries with Provenance, Reenactment, and Symbolic Execution Bahareh Arab, Boris GlavicIn Proceedings of the 8th USENIX Workshop on the Theory and Practice of Provenance (TaPP), 2017 [bibtex] [pdf]
2016
[40] Optimizing Provenance Capture and Queries - Algebraic Transformations and Cost-based Optimization Xing Niu, Boris GlavicTechnical report, Illinois Institute of Technology, IIT/CS-DB-2016-02, 2016 [bibtex] [pdf]
[39] Provenance-aware Versioned Dataworkspaces Xing Niu, Bahareh Arab, Dieter Gawlick, Zhen Hua Liu, Vasudha Krishnaswamy, Oliver Kennedy, Boris GlavicIn Proceedings of the 8th USENIX Workshop on the Theory and Practice of Provenance (TaPP), 2016 [bibtex] [pdf]
[38] Efficiently Computing Provenance Graphs for Queries with Negation Seokki Lee, Sven Köhler, Bertram Ludäscher, Boris GlavicTechnical report, Illinois Institute of Technology, IIT/CS-DB-2016-03, 2016 [bibtex] [pdf]
[37] Implementing Unified Why- and Why-Not Provenance Through Games Seokki Lee, Sven Köhler, Bertram Ludäscher, Boris GlavicIn Proceedings of the 8th USENIX Workshop on the Theory and Practice of Provenance (Poster) (TaPP), 2016 [bibtex] [pdf]
[36] The Exception that Improves the Rule Juliana Freire, Boris Glavic, Oliver Kennedy, Heiko MüllerIn SIGMOD Workshop on Human-In-the-Loop Data Analytics (HILDA), 2016 [bibtex] [pdf]
[35] Reenactment for Read-Committed Snapshot Isolation (long version) Bahareh Arab, Dieter Gawlick, Vasudha Krishnaswamy, Venkatesh Radhakrishnan, Boris GlavicTechnical report, Illinois Institute of Technology, 2016 [bibtex] [pdf]
[34] Reenactment for Read-Committed Snapshot Isolation Bahareh Arab, Dieter Gawlick, Vasudha Krishnaswamy, Venkatesh Radhakrishnan, Boris GlavicIn Proceedings of the 25th ACM International Conference on Information and Knowledge Management (CIKM), 2016 [bibtex] [pdf]
[33] Formal Foundations of Reenactment and Transaction Provenance Bahareh Arab, Dieter Gawlick, Vasudha Krishnaswamy, Venkatesh Radhakrishnan, Boris GlavicTechnical report, Illinois Institute of Technology, IIT/CS-DB-2016-01, 2016 [bibtex] [pdf]
2015
[32] Sharing and Reproducing Database Applications Quan Pham, Richard Whaling, Boris Glavic, Tanu MalikIn Proceedings of the VLDB Endowment (Demonstration Track) (PVLDB), volume 8, 2015 [bibtex] [pdf]
[31] LDV: Light-weight Database Virtualization Quan Pham, Tanu Malik, Boris Glavic, Ian FosterIn Proceedings of the 31st IEEE International Conference on Data Engineering (ICDE), 2015 [bibtex] [pdf] [slides]
[30] Interoperability for Provenance-aware Databases using PROV and JSON Xing Niu, Raghav Kapoor, Dieter Gawlick, Zhen Hua Liu, Vasudha Krishnaswamy, Venkatesh Radhakrishnan, Boris GlavicIn Proceedings of the 7th USENIX Workshop on the Theory and Practice of Provenance (TaPP), 2015 [bibtex] [pdf] [slides]
[29] Heuristic and Cost-based Optimization for Provenance Computation Xing Niu, Raghav Kapoor, Boris GlavicIn Proceedings of the 7th USENIX Workshop on the Theory and Practice of Provenance (Poster) (TaPP), 2015 [bibtex] [pdf]
[28] An Efficient Implementation of Game Provenance in DBMS Seokki Lee, Yuchen Tang, Sven Köhler, Bertram Ludäscher, Boris GlavicTechnical report, Illinois Institute of Technology, IIT/CS-DB-2015-02, 2015 [bibtex] [pdf]
[27] Automatic Generation and Ranking of Explanations for Mapping Errors Seokki Lee, Zhen Wang, Boris Glavic, Renée J. MillerTechnical report, Illinois Institute of Technology, IIT/CS-DB-2015-01, 2015 [bibtex] [pdf]
[26] Making Database Applications Shareable Boris Glavic, Tanu Malik, Quan PhamIn Proceedings of the 7th USENIX Workshop on the Theory and Practice of Provenance (Poster) (TaPP), 2015 [bibtex] [pdf]
[25] Towards Constraint-based Explanations for Answers and Non-Answers Boris Glavic, Sven Köhler, Sean Riddle, Bertram LudäscherIn Proceedings of the 7th USENIX Workshop on the Theory and Practice of Provenance (TaPP), 2015 [bibtex] [pdf] [slides]
[24] Computing Candidate Keys Of Relational Operators For Optimizing Rewrite-Based Provenance Computation Andrea Cornudella (Master Thesis), Master's thesis, IIT, 2015 [bibtex] [pdf]
2014
[23] Efficient Scoring and Ranking of Explanation for Data Exchange Errors in Vagabond Zhen Wang (Master Thesis), Master's thesis, IIT, 2014 [bibtex] [pdf]
[22] LDV: Light-weight Database Virtualization Quan Pham, Tanu Malik, Boris Glavic, Ian FosterTechnical report, Illinois Institute of Technology, IIT/CS-DB-2014-03, 2014 [bibtex] [pdf]
[21] Efficient Stream Provenance via Operator Instrumentation Boris Glavic, Kyumars Sheykh Esmaili, Peter M. Fischer, Nesime TatbulIn Transactions on Internet Technology (TOIT), volume 13, 2014 [bibtex] [pdf]
[20] A Primer on Database Provenance Boris GlavicTechnical report, Illinois Institute of Technology, IIT/CS-DB-2014-01, 2014 [bibtex] [pdf]
[19] Reenacting Transactions to Compute their Provenance Bahareh Arab, Dieter Gawlick, Vasudha Krishnaswamy, Venkatesh Radhakrishnan, Boris GlavicTechnical report, Illinois Institute of Technology, IIT/CS-DB-2014-02, 2014 [bibtex] [pdf]
[18] A Generic Provenance Middleware for Database Queries, Updates, and Transactions Bahareh Arab, Dieter Gawlick, Venkatesh Radhakrishnan, Hao Guo, Boris GlavicIn Proceedings of the 6th USENIX Workshop on the Theory and Practice of Provenance (TaPP), 2014 [bibtex] [pdf] [slides]
2013
[17] Provenance Management for Frequent Itemsets Javed Siddique, Boris Glavic, Renée J. MillerTechnical report, University of Toronto, 2013 [bibtex] [pdf]
[16] Provenance for Data Mining Boris Glavic, Javed Siddique, Periklis Andritsos, Renée J. MillerIn Proceedings of the 5th USENIX Workshop on the Theory and Practice of Provenance (TaPP), 2013 [bibtex] [pdf] [slides]
[15] Using SQL for Efficient Generation and Querying of Provenance Information Boris Glavic, Renée J. Miller, Gustavo AlonsoIn In search of elegance in the theory and practice of computation: a Festschrift in honour of Peter Buneman (Festschrift Peter Buneman), 2013 [bibtex] [pdf]
[14] Ariadne: Managing Fine-Grained Provenance on Data Streams Boris Glavic, Kyumars Sheykh Esmaili, Peter M. Fischer, Nesime TatbulIn Proceedings of the 7th ACM International Conference on Distributed Event-Based Systems (DEBS), 2013 [bibtex] [pdf] [slides]
2012
[13] Ariadne: Managing Fine-Grained Provenance on Data Streams Boris Glavic, Kyumars Sheykh Esmaili, Peter M. Fischer, Nesime TatbulTechnical report, ETH Zürich, 771, 2012 [bibtex] [pdf]
[12] Big Data Provenance: Challenges and Implications for Benchmarking Boris GlavicIn 2nd Workshop on Big Data Benchmarking (WBDB), 2012 [bibtex] [pdf] [slides]
2011
[11] Reexamining Some Holy Grails of Data Provenance Boris Glavic, Renée J. MillerIn Proceedings of the 3rd USENIX Workshop on the Theory and Practice of Provenance (TaPP), 2011 [bibtex] [pdf] [slides]
[10] The Case for Fine-Grained Stream Provenance Boris Glavic, Kyumars Sheykh Esmaili, Peter M. Fischer, Nesime TatbulIn Proceedings of the 1st Workshop on Data Streams and Event Processing collocated with BTW (DSEP), 2011 [bibtex] [pdf]
[9] Debugging Data Exchange with Vagabond Boris Glavic, Jiang Du, Renée J. Miller, Gustavo Alonso, Laura M. HaasIn Proceedings of the VLDB Endowment (Demonstration Track) (PVLDB), volume 4, 2011 [bibtex] [pdf]
2010
[8] Data lineage/provenance in XQuery Donald Kossmann, Peter M. Fischer, Kyumars Sheykh Esmaili, Boris Glavic, Beat Steiger (Master Thesis), Master's thesis, ETH Zurich, 2010 [bibtex]
[7] TRAMP: Understanding the Behavior of Schema Mappings through Provenance Boris Glavic, Gustavo Alonso, Renée J. Miller, Laura M. HaasIn Proceedings of the Very Large Data Bases Endowment (PVLDB), volume 3, 2010 [bibtex] [pdf] [slides]
[6] Perm: Efficient Provenance Support for Relational Databases Boris Glavic (PhD Thesis), PhD thesis, University of Zurich, 2010 [bibtex] [pdf]
[5] Formal Foundation of Contribution Semantics and Provenance Computation through Query Rewrite in TRAMP Boris GlavicTechnical report, University of Zurich, 2010 [bibtex] [pdf]
2009
[4] The Perm Provenance Management System in Action Boris Glavic, Gustavo AlonsoIn Proceedings of the 35th ACM SIGMOD International Conference on Management of Data (Demonstration Track) (SIGMOD), 2009 [bibtex] [pdf]
[3] Provenance for Nested Subqueries Boris Glavic, Gustavo AlonsoIn Proceedings of the 12th International Conference on Extending Database Technology (EDBT), 2009 [bibtex] [pdf] [slides]
[2] Perm: Processing Provenance and Data on the same Data Model through Query Rewriting Boris Glavic, Gustavo AlonsoIn Proceedings of the 25th IEEE International Conference on Data Engineering (ICDE), 2009 [bibtex] [pdf] [slides]
2007
[1] Data Provenance: A Categorization of Existing Approaches Boris Glavic, Klaus R. DittrichIn Proceedings of the 12th GI Conference on Datenbanksysteme in Buisness, Technologie und Web (BTW), 2007 [bibtex] [pdf]