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.

Official URL: https://doi.org/10.1007/3-540-61442-7\_12

Abstract

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.

Metadata

Item Type:	Book Section
School:	Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
Depositing User:	Sarah Hall
Date Deposited:	04 May 2021 15:25
Last Modified:	09 Aug 2023 12:50
URI:	https://eprints.bbk.ac.uk/id/eprint/44100

Statistics

Archive Staff Only (login required)

Edit/View Item