Hyperlog is a declarative, graph-based language that supports database querying and update. It visualises schema information, data, and query output as sets of nested graphs, which can be stored, browsed and queried in a uniform way. Thus, the user need only be familiar with a very small set of syntactic constructs. Hyperlog queries consist of a set of graphs that are matched against the database. Database updates are supported by means of programs consisting of a set of rules. This paper discusses the formulation, evaluation, expressiveness and optimisation of Hyperlog queries and programs. We also describe a prototype implementation of the language, and we compare and contrast our approach with work in a number of related areas, including visual database languages, graph-based data models, database update languages and production rule systems. Index terms: database query languages, database update languages, visual query languages, database browsing, hypernodes.
We describe the implementation of Hyperlog , a graph-based declarative language which supports both queries and updates over a graph-based data model called the Hypernode Model . This model is capable of representing arbitrarily complex data structures by means of nested and recursively defined graphs , while the Hyperlog language is computationally complete . By requiring only a very small number of graphical constructs , Hyperlog is well-suited to non-expert database users . In this paper we describe the graphical aspects of the Hyperlog implementation including novel techniques for : representing and updating data , queries and programs ; representing and browsing the database ; and representing and browsing the output from queries .
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.