A Statically Typed Query Language for Property Graphs

Tausch N, Philippsen M, Adersberger J (2011)

Publication Language: English

Publication Type: Conference contribution, Original article

Publication year: 2011

Publisher: ACM

Edited Volumes: ACM International Conference Proceeding Series

City/Town: New York

Pages Range: 219-225

Conference Proceedings Title: Proceedings of 15th International Database Engineering and Applications Symposium (IDEAS'11)

Event location: Lissabon, Portugal PT

ISBN: 978-1-4503-0627-0

URI: http://www2.informatik.uni-erlangen.de/publication/download/Ntausch_ideas11.pdf

DOI: 10.1145/2076623.2076653

Abstract

Applications that work on network-oriented data often use property graph models. Although their graph data is represented by an object-oriented model, current approaches cannot define statically typed vertex and edge sets. Thus, custom graph operations use untyped input and output sets and cannot exploit crucial concepts like polymorphism. Not only do illegal calling contexts or arguments result in runtime errors or unexpected query results, but also the resulting code tends to be error prone, unclear, and thus hard to maintain. To solve these problems, we extend the property graph model with typed graph classes and open it up to polymorphism. Our approach is an internal domain specific language for graph traversals based on the object-oriented and functional programming language Scala. A case study emphasizes the usability of our framework. © 2011 ACM.

Authors with CRIS profile

Norbert Tausch Lehrstuhl für Informatik 2 (Programmiersysteme) Michael Philippsen Lehrstuhl für Informatik 2 (Programmiersysteme) Josef Adersberger Technische Fakultät

How to cite

APA:

Tausch, N., Philippsen, M., & Adersberger, J. (2011). A Statically Typed Query Language for Property Graphs. In Bernardino, Jorge; Cruz, Isabel; Desai, Bipin C. (Eds.), Proceedings of 15th International Database Engineering and Applications Symposium (IDEAS'11) (pp. 219-225). Lissabon, Portugal, PT: New York: ACM.

MLA:

Tausch, Norbert, Michael Philippsen, and Josef Adersberger. "A Statically Typed Query Language for Property Graphs." Proceedings of the 15th International Database Engineering and Applications Symposium (IDEAS'11), Lissabon, Portugal Ed. Bernardino, Jorge; Cruz, Isabel; Desai, Bipin C., New York: ACM, 2011. 219-225.

BibTeX: Download