BIROn - Birkbeck Institutional Research Online

    Querying graph databases using a functional language extended with second order facilities

    Ayres, R. and King, Peter J.H. (1996) Querying graph databases using a functional language extended with second order facilities. In: Morrison, R. and Kennedy, J.B. (eds.) Advances in Databases, 14th British National Conference on Databases: BNCOD 14. Lecture Notes in Computer Science 1094. Springer, pp. 189-203. ISBN 9783540614425.

    Full text not available from this repository.


    This paper presents the functional database language Hydra which extends previous such languages with associational facilities enabling a user to pose queries about the ways in which values and entities in the database are related to each other. These associational facilities work by treating the database as a graph and following all the arcs from a node or finding paths between nodes. The nodes of the database graph correspond to entities or values in the application domain and the arcs to associations between those entities and values. From the perspective of Hydra this database graph is viewed in terms of functions between sets of entities and values. Associational facilities are provided by built-in second-order primitives which use schema-level information to determine what arcs may be associated with a node or as the basis for searching for an instance-level path. Results from associational primitives are returned in the form of lists of functions which may be displayed to the user or directly applied to other parameters. The associational facilities provided are fully integrated into a computationally complete language in the style of Miranda. This integration allows complex queries to be answered, which are beyond the power of conventional database query languages.


    Item Type: Book Section
    School: School of Business, Economics & Informatics > Computer Science and Information Systems
    Depositing User: Sarah Hall
    Date Deposited: 04 May 2021 15:25
    Last Modified: 04 May 2021 15:25


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item