System for plural-string search with a parallel collation of a first
partition of each string followed by finite automata matching of second
partitions
    2.
    发明授权
    System for plural-string search with a parallel collation of a first partition of each string followed by finite automata matching of second partitions 失效
    用于多字符串搜索的系统,其中每个字符串的第一分区的并行排序以及第二分区的有限自动机匹配

    公开(公告)号:US5452451A

    公开(公告)日:1995-09-19

    申请号:US349124

    申请日:1994-12-01

    IPC分类号: G06F17/30

    摘要: A parallel comparator for performing a parallel and high-speed processing for collation of partial character strings which are partially taken out of a plurality of character strings of interest to be searched out with a character string to be searched in which document data to be searched is arranged sequentially from a leading character, is provided in a front stage of an automaton executing device. Only when a part of the character string to be searched coincides with the partial character string set in the comparator, the collation of the remaining portion of the character string to be searched is performed by the automaton executing device. Also, it is possible to set "don't care" in which a character at any position in the partial character string is ignored at the time of comparison by the comparator and to set a negation condition in which the comparison by the comparator is made taking the negation of a character at any position in the partial character string.

    摘要翻译: 一种并行比较器,用于执行并行和高速处理,用于将要搜索的多个感兴趣的字符串部分地从要搜索的文档数据中搜索的字符串中部分取出的部分字符串对准, 设置在自动机执行装置的前级中,从主角排列顺序排列。 只有当要搜索的字符串的一部分与比较器中设置的部分字符串一致时,由自动机执行装置执行要搜索的字符串的剩余部分的核对。 此外,可以设置在比较器比较时忽略部分字符串中的任何位置的字符的“无关心”,并且设置比较器进行比较的否定条件 在部分字符串中的任何位置取一个字符。

    Document retrieval method and system
    3.
    发明授权
    Document retrieval method and system 失效
    文件检索方法和系统

    公开(公告)号:US5757983A

    公开(公告)日:1998-05-26

    申请号:US517722

    申请日:1995-08-21

    摘要: A document retrieval method and system for retrieving, from a document database storing document data in the form of character codes, a document which contains given search terms and which meets a given search query condition. From documents loaded from the document database, a document containing terms which match the search terms is searched to generate document identification (ID) information including a document identifier of the searched document and containing match terms found to match with the search terms as well as term identifiers of the match terms and position information of the match terms in the searched document. A decision is then made as to whether or not the position information of the match terms satisfies a positional condition specified in the search query condition concerning a positional relation between the search terms, and match information is then generated indicating satisfaction of the search query condition when the positional condition is satisfied. Through a proximity condition decision, it is ascertained whether the match terms satisfy an inter-term distance condition specified in the search query condition. Through a contextual condition decision, it is determined whether the match terms satisfy a concurrence condition specifying concurrence of the search terms in a same sub-sentence, a same sentence or a same paragraph. Through a logical condition, it is decided whether the match terms satisfy a logical condition between the search terms specified in the search query condition.

    摘要翻译: 一种文档检索方法和系统,用于从存储文字数据形式的文档数据的文档数据库中检索包含给定搜索词并且满足给定搜索查询条件的文档。 从文档数据库中加载的文档中,搜索包含与搜索词匹配的术语的文档,以生成包括所搜索文档的文档标识符的文档标识(ID)信息,并且包含与搜索词匹配的匹配项,以及术语 搜索文档中匹配项的匹配项和位置信息的标识符。 然后作出关于匹配项的位置信息是否满足关于搜索项之间的位置关系的搜索查询条件中指定的位置条件的决定,然后生成表示搜索查询条件的满足的匹配信息, 满足位置条件。 通过接近度条件判定,确定匹配项是否满足在搜索查询条件中指定的期间距离条件。 通过上下文条件决定,确定匹配项是否满足同一子句,同一句或同一段中的搜索项的同意的同意条件。 通过逻辑条件,确定匹配项是否满足在搜索查询条件中指定的搜索项之间的逻辑条件。

    Range-conditional character string retrieving method and system
    6.
    发明授权
    Range-conditional character string retrieving method and system 失效
    范围条件字符串检索方法和系统

    公开(公告)号:US5138669A

    公开(公告)日:1992-08-11

    申请号:US724161

    申请日:1991-07-01

    IPC分类号: G06F17/30 G06K9/62 G06K9/72

    摘要: A range-conditional character string retrieving method and system capable of performing retrieval of a numerical value from a character string at an increased speed by shortening the time taken for generation of finite automaton, range condition retrieval for a character string containing admixedly numeric characters and non-numeric characters such as alphabetic letters and highly intelligent retrieval of a numerical value with designation of preceding and succeeding characters. Given range condition is partitioned in accordance with difference in the digit number between upper and lower limit values, whereon retrieval is performed in each of partitioned ranges in parallel. When a finite automaton transits from a predetermined state to at least two state in dependence on the result of collation of a character string subjected to retrieval, conditions for the state transitions are designated in terms of corresponding codes. A numerical value detecting unit for detecting a numerical value of interest from the character string subjected to retrieval is provided in association with a range decision unit for deciding whether the numerical value detected by the numerical value detecting unit falls within a specified range. A character string collating unit for retrieving a specific character string from the string subjected to retrieval is provided in association with a range condition collating unit for detecting a numerical value falling within a specific range from the specific character string.

    摘要翻译: 一种范围条件字符串检索方法和系统,其能够通过缩短生成有限自动机所需的时间,以增加的速度从字符串中检索数值,对于包含混合数字字符的字符串的范围条件检索, - 数字字符,如字母字母,高度智能地检索具有指定前后字符的数值。 给定范围条件根据上限值和下限值之间的数字值的差异进行分区,其中在每个分区范围中并行执行检索。 当有限自动机根据经检索的字符串的排序结果从预定状态转换到至少两个状态时,状态转换的条件根据相应的代码来指定。 与用于判定由数值检测单元检测到的数值是否在规定范围内的范围决定单元相关联地,设置有用于检测经检索的字符串的感兴趣的数值的数值检测单元。 与用于检测落入特定字符串的特定范围内的数值的范围条件对照单元相关联地提供用于从经过检索的字符串中检索特定字符串的字符串对照单元。

    File server system and file access control method of the same
    7.
    发明授权
    File server system and file access control method of the same 失效
    文件服务器系统和文件访问控制方法相同

    公开(公告)号:US5548724A

    公开(公告)日:1996-08-20

    申请号:US216047

    申请日:1994-03-21

    IPC分类号: G06F9/50 G06F17/30 H01J13/00

    CPC分类号: G06F9/505 G06F17/30067

    摘要: A typical structure of a file server system is a file server system having a plurality of file servers connected in parallel on a network and sharing files placed distributedly in the file servers among a plurality of client computers, and there are provided in a specific file server among the plurality of file servers, a load information monitoring device for measuring respective loads of the plurality of file servers and a file access request distributing device for referring to the loads measured by the load information monitoring device so as to select a file server having a light load from the plurality of file servers having light loads, and distributing a file access request transmitted from client computers to the selected file server.

    摘要翻译: 文件服务器系统的典型结构是文件服务器系统,其具有在网络上并行连接的多个文件服务器,并且共享分散放置在多个客户端计算机中的文件服务器中的文件,并且提供在特定文件服务器 在多个文件服务器中,设置有用于测量多个文件服务器的相应负载的负载信息监视装置和用于参考由负载信息监视装置测量的负载的文件访问请求分发装置,以便选择具有 来自具有轻负载的多个文件服务器的轻负载,以及将从客户端计算机发送的文件访问请求分发到所选择的文件服务器。

    Associative memory device
    8.
    发明授权
    Associative memory device 失效
    关联存储器件

    公开(公告)号:US5036486A

    公开(公告)日:1991-07-30

    申请号:US550156

    申请日:1990-07-09

    IPC分类号: G06F15/78 G06F17/30 G11C15/04

    CPC分类号: G06F17/30982 G11C15/04

    摘要: In associative memory device, a search key is stored in the first storage element and a storage key is stored in the second storage elements, respectively via a first data bus. The search key is supplied to the comparator via a second data bus, and the storage key stored in the second storage element is supplied to the comparator. The comparator compares the search key with the storage key. When the storage key is consistent with the search key, the comparator delivers as the associative operation results a comparison consistency output signal to a priority encoder circuit which outputs code information having a limited bit length. This code information is transferred to CPU via a selector circuit. If the comparator delivers a comparison inconsistency output signal, this signal is directly passed to CPU via the priority encoder circuit, so that the contents of the first storage element is rewritten. The first and second storage elements are designated by an address signal and data is read or written via the first data bus, so that they are used as a usual memory device.

    摘要翻译: 在联想存储装置中,搜索关键字被存储在第一存储元件中,并且存储键分别通过第一数据总线存储在第二存储元件中。 搜索键通过第二数据总线提供给比较器,存储在第二存储元件中的存储键提供给比较器。 比较器将搜索键与存储键进行比较。 当存储密钥与搜索关键字一致时,比较器输出,因为相关操作将比较一致性输出信号结果输出到输出具有有限位长度的代码信息的优先编码器电路。 该代码信息通过选择电路传送到CPU。 如果比较器提供比较不一致输出信号,则该信号通过优先编码器电路直接传递给CPU,从而重写第一存储元件的内容。 第一和第二存储元件由地址信号指定,并且经由第一数据总线读取或写入数据,使得它们被用作通常的存储器件。

    High speed file access control method and computer system including a
plurality of storage subsystems connected on a bus
    9.
    发明授权
    High speed file access control method and computer system including a plurality of storage subsystems connected on a bus 失效
    高速文件访问控制方法和包括连接在总线上的多个存储子系统的计算机系统

    公开(公告)号:US5603003A

    公开(公告)日:1997-02-11

    申请号:US24462

    申请日:1993-03-01

    IPC分类号: G06F13/42 G06F12/08 G06F13/00

    CPC分类号: G06F13/4226

    摘要: In a computer system having an interface with an I/O bus given disconnect/reconnect functions and a plurality of magnetic disk subsystems connected with the I/O bus, control divides a file at a disk access time with reference to disk management information, file management information and file descriptor translation information to read/write a plurality of such files asynchronously. Thus, high speed file access can be realized by only the plurality of magnetic disk subsystems without requiring any special control hardware. A corresponding relation between subfiles in a virtual directory and the application request file can be taken to construct the directory, thus making the divided storage transparent to the application.

    摘要翻译: 在具有与断开/重新连接功能的I / O总线接口以及与I / O总线连接的多个磁盘子系统的计算机系统中,控制器参考磁盘管理信息来分割磁盘访问时间的文件,文件 管理信息和文件描述符翻译信息,以异步地读/写多个这样的文件。 因此,只有多个磁盘子系统可以实现高速文件访问,而不需要任何特殊的控制硬件。 可以采用虚拟目录中的子文件与应用程序请求文件之间的对应关系来构造目录,从而使分割的存储对应用程序透明。

    Integrated microprocessor with associative memory device
    10.
    发明授权
    Integrated microprocessor with associative memory device 失效
    集成微处理器与联想存储器件

    公开(公告)号:US5101376A

    公开(公告)日:1992-03-31

    申请号:US690058

    申请日:1991-04-23

    IPC分类号: G06F17/30 G11C15/04

    摘要: In associative memory device, a search key is stored in the first storage element and a storage key is stored in the second storage elements, respectively via a first data bus. The search key is supplied to the comparator via a second data bus, and the storage key stored in the second storage element is supplied to the comparator. The comparator compares the search key with the storage key. When the storage key is consistent with the search key, the comparator delivers as the associative operation results a comparison consistency output signal to a priority encoder circuit which outputs code information having a limited bit length. This code information is transferred to CPU via a selector circuit. If the comparator delivers a comparison inconsistency output signal, this signal is directly passed to CPU via the priority encoder circuit, so that the contents of the first storage element is rewritten. The first and second storage elements are designated by an address signal and data is read or written via the first data bus, so that they are used as a usual memory device.

    摘要翻译: 在联想存储装置中,搜索关键字被存储在第一存储元件中,并且存储键分别通过第一数据总线存储在第二存储元件中。 搜索键通过第二数据总线提供给比较器,存储在第二存储元件中的存储键提供给比较器。 比较器将搜索键与存储键进行比较。 当存储密钥与搜索关键字一致时,比较器输出,因为相关操作将比较一致性输出信号结果输出到输出具有有限位长度的代码信息的优先编码器电路。 该代码信息通过选择电路传送到CPU。 如果比较器提供比较不一致输出信号,则该信号通过优先编码器电路直接传递给CPU,从而重写第一存储元件的内容。 第一和第二存储元件由地址信号指定,并且经由第一数据总线读取或写入数据,使得它们被用作通常的存储器件。