Skip to content

Commit

Permalink
highlighting where to download data and queries
Browse files Browse the repository at this point in the history
  • Loading branch information
aidhog committed Nov 19, 2021
1 parent 7e87a75 commit d13f2c4
Showing 1 changed file with 9 additions and 1 deletion.
10 changes: 9 additions & 1 deletion README.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,12 @@
# Ring-RPQ

Repository for the prototype source code of the paper Time- and Space-Efficient Regular Path Queries on Graphs. This is just a prototype version aiming at reproducing the experiments of the paper. A final version will be added soon.
Repository for the prototype source code of the paper Time- and Space-Efficient Regular Path Queries on Graphs. This is just a prototype version aiming at reproducing the experiments of the paper. A final version will be added soon.

## Queries and graph

The queries are available in data/paths.tsv of this repository.

The data used are available here: [Wikidata (about 1000M triples)](http://compact-leapfrog.tk/files/wikidata-enumerated.dat.gz).

## Instructions

Expand All @@ -16,13 +22,15 @@ This shall create two executable files: build-index and query-index.

2. Download the version of Wikidata used in the paper (note the original triples have been enumerated):
[Wikidata (about 1000M triples)](http://compact-leapfrog.tk/files/wikidata-enumerated.dat.gz) and uncompress it.

3. To build the index run:
```Bash
./build-index <path-to-wikidata-file>
```
This will create the index on the same directory were the wikidata file is. Keep all these files in the same directory.

4. Move files data/wikidata-enumerated.dat.P and data/wikidata-enumerated.dat.SO to the directory were the index is stored. Please keep these file names, or change them acordingly, keeping the same prefix for all of them.

5. To run queries, do as follows:
```Bash
./query-index <path-to-index-file> data/paths.tsv
Expand Down

0 comments on commit d13f2c4

Please sign in to comment.