Investigations on Path Indexing for Graph Databases

DOI10.1007/978-3-319-58943-5_43MaRDI QIDQ5862572zbMATH OpenOpenAlexFDO

Authors Jonathan M. Sumrall, George H. L. Fletcher, Alexandra Poulovassilis, Johan Svensson, Magnus Vejlstrup, Chris Vest, Jim Webber

Publication date 9 March 2022

Published in Euro-Par 2016: Parallel Processing Workshops (Search for Journal in Brave)

Full work available at URL https://eprints.bbk.ac.uk/id/eprint/16329/7/16329.pdf

zbMATH Keywords

path queryquery evaluationgraph databasecompression schemeindex size

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Database theory (68P15) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• Querying best paths in graph databases
• Indexing graph search trees and applications
• Indexing Structure for Graph-Structured Data
• Graph indexing for spatial data traversal in road map databases
• scientific article; zbMATH DE number 1982644
• Expressive path queries on graphs with data
• Regular path queries on large graph data
• Expressive path queries on graph with data
• An Algebra for Path Manipulation in Graph Databases

Cited in

(10)

• Graph indexing for spatial data traversal in road map databases
• Indexing Structure for Graph-Structured Data
• Fast processing of graph queries on a large database of small and medium-sized data graphs
• Benchmarking graph database backends -- what works well with Wikidata?
• scientific article; zbMATH DE number 1982644 (Why is no real title available?)
• An RDBMS-based graph computing platform
• Querying a graph database -- language selection and performance considerations
• Tree decomposition-based indexing for efficient shortest path and nearest neighbors query answering on graphs
• Modern techniques for querying graph-structured databases
• Computing source-to-target shortest paths for complex networks in RDBMS

Describes a project that uses

Uses Software

• LUBM

This page was built for publication: Investigations on Path Indexing for Graph Databases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5862572)