Gram: A Graph Data Model and Query Language

We present a model for data organized as graphs. Regular expressions over the types of the node and edge labels are used to qualify connected subgraphs. An algebraic language based on these regular expressions and supporting a restricted form of recursion is introduced. A natural application of this model and its query language is hypertext querying.

• Type: Conference
• Year: 1992
• Where: ECHT
• Authors: Bernd Amann, Michel Scholl
• Keywords: Connected Subgraphs, ECHT 1992, Edge Labels, Internet Technology, Regular Expressions