Difference between revisions of "CRPQ"

From dbgroup
Jump to: navigation, search
(经典论文)
(经典论文)
Line 5: Line 5:
 
# Isabel F. Cruz, Alberto O. Mendelzon, Peter T. Wood: G+: Recursive Queries Without Recursion. Expert Database Conf. 1988: 645-666 [https://dblp.org/db/conf/eds/eds88.html#CruzMW88]
 
# Isabel F. Cruz, Alberto O. Mendelzon, Peter T. Wood: G+: Recursive Queries Without Recursion. Expert Database Conf. 1988: 645-666 [https://dblp.org/db/conf/eds/eds88.html#CruzMW88]
 
# Cruz I F, Mendelzon A O, Wood P T. A graphical query language supporting recursion[J]. ACM SIGMOD Record, 1987, 16(3): 323-330. [https://dl.acm.org/doi/abs/10.1145/38714.38749?casa_token=YjRGjPP3oSsAAAAA:j_UgeWBy0fbnssow1haatx1j1ijvendVHguQJUch7Nlia_snX1ox3Tb03TUiMK-ujzxp_2iPVK48]
 
# Cruz I F, Mendelzon A O, Wood P T. A graphical query language supporting recursion[J]. ACM SIGMOD Record, 1987, 16(3): 323-330. [https://dl.acm.org/doi/abs/10.1145/38714.38749?casa_token=YjRGjPP3oSsAAAAA:j_UgeWBy0fbnssow1haatx1j1ijvendVHguQJUch7Nlia_snX1ox3Tb03TUiMK-ujzxp_2iPVK48]
 +
 +
== CRPQ ==
 +
# Arroyuelo D, Hogan A, Navarro G, et al. Time-and Space-Efficient Regular Path Queries on Graphs[J]. arXiv preprint arXiv:2111.04556, 2021. [https://arxiv.org/pdf/2111.04556.pdf]

Revision as of 04:27, 19 December 2021

综述

  1. 王鑫, 邹磊, 王朝坤, 彭鹏, 冯志勇. 知识图谱数据管理研究综述. 软件学报, 30(7):2139-2174, 2019. [1]

经典论文

  1. Mendelzon A O, Wood P T. Finding regular simple paths in graph databases[J]. SIAM Journal on Computing, 1995, 24(6): 1235-1258. [2]
  2. Isabel F. Cruz, Alberto O. Mendelzon, Peter T. Wood: G+: Recursive Queries Without Recursion. Expert Database Conf. 1988: 645-666 [3]
  3. Cruz I F, Mendelzon A O, Wood P T. A graphical query language supporting recursion[J]. ACM SIGMOD Record, 1987, 16(3): 323-330. [4]

CRPQ

  1. Arroyuelo D, Hogan A, Navarro G, et al. Time-and Space-Efficient Regular Path Queries on Graphs[J]. arXiv preprint arXiv:2111.04556, 2021. [5]