论文部分内容阅读
Yannis Theodoridis等人定义的空间对象之间的方向关系,是目前人们采用比较多的一种方向关系。作者在深入的研究了这种方向关系后,发现这种方向关系的定义并不完善。主要是某类空间对象的重复查询,查询范围的扩大或者缩小。尤其当用户对方向关系组合后再进行统一查询时,这个缺陷表现的尤为突出。
为了尽量克服这种缺陷,本文重新对空间对象之间的方向关系进行了定义,称之为元方向关系。在一个空间平面中,基于参考对象的MBR作者定义了25个元方向关系。这种方向关系虽然比Yannis Theodoridis等人定义的方向关系少了一个,但作者细分了原有的方向关系,同时也避免了对相同类型空间方向关系的重复定义。在用户提出组合查询时,作者定义的这种元方向关系可以最大限度地避免结点的重复访问。
作者在2003年提出的一种新的空间索引结构—NA树(Nine areas tree)的基础上,对方向关系查询进行了算法设计,其主要思想是每一个元方向关系都有单独的算法支持,同时为了进一步地降低结点的重复查询,作者在每一个元方向关系查询算法中,对可能组合到的元方向关系进行了预处理,这样在方向关系的查询过程中就可以避免对同一分枝的重复访问,从而达到提高查询性能的目的。