论文标题
语法压缩图中的仿真计算
Simulation computation in grammar-compressed graphs
论文作者
论文摘要
像[1]一样，我们提出了一种算法来计算标记节点和未标记边缘的图表中查询模式的仿真。但是，我们的算法在压缩图语法上起作用，而不是原始图。与[1]中的算法相比，我们的算法的加速速度随图的大小和压缩强度而生长。
Like [1], we present an algorithm to compute the simulation of a query pattern in a graph of labeled nodes and unlabeled edges. However, our algorithm works on a compressed graph grammar, instead of on the original graph. The speed-up of our algorithm compared to the algorithm in [1] grows with the size of the graph and with the compression strength.
