论文网
数据库有关论文范文检索,与基于动态窗口的轮廓查询技术相关论文的格式
本论文是一篇数据库有关论文的格式,关于基于动态窗口的轮廓查询技术相关硕士论文范文。免费优秀的关于数据库及轮廓及窗口方面论文范文资料,适合数据库论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。
了,只要对矩形DCEF进行搜索即可.那么就以点h（点D）为查询窗口的一个顶点对矩形DCEF进行搜索,采用相同的方法不断修剪查询空间.对于每一个查询到的轮廓上的点p来说,都对应着一个有效区域V,这个有效区域V就是以点p为左上角顶点的区域.如图3所示,点p是刚查询到的轮廓点,阴影区就是点p对应的有效区,接下来要查找的轮廓点都在这个有效区V内.因为区域A内的空间数据点已经经过查询判断,区域B内的点全部被点p支配,所以只有区域V是轮廓点所在的区域.这样就只对这点p的有效区进行查询,不必对整个空间进行查询.
2.2.2算法描述
算法说明和分析中用到的符号表示如下：
S表示空间数据点集；p表示空间数
数据库有关论文范文检索
基于动态窗口查询的轮廓查询算法具体描述如下[11]：
2.2.3算法分析
基于动态窗口查询的轮廓查询算法将单个轮廓查询转换为多个不同的动态窗口查询,只有查询窗口的右边界是移动的,其他边界都是静止的.算法仅需要对有效区内的空间数据点进行查询,无须对整个空间的数据点进行搜索查询,有效地减少了查询空间,被访问点的数量明显减少.
查询窗口只访问轮廓点和与轮廓点具有部分相同坐标的点,并且每个数据点只访问一次.被查询窗口检索到数据点不一定就是轮廓点,需要根据其坐标情况进一步的判断才行.被检索到的数据点主要有下面3种情况：
1）有多个数据点同时落入查询窗口中,即这些数据点具有相同的x坐标.如图4所示.
图4情况1多个数据点落入查询窗口
图5情况2落入查询窗口的数据点与轮廓点部分坐标相等
2）新落入窗口的数据点与上一个插入到轮廓列表L中的轮廓点具有相同的y坐标,根据轮廓的支配定义可知,新点被支配,不是轮廓点,所以将新点删除.如图5所示.
3）落入查询窗口但又不满足前两个条件的数据点肯定是轮廓上的点,将其加入轮廓列表L中.
3基于动态窗口轮廓查询技术设计与实现
下面举例对基于动态窗口查询的轮廓查询算法对人员管理信息系统中的数据对象（静态数据对象）进行轮廓查询,详细分析并说明其具体查询过程.
假设有空间数据点集S,S等于{a,b,c,d,e,f,g,h,i},空间数据点的坐标分别为a（1,9）,b（2,10）,c（4,8）,d（6,7）,e（10,8）,f（7,5）,g（5,6）,h（4,4）,i（3,2）,j（10,4）,k（9,1）,m（6,2）,n（8,3）分别表示流动人员暂住地、流动人员工作地、发现流动人员位置、执法人员固定执勤点、发现大量流动人员位置、执法人员流动执勤点、临检人员、临检固定点、临检发现流动人员处、执法单位驻地、地方政府所在位置、临检流动点,如图6所示.
根据这些点,生成其MBR如图7所示.
假设所有空间数据点都在坐标系的第一象限中,建立坐标系.设轮廓点集为L,查询过程：首先轮廓点集L设为Φ,生成一个查询窗口q,查询窗口的一个顶点在原点0,其长q.length是与y轴距离最近的MBR到y轴的距离,其宽q.width是与x轴距离最远的MBR到x轴的距离,如图8所示.当前检索到点a落在查询窗口内,将点a插入L中,L等于{a}即首先检索到的是流动人员暂住地,并成为首个轮廓点.
然后查询窗口q改为以点a为一顶点,其宽q.width是-‖a.y‖,其中‖a.y‖表示点a到x轴的距离,负号表示y轴负方向的长度,这样点a是查询窗口的左上角顶点.相反,正号表示y轴正方向的长度,那么点a就是查询窗口的左下角顶点.查询窗口q的长q.length由0开始不断增加,直到查询到中间输入,并且有空间点落入查询窗口中.如图9所示,点i落入查询窗口,i.y≠a.y,则将点i插入L中,L等于{a,i}即临检发现流动人员处成为轮廓点.
接着,查询窗口q改为以点i为一顶点,其宽q.width是-‖i.y‖,其长q.length由0开始不断增加,直到有空间点落入查询窗口中.如图10所示,点m落入查询窗口,m.y等于i.y,因为点m被点i支配,则点m不插入到L中,所以L等于{a,i}.继续查询窗口q改为以点m为一顶点,其宽q.width是-‖m.y‖,其长q.length由0开始不断增加,直到把空间点落入查询窗口中.如图11所示,点k落入q中,k.y等于i.y,将点k插入L中,L等于{a,i,k}即地方政府所在位置成为第3个轮廓点.
按照上面的方法继续执行,当查询窗口到达MBR的右边界时,结束查询.如图12所示,查询结束,最终结果L等于{a,i,k}.
图13是查询所得的轮廓,轮廓上有数据点a,i,k即流动人员暂住地、临检发现流动人员处和地方政府所在位置3个空间位置为轮廓点.
综上所述,窗口查询扫过的区域如图14阴影部分所示,空间直线右上侧的点不在查询范围内,所以在查询过程中不必对它们进行访问,从而大大减少结点访问数.
这篇论文地址:http://www.sxsky.net/benkelunwen/06057477.html
【参考文献】
[1]BorzsonyiS,KossmannD,StockerK.TheSkylineOperator[C].ICDE,2001.
[2]TanK,EngP,OoiB,EfficientProgressiveSkylineComputation[C].VLDB,2001.
[3]KossmannD,RamsakF,RostS.ShootingStarsintheSky：anOnlineAlgorit-hmforSkylineQueries[C].VLDB,2002.
[4]YuJing,LiuXin,LiuGuo-hua.AWindow-basedAlgorithmforSkylineQueri-es[J].ComputerSociety,2005,9.
[5]StojmenovicI,MiyakawaM.AnOptimalParallelAlgorithmforSolvingtheMaximalElementsProbleminthePlane[J].ParallelComputing,1988,7.
[6]MatousekJ.ComputingDominancesinEn[C]//informationPro-cessingLetters,1991,38.
[7]RoussopoulosN,KellyS,VincentF.NearestNeighborQueries[C].SIGMOD,1995.
[8]HjaltasonG,SametH.DistanceBrowsinginSpatialDatabases[C].ACMTODS,1999,24.
[9]KossmannDRostSRostS.ShootingStarsintheSky：anOnlineAlgorithmforSkylineQueries[C].VLDB,2002.
[10]WangWei-ping,LiJian-zhong,ZhangDong-dong,GuoLong-jiang.SlidingWi-ndowBasedMethodforProcessingContinuousJ-AQueriesonDataStreams[J].JournalofSoftware,April2006.
[11]刘国华,等.数据库新理论、方法及技术导论[M].电子工业出版社,2006.
[责任编辑：汤静]
数据库有关论文范文检索,与基于动态窗口的轮廓查询技术相关论文的格式参考文献资料：