基于概念划分的Top-k空间偏好查询算法

来源 :第二十五届中国数据库学术会议(NDBC2008) | 被引量 : 0次 | 上传用户:tigermin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Top-k空间偏好查询根据空间对象周围的特征性质对空间对象进行等级评价,并返回具有最高等级评价的k个空间对象.现有的Top-k空间偏好查询算法大多利用R树结构为空间特征数据建立索引.考虑使用网格索引组织二维空间数据,并提出基于概念划分的Top-k空间偏好查询算法,本文分别设计实现了基于范围查询和NN查询两种方式的Top-k空间偏好查询算法TopRAN-G与TopNN-G.通过真实数据集测试结果表明算法TopRAN-G与TopNN-G能够结合网格索引的优点,对Top-k空间偏好查询请求进行快速准确的处理.与基于R树索引的传统算法相比,查询效率有较大提高.
其他文献
事务处理是服务组合研究领域的热点问题之一,补偿机制是服务组合事务处理所普遍采用的机制。当前支持服务组合事务处理的补偿机制或是在较高级别定义补偿处理,可能会导致重复
工业界和学术界对Web服务进行了大量的研究,针对不同的标准提出了诸多注册模型(如UDDI,ebXml等),但这些模型之间的互操作问题已经成为Web服务发展的重要瓶颈。基于国际标准IS
四长之先生是罗家伦先生的“党义公民”课助教,不隶属于任何院系。他住在当时助教们住的中央大学第二宿舍,而办公则是在罗家伦先生的校长办公室里,这使他得与罗家伦先生有了
通过组合己有服务提供新的增值服务的服务组合是一种具有重要价值的应用构造模式。在此基础上如何对组合服务流程的执行状态监控是一个很重要的问题,无论是在流程建模、模型
会议
服务组合是构建复杂Web软件的有效方法,但网络的不稳定性使得服务组合的响应时间难以得到保证。为此,提出了一种基于时间Petri网的服务组合模型SCTPN,该模型能精确描述Web服
会议
近年来,面向计算机辅助诊断的应用系统正在越来越有力地支持着医生对疾病做出准确的诊断。医学资源服务模型是一个支持医学资源的获取、分类和检索的医学资源组织与管理框架
会议
提出了一种基于XQuery的网页编程语言,XQPage。该语言在XQuery的基础上,通过扩展对于浏览器文档对象模型DOM的支持、增加文档对象更新功能、支持页面事件响应机制,使得网页开
会议
Web服务资源框架(WSRF)是为解决有状态资源在网格计算中与Web服务结合而提出的一套标准。然而自然语言对协议的描述缺乏准确性和严格性,所以,提出了WSRF关键部分资源属性文档
会议
目的动物离心机的特殊操作条件,限制了生理监测技术的应用。因此,仅依靠单一的动物离心机模型不能满足多层次系统研究的需要,必须建立多种模拟+Gz致意识丧失(G-LOC)的动物模型。方法应用快速下体负压(LBNP)模拟+Gz引起的意识丧失。结果发现麻醉大鼠分别在-2.67(-20mmHg)、-4.00(-30mmHg)及-5.33(-40mmHg) kPa的LBNP作用下,限水平动脉血压迅速降低,脑电波
在语义网中,信息以及信息之间的关系使用元数据和本体库来表示,RDF和RDF Schema是W3C规定的用于表示元数据和本体的标准.由于RDF数据具有图的结构特点,存储和查询比较复杂,没
会议