TY - GEN
T1 - Efficient topological OLAP on information networks
AU - Qu, Qiang
AU - Zhu, Feida
AU - Yan, Xifeng
AU - Han, Jiawei
AU - Yu, Philip S.
AU - Li, Hongyan
N1 - Funding Information:
This work is supported by Natural Science Foundation of China (NSFC) under grant numbers: 60973002 and 60673113.
PY - 2011
Y1 - 2011
N2 - We propose a framework for efficient OLAP on information networks with a focus on the most interesting kind, the topological OLAP (called "T-OLAP"), which incurs topological changes in the underlying networks. T-OLAP operations generate new networks from the original ones by rolling up a subset of nodes chosen by certain constraint criteria. The key challenge is to efficiently compute measures for the newly generated networks and handle user queries with varied constraints. Two effective computational techniques, T-Distributiveness and T-Monotonicity are proposed to achieve efficient query processing and cube materialization. We also provide a T-OLAP query processing framework into which these techniques are weaved. To the best of our knowledge, this is the first work to give a framework study for topological OLAP on information networks. Experimental results demonstrate both the effectiveness and efficiency of our proposed framework.
AB - We propose a framework for efficient OLAP on information networks with a focus on the most interesting kind, the topological OLAP (called "T-OLAP"), which incurs topological changes in the underlying networks. T-OLAP operations generate new networks from the original ones by rolling up a subset of nodes chosen by certain constraint criteria. The key challenge is to efficiently compute measures for the newly generated networks and handle user queries with varied constraints. Two effective computational techniques, T-Distributiveness and T-Monotonicity are proposed to achieve efficient query processing and cube materialization. We also provide a T-OLAP query processing framework into which these techniques are weaved. To the best of our knowledge, this is the first work to give a framework study for topological OLAP on information networks. Experimental results demonstrate both the effectiveness and efficiency of our proposed framework.
UR - http://www.scopus.com/inward/record.url?scp=79955093839&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79955093839&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-20149-3_29
DO - 10.1007/978-3-642-20149-3_29
M3 - Conference contribution
AN - SCOPUS:79955093839
SN - 9783642201486
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 389
EP - 403
BT - Database Systems for Advanced Applications - 16th International Conference, DASFAA 2011, Proceedings
T2 - 16th International Conference on Database Systems for Advanced Applications, DASFAA 2011
Y2 - 22 April 2011 through 25 April 2011
ER -