基于记录分布的并行一般搜索树--RD-GiST

来源 :第十九届全国数据库学术会议 | 被引量 : 0次 | 上传用户:aaaa888000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文的目的在于将GIST弓队并行数据库,意义在于G侣T实际上是一种模板搜索树,它可以实现B-树、R-树、V-树等一些特殊的搜索树。对数据库的核心开发和设计者来说,如果想实现特殊的搜索树,只须实现6个方法,然后向系统中注册,从而系统得知如何在GIST上查找、合并、分裂、删除。新数据类型的开发者不用再考虑实现特殊搜索树过程中的并发控制、系统恢复、存储管理等数据库核心问题,这些问题在实现GIST过程中都已经解决了。GIST可以对任意的数据类型进行索引,从另一个侧面看它也扩展了SQL查询语言。我们还将进一步研究基于树结点分布的井行GIST。
其他文献
离群点发现(outlierdetection)是数据挖掘(datamining)的一项重要技术,其目标是发现数据集中行为异常的少量数据对象,这在网络监控、金融欺诈、数据清洗等许多领域都有着很强
会议
随着移动通信技术的迅速发展和广泛应用,许多计算节点都可以在自由移动的过程中保持网络连接.人们迫切需要能在任何时间、任何地点高效即席地访问任何数据,于是,一种更加灵活
会议
移动代理(MobileAgent简称MA),除了具有智能代理的一般特性如智能性、反应性、自治性等外,还具有移动性,它可以在网络上从一个站点自主地移动到另一个站点,代表用户完成指定
会议
本文在SR-tree和 X-tree的基础上提出了一种新的高维数据空间中的索引结构,它同时利用了矩形包络和球形包络的优点,并且引入了X-tree中超节点的概念以及无重叠分裂的算法,减少了节
图像包含的信息丰富,难以用单一的方法予以表现和处理.与一般的信息检索相比,图像检索更具挑战性.近年来,由于避开了人工分类等问题,基于内容的图像检索成为了多媒体数据库和
会议
本文采用类似于位图的结构为关键词词汇表中的每个词建立频率向量来记录该词在每篇文档中出现的频率。显然,频率向量支持基于关键词信息量的查询。为了减小存储空间,我们对频率
会议
随着计算机科学的发展和应用领域的不断扩大,对计算机技术的要求越来越高.特别是当计算机硬件有了飞速发展之后,各应用领域对软件提出了更高的要求.提高软件质量,缩短软件开
会议
在基于群机系统并行数据库的研究中,并行数据库物理存储方法是一个重要的研究内容.在查询处理过程中,如果数据分布不合理,系统的并行性就得不到充分的发挥,降低了并行数据库
由于历史的原因,目前数据库还没有形成统一的标准,各种不同的数据管理系统都在使用之中.有些应用要存取的数据可能涉及到不同种类的数据管理系统,因此,就面临着解决不同种类
会议
随着计算机和互联网的普及,网上信息源呈爆炸式增长.电子商务、电子政务、虚拟企业等新的计算机应用都需要将分散在网上的多个不同信息源集成起来进行统一处理.特别是经济的
会议