Skip to content

Commit fc6609e

Browse files
committed
Papers on CFPQ is back
1 parent 5d87252 commit fc6609e

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

docs/README.md

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -178,3 +178,25 @@ produce full graph on that dataset.
178178
| PostgreSQL_8.3.9_pointsto_graph.xml | 5203419 | 4678543 | 429924717 |
179179
| kernel_afterInline.txt.xml | 11254434 | 9484213 | 886162222 |
180180

181+
## Papers on CFPQ
182+
183+
List of CFPQ-related works. The list is not full, work in progress.
184+
185+
### Graph databases
186+
187+
- M. Yannakakis. "Graph-theoretic methods in database theory".
188+
- P. Sevon and L. Eronen. "Subgraph queries by context-free grammars".
189+
- J. Kuijpers, G. Fletcher, N. Yakovets, and T. Lindaaker. "An experimental study of context-free path query evaluation
190+
methods".
191+
- H. Miao and A. Deshpande. "Understanding Data Science Lifecycle Provenance via Graph Segmentation and Summarization".
192+
- TBD
193+
194+
### Static code analysis
195+
196+
- T. Reps. "Program analysis via graph reachability".
197+
- X. Zheng and R. Rugina. "Demand-driven alias analysis for C".
198+
- TBD
199+
200+
## Papers using this dataset
201+
202+
- [Evaluation of the Context-Free Path Querying Algorithm Based on Matrix Multiplication](https://dl.acm.org/citation.cfm?id=3328503)

0 commit comments

Comments
 (0)