Daniel Hofer, Aya Mohamed, Stefan Nadschläger, Dagmar Auer,
"An Intermediate Representation for Rewriting Cypher Queries"
, in Gabriele Kotsis, A Min Tjoa, Ismail Khalil, Bernhard Moser, Atif Mashkoor, Johannes Sametinger, Maqbool Khan: Database and Expert Systems Applications - DEXA 2023 Workshops, Serie Communications in Computer and Information Science, Vol. 1872, Springer, Cham, Seite(n) 86-90, 8-2023, ISBN: 978-3-031-39689-2
Original Titel:
An Intermediate Representation for Rewriting Cypher Queries
Sprache des Titels:
Englisch
Original Buchtitel:
Database and Expert Systems Applications - DEXA 2023 Workshops
Original Kurzfassung:
Some of the current graph database systems provide built-in authorization and access control features. However, many authorization requirements demand for more sophisticated access control such as fine-grained, attribute-based access control (ABAC). Therefore, we decided for a query rewriting approach to enforce these authorizations. We propose an intermediate representation for the semantics of the query. Based on the Cypher grammar, we build an abstract syntax tree (AST) of the query to be extended (i.e., rewritten). We consider a universal class hierarchy for our AST nodes based on the composite pattern, while the semantics of the nodes is introduced via data components. This provides flexibility with respect to the supported kinds of permissions and complexity of the Cypher queries. Our concept and prototypical implementation rely on ANTLR (ANother Tool for Language Recognition), which generates a parser based on the Cypher grammar to create and traverse concrete syntax trees.
Sprache der Kurzfassung:
Englisch
Veröffentlicher:
Springer
Verlagsanschrift:
Cham
Serie:
Communications in Computer and Information Science