Relative expressive power of navigational querying on graphs

    Information Sciences, Volume 298, Issue C, 2015, Pages 390-406.

    Cited by: 61|Bibtex|Views15|Links
    EI
    Keywords:
    relative expressive powerdiversity relationnavigational queryingexpressive powerbinary relationMore(9+)

    Abstract:

    Motivated by both established and new applications, we study navigational query languages for graphs (binary relations). The simplest language has only the two operators union and composition, together with the identity relation. We make more powerful languages by adding any of the following operators: intersection; set difference; projec...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments