Domagoj Vrgoč

Domagoj Vrgoč

Auto-generated profile, based on publicly available information

Domagoj Vrgoč

PUC Chile and IMFD Chile Santiago Chile

Research Focus & Metrics

Academic Career Length

12Years (2015-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.

30 October 2015
Verified
Book Chapter
Closed access
PDF file
EKEgor V. Kostylev
Egor V. Kostylev
JRJuan L. Reutter
Juan L. Reutter
MRMiguel Romero
Miguel Romero
DVDomagoj Vrgoč
Domagoj Vrgoč

18 June 2023
Verified
Conference Paper
Open access
NFNadime Francis
Nadime Francis
AGAmélie Gheerbrant
Amélie Gheerbrant
PGPaolo Guagliardo
Paolo Guagliardo
LLLeonid Libkin
Leonid Libkin
VMVictor Marsault
Victor Marsault
DVDomagoj Vrgoc
Domagoj Vrgoc
The development of practical query languages for graph databases runs well ahead of the underlying theory. The ISO committee in charge of database query languages is currently developing a new standard called Graph Query Language (GQL) as well as an extension of the SQL Standard for querying property graphs represented by a relational schema, called SQL/PGQ. The main component of both is the pattern matching facility, which is shared by the two standards. In many aspects, it goes well beyond RPQs, CRPQs, and similar queries on which the research community has focused for years. Our main contribution is to distill the lengthy standard specification into a simple Graph Pattern Calculus (GPC) that reflects all the key pattern matching features of GQL and SQL/PGQ, and at the same time lends itself to rigorous theoretical investigation. We describe the syntax and semantics of GPC, along with the typing rules that ensure its expressions are well-defined, and state some basic properties of the language. With this paper we provide the community a tool to embark on a study of query languages that will soon be widely adopted by industry.

30 October 2015
Verified
Book Chapter
Closed access
PDF file
JRJuan L. Reutter
Juan L. Reutter
ASAdrián Soto
Adrián Soto
DVDomagoj Vrgoč
Domagoj Vrgoč

16 October 2022
Verified
Book Chapter
Closed access
PDF file
RARenzo Angles
Renzo Angles
CACarlos Buil Aranda
Carlos Buil Aranda
AHAidan Hogan
Aidan Hogan
CRCarlos Rojas
Carlos Rojas
DVDomagoj Vrgoč
Domagoj Vrgoč

1 August 2023 in Data Intelligence
Verified
Journal Article
Open access
PDF file
DVDomagoj Vrgoč
Domagoj Vrgoč
CRCarlos Rojas
Carlos Rojas
RARenzo Angles
Renzo Angles
MAMarcelo Arenas
Marcelo Arenas
DADiego Arroyuelo
Diego Arroyuelo
JRJuan Romero
Juan Romero
In this systems paper, we present MillenniumDB: a novel graph database engine that is modular, persistent, and open source. MillenniumDB is based on a graph data model, which we call domain graphs, that provides a simple abstraction upon which a variety of popular graph models can be supported, thus providing a flexible data management engine for diverse types of knowledge graph. The engine itself is founded on a combination of tried and tested techniques from relational data management, state-of-the-art algorithms for worst-case-optimal joins, as well as graph-specific algorithms for evaluating path queries. In this paper, we present the main design principles underlying MillenniumDB, describing the abstract graph model and query semantics supported, the concrete data model and query syntax implemented, as well as the storage, indexing, query planning and query evaluation techniques used. We evaluate MillenniumDB over real-world data and queries from the Wikidata knowledge graph, where we find that it outperforms other popular persistent graph database engines (including both enterprise and open source alternatives) that support similar query features.