Stefania Dumbrava

Stefania Dumbrava

Auto-generated profile, based on publicly available information

Stefania Dumbrava

ENSIIE, INRIA, IRIF, SAMOVAR, Évry-Courcouronnes, France

Research Focus & Metrics

Academic Career Length

18Years (2009-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
13 June 2023 in Proceedings of the ACM on Management of Data
Verified
Journal Article
Open access
RARenzo Angles
Renzo Angles
ABAngela Bonifati
Angela Bonifati
SDStefania Dumbrava
Stefania Dumbrava
GFGeorge Fletcher
George Fletcher
AGAlastair Green
Alastair Green
DZDusan Zivkovic
Dusan Zivkovic
Property graphs have reached a high level of maturity, witnessed by multiple robust graph database systems as well as the ongoing ISO standardization effort aiming at creating a new standard Graph Query Language (GQL). Yet, despite documented demand, schema support is limited both in existing systems and in the first version of the GQL Standard. It is anticipated that the second version of the GQL Standard will include a rich DDL. Aiming to inspire the development of GQL and enhance the capabilities of graph database systems, we propose PG-Schema, a simple yet powerful formalism for specifying property graph schemas. It features PG-Schema with flexible type definitions supporting multi-inheritance, as well as expressive constraints based on the recently proposed PG-Keys formalism. We provide the formal syntax and semantics of PG-Schema, which meet principled design requirements grounded in contemporary property graph management scenarios, and offer a detailed comparison of its features with those of existing schema languages and graph database systems.

1 January 2014 in Lecture Notes in Computer Science
Verified
Book Chapter
Closed access
PDF file
VBVéronique Benzaken
Véronique Benzaken
ÉCÉvelyne Contejean
Évelyne Contejean
SDStefania Dumbrava
Stefania Dumbrava

17 May 2019 in ACM SIGMOD Record
Verified
Journal Article
Open access
PDF file
ABAngela Bonifati
Angela Bonifati
SDStefania Dumbrava
Stefania Dumbrava
We review various graph query language fragments that are both theoretically tractable and practically relevant. We focus on the most expressive one that retains these properties and use it as a stepping stone to examine the underpinnings of graph query evaluation along graph view maintenance. Further broadening the scope of the discussion, we then consider alternative processing techniques for graph queries, based on graph summarization and path query learning. We conclude by pinpointing the open research directions in this emerging area.

2 December 2019 in Lecture Notes in Computer Science
Verified
Book Chapter
Closed access
PDF file
SDStefania Dumbrava
Stefania Dumbrava
ABAngela Bonifati
Angela Bonifati
ADAmaia Nazabal Ruiz Diaz
Amaia Nazabal Ruiz Diaz
RVRomain Vuillemot
Romain Vuillemot

1 July 2018 in Theory and Practice of Logic Programming
Verified
Journal Article
Closed access
PDF file
ABAngela Bonifati
Angela Bonifati
SDStefania Dumbrava
Stefania Dumbrava
EAEmilio Jesús Gallego Arias
Emilio Jesús Gallego Arias
We employ the Coq proof assistant to develop a mechanically-certified framework for evaluating graph queries and incrementally maintaining materialized graph instances, also called views. The language we use for defining queries and views is Regular Datalog (RD) – a notable fragment of non-recursive Datalog that can express complex navigational queries, with transitive closure as native operator. We first design and encode the theory of RD and then mechanize a RD-specific evaluation algorithm capable of fine-grained, incremental graph view computation, which we prove sound with respect to the declarative RD semantics. By using the Coq extraction mechanism, we test an OCaml version of the verified engine on a set of preliminary benchmarks. Our development is particularly focused on leveraging existing verification and notational techniques to: a) define mechanized properties that can be easily understood by logicians and database researchers and b) attain formal verification with limited effort. Our work is the first step towards a unified, machine-verified, formal framework for dynamic graph query languages and their evaluation engines.

21 August 2017
Verified
Book Chapter
Closed access
PDF file
VBVéronique Benzaken
Véronique Benzaken
ÉCÉvelyne Contejean
Évelyne Contejean
SDStefania Dumbrava
Stefania Dumbrava