[发明专利]用于从电子数据结构中提取属性的注释系统

权利要求书

1.一种用于从描述串中提取属性的计算机实现的方法，所述方法包括：

关联来自描述串的标记与产品的定义的属性，其中所定义的属性被组织到电子库存数据库中的列中，

其中关联所述标记包括识别所定义的属性中的哪些属性与所述标记匹配以及使用注释串将所述标记映射到所述列以指示所定义的属性与所述标记中的相应标记之间的匹配，

其中所述产品中的每个产品与所述描述串和所述注释串中的相应的描述串和注释串相关联，并且其中所述描述串中的每个描述串包括指示库存中的所述产品的属性的字母数字字符的非结构化组合，

其中，在关联之后，每个描述串中的每个字符具有相应的注释串中的对应字符，所述相应的注释串中的该对应字符指示所述描述串中的该字符所对应的标记的识别标签或指示所述描述串中的该字符所对应的标记未被识别；

通过迭代地分析所述描述串和所述注释串，来生成用于所述标记中的未被识别的标记的有向图，其中所述有向图中的每个有向图包括所述描述串中的两个相邻标记的组合，所述两个相邻标记为作为被识别的标记的第一标记和作为相邻的未被识别的标记的第二标记；以及

通过从所述描述串中提取所述标记并将所述标记插入到由所述注释串的映射指定的列中，来填充所述电子库存数据库，

其中，迭代地分析包括列出所述有向图的不同的标记对并分析所选择的被识别的第一标记和相邻的未被识别的第二标记以判定相邻的未被识别的第二标记是否对应于与所选择的被识别的第一标记的定义的属性相同的定义的属性，并且在肯定判定的情况下，通过用所选择的被识别的第一标记的识别标签替代所述注释串中对应于相邻的未被识别的第二标记的字符，来修改所述注释串中对应于相邻的未被识别的第二标记的字符。

2.如权利要求1所述的计算机实现的方法，其中填充所述电子库存数据库包括：

通过从所述描述串自动提取所述标记并将所述标记存储到由所述注释串识别的电子库存数据库的列中以针对所述产品中的每个产品填充所述电子库存数据库中的描述，来根据所述注释串结构化所述描述串，

其中所述标记具有不同的长度，其中所述库存是零售业务的库存，并且其中边界标志分隔所述描述串的标记并包括空格或非字母数字字符。

3.如权利要求1所述的计算机实现的方法，还包括：

通过从存储介质中读取包括用于所述库存的类别中的所述产品的所述描述串的电子数据来访问所述电子数据，并且其中所述描述串是不符合定义的协议的数据的非结构化串，

其中所定义的属性与所述电子库存数据库的所述列相关联并且包括所述产品的特性，以及

其中关联所述标记初始化所述注释串，以初始地识别所述标记与所定义的属性之间的匹配。

4.如权利要求1所述的计算机实现的方法，其中关联所述标记包括：

创建所述注释串以跟踪所述电子库存数据库中的所定义的属性和所述标记之间的映射，其中创建所述注释串包括生成电子数据结构以及用指定值是未被识别的标记的、所述描述串中的每个字符相对应的值来初始化所述电子数据结构内的所述注释串中的每个注释串，其中所述注释串与所述描述串以一一对应的方式对应；

通过扫描用于所述标记中的不同标记的描述串来分析所述描述串以确定用于所述标记中的不同标记的标记频率；

通过根据用于所述不同标记的所述标记频率过滤所述标记而列出所述标记；以及

通过修改由标记控制输入指定的所述注释串来识别所述标记，所述标记控制输入关联所述标记与所述电子库存数据库中的所定义的属性，并且其中修改所述注释串包括根据唯一标识符在所述注释串中注释所识别的标记以将所识别的标记与所定义的属性进行映射。

5.如权利要求1所述的计算机实现的方法，其中关联所述标记包括：

根据将所识别的标记与相邻的未被识别的标记关联的有向图来细化所述注释串，以识别所定义的属性中的哪些属性与未被识别的标记对应。