A graph grammars based framework for querying graph-like data

Authors:
Sergio Flesca;Filippo Furfaro;Sergio Greco
Affiliations:
Dipto Elettronica Informatica e ISI-CNR, Universita della Calabria, Sistemistica, Rende-Cosenza, Italy;Dipto Elettronica Informatica e ISI-CNR, Universita della Calabria, Sistemistica, Rende-Cosenza, Italy;Dipto Elettronica Informatica e ISI-CNR, Universita della Calabria, Sistemistica, Rende-Cosenza, Italy and ICAR-CNR, Rende, Italy
Venue:
Data & Knowledge Engineering - Special issue: ER 2003
Year:
2006

Citing 18
Cited 0

Recursive queries and context-free graph grammars

Selected papers of the workshop on Deductive database theory
Querying object-oriented databases

SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Structural properties of context-free sets of graphs generated by vertex replacement

Information and Computation
Finding Regular Simple Paths in Graph Databases

SIAM Journal on Computing
Evaluating queries with generalized path expressions

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Semistructured data

PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Regular path queries with constraints

PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Context-free graph grammars

Handbook of formal languages, vol. 3
Path constraints on semistructured and structured data

PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Node replacement graph grammars

Handbook of graph grammars and computing by graph transformation
The expression of graph properties and graph transformations in monadic second-order logic

Handbook of graph grammars and computing by graph transformation
Merging graph-based and rule-based computation: the language G-Log

Data & Knowledge Engineering
GraphLog: a visual formalism for real life recursion

PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Data on the Web: from relations to semistructured data and XML

Data on the Web: from relations to semistructured data and XML
A Query Language for XML Based on Graph Grammars

World Wide Web
A Graph-Oriented Object Database Model

IEEE Transactions on Knowledge and Data Engineering
An Optimization Technique for Answering Regular Path Queries

Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
UnQL: a query language and algebra for semistructured data based on structural recursion

The VLDB Journal — The International Journal on Very Large Data Bases

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe a framework called the Uni-Level Description (ULD) for accurately representing information from a broad range of data models. The ULD extends previous meta-data-model approaches by: (a) providing uniform representation and access to data ...