Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/43664
Title: | Compact Path Representations for Graph Database Pattern Matching | Authors: | MARTENS, Wim Niewerth, Matthias Popp, Tina Rojas, Carlos VANSUMMEREN, Stijn Vrgoc, Domagoj |
Issue Date: | 2024 | Publisher: | IEEE COMPUTER SOC | Source: | 2024 IEEE 40TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOP, ICDEW, IEEE COMPUTER SOC, p. 379 -380 | Series/Report: | IEEE International Conference on Data Engineering Workshop | Abstract: | Modern graph database query languages such as GQL, SQL/PGQ, and Cypher allow regular path queries to return entire paths, as opposed to only their endpoints. This is challenging for query evaluation, since a graph can have an exponential number of paths between a given node pair. This means that intermediate query evaluation results can be huge. We recently introduced the concept of path multiset representations (PMRs) [1], which can represent multisets of paths exponentially succinctly and therefore bring significant advantages for representing intermediate results. As shown in our experiments, they can speed up regular path query evaluation with several orders of magnitude. | Notes: | Martens, W (corresponding author), Univ Bayreuth, Bayreuth, Germany. | Keywords: | Index Terms-graph databases;graph databases;queries;queries;paths;paths | Document URI: | http://hdl.handle.net/1942/43664 | ISBN: | 979-8-3503-8404-8; 979-8-3503-8403-1 | DOI: | 10.1109/ICDEW61823.2024.00059 | ISI #: | 001259407300052 | Rights: | 2024 IEEE | Category: | C1 | Type: | Proceedings Paper |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Compact Path Representations for Graph Database Pattern Matching.pdf Restricted Access | Published version | 121.68 kB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.