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 :
بازگشت