Skip to content
University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • View Item
    •   DRUM
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Grammars and Relations.

    Thumbnail
    View/Open
    TR_89-47.pdf (1.218Mb)
    No. of downloads: 318

    Date
    1989
    Author
    Mark, Leo
    Cochrane, Roberta J.
    Metadata
    Show full item record
    Abstract
    Programming languages and databases have evolved on separate foundations and with separate goals for many years. Buzzwords such as persistent data objects, objectoriented databases and software engineering databases reflect increased activity aimed at integrating the two areas at their current state of evolution. This paper suggests that we retum to basics and consider the foundation of the two areas, grammars and relations, as a basis for their integration. We present an algorithm, GeneRel, which given a grammar automatically generates a set of normalized relations in which objects derived from the grammar can be stored. We demonstrate how the algorithm applied to a meta- grammar generates relations in which grammars derived from the meta-grammar can be stored. We show how an extended relational algebra can be used to retrieve information about stored grammars and stored objects derived from the grammars. We outline an algorithm, GeneView, which given a set of non-terminals from a grammar generates a set of view definitions on the created relations.
    URI
    http://hdl.handle.net/1903/4893
    Collections
    • Institute for Systems Research Technical Reports

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    Browse

    All of DRUMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility