一种空间数据库中分组反向轮廓查询方法

摘要

本发明公开了一种空间数据库中分组反向轮廓查询方法。充分利用将现有的数据库管理系统平台和空间数据库引擎相结合构建而成的空间数据库系统，以及现有的空间数据库索引技术，本发明选用了R树作为分组反向轮廓查询方法的索引。在此基础上本发明首先开发了分组引擎，将多组混合在一起的数据进行有效的分离。接着开发了全局轮廓计算引擎，它计算出每组的第一层和第二层全局轮廓，其中第一层全局轮廓是作为最终查询结果的候选集，而第二层全局轮廓则用于后续的执行。最后开发了全局轮廓比较引擎，它能够有效地排除第一层全局轮廓中的错误命中，并得到每一组的最终反向轮廓。