arrow
Return

Querying Property Graphs with XPath

delete2026-01-01
delete0
PRE
AI
M
Marko Junkkari *
S
Sami-Santeri Svensk
J
Jyrki Nummenmaa
DOI:10.1007/978-3-032-05727-3_7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
XPath has been established as the de facto standard for searching data items from hierarchical XML structures. Due to its popularity and compact path expressions, XPath has also been recognized as a query language candidate for graph databases where the structure does not follow a hierarchical order. Graph databases are based on graph theory and the data are organized accordingly. Among different types of graphs, property graphs have gained special interest because they allow data associated with edges as well as vertices, reflecting that edges represent relationships and relationships are generally allowed to have properties, just like entities. Earlier proposals to apply XPath to graph databases do not allow manipulation of the properties of edges in a property graph. The present study focuses on this issue. We show how XPath can be applied to full-scale property graphs. This requires a novel mapping of XPath primitives to the primitives of property graphs. Based on this mapping, we define graph-based semantics for XPath by regular path queries, an established logical approach for querying vertices and edges.
Keywords:
Property graph
Graph database
XPath
Regular path query

Journal

N
NEW TRENDS IN DATABASE AND INFORMATION SYSTEMS, ADBIS 2025
IF:
0
Papers:
45
Citations:
0

Organization

T
tampere university
Scholars:
2.1K
Papers: 974
Citations: 0
Cited Papers

Cited Papers

Graph Theory Applications
err1992-01-01
err0
PREAI
errL. R. Foulds
errShare
errSave
Finding Regular Simple Paths in Graph Databases
err1995-12-01
err0
errOAAI
errAlberto O. Mendelzon; Peter T. Wood
errShare
errSave
Structural properties of XPath fragments
err2005-05-01
err0
errOAAI
errMichael Benedikt; Wenfei Fan; Gabriel Kuper
errShare
errSave
Next Generation Databases
err
IF0
err2015-01-01
err0
PREAI
errGuy Harrison
errShare
errSave
Cypher
err2018-05-27
err0
errOAAI
errNadime Francis; Alastair Green; Paolo Guagliardo; Leonid Libkin; Tobias Lindaaker; Victor Marsault; Stefan Plantikow; Mats Rydberg; Petra Selmer; Andrés Taylor
errShare
errSave
XPath Leashed
err2009-01-15
err44
errOAAI
errBenedikt, Michael; Koch, Christoph
errShare
errSave
Graph Pattern Matching in GQL and SQL/PGQ
err2022-06-11
err0
errOAAI
errAlin Deutsch; Nadime Francis; Alastair Green; Keith Hare; Bei Li; Leonid Libkin; Tobias Lindaaker; Victor Marsault; Wim Martens; Jan Michels; Filip Murlak; Stefan Plantikow; Petra Selmer; Oskar van Rest; Hannes Voigt; Domagoj Vrgoč; Mingxi Wu; Fred Zemke
errShare
errSave
Querying Graphs with Data
err2016-03-20
err0
errOAAI
errLeonid Libkin; Wim Martens; Domagoj Vrgoč
errShare
errSave
errShare
errSave
researcher View more