计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2012年
9期
797-809
,共13页
徐洪宇%李川%唐常杰%李洋涛%代术成%杨宁
徐洪宇%李川%唐常傑%李洋濤%代術成%楊寧
서홍우%리천%당상걸%리양도%대술성%양저
信息网络%信息网络数据立方%信息网络基方体%在线图处理(OLGP)%异步上卷
信息網絡%信息網絡數據立方%信息網絡基方體%在線圖處理(OLGP)%異步上捲
신식망락%신식망락수거립방%신식망락기방체%재선도처리(OLGP)%이보상권
对信息网络数据集进行面向主题、多维、多层次的在线分析处理(on-line analytical processing,OLAP)面临数据规模爆炸,问题复杂性剧增等技术难题,传统OLAP技术不再适用.提出了面向信息网络的在线图处理(on-line graphic processing,OLGP)模型,OLGP包含节点集合、边集合、信息维集合,每个节点包含拓扑维集合;设计并实现了OLGP模型的核心操作(信息维上卷、拓扑维上卷、异步上卷)算法.对含有17431位作者的12 499篇ACM论文的真实合作者网络数据集进行了相关分析处理,结果表明,信息维上卷仅需要113 ms,拓扑维上卷仅需要61 ms.
對信息網絡數據集進行麵嚮主題、多維、多層次的在線分析處理(on-line analytical processing,OLAP)麵臨數據規模爆炸,問題複雜性劇增等技術難題,傳統OLAP技術不再適用.提齣瞭麵嚮信息網絡的在線圖處理(on-line graphic processing,OLGP)模型,OLGP包含節點集閤、邊集閤、信息維集閤,每箇節點包含拓撲維集閤;設計併實現瞭OLGP模型的覈心操作(信息維上捲、拓撲維上捲、異步上捲)算法.對含有17431位作者的12 499篇ACM論文的真實閤作者網絡數據集進行瞭相關分析處理,結果錶明,信息維上捲僅需要113 ms,拓撲維上捲僅需要61 ms.
대신식망락수거집진행면향주제、다유、다층차적재선분석처리(on-line analytical processing,OLAP)면림수거규모폭작,문제복잡성극증등기술난제,전통OLAP기술불재괄용.제출료면향신식망락적재선도처리(on-line graphic processing,OLGP)모형,OLGP포함절점집합、변집합、신식유집합,매개절점포함탁복유집합;설계병실현료OLGP모형적핵심조작(신식유상권、탁복유상권、이보상권)산법.대함유17431위작자적12 499편ACM논문적진실합작자망락수거집진행료상관분석처리,결과표명,신식유상권부수요113 ms,탁복유상권부수요61 ms.