DocumentCode
1467124
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
Volume
13
Issue
2
fYear
2001
Firstpage
316
Lastpage
333
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;
fLanguage
English
Journal_Title
Knowledge and Data Engineering, IEEE Transactions on
Publisher
ieee
ISSN
1041-4347
Type
jour
DOI
10.1109/69.917568
Filename
917568
Link To Document