微型电脑应用
微型電腦應用
미형전뇌응용
MICROCOMPUTER APPLICATIONS
2015年
4期
19-22
,共4页
查询%空间索引%排斥%IR-树%地理信息数据
查詢%空間索引%排斥%IR-樹%地理信息數據
사순%공간색인%배척%IR-수%지리신식수거
Search%Spatial Index%Exclude Keyword%IR-tree%Geo-information
定义了一种新的空间关键字查询模式，即带排斥关键字的空间关键字查询，它在普通空间关键字查询基础上添加了排斥关键字（即不需要的关键字），提高的查询的灵活性并使得查询场景更贴近真实情形。为这种新的关键字查询模式设计了混合空间索引以加速查询处理。混合空间索引由二叉树和R-树组成（文中称之为BIR树），并设计了相应的查询剪枝算法以加速查询。实验证明在这种空间关键字查询模式下，BIR树有着相当高的查询效率。
定義瞭一種新的空間關鍵字查詢模式，即帶排斥關鍵字的空間關鍵字查詢，它在普通空間關鍵字查詢基礎上添加瞭排斥關鍵字（即不需要的關鍵字），提高的查詢的靈活性併使得查詢場景更貼近真實情形。為這種新的關鍵字查詢模式設計瞭混閤空間索引以加速查詢處理。混閤空間索引由二扠樹和R-樹組成（文中稱之為BIR樹），併設計瞭相應的查詢剪枝算法以加速查詢。實驗證明在這種空間關鍵字查詢模式下，BIR樹有著相噹高的查詢效率。
정의료일충신적공간관건자사순모식，즉대배척관건자적공간관건자사순，타재보통공간관건자사순기출상첨가료배척관건자（즉불수요적관건자），제고적사순적령활성병사득사순장경경첩근진실정형。위저충신적관건자사순모식설계료혼합공간색인이가속사순처리。혼합공간색인유이차수화R-수조성（문중칭지위BIR수），병설계료상응적사순전지산법이가속사순。실험증명재저충공간관건자사순모식하，BIR수유착상당고적사순효솔。
This paper identifies a new mode of spatial keyword query, which is the spatial keyword query with keyword exclusion. It adds keyword exclusion (the keywords which are not essential) on basis of the normal spatial keyword query, so as to improve the querying flexibility and make the querying scenario draw to the real-world situation. The paper desires a hybrid space index for this new mode to accelerate the query process. The hybrid space index is made up of binary tree and R tree (called as BIR tree in the pa-per), it meanwhile desires relevant query Alpha-Beta pruning to boost the query. The experiment demonstrates that BIR tree is high efficiency under this spatial keyword query mode.
