TY - JOUR
T1 - Cluster query
T2 - a new query pattern on temporal knowledge graph
AU - Huang, Jinjing
AU - Chen, Wei
AU - Liu, An
AU - Wang, Weiqing
AU - Yin, Hongzhi
AU - Zhao, Lei
PY - 2020/2/13
Y1 - 2020/2/13
N2 - A temporal knowledge graph (TKG) is theoretically a temporal graph. Recently, systems have been developed to support snapshot queries over temporal graphs. However, snapshot queries can only give separate answers. To retrieve forward-backward correlation facts from temporal knowledge graph, cluster query is proposed in this paper. To deal with the query, the logical view and physical model are presented. Subsequently, five corresponding basic query patters of unit matching are studied, and then the complete matchings are also addressed. To improve the query performance, index-based methods and pruning strategies are adopted. Experiments are conducted to evaluate cluster queries on three real datasets. The experimental results show the effectiveness and efficiency of cluster queries on temporal knowledge graphs.
AB - A temporal knowledge graph (TKG) is theoretically a temporal graph. Recently, systems have been developed to support snapshot queries over temporal graphs. However, snapshot queries can only give separate answers. To retrieve forward-backward correlation facts from temporal knowledge graph, cluster query is proposed in this paper. To deal with the query, the logical view and physical model are presented. Subsequently, five corresponding basic query patters of unit matching are studied, and then the complete matchings are also addressed. To improve the query performance, index-based methods and pruning strategies are adopted. Experiments are conducted to evaluate cluster queries on three real datasets. The experimental results show the effectiveness and efficiency of cluster queries on temporal knowledge graphs.
KW - Cluster query
KW - Graph pattern matching
KW - Temporal knowledge graph
UR - http://www.scopus.com/inward/record.url?scp=85079713206&partnerID=8YFLogxK
U2 - 10.1007/s11280-019-00754-1
DO - 10.1007/s11280-019-00754-1
M3 - Article
AN - SCOPUS:85079713206
VL - 23
SP - 755
EP - 779
JO - World Wide Web-Internet and Web Information Systems
JF - World Wide Web-Internet and Web Information Systems
SN - 1386-145X
IS - 2
ER -