1 citations · 1 across the 2 of their papers we have counts for
6 papers
Optimizing Navigational Graph Queries
Thomas Mulder, George Fletcher, Nikolay Yakovets
We study the optimization of navigational graph queries, i.e., queries which combine recursive and pattern-matching fragments. Current approaches to their evaluation are not effect…
Even Faster Geosocial Reachability Queries
Rick van der Heijden, Nikolay Yakovets, Thekla Hamm
Geosocial reachability queries (\textsc{RangeReach}) determine whether a given vertex in a geosocial network can reach any spatial vertex within a query region. The state-of-the-ar…
Algorithm Support for Graph Databases, Done Right
Daan de Graaf, Robert Brijder, Soham Chakraborty +3
Graph database query languages cannot express algorithms like PageRank, forcing costly data wrangling, while existing solutions such as algorithm libraries, vertex-centric APIs, an…
Meta-Property Graphs: Extending Property Graphs with Metadata Awareness and Reification
Sepehr Sadoughi, Nikolay Yakovets, George Fletcher
The ISO standard Property Graph model has become increasingly popular for representing complex, interconnected data. However, it lacks native support for querying metadata and reif…
On the feasibility of semantic query metrics
George Fletcher, Peter Wood, Nikolay Yakovets
We consider the problem of defining semantic metrics for relational database queries. Informally, a semantic query metric for a query language is a metric function $δ:L\times…
Discovering Graph Generating Dependencies for Property Graph Profiling
Larissa C. Shimomura, Nikolay Yakovets, George Fletcher
With the increasing use of graph-structured data, there is also increasing interest in investigating graph data dependencies and their applications, e.g., in graph data profiling.…