一种实时移动空间关键字近似Top-k查询方法

摘要

本发明公开了一种实时移动空间关键字近似Top-k查询方法，是一种基于集合蕴含方法进行空间对象剪枝的近似Top-k查询方法，首先将空间数据对象按照剪切规则进行处理，将大量与结果不相关的数据对象剪枝，并将剩余的对象作为下一步运算的总体，然后将这一总体区域化，按照抽样方法进行处理，最终按照用户的精度要求获取适合查询的结果。本发明能够在不计算出所有查询结果的情况下，根据用户的需要提前返回用户需要的查询结果，避免了冗余操作，提高了检索的效率和质量，可应用于实时移动空间关键字查询领域。