Xniu

Xing Niu, Ph.D. Student

I received my B.Sc in Computer Science in 2008 from Henan University and M.S. degree in Computer Science in 2011 from Henan University. I worked in Institute Of Software Chinese Academy Of Sciences for one year. I started my Ph.D. at the IIT DBGroup in Fall 2014.

Teaching

I have been TA for the following courses:

2015 Fall: CS525 - Advanced Database Organization
2014 Fall: CS425 - Database Organization
2017 Spring: CS425 - Database Organization
2018 Spring: CS520 - Data Integration, Warehousing, and Provenance

Research Projects

I am involved in the following research projects:

GProM - A database-independent middleware for computing the provenance of queries, updates, and transactions
Provenace for Updates and Transactions - In this project, we study provenance models for update and transactions and their implementation through reenactment, a declarative replay technique which utilizes audit logs and temporal database technologies.
Relevance-based Data Management - We use provenance to determine what data is relevant for which task and then exploit this information to improve a wide range of data management tasks.

Collaborators

Through these research projects I am collaborating with:

Dieter Gawlick - Oracle
Kenny Gross - Oracle
Oliver Kennedy - SUNY Buffalo
Vasudha Krishnaswamy - Oracle
Venkatesh Radhakrishnan
Zhen Hua Liu - Oracle

Publications

Heuristic and Cost-based Optimization for Diverse Provenance Tasks
Xing Niu, Raghav Kapoor, Boris Glavic, Dieter Gawlick, Zhen Hua Liu, Vasudha Krishnaswamy and Venkatesh Radhakrishnan
IEEE Transactions on Knowledge and Data Engineering. 31, 7 (2019) , 1267–1280.

@article{NK18,
  author = {Niu, Xing and Kapoor, Raghav and Glavic, Boris and Gawlick, Dieter and Liu, Zhen Hua and Krishnaswamy, Vasudha and Radhakrishnan, Venkatesh},
  doi = {10.1109/TKDE.2018.2827074},
  journal = {IEEE Transactions on Knowledge and Data Engineering},
  keywords = {Provenance; Optimization; GProM},
  longversionurl = {https://arxiv.org/pdf/1804.07156.pdf},
  number = {7},
  pages = {1267--1280},
  pdfurl = {http://cs.iit.edu/%7edbgroup/assets/pdfpubls/NX18.pdf},
  projects = {GProM},
  title = {Heuristic and Cost-based Optimization for Diverse Provenance Tasks},
  venueshort = {TKDE},
  volume = {31},
  year = {2019}
}

details

Snapshot Semantics for Temporal Multiset Relations
Anton Dignös, Boris Glavic, Xing Niu, Michael H. Böhlen and Johann Gamper
Proceedings of the VLDB Endowment. 12, 6 (2019) , 639–652.
```
@article{DG19,
  author = {Dign\"{o}s, Anton and Glavic, Boris and Niu, Xing and B\"{o}hlen, Michael H. and Gamper, Johann},
  journal = {Proceedings of the VLDB Endowment},
  keywords = {Temporal Databases; Annotations},
  longversionurl = {https://arxiv.org/pdf/1902.04938},
  projects = {Snapshot Semantics for Temporal Databases},
  number = {6},
  pages = {639--652},
  pdfurl = {http://www.vldb.org/pvldb/vol12/p639-dignoes.pdf},
  title = {{Snapshot Semantics for Temporal Multiset Relations}},
  venueshort = {PVLDB},
  volume = {12},
  year = {2019}
}
```
Snapshot semantics is widely used for evaluating queries over temporal data: temporal relations are seen as sequences of snapshot relations, and queries are evaluated at each snapshot. In this work, we demonstrate that current approaches for snapshot semantics over interval-timestamped multiset relations are subject to two bugs regarding snapshot aggregation and bag difference. We introduce a novel temporal data model based on K-relations that overcomes these bugs and prove it to correctly encode snapshot semantics. Furthermore, we present an efficient implementation of our model as a database middleware and demonstrate experimentally that our approach is competitive with native implementations.
details

Snapshot Semantics for Temporal Multiset Relations (extended version)
Anton Dignös, Boris Glavic, Xing Niu, Michael H. Böhlen and Johann Gamper
Technical Report #IIT/CS-DB-2018-03
Illinois Institute of Technology.

pdf
details

@techreport{DG18,
  author = {Dign\"{o}s, Anton and Glavic, Boris and Niu, Xing and B\"{o}hlen, Michael H. and Gamper, Johann},
  institution = {Illinois Institute of Technology},
  keywords = {Temporal Databases},
  number = {IIT/CS-DB-2018-03},
  pdfurl = {http://cs.iit.edu/%7edbgroup/assets/pdfpubls/DG18.pdf},
  title = {Snapshot Semantics for Temporal Multiset Relations (extended version)},
  venueshort = {Techreport},
  projects = {Snapshot Semantics for Temporal Databases},
  year = {2018}
}

details

GProM - A Swiss Army Knife for Your Provenance Needs
Bahareh Arab, Su Feng, Boris Glavic, Seokki Lee, Xing Niu and Qitian Zeng
IEEE Data Engineering Bulletin. 41, 1 (2018) , 51–62.

pdf
details

@article{AF18,
  author = {Arab, Bahareh and Feng, Su and Glavic, Boris and Lee, Seokki and Niu, Xing and Zeng, Qitian},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  biburl = {https://dblp.org/rec/bib/journals/debu/ArabFGLNZ17},
  journal = {{IEEE} Data Engineering Bulletin},
  keywords = {GProM; Provenance; Annotations},
  number = {1},
  pages = {51--62},
  pdfurl = {http://sites.computer.org/debull/A18mar/p51.pdf},
  projects = {GProM; Reenactment},
  timestamp = {Fri, 02 Mar 2018 18:50:49 +0100},
  title = {{GProM} - {A} Swiss Army Knife for Your Provenance Needs},
  venueshort = {Data Eng. Bull.},
  volume = {41},
  year = {2018},
  bdsk-url-1 = {http://sites.computer.org/debull/A18mar/p51.pdf}
}

details

Integrating Approximate Summarization with Provenance Capture
Seokki Lee, Xing Niu, Bertram Ludäscher and Boris Glavic
Proceedings of the 8th USENIX Workshop on the Theory and Practice of Provenance (2017).

pdf
details

@inproceedings{SN17,
  author = {Lee, Seokki and Niu, Xing and Lud\"{a}scher, Bertram and Glavic, Boris},
  booktitle = {Proceedings of the 8th USENIX Workshop on the Theory and Practice of Provenance},
  isworkshop = {true},
  keywords = {Provenance; Datalog; GProM; Missing Answers; Game Provenance; PUGS},
  pdfurl = {http://cs.iit.edu/%7edbgroup/assets/pdfpubls/SN17.pdf},
  projects = {GProM; PUGS},
  title = {Integrating Approximate Summarization with Provenance Capture},
  venueshort = {TaPP},
  year = {2017},
  bdsk-url-1 = {http://cs.iit.edu/%7edbgroup/assets/pdfpubls/SN17.pdf}
}

details

Provenance-aware Query Optimization
Xing Niu, Raghav Kapoor, Boris Glavic, Dieter Gawlick, Zhen Hua Liu, Vasudha Krishnaswamy and Venkatesh Radhakrishnan
Proceedings of the 33rd IEEE International Conference on Data Engineering (2017), pp. 473–484.

pdf
details

@inproceedings{XN17,
  author = {Niu, Xing and Kapoor, Raghav and Glavic, Boris and Gawlick, Dieter and Liu, Zhen Hua and Krishnaswamy, Vasudha and Radhakrishnan, Venkatesh},
  booktitle = {Proceedings of the 33rd IEEE International Conference on Data Engineering},
  keywords = {Provenance; Cost-based optimization; Query instrumentation; Annotation propagation; GProM},
  pages = {473-484},
  pdfurl = {http://cs.iit.edu/%7edbgroup/assets/pdfpubls/XN17.pdf},
  projects = {GProM},
  title = {Provenance-aware Query Optimization},
  venueshort = {ICDE},
  year = {2017}
}

details

Adaptive Schema Databases
William Spoth, Bahareh Arab, Eric S. Chan, Dieter Gawlick, Adel Ghoneimy, Boris Glavic, Beda Hammerschmidt, Oliver Kennedy, Seokki Lee, Zhen Hua Liu, Xing Niu and Ying Yang
Proceedings of the 8th Biennial Conference on Innovative Data Systems (2017).

pdf
details

@inproceedings{SA17,
  author = {Spoth, William and Arab, Bahareh and Chan, Eric S. and Gawlick, Dieter and Ghoneimy, Adel and Glavic, Boris and Hammerschmidt, Beda and Kennedy, Oliver and Lee, Seokki and Liu, Zhen Hua and Niu, Xing and Yang, Ying},
  booktitle = {Proceedings of the 8th Biennial Conference on Innovative Data Systems},
  keywords = {Schema Evolution; Data Integration},
  pdfurl = {http://cs.iit.edu/%7edbgroup/assets/pdfpubls/SA17.pdf},
  projects = {Vizier},
  title = {{Adaptive Schema Databases}},
  venueshort = {CIDR},
  year = {2017},
  bdsk-url-1 = {http://cs.iit.edu/%7edbgroup/assets/pdfpubls/SA17.pdf}
}

details

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 and Xun Zou
Proceedings of the VLDB Endowment (Demonstration Track). 10, 12 (2017) , 1857–1860.

pdf
details

@article{NG17,
  author = {Niu, Xing and Glavic, Boris and Lee, Seokki and Arab, Bahareh and Gawlick, Dieter and Liu, Zhen Hua and Krishnaswamy, Vasudha and Feng, Su and Zou, Xun},
  journal = {Proceedings of the VLDB Endowment (Demonstration Track)},
  keywords = {Provenance; GProM; Reenactment; Debugging; Concurrency Control; Reenactment},
  number = {12},
  pages = {1857--1860},
  pdfurl = {http://cs.iit.edu/%7edbgroup/assets/pdfpubls/XG17.pdf},
  projects = {GProM; Reenactment},
  title = {Debugging Transactions and Tracking their Provenance with Reenactment},
  venueshort = {PVLDB},
  volume = {10},
  year = {2017},
  bdsk-url-1 = {http://cs.iit.edu/%7edbgroup/assets/pdfpubls/XG17.pdf}
}

details

Optimizing Provenance Capture and Queries - Algebraic Transformations and Cost-based Optimization
Xing Niu and Boris Glavic
Technical Report #IIT/CS-DB-2016-02
Illinois Institute of Technology.

pdf
details

@techreport{XN16a,
  author = {Niu, Xing and Glavic, Boris},
  date-added = {2016-09-17 20:07:29 +0000},
  date-modified = {2016-09-17 20:09:08 +0000},
  institution = {Illinois Institute of Technology},
  keywords = {Provenance; Query Optimization; GProM},
  number = {IIT/CS-DB-2016-02},
  pdfurl = {http://cs.iit.edu/%7edbgroup/assets/pdfpubls/XN16a.pdf},
  projects = {GProM},
  title = {Optimizing Provenance Capture and Queries - Algebraic Transformations and Cost-based Optimization},
  venueshort = {Techreport},
  year = {2016},
  bdsk-url-1 = {http://cs.iit.edu/%7edbgroup/assets/pdfpubls/XN16a.pdf}
}

details

Provenance-aware Versioned Dataworkspaces
Xing Niu, Bahareh Arab, Dieter Gawlick, Zhen Hua Liu, Vasudha Krishnaswamy, Oliver Kennedy and Boris Glavic
Proceedings of the 8th USENIX Workshop on the Theory and Practice of Provenance (2016).

pdf
details

@inproceedings{XN16,
  author = {Niu, Xing and Arab, Bahareh and Gawlick, Dieter and Liu, Zhen Hua and Krishnaswamy, Vasudha and Kennedy, Oliver and Glavic, Boris},
  booktitle = {Proceedings of the 8th USENIX Workshop on the Theory and Practice of Provenance},
  isworkshop = {true},
  keywords = {Provenance; GProM; Data Cleaning},
  pdfurl = {http://cs.iit.edu/%7edbgroup/assets/pdfpubls/XN16.pdf},
  projects = {GProM},
  title = {Provenance-aware Versioned Dataworkspaces},
  venueshort = {TaPP},
  year = {2016}
}

details

Interoperability for Provenance-aware Databases using PROV and JSON
Xing Niu, Raghav Kapoor, Dieter Gawlick, Zhen Hua Liu, Vasudha Krishnaswamy, Venkatesh Radhakrishnan and Boris Glavic
Proceedings of the 7th USENIX Workshop on the Theory and Practice of Provenance (2015).

@inproceedings{PJ15,
  author = {Niu, Xing and Kapoor, Raghav and Gawlick, Dieter and Liu, Zhen Hua and Krishnaswamy, Vasudha and Radhakrishnan, Venkatesh and Glavic, Boris},
  booktitle = {Proceedings of the 7th USENIX Workshop on the Theory and Practice of Provenance},
  isworkshop = {true},
  keywords = {Provenance;JSON;GProM;PROV},
  pdfurl = {http://cs.iit.edu/%7edbgroup/assets/pdfpubls/PJ15.pdf},
  projects = {GProM},
  slideurl = {http://www.slideshare.net/lordPretzel/2015-tapp},
  title = {Interoperability for Provenance-aware Databases using PROV and JSON},
  venueshort = {TaPP},
  year = {2015},
  bdsk-url-1 = {http://cs.iit.edu/%7edbgroup/assets/pdfpubls/PJ15.pdf}
}

details

Heuristic and Cost-based Optimization for Provenance Computation
Xing Niu, Raghav Kapoor and Boris Glavic
Proceedings of the 7th USENIX Workshop on the Theory and Practice of Provenance (Poster) (2015).

pdf
details

@inproceedings{NK15,
  author = {Niu, Xing and Kapoor, Raghav and Glavic, Boris},
  booktitle = {Proceedings of the 7th USENIX Workshop on the Theory and Practice of Provenance (Poster)},
  isworkshop = {true},
  keywords = {Provenance; Query Optimization; GProM},
  pdfurl = {http://cs.iit.edu/%7edbgroup/assets/pdfpubls/NK15.pdf},
  projects = {GProM},
  title = {{Heuristic and Cost-based Optimization for Provenance Computation}},
  venueshort = {TaPP},
  year = {2015},
  bdsk-url-1 = {http://cs.iit.edu/%7edbgroup/assets/pdfpubls/NK15.pdf}
}

details