[发明专利]一种遥感影像关键字查询方法

摘要

本发明公开了一种遥感影像关键字查询方法，包括以下步骤：通过工具类库读入一个遥感影像对应的模糊XML文件，将模糊XML文件转换为树状存储结构；建立关于所有节点的节点dewey编码，节点模糊参数的映射集合和关于所有属性元素的搜索属性集中的属性元素，搜索属性集中属性元素对应的倒排表的映射集合；输入一个或多个关键字，根据两个映射集合，查找并输出虽有关键字的所有最小公共祖先和对应的的模糊参数变量Tp。本发明能够减少遥感影像关键字查询过程中的冗余计算，提升查询的时间效率，并且反馈遥感影像的不确定结果。

主权项

1.一种遥感影像关键字查询方法，其特征在于：包括以下步骤：步骤一：通过工具类库读入一个遥感影像对应的模糊XML文件，将模糊XML文件转换为树状存储结构；建立所述的树状数据存储结构时，每个节点的节点结构包括节点的dewey编码、指向该节点各个子节点的指针表、模糊XML文件的中该节点的数据内容、该节点的模糊参数；步骤二：建立关于所有节点的<节点dewey编码，节点模糊参数>的映射集合，记为第一映射集合,节点的模糊参数记做p；步骤三：建立关于所有属性元素的<搜索属性集中的属性元素，搜索属性集中属性元素对应的倒排表>的映射集合，记为第二映射集合；步骤四：输入一个或多个关键字，建立包含所有关键字的关键字集合Tag，建立关键字查询结果集合Ans；关键字为步骤三中的某个属性元素，关键字集合Tag中的第i个关键字记做Tag[i]；步骤五：根据第二映射集合，查找关键字集合Tag的最小公共祖先；根据第一映射集合和第二映射集合，获得最小公共祖先对应的模糊参数变量Tp和dewey编码；“最小公共祖先的dewey编码，最小公共祖先的dewey编码模糊参数”作为一个结果元素；遍历第二映射集合中所有关键字对应的倒排表，查找到关键字集合Tag的所有最小公共祖先，对应的，查找到每个最小公共节点对应的dewey编码和模糊参数变量Tp，获取关键字查询结果集合Ans中所有的结果元素；步骤六：输出关键字查询结果集合Ans；关键字查询结果集合Ans中的单个结果元素的形式为{关键字集合Tag的最小公共祖先对应的dewey编码，关键字集合Tag的最小公共祖先对应的的模糊参数变量Tp}。