二维空间中基于约束关系的RNN查询算法.pdfVIP

第34卷第16期 计算机工程 2008年8月 2008 砌正34 No．16 ComputerEn西neering Aug鹏t ·软件技术与数据库· 文章编号lloo肛羽28(20吣)l扣删65L03文蜊示识码。A 中圈分类号tTp39l 二维空间中基于约束关系的RNN查询算法 王宝宗，刘永山，时玉 (燕山大学信息科学与工程学院，秦皇岛066004) 擅耍：反最近邻(RNN)查询问题是空间数据库中的研究热点问题，但传统算法主要集中在对整个数据集的查询。该文把约束关系的概念 引入到了鼢州查询中，给出在约束关系下如何利用索引结构进行查询的方法，并根据NN查询和鼢州查询问题的内在联系给出相应求解 c砌qN问题的算法。实验表明该算法比传统算法更能提高查询效率。 关健词：最近邻查询；反近邻查询；约束关系反最近邻；约束关系 Constrained RNN QueriesAlgorithm Relationship-based ●rn 1● ●r1 lnlW0-dlmenSlon3DaCe WANG Bao．加ng，LIUYong-shaⅡ，SⅢYu ofInfo硼ationScicncc龃d (college Enginecring．Y幻sh如UtliVe鸺i哦Qinhu锄gd∞066004)j ReverseNeafest areof in of山e叻did叽al fmdttle IAbstr觚tl datab蹴．Howev％m佣t Neighbor(RNN)quefiesactivity眦aspatial alg埘山IIls RNNint11ewholedataset．Thiscombinescons向ned lUqN andsomeme山ods papcr relationship“t11queries a陀proposed．nalSo百Ves∞meways tosolVetIle ofConsn面nedRever辩Nearest bctw咖Near；est alld problem Neighb0“CRNN)witll山eint锄al陀Lationsllip NeigIlbo“NN)queries RNN isshowntlle the ttIetraditionalones． quefies．As by expcriments，t11isalg耐t11mc柚imPmvequcrycfnciencycomp删wittI 【Keywordsl Nea佗st Nearest№igIlb0“NN)qu研鼯；ReVerseNejg|lb0哪洲)q醒ri器；C蛐sn面ned reIationship 反最近邻(RNN)查询问题是随着最近邻(NN)查询问题而 2约束关系下的RNN查询 产生的，即给出一个数据集，然后从数据集中找出以给定查 二维空间中一查询点口，做3条直线使它们在点口相交 询点为最近邻的点。在GIs应用中会需要从一个给定的约束 并把二维空间