• DocumentCode
    3782003
  • Title

    A graph query language and its query processing

  • Author

    Lei Sheng;Z.M. Ozsoyoglu;G. Ozsoyoglu

  • Author_Institution
    Dept. of Comput. Eng. & Sci., Case Western Reserve Univ., Cleveland, OH, USA
  • fYear
    1999
  • Firstpage
    572
  • Lastpage
    581
  • Abstract
    Many new database applications involve querying of graph data. We present an object-oriented graph data model, and an OQL like graph query language, GOQL. The data model and the language are illustrated in the application domain of multimedia presentation graphs. We then discuss the query processing techniques for GOQL, more specifically, the translation of GOQL, into an operator-based language, called O-Algebra, extended with operators to deal with paths and sequences. We also discuss different approaches for efficient implementation of algebra operators for paths and sequences.
  • Keywords
    "Database languages","Query processing","Streaming media","Electrical capacitance tomography","Data models","Algebra","Data engineering","Application software","Geographic Information Systems","Web sites"
  • Publisher
    ieee
  • Conference_Titel
    Data Engineering, 1999. Proceedings., 15th International Conference on
  • ISSN
    1063-6382
  • Print_ISBN
    0-7695-0071-4
  • Type

    conf

  • DOI
    10.1109/ICDE.1999.754973
  • Filename
    754973
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3782003