[发明专利]一种树图搜索和匹配物品的方法

权利要求书

1.一种树图搜索和匹配物品的方法，其特征在于，具有三种类型的树实现对物品的管理即物品种类树和各物品的属性树、以及物品属性的继承树，这里的物品是泛指物品信息包含各种物品、商品以及服务,三种类型的树构成一个三维空间关系，物品种类树是数量只有一个的大型具有多根的树，物品的属性树是多根且数量可与物品种类的数量一样，物品的属性按照物品种类树的层次关系形成具有多根的物品属性继承树，不同的物品可具有公共属性实现叶子的共享和关联，三种类型的树构成物品种类属性树库、以及以此为基础构建树图匹配搜索引擎以及关联的物品库组成后台系统，利用客户端交互实现物品集树图构建、搜索、匹配、呈现。

2.根据以上任意一项权利要求所述的树图搜索和匹配物品的方法，其特征在于，所述的后台系统的物品库种类树和各物品属性树的构建方法为：

首先按物品的类别和层次，组成一个具有多根的树形结构的物品种类树；树的根部方向（高层次）表示更大范围的物品种类，树的叶子方向（低层次）表示更小范围的物品种类，某个树叶可以不断再往下分为子叶子，叶子即可以表示为物品种类也可以是某一具有具体功能和独立的物品或服务；

然后按照物品的用途、生产销售或存储信息、零部件构成、原材料、成分、尺寸规格、使用对象、使用场合和地理区域、使用时间和环境等广义的属性，对每一个物品或物品种类构建其具有多根树形结构的物品属性树；树的根部表示物品的直接相关联的属性，对于不同物品建立具有通用或普遍性质的属性，并可按照某种规则对属性进行分类和排序，树根部下面的叶子表示该属性的子属性，树叶可以不断再往下分为子叶子，直至不能再分为止，叶子所表示物品属性除具有属性名称外，还具有可量化的属性值或值范围；

不同的物品属性树中的属性不是孤立的，而是按照物品种类的从属关系形成一种具有多根的属性关联的继承树，相继承的属性之间具有一致的特性和描述但可具备不同的属性值或值范围，建立若干个公共属性作为根节点使得不同的物品种类可以由此往下继承属性；

建立所述后台系统的物品库中的物品与所述物品种类属性树库的关联关系，物品符合所述物品种类属性树库中物品种类树和物品属性树的叶子描述的要求则建立物品与该叶子的联系，使得可通过所述物品种类属性树库查询到物品库中的物品信息，从而实现对物品的精确和快速定位和搜索；

所述物品种类属性树库可根据实际情况由用户自定义添加、修改、删除，所述后台系统也可以根据用户的使用情况进行维护，如调整物品种类或物品属性呈现的优先级和排序，以保证和满足实际需求。

3.根据权利要求1所述的树图搜索和匹配物品的方法，其特征在于，用户选择属性树某叶子的属性时所述客户端将展现符合各属性值的物品统计分布情况，并对搜索结果中的各物品与系统中物品种类树、物品属性树是否匹配以及匹配紧密程度情况展示给用户。

4.根据以上任意一项权利要求所述的树图搜索和匹配物品的方法，其特征在于，所述客户端与所述后台系统之间的物品集树图搜索、匹配、呈现的方法的工作步骤如下：

所述客户端让用户输入描述所需物品名称的文本（关键字），然后所述客户端读取所述后台系统的所述物品种类属性树库中的信息，分析文本得到某物品，所述客户端以树图向导形式呈现该物品的根属性以及其上下级物品，当用户选择某一属性时以树图向导形式呈现该属性的子属性，同时展现该属性的描述信息和相关联物品的分布情况，用户可以对某一个属性输入所要求匹配的值或值范围，当用户在物品种类树中选择某一物品时呈现该物品的根属性以及其下级物品种类，由于采取树图向导形式让用户完全定制物品的各详细属性，因此不会造成文本识别出现属性描述二义性，具有精确的物品搜索功能；用户完成树图的定制后，将物品种类树和物品属性树作为搜索树并提交搜索请求；

所述树图搜索匹配引擎收到用户提交的树图搜索请求后，从所述物品种类属性树库中取出用户所提交的搜索树中物品种类树与物品属性树，根据用户的设置可利用属性继承树取出物品种类树上下级和相邻的相关物品， 然后将初步搜索出来的各物品的属性树与用户提交的搜索树物品属性树进行属性计算，对于计算符合要求的属性，利用所述物品种类属性树库的该属性叶子与所述物品库中各物品的关联，取出最终符合要求的物品集，并统计用户提交的搜索树图上各叶子上搜索出物品的数量分布等数据；匹配搜索完成后所述树图搜索匹配引擎将搜索的物品集以及搜索树图的统计数据发送给所述客户端；

客户端收到所述树图搜索匹配引擎的搜索数据后，将搜索物品集、搜索树上各叶子的匹配情况等呈现给用户，物品集可以按照某种规则所定义的顺序呈现各物品，如：物品种类关联度、属性关联度、各种自定义规则等，用户可以对搜索树图的叶子值或值范围进行限定以进一步过滤搜索结果或查询某个叶子关联的物品集。