公开(公告)号：EP1032895A4

公开(公告)日：2006-06-14

申请号：EP98946126

申请日：1998-09-21

申请人： OBTEK L L C

发明人： BENNETT VICTOR

IPC分类号： G06F17/30

CPC分类号： G06F17/30979 ,  G06F17/30985 ,  Y10S370/911 ,  Y10S707/99932 ,  Y10S707/99933

摘要： A method and apparatus is provided for searching a knowledge base to determine whether a search object matches any of a plurality of knowledge base entries. When the knowledge base includes a partially matched entry, the group of partially matched entries (elements (3, 5, 7, 9, and 11) in the figure) is identified. Thereafter, at least one previously unselected search object bit is selected and examined to determine whether the group of partially matched entries includes a further matched entry the represents the same bit pattern in its bit that corresponds to the previously unselected search object bit and when it does not, the search is terminated indicating no match.

摘要翻译： 提供了一种用于搜索知识库以确定搜索对象是否匹配多个知识库条目中的任何一个的方法和装置。 最初，选择和检查至少一个搜索对象比特以确定知识库是否包括表示其相应比特中的相同比特模式的部分匹配的条目，并且如果不存在，则搜索终止，表示不匹配。 当知识库确实包括部分匹配的条目时，识别部分匹配条目的组。 此后，选择和检查至少一个先前未选择的搜索对象比特以确定部分匹配条目的组是否包括表示与其先前未选择的搜索对象比特相对应的比特中的相同比特模式的进一步匹配的条目 不是，搜索终止，表示没有匹配。 当知识库确实包括进一步匹配的条目时，更新部分匹配条目的组以仅识别进一步部分匹配的条目。 然后，确定搜索对象的每个位是否已经被选择，并且当它已经被选择时，指示一部分匹配的条目的匹配，并且搜索被终止。 当确定每个搜索对象比特尚未被选择时，选择新的搜索对象比特并且以上述方式进行搜索。