国家自然科学基金(60773063)
- 作品数:2 被引量:27H指数:1
- 相关作者:李建中邹兆年高宏张硕李先通更多>>
- 相关机构:哈尔滨工业大学更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- DBCC-Join:一种新的高速缓存敏感的磁盘连接算法
- 随着CPU和内存的性能差距越来越大,系统设计者在CPU寄存器和内存之间插入高速缓存来弥补这个差距.高速缓存的数据存取速度远高于内存,所以数据库操作要获得更好的性能就必须考虑充分利用高速缓存.基于磁盘的连接操作是一种常用并...
- 韩希先杨东华李建中
- 文献传递
- 一种基于P2P的移动对象查询框架
- 近年来,时空数据查询方法的研究成为人们普遍关注的研究热点.但大部分研究主要集中在集中式环境,在分布式环境下对海量时空数据进行高效的轨迹查询和窗口查询是一件十分有意义且具有挑战性的工作.设计了一种基于P2P的解决方案,提出...
- 李盛白张岩高宏
- 关键词:P2P时空数据
- 文献传递
- TKEP:海量数据上一种有效的Top-K查询处理算法
- 在许多应用领域中,top-k查询是一种十分重要的操作,它根据给定的评分函数在潜在的巨大的数据空间中返回k个最重要的对象.不同于传统的TA算法,NRA算法只需要顺序读就可以处理top-k查询,从而适合于随机读受限或不可能的...
- 韩希先杨东华李建中
- 关键词:海量数据TOP-K
- 文献传递
- 不确定图数据库中高效查询处理被引量:26
- 2009年
- 近年来,在多种领域中产生的大量数据都可以自然地建模为图结构,比如蛋白质交互网络、社会网络等.测量手段的不准确性以及数据本身的性质导致不确定性在很多图数据中普遍存在.文中研究不确定图数据库中的高效查询处理方法.首先给出一种数据模型来表示图的不确定性.鉴于对用户提交的查询图通常会产生大量匹配结果,高效得到概率最大的k个匹配常常更具有现实意义.因此文中形式化提出概率top-k子图匹配查询的问题.为了解决提出的查询问题,以附带概率信息的邻居子图为基础,设计了一种有效的索引结构.另外,提出一种高效的基于索引的查询处理方法.该查询处理方法的核心是一个基于搜索树的匹配算法,其中运用了一种概率剪枝技术来提高性能.实验结果表明,所提出方法具有良好的效率和可扩展性.
- 张硕高宏李建中邹兆年
- 关键词:不确定性查询处理
- 分布式有序表中一种有效的在线计划批量插入方法
- 为有效地存储指数级增长的数据集,人们通常利用分布式有序表来存储数据,数据批量插入是数据库系统中的一个十分常见的操作,所以如何在分布式有序表中高效地执行数据批量插入操作就十分重要.现有方法是利用一个插入前的计划过程,可以较...
- 韩希先李建中
- 文献传递
- XCluster:基于聚类支持查询的XML多文档压缩方法
- XML已成为各种网络应用中数据存储和数据交换的标准。XML数据管理面临的最大困难在于结构与数据混合存储导致大量数据冗余,这极大地增加了XML数据存储、交换和处理的代价。对XML文档进行压缩可以在一定程度上解决这个问题。但...
- 赵明骆吉洲李建中高宏
- 关键词:XML压缩层次聚类查询处理
- 文献传递
- 具有质量保证的XML数据模式转换
- 随着网络的普及,数据越来越多地出现在了互联网上.由于XML(Extensible Markup Language)语言的易用性,更多的数据被组织成为XML文档格式,同样由于XML的灵活性,数据多种多样的组织形式给数据的管...
- 边旭王宏志李建中高宏
- 关键词:XML
- 文献传递
- 基于聚簇的XML文档近似连接方法
- XML文档近似连接操作是在两个XML文档集合中发现近似的XML文档,其在基于XML数据的信息集成、XML数据清洗等系统中有着广泛的应用.然而,目前XML文档近似连接操作的一个显著问题在于:当文档之间存在较大差异时,存在大...
- 韩哲王宏志高宏李建中骆吉洲
- 关键词:XML聚簇
- 文献传递
- 基于聚类的非清洁数据库的聚集查询处理算法
- 现实数据库中的不完整数据、不一致数据、重复数据等非清洁数据为数据库的有效使用带来了影响,从包含非清洁数据的数据库中得到满足清洁度要求的统计分析结果,为数据库研究带来了新的挑战,聚集查询是统计分析的基础.面向非清洁数据,提...
- 姜国华王宏志李建中高宏
- 关键词:聚集查询
- 文献传递
- 基于DAG解构的图近似包含查询算法被引量:1
- 2009年
- 为解决图集近似包含查询,提出一种基于图解构的GCSS算法.该算法通过对图集中的目标图进行解构,得到图集中子图分布情况,并利用该子图分布建立索引.在此索引基础上的查询算法对图集进行近似包含查询,不但可以避免确定候选集的过程中产生过多子图同构测试,而且形成较小候选集,提高验证阶段效率.实验结果表明,GCSS算法能高效完成近似包含查询任务,得到图集中被查询图近似包含的正确结果.
- 李先通李建中