Typing query languages for data graphs

Dario Colazzo (1) , Carlo Sartiani (2)

1 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision
2 DiMIE - Dipartimento di Matematica Informatica ed Economia

Graph query languages are essentially untyped. The lack of type information greatly limits the optimization opportunities for query engines and makes application development more complex. In this paper we discuss a simple, yet expressive, schema language for edge-labelled data graphs. This schema language is, then, used to define a query type inference approach with good precision properties.

Mots clés: query languages; graph theory; inference mechanisms; optimisation

Domaines: Informatique [cs]

Dario Colazzo, Carlo Sartiani. Typing query languages for data graphs. 30th IEEE International Conference on Data Engineering (ICDEW), Apr 2014, Chicago, IL, United States. pp.28-31, ⟨10.1109/ICDEW.2014.6818297⟩. ⟨hal-01632380⟩