Interfacing HOL90 with a Functional Database Query Language
| Elsa L. Gunter |
Leonid Libkin |
| AT&T Bell Labs |
AT&T Bell Labs |
Abstract:
We describe a functional database language OR-SML for handling
disjunctive information in database queries, its implementation in
Standard ML, and its interface to HOL90.
The core language has the power of the nested relational algebra, and
it is augmented with or-sets which are used to deal with disjunctive
information. Sets, or-sets and tuples can be freely combined to
create objects, which gives the language a greater flexibility. We
give an example of queries over the ``database'' of HOL90 theories which
require disjunctive information and show how to use the language to answer
these queries. Since the system is running on top of Standard ML and
all database objects are values in the latter, the system benefits
from combining a sophisticated query language with the full power of a
programming language. The language has been
implemented as an HOL90-loadable library of modules in Standard ML.
Bibtex Entry
@inproceedings{HOL95-GunterLibkin,
author = {Elsa Gunter and Leonid Libkin},
editor = {E.T.~Schubert},
title = {Interfacing HOL90 with a functional query language},
booktitle = {Proc. of the Internat. Workshop on Higher Order Logic
Theorem Proving},
pages = {328--339},
publisher = {Springer-Verlag, Lecture Notes in Computer Science},
volume = {971},
month = {September},
year = {1995}
}
Postscript version of paper
Back to
bibliography
Elsa Gunter