.png){kind=icon}
Return
Temporal Graph Cube
.png){kind=icon}
PRE
AI
DOI：10.1109/TKDE.2023.3270460.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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 Temporal Graph 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 similarity of 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.
Keywords:
Data warehouse
OLAP
temporal multidimensional network
temporal graph cube
segment tree
Journal
IF:
10.4
Papers:
6.8K
Citations:
3.2W
Organization
Cited Papers
Case Study of Deep Learning Model of Temperature-Induced Deflection of a Cable-Stayed Bridge Driven by Data Knowledge.png)
Symmetry
OAAI
SymmetryIF0
OAAIShareSaveShareSave
ShareSaveShareSave
View more