Schema polynomials and applications

Kenneth A. Ross, Julia Stoyanovich

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Conceptual complexity is emerging as a new bottleneck as datarbase developers, application developers, and database administrators struggle to design and comprehend large, complex schemas. The simplicity and conciseness of a schema depends critically on the idioms available to express the schema. We propose a formal conceptual schema representation language that combines different design formalisms, and allows schema manipulation that exposes the strengths of each of these formalisms. We demonstrate how the schema factorization framework can be used to generate relational, object-oriented, and faceted physical schemas, allowing a wider exploration of physical schema alternatives than trar ditional methodologies. We illustrate the potential practical benefits of schema factorization by showing that simple heuristics can significantly reduce the size of a real-world schema description. We also propose the use of schema polynomials to model and derive alternative representations for complex relationships with constraints.

    Original languageEnglish (US)
    Title of host publicationAdvances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings
    Pages404-415
    Number of pages12
    DOIs
    StatePublished - 2008
    Event11th International Conference on Extending Database Technology, EDBT 2008 - Nantes, France
    Duration: Mar 25 2008Mar 29 2008

    Publication series

    NameAdvances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings

    Other

    Other11th International Conference on Extending Database Technology, EDBT 2008
    CountryFrance
    CityNantes
    Period3/25/083/29/08

    ASJC Scopus subject areas

    • Hardware and Architecture
    • Information Systems
    • Software

    Fingerprint Dive into the research topics of 'Schema polynomials and applications'. Together they form a unique fingerprint.

  • Cite this

    Ross, K. A., & Stoyanovich, J. (2008). Schema polynomials and applications. In Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings (pp. 404-415). (Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings). https://doi.org/10.1145/1353343.1353394