文档介绍：浙江大学计算机科学与技术学院
博士学位论文
时空数据库查询处理关键技术研究
姓名:高云君
申请学位级别:博士
专业:计算机科学与技术
指导教师:陈根才
20080101
摘要询、历史连续七州檠⑹芟辦查询、历史连续颪对称罱诓檠拇砑际酰欢侨绾斡行У卮碚攵岳芬贫韵蠊旒即首次提出了多磁盘环境下基于最佳优先的并行≥最近邻查询算法。首次给出了多磁盘环境下的并行檠矸椒ǎ⒂檬笛槎云湫移动计算、无线通信以及定位技术的快速发展使得对各种空间与时空对象的存储和管理成为了现实需求。大量的应用领域绲乩硇畔⑾低场⒅悄艿己健⒔通管制、天气预报、军事、移动电子商务等惹行枰S行У夭檠庑┦荻象。然而,空间与时空数据固有的海量性和复杂性使得传统的数据库查询处理技术不能或不能有效地发挥作用,需要研究新的查询处理技术。因此,如何提供各种高效的空间与时空对象查询处理技术是当前时空数据库领域的研究热点之一。时空数据库的查询效率是衡量时空数据库性能的重要指标。尽管已有许多的研究学者致力于这方面的研究,并取得了许多可喜的成果,但距离满足用户不断出现的、复杂而多样的查询要求还有一定的差距,仍有待相关研究进一步的深入。此外,国内开展该领域研究的单位还不多,在该领域的研究水平和国外相比,还存在着一定的差距。因而,适时开展时空数据库查询处理技术的研究是必需的,有着重要的学术价值和广阔的应用前景。鉴于此,本文从两个方面对时空数据库查询处理中的关键技术问题进行了研究和探索。一是如何有效地处理针对空间对象的各类查询,在这方面,本文主要探讨了并行最近邻查询、并行檠⒎种Ы缦轘查询以及相互时空对象母骼嗖檠谡夥矫妫疚闹氐闾致哿薻罱查≈檠⑾嗷プ罱查询以及历史连续查询的处理技术。本文的主要贡献和创新可概括如下:这些算法在效率和可扩展性方面的性能均大大地优于现有的同类算法。能进行了全面地评价和分析。提出了一种存储最佳的分支界限檠惴ā8盟惴ḿ扔凶罴训代价唇岬惴梦柿和较低的O钟凶钌俚哪诖婵占浜费,并在性能上明显地好于目前最好的同类算法。探讨了历史移动对象轨迹的檠虷筰檠奈侍狻W裱罴优先搜索范例,分别提出了关于静态查询点和移动查询轨迹的檎和≈查找的处理方法。这些方法在效率和可扩展性方面的性能远远地胜过已有的同类算法。此外,引入了一个新颖的距离度量标准,开发了若干个剪枝启发式,设计了用于存放≈查询结果的鲎罱列表的更新方法。浙江大学博士学位论文
首次引入并研究了历史移动对象轨迹的檠虷查询的问本文在空间与时空对象查询处理技术方面所取得的研究成果不仅丰富了我据库的实用化进程。首次引入并解决了空间对象的檠侍狻P问交ㄒ辶苏庖恍掠的檠嘈停⒎治銎涮匦裕惶岢隽艘幌盗械腗查询算法,并通过实验评估其性能。首次引入并讨论了历史移动对象轨迹的查询和查询的问题。形式化定义了这些新的查询类型,分别提出了若干针对静态查询点和移动查询轨迹的查找和查找的处理方法,并对这些方法进行了全面的性能评价和分析比较。题。形式化定义了这些新颖的查询类型,分别提出了关于静态查询点和移动查询轨迹的檎液虷查找的处理方法,并对这些方法的性能进行了系统的实验评估。国在时空数据库查询处理技术方面的理论宝库,而且在一定程度上推动了时空数关键词:时空数据库,查询处理,算法,并行查询,最近邻查询,檠时空对象,空间对象,历史移动对象轨迹浙江大学博士学位论文摘要
≈’逳尽諲...,瓵鷑.—..,...琯阛伍,.。—,,甈猟
⋯—.,扑『,.,甋.,.,仆甀,,,.駈琤:—浙江大学博士学位论文甈—猙疧—、甀】瓻瓺甆逳逳.,琍
图目录图二维空间上的并行最近邻查询剪枝启发式示例⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯惴ǖ奈贝搿算法的伪代码⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯惴ㄖ葱惺纠图檠鬯鍹的变化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图檠鬯鎘的变化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图檠鬯鎑的变化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图二维空间上的筒⑿蠷树示例⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图二维空间上的矩形区域查询示例⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图二维空间上的罱诓檠纠图】.占渖系姆磌最近邻查询示例⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯~图二维空间上的空间连接查询示例⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图二维空间上的罱圆檠纠图二维空间上的檠纠图二维空间上的最近邻和罱诓檠纠图二维空间上的距离度量示例⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图图二维空间上的并行罱诓檠糁ζ舴⑹绞纠恕篘算法的伪代码⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯逳惴ㄖ葱惺纠图岬惴梦柿克孢沟谋浠图岬惴梦柿克鎑的变化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图岬惴梦柿克鎋Ⅳ的变化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图檠鬯