障碍空间中基于R+树的空间Skyline查询方法

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:dflhe88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决已有研究成果无法有效解决障碍空间中的空间Skyline查询问题,提出了障碍物环境下基于R+树的空间Skyline查询方法——SOS算法。该算法采用了两个过程:过滤过程和精炼过程。过滤过程主要是利用R+树的快速定位特性有效地剪枝掉大量被支配的数据点,缩小查询范围,提高算法效率。精炼过程主要根据障碍距离以及数据点与查询点间的拓扑关系对候选集中数据点进行二次筛选,最终得到Skyline集合。进一步给出新增点的ADD_SOS算法和删除点的DEN_SOS算法。理论研究和实验结果表明,该算法在处理障碍空间中的
其他文献
摘 要:阅读教学是语文教学的一个重要内容,是培养学生感悟语言、领会文章内涵及阅读能力的重要环节。  关键词:小学语文;阅读教学;教学策略  语文是一门综合性、实践性很强的基础学科,要提高语文学科的教学质量,让学生在学习、掌握语文基础知识和基本技能的同时,受到情操的陶冶和品德的教育,除了教师渊博的知识和行之有效的课堂教学方法以外,阅读教学也是一个十分重要的因素。下面我就谈一谈小学语文阅读教学中的教学
认知逻辑是研究知识推理和信念变化的模态逻辑的一个分支,在人工智能、多agent系统以及对策论等领域有着广泛应用。为给强调构造性和能行性的计算机科学相关领域的研究提供新
最近的一项研究指出,野生,未受过训练的鸽子也能够辨认出人脸,并且别太指望能靠简单换件衣服就能把它们糊弄过去。之前已经有科学家证明,经过培训的鸽子能够机敏的辨认出不同人的面部特征,但这项研究是首次针对野生鸽子进行的实验。  据国外媒体报道,在位于巴黎市中心的一个公园里,两名有着类似体型和肤色的研究人员穿着不同颜色的外套去接近鸽子。首先其中一人采取完全忽略鸽子的存在不干扰它们进食,而另一人则假装充满敌
“弱水三千,只取一瓢。”略读教学无需像精读教学一样精雕细琢,面面俱到。但它却又在我们的整组单元的课文教学中扮演着非常重要的角色,略读课文是相对于精读课文提出的,是精读课文方法习得后的综合实践运用。但是在现实教学中,还存在两种倾向:  现象一:精读与略读“并驾齐驱”,一课时上成两三课时,词句品析、朗读感悟、积累运用、人文熏陶、篇章结构等面面俱到,精雕细琢,结果造成课时不够,千方百计挤时间,匆匆忙忙赶
摘 要:介绍了AM的WELD PLANNING的功能以及优缺点,并介绍了如何处理焊缝数据信息,以及通过开发实现焊缝数据的分类统计。  关键词:造船;焊接;计划;AVEVA Marine  【分类号】U671.8  0 前言  焊材是造船材料中的重要组成部分,焊接时造船生产活动的重要环节。造船企业生产中的成本控制关系到企业的生存和发展。所以,合理的计算焊接工时和材料定额可以有效的降低生产成本,提高企
近日,新疆科协党组书记李冀东邀请自治区科技厅厅长张小雷、自治区团委书记隋霞、中科院新疆分院副院长吾满江艾力,就深入开展“新疆科普大讲堂”工作进行座谈,旨在认真贯彻落实自治区党委常委尔肯江吐拉洪关于做好新疆科普大讲堂工作的重要批示精神。自治区科协副主席魏生贵、秘书长谢国政等参加座谈。  会议就办好新疆科普大讲堂达成五点共识:   一、建立联席会议制度,开展全面合作  会议决定建立新疆科普大讲堂联席会
深空DTN(delaytolerantnetworks)网络难于提供可靠的端到端服务,因此在组密钥管理中密钥管理中心不能及时有效地执行密钥更新过程。针对这一问题,提出了一种自主组密钥管理方案。
“常见多发传染病防治技术要点筛选和普及研究”课题是国家“十一五”科技支撑重点项目“公众健康普及技术筛选与评价研究”4个课题中的一项应用性研究课题,由中华预防医学会、中国疾病预防控制中心、中国健康教育中心和北京地坛医院共同承担。课题旨在建立和完善常见多发传染病防治技术要点和健康传播材料筛选评价体系,同时形成针对不同人群常见多发传染病防治技术要点推广模式。  4月23日,在中国科协主持召开的国家“十一
随着教学改革的不断加深,越来越多的教师开始认同新思维教学。而初中语文教学,在长期传统思维的影响下,教学模式非常呆板。教师在课堂上是绝对的权威,学生学习的过程也非常被
在不伤害周围健康组织情况下,准确将药物释放到癌症靶细胞中不会再是腫瘤学家们的一个梦,不用多久将变成现实。这要感谢加拿大蒙特利尔大学工学院纳米机器人实验室主任西拉维马特尔教授。   马特尔教授是世界上首位制导一种磁性小球穿过活体动脉的研究人员,他宣称这是纳米药物领域的一个新突破。在磁共振帮助下,他的研究小组成功制导载有抗癌药物的微载体通过了活体兔子的血流,这些微载体准确到达肝脏的靶区域,并在那里成功