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

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
ISSN1673-9418
DOI10.3778/j.issn.1673-9418.2012.09.004

Cover

Abstract TP311; 对信息网络数据集进行面向主题、多维、多层次的在线分析处理(on-line analytical processing,OLAP)面临数据规模爆炸,问题复杂性剧增等技术难题,传统OLAP技术不再适用.提出了面向信息网络的在线图处理(on-line graphic processing,OLGP)模型,OLGP包含节点集合、边集合、信息维集合,每个节点包含拓扑维集合；设计并实现了OLGP模型的核心操作(信息维上卷、拓扑维上卷、异步上卷)算法.对含有17431位作者的12 499篇ACM论文的真实合作者网络数据集进行了相关分析处理,结果表明,信息维上卷仅需要113 ms,拓扑维上卷仅需要61 ms.
AbstractList TP311; 对信息网络数据集进行面向主题、多维、多层次的在线分析处理(on-line analytical processing,OLAP)面临数据规模爆炸,问题复杂性剧增等技术难题,传统OLAP技术不再适用.提出了面向信息网络的在线图处理(on-line graphic processing,OLGP)模型,OLGP包含节点集合、边集合、信息维集合,每个节点包含拓扑维集合；设计并实现了OLGP模型的核心操作(信息维上卷、拓扑维上卷、异步上卷)算法.对含有17431位作者的12 499篇ACM论文的真实合作者网络数据集进行了相关分析处理,结果表明,信息维上卷仅需要113 ms,拓扑维上卷仅需要61 ms.
Author 代术成
徐洪宇
李川
唐常杰
杨宁
李洋涛
AuthorAffiliation 四川大学计算机学院,成都610065;国家空管自动化系统技术重点实验室,成都610065
AuthorAffiliation_xml – name: 四川大学计算机学院,成都610065;国家空管自动化系统技术重点实验室,成都610065
Author_FL LI Yangtao
YAND Ning
XU Hongyu
DAI Shucheng
TANG Changjie
LI Chuan
Author_FL_xml – sequence: 1
  fullname: XU Hongyu
– sequence: 2
  fullname: LI Chuan
– sequence: 3
  fullname: TANG Changjie
– sequence: 4
  fullname: LI Yangtao
– sequence: 5
  fullname: DAI Shucheng
– sequence: 6
  fullname: YAND Ning
Author_xml – sequence: 1
  fullname: 徐洪宇
– sequence: 2
  fullname: 李川
– sequence: 3
  fullname: 唐常杰
– sequence: 4
  fullname: 李洋涛
– sequence: 5
  fullname: 代术成
– sequence: 6
  fullname: 杨宁
BookMark eNo9j71KA0EUhaeIYIx5CxuLHe_s3J07ayfBPwjYpA8z2V3JKhNwFLUUQrDctBoFxcLOXtG8jJvFtzCSYHXg8HEO3xqruYFLGdsQwCWR3sp533vHhSIZxCg0D0GEHGIOgDVW_-9XWdP7voUIMRSkdJ1ROXmt3qfl_Vf5MqyK0fbPw3NZjL-nT7Obt-pzXH1MqrvhErodzR6LBbfOVjJz6tPmMhuss7fbaR0E7aP9w9ZOO-gpwCCJe5ogoiROTIoiNSBDixlAFFlEFImGxBKS1gkpSpU1WSYjERkMCZUl2WCbi9lL4zLjjrv54OLMzQ-7uc9Prq7P_Z8pxHNP-Qu_f1-2
ClassificationCodes TP311
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.3778/j.issn.1673-9418.2012.09.004
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL On-Line Graphic Processing: Information Network Oriented On-Line Analytical Processing
EndPage 809
ExternalDocumentID jsjkxyts201209004
GrantInformation_xml – fundername: 国家自然科学基金(61103043; 61173099); 国家“十二五”科技支撑计划; 高等学校博士学科点专项科研基金; 华为创新计划
  funderid: 国家自然科学基金(61103043; 61173099); (2012BAG04B02); (20090181120064); (YJCB2011036RE)
GroupedDBID 2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
M~E
PSX
TCJ
ID FETCH-LOGICAL-c604-d9c87057d9dae41ea032b4f0055b4441d80db74788d767e6baff3515a42746b73
ISSN 1673-9418
IngestDate Thu May 29 04:00:16 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 9
Keywords 信息网络
信息网络基方体
在线图处理(OLGP)
异步上卷
信息网络数据立方
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c604-d9c87057d9dae41ea032b4f0055b4441d80db74788d767e6baff3515a42746b73
PageCount 13
ParticipantIDs wanfang_journals_jsjkxyts201209004
PublicationCentury 2000
PublicationDate 2012
PublicationDateYYYYMMDD 2012-01-01
PublicationDate_xml – year: 2012
  text: 2012
PublicationDecade 2010
PublicationTitle 计算机科学与探索
PublicationTitle_FL Journal of Frontiers of Computer Science & Technology
PublicationYear 2012
Publisher 国家空管自动化系统技术重点实验室,成都610065
四川大学计算机学院,成都610065
Publisher_xml – name: 四川大学计算机学院,成都610065
– name: 国家空管自动化系统技术重点实验室,成都610065
SSID ssib054421768
ssib002040941
ssib002423894
ssib051375751
ssib023646573
ssib036438069
ssib002040926
Score 1.8884486
Snippet TP311; 对信息网络数据集进行面向主题、多维、多层次的在线分析处理(on-line analytical processing,OLAP)面临数据规模爆炸,问题复杂性剧增等技术难题,传统OLAP技术不再适...
SourceID wanfang
SourceType Aggregation Database
StartPage 797
Title 在线图处理:面向信息网络的在线分析处理
URI https://d.wanfangdata.com.cn/periodical/jsjkxyts201209004
Volume 6
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  issn: 1673-9418
  databaseCode: M~E
  dateStart: 20070101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://road.issn.org
  omitProxy: true
  ssIdentifier: ssib054421768
  providerName: ISSN International Centre
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LixNBEB7WFcSLKCq-WWT7OOs8evrhbSbTYRH0FGFvy7yirBDBZEH3IAjL4jF71VVQPHjTs6L7Z8wG_4VVNZ1kNEFWIQw13dVfVXVlUtWTfjjOqoAxR1HxyM25zFye-YWbd4sAnqtKl2HBq4I20r57T6zf53c2oo2lE58bs5a2B_lasbNwXcn_eBXKwK-4SvYfPDsFhQKgwb9wBQ_D9Vg-ZiZiusVixYxkScySNpUkLDFIxJAncqzSHlMCQJnRTKcsDojNY9pnhmOrGAgBSSWL2wSVUhUQCeIjQkxQi8QpheDQXBvEnJPbTH-ZUSw2JE4ioSU1bCEalkiSCwigpCDdANyQbobUBrkciMnXBHmTWqygmphaGzYLryQgJRTgBQFps7HmVmcQBJ-aN_EWNCZ8lRABhUnzdYk_G1ZPHJBaRYAXDdMTC2vjwSpplVUxdSgQLaaJOQmx323vt8n4GCek1D2FHtLYXKXIowKWaCsLHABVAAtQdQl4ImgRgiI7oSGAp5DMevXZGTYeCRm6mtsQZQOWaDyXuhF8ZD3TeZLH0LYTcyEylFJRiET8tSk-TnIMaMff-jToPzYh3-pvPXr6bNAPaK01bcB7MpCQ2-Fk2edmlvBBTNDNASve899WTkOGPI0AeHqBiGYJNNyGyhPTBDvyQ4l_DE7vOYchdL2-daL5KWfVmnXrb0bRorxeN-s9aOSPnbPOGTvwW4nrp_ics7Tz8LwjRwcfx18OR6-_jz7sjod7t3--eT8a7v84fHf04tP42_7468H41a5lerl39HZY811wOm3Taa279igTtxAed0tdQFyMZKnLrOJ-lXlhkPMuboCXcxiQlMorczrJopRCViLPut0QRhoZDyQXuQwvOsu9x73qkrMCQdYvVCY9kXs8LyCbVN0QTw7Mi0IEvn_ZuWnt3LS_VP3NOe9dOQ7TVec00vX7xmvO8uDJdnUdMvBBfoOc_gtL2p9a
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%9C%A8%E7%BA%BF%E5%9B%BE%E5%A4%84%E7%90%86%3A%E9%9D%A2%E5%90%91%E4%BF%A1%E6%81%AF%E7%BD%91%E7%BB%9C%E7%9A%84%E5%9C%A8%E7%BA%BF%E5%88%86%E6%9E%90%E5%A4%84%E7%90%86&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8E%A2%E7%B4%A2&rft.au=%E5%BE%90%E6%B4%AA%E5%AE%87&rft.au=%E6%9D%8E%E5%B7%9D&rft.au=%E5%94%90%E5%B8%B8%E6%9D%B0&rft.au=%E6%9D%8E%E6%B4%8B%E6%B6%9B&rft.date=2012&rft.pub=%E5%9B%BD%E5%AE%B6%E7%A9%BA%E7%AE%A1%E8%87%AA%E5%8A%A8%E5%8C%96%E7%B3%BB%E7%BB%9F%E6%8A%80%E6%9C%AF%E9%87%8D%E7%82%B9%E5%AE%9E%E9%AA%8C%E5%AE%A4%2C%E6%88%90%E9%83%BD610065&rft.issn=1673-9418&rft.volume=6&rft.issue=9&rft.spage=797&rft.epage=809&rft_id=info:doi/10.3778%2Fj.issn.1673-9418.2012.09.004&rft.externalDocID=jsjkxyts201209004
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjkxyts%2Fjsjkxyts.jpg