高效的图索引结构

来源 :第二十二届中国数据库学术会议 | 被引量 : 0次 | 上传用户:xinguan701
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,许多计算机的新兴应用都用图结构建模.如XML文档、Web访问日志、生物数据库、化合物分子图和图像检索等.数据的积累使数据库的相关研究延伸到了上述领域,图查询就是其中的重要问题之一.本文提出了一种图数据库的索引结构.其中,基于边的主索引EDI指导了图数据库在二级存储上的组织,并且实时对应数据库的更新;基于历史查询模式中频繁模式的辅助索引qEDI提高了查询性能.在未来的工作中,我们将考虑如何更好地使用辅助索引提高查询性能,以及辅助索引的实时更新.
其他文献
2014年4月起,《中国企业家》杂志、中国企业家商学院开始了新一轮搜寻中国商界“鲨鱼苗”的行动,我们希望通过一届届“未来之星——年度最具成长性的新兴企业评选”,让中国商
期刊
本文以沙尘暴预报研究为例,在沙尘暴预报处理方面,引入了一个新的数据挖掘工具--关联规则挖掘.应用经典频集算法,提取了地面气压场、850hPa温度场、500hPa高度场与沙尘暴强度
会议
在平安感觉最接近综合金融版图和梦想的时刻,金融战场的界限却变得模糊起来.阿里巴巴、腾讯这些互联网巨头成为了平安的隐形对手.尽管尚未正面交锋,甚至还在互联网保险领域合
本文研究了本体自动建模工具中概念间关系的自动获取方法,提出了基于广义后缀树的分类层次关系自动获取算法.经过原型系统的实现并通过对特定领域进行的实际测试,验证了本文
本文充分利用粗糙集对知识的约简能力,提出了一种基于粗糙集的决策树构造方法,运用UCI机器学习数据库对算法进行了仿真,实验结果表明,与决策树的基本算法相比,该算法是有效可
我国旅游业正在步入最黄金的发展期,这一点在最近几年央视的广告招标预售中也有着相应的体现,出现在央视荧屏上的区域、城市以及景区的品牌形象广告越来越多。同时,旅游业的
Web信息的挖掘是指从Web网页,文档或者服务中发现和提取信息.Web信息挖掘通常可以从数据库,信息检索和人工智能等几个不同的方向来研究.本文就基于语义模型的Web内容挖掘进行
对逝去的影入来说,如果他们没有遭到意外,电影的历史或许会被改写保罗·沃克(Paul Walker)(1973-2013)和他朋友乘坐的那辆保时捷Carrera GT在撞向路边灯柱后,随即起火、爆炸,
总有一天,我们都会以自己的方式离开世界,科斯为经济学家的告别树立了一个榜样:他从未踏足中国,却在这里获得了最尊崇的悼念.缅怀他的文字,远远超过了他一生的著述.中国人偏
李敖说李济先生是“最后一个迷人的学阀”,是说父亲做学问不是空的,有很多实在的东西。另一层意思是说,父亲特别反对喊学术口号,他不认为中国自千年以降的这些口号、标语文化能够