- Titel
- An Analysis of the Feasibility of Graph Compression Techniques for Indexing Regular Path Queries
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa2-794494
- Konferenz
- SIGMOD/PODS'17: International Conference on Management of Data. Chicago, 19. Mai 2017
- Quellenangabe
- GRADES'17: Proceedings of the Fifth International Workshop on Graph Data-management Experiences & Systems
Erscheinungsort: New York
Verlag: ACM
Erscheinungsjahr: 2017
Seiten: 1-6
ISBN: 978-1-4503-5038-9
Artikelnummer: 11 - Erstveröffentlichung
- 2017
- Abstract (EN)
- Regular path queries (RPQs) are a fundamental part of recent graph query languages like SPARQL and PGQL. They allow the definition of recursive path structures through regular expressions in a declarative pattern matching environment. We study the use of the K2-tree graph compression technique to materialize RPQ results with low memory consumption for indexing. Compact index representations enable the efficient storage of multiple indexes for varying RPQs.
- Andere Ausgabe
- Link zum Artikel, der zuerst in der ACM Digital Library erschienen ist.
DOI: 10.1145/3078447.3078458 - Freie Schlagwörter (DE)
- Reguläre Pfadabfragen, Indexkomprimierung, Graphverarbeitung
- Freie Schlagwörter (EN)
- Regular Path Queries, Index Compression, Graph Processing
- Klassifikation (DDC)
- 004
- Verlag
- ACM, New York
- Version / Begutachtungsstatus
- angenommene Version / Postprint / Autorenversion
- URN Qucosa
- urn:nbn:de:bsz:14-qucosa2-794494
- Veröffentlichungsdatum Qucosa
- 13.06.2022
- Dokumenttyp
- Konferenzbeitrag
- Sprache des Dokumentes
- Englisch
- Lizenz / Rechtehinweis
