Efficient Topological OLAP on Information Networks

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 n...

Full description

Saved in:
Bibliographic Details
Main Authors: QU, Qiang, ZHU, Feida, YAN, Xifeng, HAN, Jiawei, YU, Philip, LI, Hongyan
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2011
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/1352
https://ink.library.smu.edu.sg/context/sis_research/article/2351/viewcontent/ZhuFD_2011_EfficientTopOlap.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-2351
record_format dspace
spelling sg-smu-ink.sis_research-23512015-12-08T15:36:20Z Efficient Topological OLAP on Information Networks QU, Qiang ZHU, Feida YAN, Xifeng HAN, Jiawei YU, Philip LI, Hongyan 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. 2011-04-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/1352 info:doi/10.1007/978-3-642-20149-3_29 https://ink.library.smu.edu.sg/context/sis_research/article/2351/viewcontent/ZhuFD_2011_EfficientTopOlap.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Databases and Information Systems Numerical Analysis and Scientific Computing
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Databases and Information Systems
Numerical Analysis and Scientific Computing
spellingShingle Databases and Information Systems
Numerical Analysis and Scientific Computing
QU, Qiang
ZHU, Feida
YAN, Xifeng
HAN, Jiawei
YU, Philip
LI, Hongyan
Efficient Topological OLAP on Information Networks
description 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.
format text
author QU, Qiang
ZHU, Feida
YAN, Xifeng
HAN, Jiawei
YU, Philip
LI, Hongyan
author_facet QU, Qiang
ZHU, Feida
YAN, Xifeng
HAN, Jiawei
YU, Philip
LI, Hongyan
author_sort QU, Qiang
title Efficient Topological OLAP on Information Networks
title_short Efficient Topological OLAP on Information Networks
title_full Efficient Topological OLAP on Information Networks
title_fullStr Efficient Topological OLAP on Information Networks
title_full_unstemmed Efficient Topological OLAP on Information Networks
title_sort efficient topological olap on information networks
publisher Institutional Knowledge at Singapore Management University
publishDate 2011
url https://ink.library.smu.edu.sg/sis_research/1352
https://ink.library.smu.edu.sg/context/sis_research/article/2351/viewcontent/ZhuFD_2011_EfficientTopOlap.pdf
_version_ 1770570974677172224