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 - May 16 2008
    Event11th International Conference on Extending Database Technology, EDBT 2008 - Nantes, France
    Duration: Mar 25 2008Mar 29 2008

    Other

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

    Fingerprint

    Factorization
    Polynomials

    ASJC Scopus subject areas

    • Hardware and Architecture
    • Information Systems
    • Software

    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) https://doi.org/10.1145/1353343.1353394

    Schema polynomials and applications. / Ross, Kenneth A.; Stoyanovich, Julia.

    Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings. 2008. p. 404-415.

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

    Ross, KA & 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, 11th International Conference on Extending Database Technology, EDBT 2008, Nantes, France, 3/25/08. https://doi.org/10.1145/1353343.1353394
    Ross KA, Stoyanovich J. Schema polynomials and applications. In Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings. 2008. p. 404-415 https://doi.org/10.1145/1353343.1353394
    Ross, Kenneth A. ; Stoyanovich, Julia. / Schema polynomials and applications. Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings. 2008. pp. 404-415
    @inproceedings{4bf1ee1d3e8649b9b1b0622e09918df3,
    title = "Schema polynomials and applications",
    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.",
    author = "Ross, {Kenneth A.} and Julia Stoyanovich",
    year = "2008",
    month = "5",
    day = "16",
    doi = "10.1145/1353343.1353394",
    language = "English (US)",
    isbn = "9781595939265",
    pages = "404--415",
    booktitle = "Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings",

    }

    TY - GEN

    T1 - Schema polynomials and applications

    AU - Ross, Kenneth A.

    AU - Stoyanovich, Julia

    PY - 2008/5/16

    Y1 - 2008/5/16

    N2 - 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.

    AB - 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.

    UR - http://www.scopus.com/inward/record.url?scp=43349102850&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=43349102850&partnerID=8YFLogxK

    U2 - 10.1145/1353343.1353394

    DO - 10.1145/1353343.1353394

    M3 - Conference contribution

    AN - SCOPUS:43349102850

    SN - 9781595939265

    SP - 404

    EP - 415

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

    ER -