[发明专利]一种基于树模板的链接数据关键词查询方法

摘要

本发明公开了一种基于树模板的链接数据关键词查询方法，包括：将链接数据转换为D‑step树模板并建立索引，在树模板基础上快速查找包括查询关键词的D‑step树并生成查询结果。本发明将链接数据划分为若干D‑step树，在此基础上创建并索引D‑step树模板。D‑step树模板对D‑step树的内容和结构分开进行索引，内容字符串序列用于快速查找包括查询关键词的D‑step树，结构字符串序列用于恢复D‑step树结构并生成查询结果。由于本发明在树模板索引基础上实现，不需将查询关键词转换为结构化查询，而是在链接数据上直接构造查询结果并返回。实现了快速查询响应，提高了查询效率。

主权项

1.一种基于树模板的链接数据关键词查询方法，其特征在于，包括以下步骤：步骤1，将链接数据图划分为若干D‑step树对于给定的链接数据图G，以入度为0的节点为D‑step树的根节点，从根节点开始对G进行广度优先遍历，将遍历到的每个节点都加入到D‑step树中直到树的高度超过D或遇到了出度为0的节点，D取大于0的整数；步骤2，创建并索引D‑step树模板对于给定的D‑step树T＝{V,E,L}，D‑step树模板对D‑step树的内容和结构分开进行索引，其中索引内容字符串序列用于快速查找包括查询关键词的D‑step树，结构字符串序列用于恢复D‑step树结构并生成查询结果；步骤3，进行关键词查询首先根据树模板的内容字符串序列获得包含每个查询关键词的树模板，利用结构字符串恢复该树模板对应的D‑step树并构建查询结果，最终查询结果是D‑step树中的一棵包含所有查询关键词的子树并且该子树每一个叶子节点都至少与一个关键词相关联，树根则为所有命中节点的公共节点。