公开(公告)号：US20070185850A1

公开(公告)日：2007-08-09

申请号：US11736236

申请日：2007-04-17

申请人： Edward Walters ,  Philip Rosenthal

发明人： Edward Walters ,  Philip Rosenthal

IPC分类号： G06F17/30

CPC分类号： G06F16/338 ,  Y10S707/917 ,  Y10S707/99933

摘要： An apparatus and method for simultaneously displaying both record names and the associated files responsive to a user's search over a database. A user conducts a routine search query over a database or group of databases of records containing, for example, text documents, or alphabetical concordances thereof. The search engine returns a list of records responsive to the user's query. In contrast to the standard list of record identifiers, the apparatus displays both the identifiers and selected portions of those records or other useful information, as defined by the user, facilitating quick review. The user is able to sort the list of these responsive records in a variety of ways, either before the search, or within the list of results, to expedite review. The apparatus identifies records that have been reviewed previously by marking them as “viewed” links. Finally, when reviewing any responsive record in full, the complete list of records is displayed in a side panel, in a way that still allows resorting by the user. This side panel display may be re-sorted “on the fly.” It also allows the user to see the identifiers of records anywhere in the list, and to easily jump, such as with a single mouse click, to any record in the list.

摘要翻译： 一种用于响应用户通过数据库的搜索而同时显示记录名称和相关联文件的装置和方法。 用户对包含例如文本文档或其字母顺序的记录的数据库或数据库组进行例行搜索查询。 搜索引擎响应于用户的查询返回记录列表。 与记录标识符的标准列表不同，该装置显示由用户定义的这些记录的标识符和所选部分或其他有用信息，以便于快速查看。 用户能够在搜索之前或结果列表中以各种方式对这些响应记录的列表进行排序，以加速审核。 该装置通过将它们标记为“查看”链接来识别先前已经被检查的记录。 最后，当完整地查看任何响应记录时，记录的完整列表显示在侧面板中，以允许用户进行访问的方式。 该侧面板显示器可能会“快速”重新排序。 它还允许用户在列表中的任何位置查看记录的标识符，并且可以轻松地（例如单击鼠标）跳转到列表中的任何记录。

公开(公告)号：US20050102428A1

公开(公告)日：2005-05-12

申请号：US10948483

申请日：2004-09-23

申请人： Nevin Heintze ,  Edward Walters

发明人： Nevin Heintze ,  Edward Walters

IPC分类号： G06F12/02 ,  H04L29/06 ,  G06F15/16 ,  G06F12/00

CPC分类号： G06F12/023 ,  H04L69/12

摘要： To support IP routing table longest-prefix matching, a (ternary content-addressable) memory is managed by assigning its locations to interleaved pages and gaps. Each page has zero or more locations assigned to it, where all entries in a page have the same prefix length. Each gap has zero or more empty locations assigned to it. The pages are organized by descending prefix length. Associated with each page is a free-list identifying empty locations in that page. An “invariant” rule may dictate that first and last page locations cannot be empty. Whenever an entry is deleted from the first or last location in a page, that location is shifted (i.e., reassigned) to the adjacent gap. The direction chosen to search for an empty location for inserting a new entry is based on a global measure of the relative fullness of memory regions above and below the new entry's page.

摘要翻译： 为了支持IP路由表最长前缀匹配，通过将其位置分配给交织的页面和间隙来管理（三进制内容可寻址）存储器。 每个页面分配了零个或多个位置，其中页面中的所有条目具有相同的前缀长度。 每个间隙都有零个或多个空的位置分配给它。 页面按降序前缀长度组织。 与每个页面相关联的是一个空白列表，标识该页面中的空白位置。 “不变式”规则可能会规定第一页和最后一页的位置不能为空。 每当从页面中的第一个或最后一个位置删除条目时，该位置被移位（即重新分配）到相邻间隙。 选择搜索用于插入新条目的空位置的方向是基于新条目页面上方和下方的内存区域的相对丰满度的全局度量。