【摘 要】
:
随着移动互联网技术的发展,大量应用的顺利部署和实施都不同程度依赖空间数据对象的查询。空间最近邻查询是空间对象涉及的主要查询种类之一,用于找到距离用户最近的目标对象。然而,目前的最近邻查询存在着查询源单一、查询结果分散无序、结果集过大且不能满足用户偏好等问题。针对上述问题,本文主要研究多源最近邻查询,用于返回满足空间约束条件和属性约束条件的目标对象,避免单源最近邻查询的不足。该查询不仅可以应用到选址
论文部分内容阅读
随着移动互联网技术的发展,大量应用的顺利部署和实施都不同程度依赖空间数据对象的查询。空间最近邻查询是空间对象涉及的主要查询种类之一,用于找到距离用户最近的目标对象。然而,目前的最近邻查询存在着查询源单一、查询结果分散无序、结果集过大且不能满足用户偏好等问题。针对上述问题,本文主要研究多源最近邻查询,用于返回满足空间约束条件和属性约束条件的目标对象,避免单源最近邻查询的不足。该查询不仅可以应用到选址分析、旅游规划、物流配送等日常生活服务的应用中,还可以应用到与位置有关的空间实体对象的查询、分析中。首先,针对现有最近邻查询的查询源单一的问题,利用空间距离约束为查询主要条件,研究由多个查询点组成查询源的最近邻查询方法。该研究基于两种单源基础算法(Dijkstra和IER)的结点扩展思想,提出基于局部优先策略和全局优先策略的多源最近邻查询算法,构建R树索引,并设计紧致上下界,缩小结点访问范围,提高算法性能。其次,针对现有最近邻查询结果分散无序、且存在现实目标对象位置集中(如商场、厂房、仓库等)的问题,研究空间距离和属性关键字共同约束下的多源最近邻查询,提出目标群的影响力计算方法和关键字查询算法。该算法将原始路网目标按照设定的规则,进行目标对象的聚合,将用户指定的路网距离范围内的目标对象合并到一个群中,形成包含多个目标群的路网。转换后路网将原始路网的大范围小目标的搜索变成小范围大目标的搜索,降低结点数量,满足聚集型查询的需求。在转换后路网上,对目标群的整体属性(目标群中所有目标点属性的并集)与用户输入的查询关键字进行匹配分析,对满足属性全覆盖、且影响力较大的目标群,形成群集合,返回给用户。最后,针对现有最近邻查询结果集过大、不能满足用户偏好的问题,研究聚集目标路网和非聚集目标路网查询结果均适用的优化方法。该研究利用多目标优化方法“Skyline技术”的基本思想,将最近邻结果集通过支配关系分析,筛选出支配关系中处于主导地位的目标点,划分成指定大小的点组,形成有序的点组集合。为了能够选出结果集中前Top-k个点组,提出基于层Skyline的优化方法,通过Skyline低层点支配高层点的特性,按照目标点组包含低层点个数的多少,选出在支配关系上更优的点组。为了处理层Skyline优化结果中形成的等价关系的点组,提出基于组Skyline的优化方法,在层等价的点组中,计算点组内各个目标对象的支配点数,进一步判断在层等价条件下点组之间的优劣,形成用户偏好的有序结果集。
其他文献
近些年来,新兴导电、导磁材料为主的高新设备方兴未艾,针对多物理场中高速旋转的导电、导磁弹性结构的动力学研究已成为一个引人关注的研究领域。然而,由于实际研究对象的结构以及所处环境复杂,众多与之相关磁弹性力学、磁弹性振动以及多物理场耦合动力学等基础理论还处于发展与完善中,即使是多物理场中最基本的梁、板、壳等结构的非线性动力学现象以及规律,还有待继续探索和深入。本文通过建立空气-磁场中旋转运动圆板的磁-
石油钻井中,下部钻柱的涡动会引发钻具的疲劳损坏,增加钻井成本。钻井液动力学与钻柱动力学相结合是钻柱涡动理论研究的必然。钻柱涡动下的流场分析是研究钻井液的流体作用力以及钻柱涡动规律的基础,为此,本文通过理论及数值计算、模拟仿真、PIV测量实验等三种方法,对内杆与外筒偏心自转诱发的平面流场进行分析。建立了柱坐标系下内杆与外筒同心自转诱发牛顿流体平面层流流动的动力学方程,结合边界条件,得到了切向速度、压
随着近年来汉语热浪潮的持续推进,中文教育被许多国家陆续纳入到国民教育体系当中,贯通基础教育和高等教育。考生对汉语国际教育硕士专业的兴趣也逐渐增强,为汉语国际教育硕士专业带来了更广泛的生源。随着培养数量的不断扩大,随之而来的是就业压力的增加。本文以汉语国际教育专业硕士的就业意向为研究对象,采用问卷调查法、访谈法、个案研究法等多种方法调查汉语国际教育专业硕士的就业意向,探究汉语国际教育专业硕士的择业影
锂离子电池作为一种储能设备,其高容量电极材料、高安全性的无机固态电解质的研究是近年来的研究热点。不同化学计量比的硫化钴(CoS、CoS2、Co3S4、Co9S8等)作为负极材料时呈现出高于商用石墨负极的理论容量。然而,在可逆脱/嵌锂过程中中间体多硫化物的穿梭效应造成可逆容量的衰退,无法满足高能量密度和高功率的市场需要,阻碍了硫化钴的商业化。无机固态电解质磷酸钛铝锂因其原料易得、对水分和空气稳定以及
研究背景:WHO发布的《Global status report on alcohol and health 2018》显示:2016年全球约有60万人死于酒精相关消化系统疾病,40万人死于酒精相关癌症。肝脏是酒精代谢的主要场所,也是酒精相关疾病最主要的靶器官,但酒精导致肝脏疾病的机制尚不明确。酒精性肝病(Alcoholic liver disease,ALD)进展情况具有较大个体差异,除饮酒方式
造形是绘画的重要范畴,也是中国画的重要范畴,更是水墨人物画的重要范畴。中国画造形的一种重要对举关系,即是黑形与白形。黒形与白形及其相互关系是本文讨论的主题,本文旨在按照传统阴阳观念阐述中西绘画中的黑形与白形。黑形与白形不但关系着传统文化与传统哲学思想,也是中国画创作的重要方法。从传统文化与传统哲学思想角度看,黑白即是一种阴阳观念,是传统哲学的阴阳观念的具体化。《周易》认为:“易有太极,是生两仪。”
本文针对工业金刚石烧结体(PCD或PDC)制造过程中残留物缺陷引起的诸如金属单质膨胀系数过大、软点、耐氧化性差等问题,试图寻求具有低烧结温度的可用于PCD(或PDC)的基于全陶瓷的结合剂。TiC等过渡金属的碳化物具有优良的物理化学性质和力学性能,被广泛应用于工程技术领域,很有希望成为PCD(或PDC)备选的结合剂材料。但其极高的烧结温度、化学稳定性及脆性又限制了它的应用。如何克服TiC的不利因素就
本文是基于笔者于2020年1月参与在哈尔滨举办的三场冰雕雪雕比赛陪同口译工作完成的实践报告。活动中笔者作为英语陪同口译志愿者为来自各国的参赛选手、两位国际评委、黑龙江省电视台记者及比赛相关工作人员等提供口译服务。本报告从任务介绍、译前准备、案例分析、译后总结四个方面,详细描述口译实践并针对相应问题进行案例分析最终提出相应的解决策略。笔者将在陪同翻译过程中出现的问题分为汉译英译文逻辑不清、汉语文化名
在药物的研发过程中,选择一种合适的药物形式是研究人员必须面临的问题。因为不同的药物形式有着不同的物理化学特性。近些年来,药物共晶与药物共无定形引起了越来越多的关注,因为通过第二组分的引入实现药物活性分子晶体结构的改变,从而能改善药物的溶解度、溶出速率、渗透性、压片性等等。在本论文中,我们以抗病毒药物法匹拉韦(FPV)和降压药物硝苯地平(NIF)为例进行了研究:(i)制备出FPV的三种共晶(FPV-
三维打印(3DP)成形技术具有设备价格便宜、运行和维护成本低、成形速度快、无污染的优点,被誉为最有生命力的快速成形(RP)技术之一。除了用于产品的概念原型和概念原型件制造外,还在生物医药、制药工程等领域具有广阔前景。鉴于磷酸钙骨水泥(CPC)能够在人体内自行固化,具有优良的生物相容性及生物活性,是一种具有广阔前景的可降解骨植入材料。上转换余辉发光(UCPL)材料则是一种被低能光子激发发射高能余辉的