Hierarchical data-driven navigation system and method for information retrieval
    1.
    发明授权
    Hierarchical data-driven navigation system and method for information retrieval 有权
    分层数据驱动导航系统和信息检索方法

    公开(公告)号:US07035864B1

    公开(公告)日:2006-04-25

    申请号:US09573305

    申请日:2000-05-18

    IPC分类号: G06F7/00

    摘要: A data-driven, hierarchical information navigation system and method enable search of sets of documents or other materials by certain common attributes that characterize the materials. The invention includes several aspects of a data-driven, hierarchical navigation system that employs this navigation mode. The navigation system of the present invention includes features of an interface, a knowledge base and a taxonomy definition process and a classification process for generating the knowledge base, a graph-based navigable data structure and method for generating the data structure, World Wide Web-based applications of the system, and methods of implementing the system. Users are able to search or browse a particular collection of documents by selecting desired values for the attributes. A data-driven, hierarchical information navigation system and method enable this navigation mode by associating terms with the materials, defining a set of hierarchical relationships among the terms, and providing a guided search mechanism based on the relationship between the terms.

    摘要翻译: 数据驱动的分级信息导航系统和方法可以通过表征材料的某些共同属性来搜索文档或其他材料集合。 本发明包括采用该导航模式的数据驱动的分级导航系统的若干方面。 本发明的导航系统包括接口的特征,知识库和分类定义过程以及用于生成知识库的分类过程,用于生成数据结构的基于图形的可导航数据结构和方法,万维网 - 系统的基于应用的系统和实现系统的方法。 用户可以通过选择属性的所需值来搜索或浏览特定的文档集合。 数据驱动的层级信息导航系统和方法通过将术语与材料相关联,在术语之间定义一组分层关系,并且基于术语之间的关系提供引导搜索机制来实现该导航模式。

    High performance object cache
    4.
    发明授权
    High performance object cache 有权
    高性能对象缓存

    公开(公告)号:US06915307B1

    公开(公告)日:2005-07-05

    申请号:US10140497

    申请日:2002-05-06

    IPC分类号: G06F17/30

    摘要: The foregoing needs and other needs are addressed by the present invention, which provides, in one aspect, a mechanism for locating a data object. According to an aspect of the present invention, key values for data objects are generated, each key value may contain a first subkey value and a second subkey value. A mapping associates the first subkey values with storage locations. A particular first subkey value is mapped to storage location that contains second subkeys of a set of key values that correspond to the first subkey value. The storage location also includes additional information that may be used to locate objects associated with the set of key values.

    摘要翻译: 上述需求和其他需要由本发明来解决,本发明在一个方面提供了一种用于定位数据对象的机制。 根据本发明的一个方面,生成数据对象的键值,每个键值可以包含第一子键值和第二子键值。 映射将第一个子项值与存储位置相关联。 特定的第一子密钥值被映射到包含与第一子密钥值对应的一组密钥值的第二子密钥的存储位置。 存储位置还包括可用于定位与该组键值相关联的对象的附加信息。

    Adaptive traffic bypassing in an intercepting network driver
    5.
    发明授权
    Adaptive traffic bypassing in an intercepting network driver 有权
    拦截网络驱动程序中的自适应流量旁路

    公开(公告)号:US06687732B1

    公开(公告)日:2004-02-03

    申请号:US09369659

    申请日:1999-08-05

    IPC分类号: G06F1516

    摘要: An Internet Protocol driver executed by a network interface card, or a network address translation module, includes a mechanism that enables a server to bypass packets associated with certain destinations, sources, or a combination of the two based upon their IP address. When a packet arrives at the network interface card, the driver extracts a source IP address and a destination IP address from the packet. The driver searches a table to locate a rule matching one of the addresses. If a match is found, the packet is bypassed. If no match is found, the packet is sent on to an indexing and caching server for further processing. The bypass rules may be adaptively and dynamically generated when a message causes a remote server to respond with an error code. The dynamically generated bypass rules prevent the first server from sending subsequent requests to the remote server, thereby insulating the indexing and caching server from unnecessary network traffic.

    摘要翻译: 由网络接口​​卡或网络地址转换模块执行的因特网协议驱动器包括使得服务器能够基于其IP地址绕过与某些目的地,源或两者的组合相关联的分组的机制。 当数据包到达网络接口卡时,驱动程序从数据包中提取源IP地址和目的IP地址。 驱动程序搜索表以查找匹配其中一个地址的规则。 如果找到匹配,则会绕过该数据包。 如果没有找到匹配,则将数据包发送到索引和缓存服务器进行进一步处理。 当消息导致远程服务器使用错误代码进行响应时,旁路规则可以自适应地和动态地生成。 动态生成的旁路规则阻止第一个服务器向远程服务器发送后续请求,从而使索引和缓存服务器与不必要的网络流量隔离。

    Garbage collection in an object cache
    7.
    发明授权
    Garbage collection in an object cache 失效
    垃圾收集在对象缓存中

    公开(公告)号:US06209003B1

    公开(公告)日:2001-03-27

    申请号:US09061136

    申请日:1998-07-17

    IPC分类号: G06F1200

    摘要: A method for garbage collection in a cache of information objects is provided. A non-volatile storage device is segmented into storage areas called pools. Each pool has a pool header and a plurality of arenas. Each arena stores one or more fragments of an object. Header information for each arena is stored in the pool header in which that arena is stored. Each fragment comprises a fragment header and fragment data. The garbage collection periodically selects a pool that is storing an amount of data greater than a minimum storage value or high water mark. Each arena in the pool is examined and selected for garbage collection according to selection criteria. Each fragment within a selected arena is examined based upon a second set of selection criteria that determine whether the fragment is retained or deleted. If the fragment is deleted, all other fragments in the storage device that relate to that fragment's object are also deleted. When a fragment arena is retained, it is moved into contiguous storage in another available arena. A computer program product, computer apparatus, and data signal embodied in a carrier wave, configured to carry out the steps of the method, are also disclosed.

    摘要翻译: 提供了一种在信息对象缓存中进行垃圾收集的方法。 非易失性存储设备被分割成称为池的存储区域。 每个游泳池都有一个游泳池首标和多个场地。 每个竞技场存储一个或多个对象的片段。 每个竞技场的标题信息存储在存储该竞技场的池标题中。 每个片段包含片段标题和片段数据。 垃圾收集周期性地选择存储大于最小存储值或高水位标记的数据量的池。 根据选择标准,对泳池中的每个竞技场进行检查和选择进行垃圾收集。 基于确定片段是否被保留或删除的第二组选择标准来检查所选竞技场内的每个片段。 如果片段被删除,存储设备中与该片段对象相关的所有其他片段也将被删除。 当片段竞技场被保留时,它被移动到另一个可用竞技场中的连续存储中。 还公开了一种体现在载波中的计算机程序产品,计算机装置和数据信号,被配置为执行该方法的步骤。

    High performance object cache
    8.
    发明授权
    High performance object cache 失效
    高性能对象缓存

    公开(公告)号:US6128623A

    公开(公告)日:2000-10-03

    申请号:US60866

    申请日:1998-04-15

    摘要: A high-performance cache is disclosed. The cache is designed for time- and space-efficiency for a diverse range of information objects. Information objects are stored in portions of a non-volatile storage device called arenas, which are contiguous regions from which space is allocated in parallel. Objects are substantially contiguously allocated within an arena and are mapped by name keys and content-based object keys to a tag table, an open directory, and a directory table. The tag table is indexed by the name keys, and stores references to sets in the directory table. The tag table is compact and therefore can be stored in fast main memory, facilitating rapid lookups. The directory table is organized so that at least a frequently-accessed portion of it also usually resides in fast main memory, which further speeds lookups. The tag and directory tables are organized to quickly determine non-presence of objects. Large objects may be chunked into fragments, which are chained using a forward functional-iteration mechanism, to prevent the need for mutating existing on-disk data structures. Garbage collection periodically moves objects within an arena or to other arenas so that inactive objects are deleted and free space becomes contiguous. Because the objects are substantially contiguously allocated, reading and writing an typical object requires only one or two disk head actuator movements; thus, the cache can efficiently and smoothly stream data off of the storage device, providing optimal delivery of multimedia objects. The disclosure also encompasses a computer apparatus, computer program product, and computer data signal embodied in a carrier wave that are similarly configured.

    摘要翻译: 公开了一种高性能缓存。 高速缓存旨在为各种信息对象提供时间和空间效率。 信息对象存储在称为区域的非易失性存储设备的部分中,这些区域是并行分配空间的连续区域。 对象在竞技场内基本连续分配,并通过名称键和基于内容的对象键映射到标签表,打开目录和目录表。 标签表由名称键索引,并存储对目录表中的集合的引用。 标签表是紧凑的,因此可以存储在快速主存储器中,便于快速查找。 目录表被组织,使得至少其频繁访问的部分通常也驻留在快速主存储器中,这进一步加快了查找速度。 标签和目录表被组织以快速确定不存在对象。 可以使用前向功能迭代机制将大对象分块成片段,以阻止对现有磁盘数据结构进行突变的需要。 垃圾收集会周期性地移动竞技场内的对象或其他场所,从而删除非活动对象并使可用空间变得连续。 由于物体基本连续分配,读取和写入典型物体仅需要一个或两个盘头致动器运动; 因此,高速缓存可以有效地平滑地将数据从存储设备流出,从而提供多媒体对象的最佳传送。 本公开还包括计算机设备,计算机程序产品和体现在类似配置的载波中的计算机数据信号。

    Implicitly associating metadata using user behavior
    9.
    发明授权
    Implicitly associating metadata using user behavior 有权
    使用用户行为隐式关联元数据

    公开(公告)号:US09235848B1

    公开(公告)日:2016-01-12

    申请号:US12169599

    申请日:2008-07-08

    IPC分类号: G10L17/00 G06Q30/02

    摘要: Social media networking applications, web sites, and services creates implicit relationships between users based on their interest or participation in real-world and optionally virtual or online activities in addition to explicitly defined peer relationships. User profiles, activity entities, and expressions may be associated with metadata to assist in searching and navigation. Metadata is implicitly associated with user profiles, activity entities, expressions, or other data entities based on user behavior using metadata collector. A metadata collector is a poll, survey, list, questionnaire, census, test, game, or other type of presentation adapted to solicit user interaction. A metadata collector is associated with metadata elements. When users interact with a metadata collector, their user profiles and the data entities included in their interactions become associated with the metadata elements of the metadata collector. These metadata element associations may then be used for any purpose.

    摘要翻译: 社交媒体网络应用程序,网站和服务,除了明确定义的对等关系之外,还基于他们对现实世界以及可选的虚拟或在线活动的兴趣或参与,创建了用户之间的隐含关系。 用户配置文件,活动实体和表达式可以与元数据相关联,以帮助搜索和导航。 基于使用元数据收集器的用户行为,元数据隐含地与用户简档,活动实体,表达式或其他数据实体相关联。 元数据收集器是调查,调查,列表,问卷调查,人口普查,测试,游戏或适用于征求用户交互的其他类型的演示。 元数据收集器与元数据元素相关联。 当用户与元数据收集器进行交互时,其用户简档和其交互中包含的数据实体将与元数据收集器的元数据元素相关联。 然后可以将这些元数据元素关联用于任何目的。

    Hierarchical data-driven navigation system and method for information retrieval
    10.
    发明授权
    Hierarchical data-driven navigation system and method for information retrieval 有权
    分层数据驱动导航系统和信息检索方法

    公开(公告)号:US07912823B2

    公开(公告)日:2011-03-22

    申请号:US11931345

    申请日:2007-10-31

    IPC分类号: G06F17/30

    摘要: A data-driven, hierarchical information navigation system and method enable search of sets of documents or other materials by certain common attributes that characterize the materials. The invention includes several aspects of a data-driven, hierarchical navigation system that employs this navigation mode. The navigation system of the present invention includes features of an interface, a knowledge base and a taxonomy definition process and a classification process for generating the knowledge base, a graph-based navigable data structure and method for generating the data structure, World Wide Web-based applications of the system, and methods of implementing the system. Users are able to search or browse a particular collection of documents by selecting desired values for the attributes. A data-driven, hierarchical information navigation system and method enable this navigation mode by associating terms with the materials, defining a set of hierarchical relationships among the terms, and providing a guided search mechanism based on the relationship between the terms.

    摘要翻译: 数据驱动的分级信息导航系统和方法可以通过表征材料的某些共同属性来搜索文档或其他材料集合。 本发明包括采用该导航模式的数据驱动的分级导航系统的若干方面。 本发明的导航系统包括接口的特征,知识库和分类定义过程以及用于生成知识库的分类过程,用于生成数据结构的基于图形的可导航数据结构和方法,万维网 - 系统的基于应用的系统和实现系统的方法。 用户可以通过选择属性的所需值来搜索或浏览特定的文档集合。 数据驱动的层级信息导航系统和方法通过将术语与材料相关联,在术语之间定义一组分层关系,并且基于术语之间的关系提供引导搜索机制来实现该导航模式。