空间数据库轮廓查询关键技术分析和展望.pdfVIP

ISSN 1009-3044 E—mail：jsh@cccc．net．cn ComputerKnowledgeandTechnology电脑知识与技术 http：／／www．dnzs．net．cn Vo1．8，No．28，October2012． Tel：+86—551—5690963 5690964 空间数据库轮廓查询关键技术分析和展望 崔晓微，董雷刚，苏丹 (大庆师范学院 计算机科学与信息技术学院，黑龙江 大庆 163712) 摘要：空间查询及优化技术是研究空间数据的难点。轮廓查询技术对于各种数据库和网络应用中的空间查询及优化起着 至关重要的作用，已经成为空间查询及优化领域的热点课题。该文对现有的轮廓查询关键技术进行了分析和总结，并对 未来的发展方向进行 了展望。 关键词：空间数据库；轮廓查询；轮廓更新 中图分类号：TP311 文献标识码：A 文章编号：10O9—3O44(20l2)28—6645—03 AnalysisandProspectofSkylinesQueryinSpafi~Database CU IXiao—wei，DON G Lei—gang，SU Dan (CollegeofComputerScienceandInformationTechnology，DaqingNomralUniversity，Daqing163712，China) Abstract：Spad~queryandoptimizationaredifficultpointsoftherelatedtechnologiesinspatialdatabase．Theskylineoperatoris importantforseveraldatabasesandinternet，thetechnoloyg ofskylinequeryhasbecomeahotsubjectofspadalqueryandoptimi— zation．Inthispaper，somekeytechniquesofskylinesquery inspatialdatabaseareanalyzedandsummarized．Inaddition，several majorissuesforfurtherexplorationarealsopointedoUtattheendofthispaper． Keywords：spatialdatabase；skylinequery ；skylineupdate 近年来 ，空间数据库作为一门非常前沿的交叉学科 ，逐渐成为热点研究领域。它在地理信息系统，多媒体信息系统，计算机辅 助设计，数据仓库技术等诸多应用领域中都起着非常重要的作用。因此，空间数据库以及对空间数据库进行查询优化的研究备受 关注。 “轮廓”这个概念最初是2001年Borzsonyi／等人在VLDB(VetTLargeDatabases)会议上作为一个操作被提出来的。在d维空间 中，轮廓是一个d维点的集合 ，是由在所有维上不被其它任何点支配的点组成 ，记作SP(D，S)。假定一个点的集合Pt，P。，，……P点P． 支配点，P．当且仅当点pi在任意维上的坐标都不小于点p；对应的坐标，且至少在某一维上比p大『。 轮廓查询在涉及多标准决策的应用中起着非常重要的作用。例如，在网上购买手机，手机的功能各有差异，可能功能强大的手 机价位高，功能一般的手机价位低，在考虑多种因素的情况下 ，如何选择适合 自己的最佳方案，轮廓的计算可以轻松解决此类问 题。由于轮廓查询技术有着重要的理论实际应用价值 ，因此一直受到相关专家和学者的重点关注。目前 ，轮廓计算方法很多，本文 将分为轮廓算法、高维空间下的轮廓查询和轮廓更新技术三部分介绍。 1轮廓查询 轮廓计算的基本观点，就是将所有的轮廓点都求出来。主要有以下几种方法：嵌套循环方法 (BNL)[11DC(Divide-and-Con— quer)方法、位图方法 】、索引轮廓查询方法 】、排序过滤轮廓查询方法SFS(So~FilterSlyline)】、最近邻查询方法 、基于窗口查询的 轮廓查询方法口等。 1．1BNL和 DC 计算轮廓的最直接方法就是将每个数据点P与其