• 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