Documents
Poster
Poster
Pattern search in grammar-compressed graphs

- Citation Author(s):
- Submitted by:
- Rita Hartel
- Last updated:
- 26 March 2020 - 6:50am
- Document Type:
- Poster
- Document Year:
- Event:
- Presenters Name:
- Rita Hartel
- Paper Code:
- 124
- Categories:
Comments
The core idea of this
The core idea of this approach is to compute a grammar based index on a labeled directed graph to support finding the occurrences of sub-graphs isomorphic to a given pattern?
To appreciate the results, it would be interesting to know what kind of data structures were used, i.e., how did you represent your grammar?
The interesting point is how the predecessors on the sets sim[u] and sim[u'] are computed.
Do you use an FM-index, a hash-table, or an inverted index?
Also, for the experiments, how is the "original" graph represented? Did you use a common graph library for sub-graph search?