October 27th, 2016

Automatic Design for Next-Generation Database Systems

Summary

Advanced database systems are being designed to support complex processing of big data, integrate novel hardware such as solid-state storage, and operate on highly distributed, often virtualized computing clouds. The project aims to develop novel, sophisticated automatic design tools for database system configuration and management, addressing the growing complexity and diversity of these newly-emerging systems that render manual solutions ineffective and unscalable.

The project will specifically focus on incremental approaches to automatic design, which will allow systems to progressively move towards better configurations based on principled cost-utility analyses.

Participants

Faculty:

Students:

Publications:

  • A. Pavlo, C. Curino, and S. Zdonik, "Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems," in SIGMOD ’12: Proceedings of the 2012 international conference on Management of Data, 2012, pp. 61-72. [PDF] [BIBTEX]
    @inproceedings{pavlo12sigmod,
      author = {Pavlo, Andrew and Curino, Carlo and Zdonik, Stanley},
      title = {Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel {OLTP} Systems},
      booktitle = {SIGMOD '12: Proceedings of the 2012 international conference on Management of Data},
      year = {2012},
      pages = {61--72},
      numpages = {12},
      url = {http://hstore.cs.brown.edu/papers/hstore-partitioning.pdf},
     }
  • H. Kimura, C. Coffrin, A. Rasin, and S. B. Zdonik, "Optimizing Index Deployment Order for Evolving OLAP," in EDBT, 2012. [PDF] [BIBTEX]
    @inproceedings{kimura2012opt,
      author = {Kimura, Hideaki and Coffrin, Carleton and Rasin, Alexander and Zdonik, Stanley B.},
      booktitle = {EDBT},
      title = {Optimizing Index Deployment Order for Evolving OLAP},
      url = {http://www.edbt.org/Proceedings/2012-Berlin/papers/edbt/a15-kimura.pdf},
      year = {2012}
    }
  • J. Duggan, U. Cetintemel, O. Papaemmanouil, and E. Upfal, "Performance Prediction for Concurrent Database Workloads," in Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, 2011, pp. 337-348. [PDF] [BIBTEX]
    @inproceedings{duggan2011,
      author = {Duggan, Jennie and Cetintemel, Ugur and Papaemmanouil, Olga and Upfal, Eli},
      title = {{Performance Prediction for Concurrent Database Workloads}},
      booktitle = {Proceedings of the 2011 ACM SIGMOD International Conference on Management of data},
      series = {SIGMOD '11},
      year = {2011},
      pages = {337--348},
      numpages = {12},
      publisher = {ACM},
      url={http://database.cs.brown.edu/papers/sigmod11/concurrency_sigmod.pdf},
     }
  • H. Kimura, G. Huo, A. Rasin, S. Madden, and S. B. Zdonik, "CORADD: Correlation Aware Database Designer for Materialized Views and Indexes," in Proceedings of the 36th International Conference on Very Large Data Bases, 2010. [PDF] [BIBTEX]
    @inproceedings{kimura2010coradd,
      author = {Kimura, Hideaki and Huo, George and Rasin, Alexander and Madden, Samuel and Zdonik, Stanley B.},
      booktitle = {Proceedings of the 36th International Conference on Very Large Data Bases},
      location = {Singapore},
      month = {September},
      publisher = {VLDB Endowment},
      title = {CORADD: Correlation Aware Database Designer for Materialized Views and Indexes},
      url = {http://database.cs.brown.edu/papers/vldb10/coradd.pdf},
      year = {2010}
    }
  • O. Papaemmanouil, U. Çetintemel, and J. Jannotti, "Supporting Generic Cost Models for Wide-Area Stream Processing," Data Engineering, International Conference on, pp. 1084-1095, 2009. [PDF] [BIBTEX]
    @article{olga09icde,
      author = {Papaemmanouil,, Olga and \c{C}etintemel,, U\v{g}ur and Jannotti,, John},
      title = {Supporting Generic Cost Models for Wide-Area Stream Processing},
      journal ={Data Engineering, International Conference on},
      volume = {0},
      year = {2009},
      issn = {1084-4627},
      pages = {1084-1095},
      doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2009.11},
      publisher = {IEEE Computer Society},
      address = {Los Alamitos, CA, USA},
      url = {http://database.cs.brown.edu/papers/icde09/generic.pdf}
    }

Acknowledgements:

This project is supported by the NSF grant IIS:0916691

Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.