一种基于倒排索引的多维网络存储模型

• 作者: 张志远 徐恒盼
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 多维网络 图立方体 倒排索引 联机分析处理
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 25-30
• 页数: 6页
• 分类号: TP391.9
• 字数: 4938字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.04.006

摘要

具有多维属性的实体相互连接构成的网络(如社交网络)称为多维网络，在多维网络上支持联机分析处理具有重要的应用价值。现有方法大都从文件或数据库中逐条读取记录，当数据量很大时，需要多次读取磁盘，导致查询响应时间过长，效率较低。文中提出了一种新的基于倒排索引的多维网络存储模型II-GC(Inverted Index based Graph Cube)，通过将图的拓扑结构和顶点的多维属性存储在倒排索引列表中加快查询速度，并给出了在多维网络上进行聚集查询( cuboid)和交叉查询( crossboid)的算法。在DBLP数据集上的实验表明，该模型较GraphCube的查询效率更高，扩展性更好。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张志远	中国民航大学计算机科学与技术学院	17	31	4.0	5.0
2	徐恒盼	中国民航大学计算机科学与技术学院	1	4	1.0	1.0