公开(公告)号：EP0170443A3

公开(公告)日：1989-04-12

申请号：EP85304877.5

申请日：1985-07-09

申请人： ALCATEL N.V.

发明人： Brooks, Ruven Edward ,  Lum, Rosalyn Kam Lin ,  Cotton, John Michael

IPC分类号： G06F15/40

CPC分类号： G06F17/30952 ,  G06F17/30982

摘要： 57 A method is provided for searching an association matrix using associative searching techniques. The method contemplates the use of two types of data structures. Firstly, a data structure for locating a particular instance or component in a matrix. Secondly, an associative matrix representing the relationship of the components or instances to one another. The search method requires searching the first data structure to determine the position of the component in the association matrix. The appropriate portion of the matrix is then addressed and horizontal and vertical masks are established for manipulation of the data in the matrix using an associative array processor. Utilising the masks the association matrix may be traversed both vertically and horizontally to identify the desired relationships. The method uniquely takes advantage of the architecture of an associative array processor to provide for the simultaneous searching of rows or columns in response to a single instruction. Thus, the method significantly reduces the search time making the use of association matrices practical along with the reduced storage requirements of such matrices.

公开(公告)号：EP0170443A2

公开(公告)日：1986-02-05

申请号：EP85304877.5

申请日：1985-07-09

申请人： ALCATEL N.V.

发明人： Brooks, Ruven Edward ,  Lum, Rosalyn Kam Lin ,  Cotton, John Michael

IPC分类号： G06F15/40

CPC分类号： G06F17/30952 ,  G06F17/30982

摘要： 57 A method is provided for searching an association matrix using associative searching techniques. The method contemplates the use of two types of data structures. Firstly, a data structure for locating a particular instance or component in a matrix. Secondly, an associative matrix representing the relationship of the components or instances to one another. The search method requires searching the first data structure to determine the position of the component in the association matrix. The appropriate portion of the matrix is then addressed and horizontal and vertical masks are established for manipulation of the data in the matrix using an associative array processor. Utilising the masks the association matrix may be traversed both vertically and horizontally to identify the desired relationships. The method uniquely takes advantage of the architecture of an associative array processor to provide for the simultaneous searching of rows or columns in response to a single instruction. Thus, the method significantly reduces the search time making the use of association matrices practical along with the reduced storage requirements of such matrices.

摘要翻译： 提供了一种使用关联搜索技术来搜索关联矩阵的方法。 该方法考虑使用两种类型的数据结构。 首先，用于定位矩阵中的特定实例或组件的数据结构。 其次，表示组件或实例彼此关系的关联矩阵。 搜索方法要求搜索第一数据结构以确定关联矩阵中的分量的位置。 然后寻址矩阵的适当部分，并建立水平和垂直掩模，以使用关联阵列处理器来处理矩阵中的数据。 利用掩模，可以垂直和水平地遍历关联矩阵以识别期望的关系。 该方法唯一地利用关联阵列处理器的架构来提供响应于单个指令的行或列的同时搜索。 因此，该方法显着地减少了使用关联矩阵的搜索时间以及这些矩阵的减少的存储要求。

公开(公告)号：EP0170443B1

公开(公告)日：1993-10-06

申请号：EP85304877.5

申请日：1985-07-09

申请人： ALCATEL N.V.

发明人： Brooks, Ruven Edward ,  Lum, Rosalyn Kam Lin ,  Cotton, John Michael

IPC分类号： G06F15/40

CPC分类号： G06F17/30952 ,  G06F17/30982