Abstract: One aspect relates to clustering a group of objects of a first object type based on a relative importance using links extending between objects of the first object type and certain objects of the second object type. In one embodiment, the first object type is a Web page object type and the second type is a user object type.

Abstract: The disclosed subject matter models or predicts a user's intention during network or WWW navigation. Specifically, a statistical multi-step n-gram probability model is used to predict a user's optimal information goal. The optimal information goal is based on a sequence of previously visited network content pieces and a globally optimized navigation path through the sequence.

Abstract: The disclosed subject matter models or predicts a user's intention during network or WWW navigation. Specifically, a statistical multi-step n-gram probability model is used to predict a user's optimal information goal. The optimal information goal is based on a sequence of previously visited network content pieces and a globally optimized navigation path through the sequence.

Abstract: A technique implements a novel high-speed high-density packet buffer utilizing a combination of high-speed and low-speed memory devices. The novel packet buffer is organized as a plurality of FIFO queues where each FIFO queue is associated with a particular input or output line. Each queue comprises a high-speed cache portion that resides in high-speed memory and a low-speed high-density portion that resides in low-speed high-density memory. The high-speed cache portion contains FIFO data that contains head and/or tail associated with the novel FIFO queue. The low-speed high-density portion contains FIFO data that is not contained in the high-speed cache portion.

Abstract: A technique for implementing a novel high-speed high-density packet buffer utilizing a combination of high-speed and low-speed memory devices. The novel packet buffer is organized as a plurality of first-in-first-out (FIFO) queues where each FIFO queue is associated with a particular input or output line. Each queue comprises a high-speed cache portion that resides in high-speed memory and a low-speed high-density portion that resides in low-speed high-density memory. Each high-speed cache portion contains FIFO data that contains head and/or tail information associated with a corresponding FIFO queue. The low-speed high-density portion contains FIFO data that is not contained in the high-speed cache portion. A queue identifier (QID) directory refills the high-speed portion of one or more queues with data from a corresponding low-speed portion. Queue head start and end offsets are used to determine whether a corresponding queue is empty.

Abstract: The present invention incorporates a technique that enables the processing of memory requests without requiring memory devices that support a request identifier (ID). The present invention maintains an association between a request identifier and a first memory request issued by a requestor and directed to a memory location. The first memory request contains an address corresponding to the memory location. A memory device corresponding to the address is selected. A second memory request without the identifier is issued to the selected memory device to access information stored at the location. The information is received from the memory device and associated with the request identifier.

Abstract: A coherency resolution technique enables efficient resolution of data coherency for packet data associated with a service queue of an intermediate network node. The packet data is enqueued on a write buffer prior to being stored on an external packet memory of a packet memory system. The packet data may be interspersed among other packets of data from different service queues, wherein the packets are of differing sizes. In response to a read request for the packet data, a coherency operation is performed by coherency resolution logic on the data in the write buffer to determine if any of its enqueued data can be used to service the request.

Abstract: One aspect relates to clustering a group of objects of a first object type based on a relative importance using links extending between objects of the first object type and certain objects of the second object type. In one embodiment, the first object type is a Web page object type and the second type is a user object type.

Abstract: The disclosed subject matter models or predicts a user's intention during network or WWW navigation. Specifically, a statistical multi-step n-gram probability model is used to predict a user's optimal information goal. The optimal information goal is based on a sequence of previously visited network content pieces and a globally optimized navigation path through the sequence.