BIROn - Birkbeck Institutional Research Online

    Bottom-up evaluation of DataHiLog

    Wood, Peter (1993) Bottom-up evaluation of DataHiLog. In: Paton, N.W, and Howard Williams, M. (eds.) Proceedings of the 1st International Workshop on Rules in Database Systems. Workshops in Computing. Springer, pp. 401-415. ISBN 9783540198468.

    Full text not available from this repository.


    Many queries which may be useful in applications such as “data mining” and knowledge acquisition in databases cannot be expressed in traditional query languages such as SQL or Datalog because they lack the ability to query information regarding the schema of the database. We study the language DataHiLog introduced by Ross as a restriction of the language HiLog developed by Chen, Kifer and Warren. DataHiLog is still able to mix schema-level and instance-level queries, while avoiding the problem of infinite answers which can arise in HiLog. We show how the standard techniques for Datalog can be extended to provide a bottom-up evaluation mechanism for DataHiLog, and consider whether Datalog optimization techniques can also be extended to DataHiLog.


    Item Type: Book Section
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Sarah Hall
    Date Deposited: 18 Oct 2021 16:41
    Last Modified: 09 Aug 2023 12:52


    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