[发明专利]采用Ak

摘要

本发明公开了一种采用AkC解决SKQwhy‑not问题的方法及系统，涉及空间关键字查询技术领域，本发明通过将对象的数字属性以布尔表达式的形式表示，更接近现实应用场景；设计AkC索引来巧妙的组织对象信息，同时设计出相应的查询策略，并通过修改查询q'，用最小的修改代价，满足在查询结果中所有缺失对象均出现，解决空间关键字查询中why‑not问题。本发明所采用的AkC索引，根据对象与其集群质心之间的距离将空间划分为多个集群，具有良好的空间过滤能力；在每个集群中建立了关键词倒排文件，具有很好的文本过滤能力；在每个集群中创建属性倒排文件，并将每个群集的属性摘要信息存储在查找表中，具有良好的属性过滤能力。