Temporal Graph Cube
Guoren Wang,Yue Zeng,Rong-Hua Li,Hongchao Qin,Xuanhua Shi,Yubin Xia,Xuequn Shang,Liang Hong
DOI: https://doi.org/10.1109/tkde.2023.3270460
IF: 9.235
2023-01-01
IEEE Transactions on Knowledge and Data Engineering
Abstract:Data warehouse and OLAP (Online Analytical Processing) are effective tools for decision support on traditional relational data and static multidimensional network data. However, many real-world multidimensional networks are often modeled as temporal multidimensional networks, where the edges in the network are associated with temporal information. Such temporal multidimensional networks typically cannot be handled by traditional data warehouse and OLAP techniques. To fill this gap, we propose a novel data warehouse model, named $mathsf {Temporal{kern3.0pt}Graph{kern3.0pt}Cube}$, to support OLAP queries on temporal multidimensional networks. Through supporting OLAP queries in any time range, users can obtain summarized information of the network in the time range of interest, which cannot be derived by using traditional static graph OLAP techniques. We propose a segment-tree based indexing technique to speed up the OLAP queries, and also develop an index-updating technique to maintain the index when the temporal multidimensional network evolves over time. In addition, we also propose a novel concept called $mathsf {similarity{kern3.0pt}of{kern3.0pt}snapshots}$ which shows a strong correlation with the efficiency of indexing technique and can provide a good reference on the necessity of building the index. The results of extensive experiments on two large real-world datasets demonstrate the effectiveness and efficiency of the proposed method.
computer science, information systems, artificial intelligence,engineering, electrical & electronic