会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 9. 发明授权
    • Compressed prefix matching database searching
    • US5781772A
    • 1998-07-14
    • US441253
    • 1995-05-15
    • Hugh M. Wilkinson, IIIGeorge VargheseNigel T. Poole
    • Hugh M. Wilkinson, IIIGeorge VargheseNigel T. Poole
    • G06F17/22G06F7/04G06F17/30H04L12/56
    • G06F17/30985H04L45/54Y10S707/956Y10S707/959Y10S707/99933
    • Aspects of the invention include a method of conducting a reduced length search along a search path. A node which would otherwise occur between a previous and a following node in the search path is eliminated, and information is stored as to whether, had said eliminated node been present, the search would have proceeded to the following node. During the search, a search argument is compared with the stored information, and the search effectively progresses from the previous node directly to the following node if the comparison is positive. In preferred embodiments, some nodes provide result values for the search, and a node is eliminated only if its presence would not affect the result value for the search. In another aspect, the invention features a method of conducting a two mode search of reduced length. For a first mode of the search, nodes along a search path are provided, at least some of the nodes including one or more pointers pointing to other nodes. A search argument comprising a series of search segments is provided, some values of segments of the argument corresponding to nodes along the search path, some other values of the segments relating to a second mode of the search. Indicators associated with nodes are provided, each indicator indicating the segments corresponding to the second mode. The search path is searched by processing successive search segments by inspecting the indicator associated with each node, and proceeding to the second search mode if the indicator indicates that the segment relates to the second mode.
    • 10. 发明授权
    • Compressed prefix matching database searching
    • 压缩前缀匹配数据库搜索
    • US6014659A
    • 2000-01-11
    • US473135
    • 1995-06-07
    • Hugh M. Wilkinson, IIIGeorge VargheseNigel T. Poole
    • Hugh M. Wilkinson, IIIGeorge VargheseNigel T. Poole
    • G06F17/22G06F7/04G06F17/30H04L12/56
    • G06F17/30985H04L45/54Y10S707/956Y10S707/959Y10S707/99933
    • Aspects of the invention include a method of conducting a reduced length search along a search path. A node which would otherwise occur between a previous and a following node in the search path is eliminated, and information is stored as to whether, had said eliminated node been present, the search would have proceeded to the following node. During the search, a search argument is compared with the stored information, and the search effectively progresses from the previous node directly to the following node if the comparison is positive. In preferred embodiments, some nodes provide result values for the search, and a node is eliminated only if its presence would not affect the result value for the search. In another aspect, the invention features a method of conducting a two mode search of reduced length. For a first mode of the search, nodes along a search path are provided, at least some of the nodes including one or more pointers pointing to other nodes. A search argument comprising a series of search segments is provided, some values of segments of the argument corresponding to nodes along the search path, some other values of the segments relating to a second mode of the search. Indicators associated with nodes are provided, each indicator indicating the segments corresponding to the second mode. The search path is searched by processing successive search segments by inspecting the indicator associated with each node, and proceeding to the second search mode if the indicator indicates that the segment relates to the second mode.
    • 本发明的方面包括沿搜索路径进行缩短长度搜索的方法。 否则将发生在搜索路径中的先前节点和后续节点之间的节点,并且存储关于是否存在所述已消除的节点的搜索将进行到下一个节点的信息。 在搜索期间,将搜索参数与存储的信息进行比较,如果比较为正,则搜索从前一节点直接进行到后续节点。 在优选实施例中,一些节点为搜索提供结果值,并且仅当其存在不会影响搜索的结果值时才消除节点。 另一方面,本发明的特征在于进行缩减长度的两种模式搜索的方法。 对于搜索的第一模式,提供沿着搜索路径的节点,至少一些节点包括指向其他​​节点的一个或多个指针。 提供了包括一系列搜索段的搜索参数,参数对应于沿着搜索路径的节点的段的一些值,与搜索的第二模式相关的段的一些其它值。 提供与节点相关联的指示符,每个指示符指示对应于第二模式的段。 通过检查与每个节点相关联的指示符来处理连续的搜索段来搜索搜索路径,并且如果指示符指示该段涉及第二模式,则进入第二搜索模式。