在线图处理:面向信息网络的在线分析处理

TP311; 对信息网络数据集进行面向主题、多维、多层次的在线分析处理(on-line analytical processing,OLAP)面临数据规模爆炸,问题复杂性剧增等技术难题,传统OLAP技术不再适用.提出了面向信息网络的在线图处理(on-line graphic processing,OLGP)模型,OLGP包含节点集合、边集合、信息维集合,每个节点包含拓扑维集合；设计并实现了OLGP模型的核心操作(信息维上卷、拓扑维上卷、异步上卷)算法.对含有17431位作者的12 499篇ACM论文的真实合作者网络数据集进行了相关分析处理,结果表明,信息维上卷仅需要113 ms,拓扑维上卷仅需...

Full description

Saved in:
Bibliographic Details
Published in计算机科学与探索 Vol. 6; no. 9; pp. 797 - 809
Main Authors 徐洪宇, 李川, 唐常杰, 李洋涛, 代术成, 杨宁
Format Journal Article
LanguageChinese
Published 国家空管自动化系统技术重点实验室,成都610065 2012
四川大学计算机学院,成都610065
Subjects
信息网络
信息网络基方体
在线图处理(OLGP)
异步上卷
信息网络数据立方
Online AccessGet full text

Cover

More Information
Summary:TP311; 对信息网络数据集进行面向主题、多维、多层次的在线分析处理(on-line analytical processing,OLAP)面临数据规模爆炸,问题复杂性剧增等技术难题,传统OLAP技术不再适用.提出了面向信息网络的在线图处理(on-line graphic processing,OLGP)模型,OLGP包含节点集合、边集合、信息维集合,每个节点包含拓扑维集合；设计并实现了OLGP模型的核心操作(信息维上卷、拓扑维上卷、异步上卷)算法.对含有17431位作者的12 499篇ACM论文的真实合作者网络数据集进行了相关分析处理,结果表明,信息维上卷仅需要113 ms,拓扑维上卷仅需要61 ms.
ISSN:1673-9418
DOI:10.3778/j.issn.1673-9418.2012.09.004