Title :
Hyperlog: a graph-based system for database browsing, querying, and update
Author :
Poulovassilis, Alexandra ; Hild, Stefan G.
Author_Institution :
Dept. of Comput. Sci., London Univ., UK
Abstract :
Hyperlog is a declarative, graph based language that supports database querying and update. It visualizes 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. The paper discusses the formulation, evaluation, expressiveness, and optimization 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
Keywords :
data models; graph theory; query languages; query processing; visual languages; Hyperlog; database browsing; database querying; database update; database update languages; declarative graph based language; graph based data models; graph based system; nested graphs; production rule systems; prototype implementation; query output; schema information visualization; syntactic constructs; visual database languages; Computer architecture; Data models; Data structures; Data visualization; Database languages; Production systems; Productivity; Prototypes; Usability; Visual databases;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on