公开(公告)号：WO9919817A3

公开(公告)日：1999-07-01

申请号：PCT/US9821506

申请日：1998-10-13

Applicant: BELLSOUTH CORP

Inventor： KREINER BARRETT MORRIS ,  LITWIN EDWARD PAUL

IPC: G06F17/30

CPC classification number: G06F17/30873 ,  G06F17/30321 ,  Y10S707/99931 ,  Y10S707/99932

Abstract: Target elements of a search query are selected by referring to elements or listings within a data structure called a memory map module. Each target element is pre-validated against data available within a database (related to the memory map module). The memory map module has an index to the data as well as relationship information between the data. The memory map module is searched to find listings related to the target elements of the search query. In one embodiment, the memory map module is searched by determining a range reference using a first table of the relationship information. A range is determined using the range reference to a second table of the relationship information. The range is used to search the index to find the listings. In another embodiment, a string space of the relationship information is searched for each instance of the target element. An offset for the instance is determined and is mapped back to a matching listing in the index. A matching listing for each instance of the target elements is respectively added to the listings for each of the target elements. An intersection between the listings for each target element is determined. The listings within the intersection are arranged according to a display order. The display order can be a predetermined or randomized order. The listings within the intersection are displayed as listing information related to the search query. Additional information about a listing can be determined by narrowly and quickly searching the database.

Abstract translation: 通过参考称为存储器映射模块的数据结构中的元素或列表来选择搜索查询的目标元素。 每个目标元素根据数据库中可用的数据进行预验证（与内存映射模块相关）。 存储器映射模块具有数据的索引以及数据之间的关系信息。 搜索存储器映射模块以查找与搜索查询的目标元素相关的列表。 在一个实施例中，通过使用关系信息的第一表确定范围参考来搜索存储器映射模块。 使用对关系信息的第二表的范围引用来确定范围。 该范围用于搜索索引以查找列表。 在另一个实施例中，针对目标元素的每个实例搜索关系信息的字符串空间。 确定实例的偏移量，并将其映射回索引中的匹配列表。 将目标元素的每个实例的匹配列表分别添加到每个目标元素的列表中。 确定每个目标元素的列表之间的交集。 交叉路口内的列表按照显示顺序排列。 显示顺序可以是预定的或随机的顺序。 交叉路口内的列表显示为与搜索查询相关的列表信息。 有关列表的其他信息可以通过对数据库进行狭隘和快速的搜索来确定。

公开(公告)号：WO9919817A9

公开(公告)日：1999-08-05

申请号：PCT/US9821506

申请日：1998-10-13

Applicant: BELLSOUTH CORP

Inventor： KREINER BARRETT MORRIS ,  LITWIN EDWARD PAUL

IPC: G06F17/30

CPC classification number: G06F17/30873 ,  G06F17/30321 ,  Y10S707/99931 ,  Y10S707/99932

Abstract: Target elements of a search query are selected by referring to elements or listings within a data structure called a memory map module. Each target element is pre-validated against data available within a database (related to the memory map module). The memory map module has an index to the data as well as relationship information between the data. The memory map module is searched to find listings related to the target elements of the search query. In one embodiment, the memory map module is searched by determining a range reference using a first table of the relationship information. A range is determined using the range reference to a second table of the relationship information. The range is used to search the index to find the listings. In another embodiment, a string space of the relationship information is searched for each instance of the target element. An offset for the instance is determined and is mapped back to a matching listing in the index. A matching listing for each instance of the target elements is respectively added to the listings for each of the target elements. An intersection between the listings for each target element is determined. The listings within the intersection are arranged according to a display order. The display order can be a predetermined or randomized order. The listings within the intersection are displayed as listing information related to the search query. Additional information about a listing can be determined by narrowly and quickly searching the database.

Abstract translation: 通过引用称为存储器映射模块的数据结构内的元素或列表来选择搜索查询的目标元素。 每个目标元素都针对数据库中可用的数据（与存储器映射模块相关）进行了预验证。 存储器映射模块具有数据的索引以及数据之间的关系信息。 存储器映射模块被搜索以找到与搜索查询的目标元素相关的列表。 在一个实施例中，通过使用关系信息的第一表确定范围参考来搜索存储器映射模块。 使用对关系信息的第二表的范围参考来确定范围。 该范围用于搜索索引以查找列表。 在另一个实施例中，针对目标元素的每个实例搜索关系信息的字符串空间。 确定实例的偏移量并将其映射回索引中的匹配列表。 目标元素的每个实例的匹配列表分别被添加到每个目标元素的列表。 确定每个目标元素的列表之间的交集。 交叉点内的列表根据显示顺序排列。 显示顺序可以是预定的或随机的顺序。 交集内的列表显示为与搜索查询相关的列表信息。 有关列表的其他信息可以通过快速搜索数据库来确定。