李夷洁,李川
(四川大学计算机学院,成都 610065)
FC-InfoNet-Warehouse:信息网络数据仓库建模及实现
李夷洁,李川
(四川大学计算机学院,成都610065)
数据仓库;信息网络数据仓库模型;信息维;拓扑维
从社交网络到基因结构,越来越多的数据结构是以图结构为基础,人们试图从图数据结构中挖掘出比单一数据值更有价值的网络结构信息。例如在传统的销售主题中人们除了关心某种物品的销售量,开始更加关心销售网络,例如销售额最大的一个商品销售网络,了解这个销售网络,商家可以针对这个销售网络进行一些促销活动来实现利益最大化。信息网络是Jiawei Han,Philip S Yu等在EDBT2009和SIGMOD2010上正式提出并倡导的一种处理图数据结构的新型概念[1-2],旨在对现实空间中的网络进行进一步的一致性抽象建模,得到一个更加一般具有普适性的模型。近年来关于信息网络的研究主要集中于拓扑维/信息维上卷下钻及其他应用型方面,例如文献[6]主要研究了信息网络中基于拓扑维异步上卷的单位间节点发现,文献[7]主要研究了信息网络中的子图发现,文献[8]主要研究了信息网络中相似性度量。这些研究方向主要集中于应用层,关于底层存储方面鲜有涉及。但是存储设计是基础,如果底层存储设计优秀,读取方便快捷,可以更高效地进行整个研究过程。本文针对信息网络进行研究,设计并构建了信息网络数据仓库模型。
传统数据仓库是面向主题的、集成的、面向数据分析处理,主要用于企业决策分析[3]。……