Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Wissensmanagement in der Bioinformatik

Regular Path Queries on Large Graphs

This page contains additional information and data for the SSDBM paper:

Koschmieder, A. and Leser, U. (2012): Regular Path Queries on Large Graphs.
International Conference on Scientific and Statistical Database Management (SSDBM) 2012, Chania, Crete.

Source code and usage examples. This archive contains the complete source code for our implementation. It includes a small readme file explaning the software, and a small sample graph and query set showing the file formats.

The Alibaba graph used in the paper. The graph was originally created and used for other projects. In our paper, we only used it for evaluation purposes.

The queries used in the paper: we used 12 queries from the biological domain as well as pseudo-randomly generated queries. Those queries are for the Alibaba graph.

Contact: Prof. Leser