Document cache replacement policy for automatically generating groups of documents based on similarity of content
First Claim
1. A cache management system communicating with a document storage device, a plurality of documents stored on the document storage device, the system defining a replacement policy of a cache memory and comprising:
- a group generator that automatically identifies a plurality of groups of documents from the plurality of documents in the cache memory based on a similarity of a content of the plurality of documents without a user input;
a display for displaying an ordered list of groups, each group in the list being ranked based on at least one or more of a least recently used metric of that group, a relevance metric of that group, a size of that group, a radius of that group, and a total number of documents in that group;
a selector that the user uses to select at least one of the groups of documents displayed in the ordered list; and
an operation command input device that accepts an operation command input by the user that instructs a cache manager to free up space in the cache memory;
wherein the cache manager manages storage of the selected at least one group of documents to free up space in the cache memory based on the selection made by the selector and the operation command by acting on the selected at least one group of documents.
9 Assignments
0 Petitions
Accused Products
Abstract
A document storage management system and method that manages the storage of documents based upon the similarity of the content of the documents. Groups of documents are created based upon the similarity of the contents of the documents. Those groups are displayed to the user in a ranked list of selectable groups to permit selection of a group or document. The storage of the selected group or document is then managed by, for example, deleting, compressing, or copying. The displayed list may be ranked based upon a least recently used policy, the relevance to a predetermined topic, the size of the group, the radius of the group based upon the maximum distance of any document from the group centroid, the number of documents in the group and any other combination of parameters.
-
Citations
42 Claims
-
1. A cache management system communicating with a document storage device, a plurality of documents stored on the document storage device, the system defining a replacement policy of a cache memory and comprising:
-
a group generator that automatically identifies a plurality of groups of documents from the plurality of documents in the cache memory based on a similarity of a content of the plurality of documents without a user input;
a display for displaying an ordered list of groups, each group in the list being ranked based on at least one or more of a least recently used metric of that group, a relevance metric of that group, a size of that group, a radius of that group, and a total number of documents in that group;
a selector that the user uses to select at least one of the groups of documents displayed in the ordered list; and
an operation command input device that accepts an operation command input by the user that instructs a cache manager to free up space in the cache memory;
whereinthe cache manager manages storage of the selected at least one group of documents to free up space in the cache memory based on the selection made by the selector and the operation command by acting on the selected at least one group of documents. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 41)
-
-
15. A method for managing a replacement policy in a cache memory in a document storage system, comprising:
-
automatically grouping a plurality of documents stored in a cache memory of a document storage device into a plurality of groups based on a similarity of a content of the plurality of documents without a user input;
displaying an ordered list of the plurality of groups, each group in the list being ranked based on at least one or more of a least recently used metric of that group, a relevance metric of that group, a size of that group, a radius of that group, and a total number of documents in that group;
selecting using user input at least one of the plurality of groups of documents in the ordered list;
accepting an operation command input by the user to free up space in the cache memory; and
managing the storage in the cache memory by acting on the selected at least one of the plurality of groups to free up space in the cache memory using the operation command. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 42)
-
-
30. A graphical user interface for managing a storage and replacement policy of a plurality of documents in a cache memory, the interface comprising:
-
a display for displaying to a user an ordered list of groups of documents from a plurality of documents that have been automatically pregrouped based on a similarity of a content of the documents in the cache memory without user input;
at least one selectable group identifier visible on the display, the at least one selectable group identifier representing corresponding groups of documents in the cache memory, the at least one selectable group identifier being ranked based on at least one or more of a least recently used metric of a corresponding group, a relevance metric of the corresponding group, a size of the corresponding group, a radius of the corresponding group, and a total number of documents in the corresponding group, wherein the groups of documents comprise the plurality of documents that are automatically grouped based on the content of the plurality of documents without user input, wherein the at least one selectable group identifier is responsive to a selection of the at least one selectable group identifier by at least a predetermined user input to select a corresponding at least one group of documents; and
a cache manager responsive to an operational command input by a user to perform a storage management function, defining the replacement policy of the cache memory, on the selected at least one group of documents in the cache memory to free up space of the cache memory by acting on the selected at least one group. - View Dependent Claims (31, 32, 33, 34, 35, 36, 37, 38, 39, 40)
-
Specification