Document-oriented databases are becoming more popular due to the prevalence of semi-structured data. The document model allows entities to be represented in a schema-less manner using a hierarchy of properties. Document DBMSs support rich relational and hierarchical queries over such documents.

We are working on several projects for adapating techniques from both relational DBMSs and other areas of software systems for document DBMSs. This includes automatic database design for schemaless applications, optimizations for replicated environments, and improving the efficiency of document-oriented storage managers.

People

• Lianghong Xu
• Andy Pavlo
• Greg Ganger

Acknowledgements

This work is supported (in part) by an Amazon AWS Research Grant and MongoDB Inc.

Publications

1. L. Xu, A. Pavlo, S. Sengupta, and G. R. Ganger, "Online Deduplication for Databases," in Proceedings of the 2017 ACM International Conference on Management of Data, 2017, pp. 1355-1368. PDF Bibtex

   @inproceedings{xu17,
      author = {Xu, Lianghong and Pavlo, Andrew and Sengupta, Sudipta and Ganger, Gregory R.},
      title = {Online Deduplication for Databases},
      booktitle = {Proceedings of the 2017 ACM International Conference on Management of Data},
      series = {SIGMOD '17},
      year = {2017},
      pages = {1355--1368},
      numpages = {14},
      url = {https://db.cs.cmu.edu/papers/2017/p1355-xu.pdf},
    }

2. L. Xu, A. Pavlo, S. Sengupta, J. Li, and G. R. Ganger, "Reducing Replication Bandwidth for Distributed Document Databases," in Proceedings of the Sixth ACM Symposium on Cloud Computing, 2015, pp. 222-235. PDF Bibtex

   @inproceedings{xu15,
      author = {Xu, Lianghong and Pavlo, Andrew and Sengupta, Sudipta and Li, Jin and Ganger, Gregory R.},
      title = {Reducing Replication Bandwidth for Distributed Document Databases},
      booktitle = {Proceedings of the Sixth ACM Symposium on Cloud Computing},
      series = {SoCC '15},
      year = {2015},
      pages = {222--235},
      numpages = {14},
      url = {https://db.cs.cmu.edu/papers/2015/socc15-sdedup.pdf},
    }