BIROn - Birkbeck Institutional Research Online

    An almost path-free very high-level interactive data manipulation language for a microcomputer-based database system

    Schach, S.R. and Wood, Peter (1986) An almost path-free very high-level interactive data manipulation language for a microcomputer-based database system. Journal of Software: Practice and Experience 16 (3), pp. 243-268. ISSN 1097-024X.

    Full text not available from this repository.

    Abstract

    VIADUCT is a very high-level non-procedural language designed to simplify usage of MDBS, a microcomputer database management system. Users need not have any knowledge of the structure of the database, because no path through the database is specified in a VIADUCT command. Instead, VIADUCT automatically determines which of a number of paths should be traversed in order to process the command. As this choice of path can critically affect the processing time required, VIADUCT chooses that path which is most likely to minimize the number of record occurrences retrieved from the database. But when a command can have more than one valid semantic interpretation, VIADUCT computes and then displays the alternative paths from which the user is required to make a choice. Following a brief description of relevant aspects of MDBS, an overview of VIADUCT is given. The body of the paper describes the algorithms that are used to find paths through the database, as well as the path-traversal algorithms. An evaluation of VIADUCT is presented and some restrictions noted.

    Metadata

    Item Type: Article
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Sarah Hall
    Date Deposited: 25 Oct 2021 15:33
    Last Modified: 09 Aug 2023 12:52
    URI: https://eprints.bbk.ac.uk/id/eprint/46471

    Statistics

    Activity Overview
    6 month trend
    0Downloads
    6 month trend
    171Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item
    Edit/View Item