Patent US610030A successfully refreshed from Google Patents.
Patent US5504889A successfully refreshed from Google Patents.
US5504889A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for monitoring file attributes using bitmaps to determine group membership of files and to determine which files have been processed
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1993-12-28
•
Granted: 1996-04-02
•
Expires: 2013-12-28
Abstract
Abstract A method and system for monitoring attributes of files, such as whether a file has been read, in a computer system includes a file index organized into groups, with at least one group including one or more files. The computer system also includes a number of bitmaps. A group bitmap is maintained for each group of the file index, with each group bitmap specifying the files included within the group. A user bitmap is maintained for each user of the computer system and specifies the files in the file index that have been read by the user. When the user of the computer system enters a request to determine which files within a selected group have been examined and which remain unexamined, the preferred embodiment performs a logical AND operation on the group bitmap for the selected group and the user bitmap for the user to produce a result bitmap. The computer system determines the answers to the user's request based on the contents of the result bitmap.
Inventors
- 👤 Henry W. Burgess
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 18:35
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/93
Claims Analysis
Total Claims: 44
Claim 1
Independent Claim
105 words
A method executed in a computer system for monitoring attributes of files, the computer including a processor for performing processing on the files, comprising the steps of: providing a file index organized into groups with at least one group including one or more files; providing a group bitmap for at least one group, the group bitmap specifying the files included within the group; providing an attribute bitmap specifying the files in the file index that have the been processed by the processor; and examining the group bitmap and the attribute bitmap to determine which files are in the group and which files have been processed.
Claim 2
Independent Claim
105 words
A method executed in a computer system for monitoring attributes of files, the computer including a processor for performing processing on the files, comprising the steps of: providing a file index organized into groups with at least one group including one or more files; providing a group bitmap for at least one group, the group bitmap specifying the files included within the group; providing an attribute bitmap specifying the files in the file index that have the been processed by the processor; and examining the group bitmap and the attribute bitmap to determine which files are in the group and which files have been processed.
Claim 3
Dependent Claim
44 words
The method of claim 1 wherein the step of examining includes step of: performing a logical AND operation on the attribute bitmap and the group bitmap to produce a result bitmap which has bit values specifying which files in the group have been processed.
Claim 4
Dependent Claim
75 words
The method of claim 1 wherein at least one group is organized into one or more subgroups, and wherein the step of providing the group bitmap includes the steps of: providing one or more subgroup bitmaps, each subgroup bitmap having bits associated with the files stored in a corresponding one of the subgroups of the group; and performing a logical OR operation on the subgroup bitmaps included within the group to create the group bitmap.
Claim 5
Dependent Claim
55 words
The method of claim 3 wherein the step of providing one or more subgroup bitmaps includes the steps of: associating a current value of a counter with each file stored in the subgroup; and setting bits in the subgroup bitmap at bit positions specified by the counter value for each file stored in the subgroup.
Claim 6
Dependent Claim
13 words
The method of claim 4 wherein the counter has a monotonically increasing value.
Claim 7
Dependent Claim
13 words
The method of claim 4 wherein the counter has a monotonically decreasing value.
Claim 8
Dependent Claim
44 words
The method of claim 4 wherein the step of associating the current value of the counter with each file includes the step of incrementing the counter each time a file is added to the file index to create the current value of the counter.
Claim 9
Dependent Claim
72 words
The method of claim 1 wherein the step of providing an attribute bitmap includes the steps of: receiving a request to perform processing on a selected one of the files; retrieving, in response to receiving the request, a counter value associated with the selected file; and setting to a value of 1 the bit in the attribute bitmap at a bit position corresponding to the counter value associated with the selected file.
Claim 10
Dependent Claim
13 words
The method of claim 7 wherein the counter has a monotonically increasing value.
Claim 11
Dependent Claim
13 words
The method of claim 7 wherein the counter has a monotonically decreasing number.
Claim 12
Dependent Claim
31 words
The method of claim 1 wherein the step of providing the group bitmap for at least one group includes the step of compressing the group bitmaps to produce compressed group bitmaps.
Claim 13
Dependent Claim
13 words
The method of claim 1 wherein the processing is opening of the files.
Claim 14
Independent Claim
104 words
A method executed in a computer system for determining which files are contained within each of the plurality of subcategories, which together comprise a logical organization of the files, the method comprising the steps of: for each subcategory, providing a subcategory bitmap holding bits that specify which files are contained within the subcategory, each file having a corresponding bit at a bit position; assigning a counter value of a counter to each file in the subcategory; and setting the corresponding bit in the subcategory bitmap at the bit position specified by the counter value to indicate that the file is contained within the subcategory.
Claim 15
Independent Claim
104 words
A method executed in a computer system for determining which files are contained within each of the plurality of subcategories, which together comprise a logical organization of the files, the method comprising the steps of: for each subcategory, providing a subcategory bitmap holding bits that specify which files are contained within the subcategory, each file having a corresponding bit at a bit position; assigning a counter value of a counter to each file in the subcategory; and setting the corresponding bit in the subcategory bitmap at the bit position specified by the counter value to indicate that the file is contained within the subcategory.
Claim 16
Independent Claim
109 words
A method executed in a computer system for determining which files are contained within at least one of a plurality of categories, at least one of the categories being organized into one or more subcategories, the categories and subcategories together comprising a logical organization of the files, the method comprising the steps of: for each category, providing a subcategory bitmap holding bits that specify which files contained within the subcategory; and for each category which includes one or more subcategories, performing a logical OR operation on all the subcategory bitmaps included within the category so as to create a category bitmap which specifies the files contained within the category.
Claim 17
Independent Claim
109 words
A method executed in a computer system for determining which files are contained within at least one of a plurality of categories, at least one of the categories being organized into one or more subcategories, the categories and subcategories together comprising a logical organization of the files, the method comprising the steps of: for each category, providing a subcategory bitmap holding bits that specify which files contained within the subcategory; and for each category which includes one or more subcategories, performing a logical OR operation on all the subcategory bitmaps included within the category so as to create a category bitmap which specifies the files contained within the category.
Claim 18
Independent Claim
134 words
A method executed in a computer system for monitoring attributes of files, the computer including a processor for performing processing on the files, comprising the steps of: providing a file index organized into groups, with at least one group including one or more files; providing a group bitmap for at least one of the groups, the group bitmap specifying the files that are included within the group; providing an attribute bitmap specifying which files in the file index have been processed; receiving a query which requests information regarding which files in the group for which a group bitmap is provided have been processed; and in response to receiving the query, examining the group bitmap and the attribute bitmap to determine which files are in the group and have had the processing performed on them.
Claim 19
Independent Claim
134 words
A method executed in a computer system for monitoring attributes of files, the computer including a processor for performing processing on the files, comprising the steps of: providing a file index organized into groups, with at least one group including one or more files; providing a group bitmap for at least one of the groups, the group bitmap specifying the files that are included within the group; providing an attribute bitmap specifying which files in the file index have been processed; receiving a query which requests information regarding which files in the group for which a group bitmap is provided have been processed; and in response to receiving the query, examining the group bitmap and the attribute bitmap to determine which files are in the group and have had the processing performed on them.
Claim 20
Independent Claim
155 words
A method executed in a computer system for monitoring attributes of files, the computer including a processor for processing the files, and a memory, comprising the steps of: providing a file index organized into groups, with at least one group including one or more files; providing a group bitmap for at least one group, the group bitmap specifies which of the files are included within the group, each group bitmap having an initial format which defines an initial structure of the group bitmap as it is stored in the memory; compressing at least one of the group bitmaps into a compressed format which requires less storage space in the memory than the corresponding initial structure; providing an attribute bitmap that specifies which of the files in the file index have been processed; and examining the group bitmap and the attribute bitmap to determine which files are in the group and which files have been processed.
Claim 21
Independent Claim
155 words
A method executed in a computer system for monitoring attributes of files, the computer including a processor for processing the files, and a memory, comprising the steps of: providing a file index organized into groups, with at least one group including one or more files; providing a group bitmap for at least one group, the group bitmap specifies which of the files are included within the group, each group bitmap having an initial format which defines an initial structure of the group bitmap as it is stored in the memory; compressing at least one of the group bitmaps into a compressed format which requires less storage space in the memory than the corresponding initial structure; providing an attribute bitmap that specifies which of the files in the file index have been processed; and examining the group bitmap and the attribute bitmap to determine which files are in the group and which files have been processed.
Claim 22
Dependent Claim
94 words
A computer system for monitoring attributes of files, the computer system including a processor for processing the files, comprising: a file index organized into groups with at least one group including one or more files; a group bitmap for at least one group, the group bitmap specifying the files included within the group; an attribute bitmap specifying the files in the file index that have been processed by the processor; and an examiner for examining the group bitmap and the attribute bitmap to determine which files are in the group and have been processed.
Claim 23
Dependent Claim
94 words
A computer system for monitoring attributes of files, the computer system including a processor for processing the files, comprising: a file index organized into groups with at least one group including one or more files; a group bitmap for at least one group, the group bitmap specifying the files included within the group; an attribute bitmap specifying the files in the file index that have been processed by the processor; and an examiner for examining the group bitmap and the attribute bitmap to determine which files are in the group and have been processed.
Claim 24
Dependent Claim
40 words
The system of claim 17, further comprising means for performing a logical AND operation on the attribute bitmap and the group bitmap to produce a result bitmap which has bit values specifying which files in the group have been processed.
Claim 25
Dependent Claim
75 words
The system of claim 17 wherein at least one group is organized into one or more subgroups, and wherein the group bitmap includes one or more subgroup bitmaps, each subgroup bitmap having bits associated with the files stored in a corresponding one of the subgroups of the group; and wherein the processor further includes means for performing a logical OR operation on all the subgroup bitmaps included within the group to create the group bitmap.
Claim 26
Dependent Claim
43 words
The system of claim 19 wherein the processor associates a current value of a counter with each file stored in the subgroup and sets the bits in the subgroup bitmap corresponding to each counter value associated with each file stored in the subgroup.
Claim 27
Dependent Claim
13 words
The system of claim 20 wherein the counter has a monotonically increasing value.
Claim 28
Dependent Claim
13 words
The method of claim 20 wherein the counter has a monotonically decreasing value.
Claim 29
Dependent Claim
37 words
The method of claim 20 wherein the processor associates the counter value with each file by incrementing the counter each time a file is added to the folder index to create the current value of the counter.
Claim 30
Dependent Claim
66 words
The system of claim 17 further comprising: a receiver for receiving a request to perform the preselected type of processing on a selected one of the files; a retriever for retrieving, in response to receiving the request, the counter value associated with the selected file; and a setter for setting the bit in the attribute bitmap corresponding to the counter value associated with the selected file.
Claim 31
Dependent Claim
13 words
The system of claim 23 wherein the counter has a monotonically increasing number.
Claim 32
Dependent Claim
13 words
The system of claim 23 wherein the counter has a monotonically decreasing number.
Claim 33
Dependent Claim
13 words
The system of claim 17 including a compressor for compressing the group bitmaps.
Claim 34
Dependent Claim
13 words
The system of claim 17 wherein the processing is opening of the files.
Claim 35
Dependent Claim
95 words
A computer system for determining which files are contained within each of the plurality of subgroups which together comprise a logical organization of the files, the system comprising: for each subgroup, a subgroup bitmap holding bits that specify which files are contained within the subgroup; and an assignor for assigning a counter value of a counter to each file in the subgroup; and a setter for setting the corresponding bit in the subgroup bitmap at the bit position specified by the counter value so as to indicate that the file is contained within the subgroup.
Claim 36
Dependent Claim
95 words
A computer system for determining which files are contained within each of the plurality of subgroups which together comprise a logical organization of the files, the system comprising: for each subgroup, a subgroup bitmap holding bits that specify which files are contained within the subgroup; and an assignor for assigning a counter value of a counter to each file in the subgroup; and a setter for setting the corresponding bit in the subgroup bitmap at the bit position specified by the counter value so as to indicate that the file is contained within the subgroup.
Claim 37
Dependent Claim
104 words
A computer system for determining which files are contained within at least one of a plurality of groups, at least one of the groups being organized into one or more subgroups, the groups and subgroups together comprising a logical organization of the files, the system comprising: for each group, a subgroup bitmap holding bits that specify the files contained within the subgroup; and for each group which includes one or more subgroups, a processor for performing a logical OR operation on all the subgroup bitmaps included within the group so as to create a group bitmap which specifies the files contained within the group.
Claim 38
Dependent Claim
104 words
A computer system for determining which files are contained within at least one of a plurality of groups, at least one of the groups being organized into one or more subgroups, the groups and subgroups together comprising a logical organization of the files, the system comprising: for each group, a subgroup bitmap holding bits that specify the files contained within the subgroup; and for each group which includes one or more subgroups, a processor for performing a logical OR operation on all the subgroup bitmaps included within the group so as to create a group bitmap which specifies the files contained within the group.
Claim 39
Dependent Claim
151 words
A computer system for monitoring attributes of files, the system comprising: a storer for storing data; a processor for processing data; a file index organized into groups, with at least one group including one or more files, the file index residing in the storer; a group bitmap for at least one of the groups, the group bitmap specifying the files that are included within the group, the group bitmaps residing in the storer; an attribute bitmap specifying which files in the file index have been processed, the attribute bitmaps residing in the storer; a query receiver for receiving a query which requests information regarding which files in the group for which a group bitmap is provided have been processed; and a bitmap examiner for examining the group bitmap and the attribute bitmap to determine which files are in the group and have had the preselected type of processing performed on them.
Claim 40
Dependent Claim
151 words
A computer system for monitoring attributes of files, the system comprising: a storer for storing data; a processor for processing data; a file index organized into groups, with at least one group including one or more files, the file index residing in the storer; a group bitmap for at least one of the groups, the group bitmap specifying the files that are included within the group, the group bitmaps residing in the storer; an attribute bitmap specifying which files in the file index have been processed, the attribute bitmaps residing in the storer; a query receiver for receiving a query which requests information regarding which files in the group for which a group bitmap is provided have been processed; and a bitmap examiner for examining the group bitmap and the attribute bitmap to determine which files are in the group and have had the preselected type of processing performed on them.
Claim 41
Dependent Claim
170 words
A computer system for monitoring attributes of files, comprising: a storer for storing data; a processor for processing data; a file index organized into groups with at least one group including one or more files, the file index residing in the storer; a group bitmap for at least one group, the group bitmap specifying which of the files are included within the group, each group bitmap having an initial format which defines an initial structure of the group bitmap as it is stored in the memory, the group bitmaps residing in the storer; a compressor for compressing at least one of the group bitmaps into a compressed format which requires less storage space in the storer than the corresponding initial structure; an attribute bitmap specifying which of the files in the file index have been processed, the attribute bitmap residing in the storer; and a bitmap examiner for examining the group bitmap and the attribute bitmap to determine which files are in the group and which files have been processed.
Claim 42
Dependent Claim
170 words
A computer system for monitoring attributes of files, comprising: a storer for storing data; a processor for processing data; a file index organized into groups with at least one group including one or more files, the file index residing in the storer; a group bitmap for at least one group, the group bitmap specifying which of the files are included within the group, each group bitmap having an initial format which defines an initial structure of the group bitmap as it is stored in the memory, the group bitmaps residing in the storer; a compressor for compressing at least one of the group bitmaps into a compressed format which requires less storage space in the storer than the corresponding initial structure; an attribute bitmap specifying which of the files in the file index have been processed, the attribute bitmap residing in the storer; and a bitmap examiner for examining the group bitmap and the attribute bitmap to determine which files are in the group and which files have been processed.
Claim 43
Dependent Claim
48 words
A computer system for monitoring attributes of files, comprising: a storer for storing files; a processor for processing files; an attribute bitmap stored in the storer for specifying which files have been processed; and an indicator for examining the attribute bitmap and indicating which files have been processed.
Claim 44
Dependent Claim
48 words
A computer system for monitoring attributes of files, comprising: a storer for storing files; a processor for processing files; an attribute bitmap stored in the storer for specifying which files have been processed; and an indicator for examining the attribute bitmap and indicating which files have been processed.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-04-02 | 1999-10-02 | 2000-04-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-04-02 | 2003-10-02 | 2004-04-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-04-02 | 2007-10-02 | 2008-04-02 | $7700.00 | Window Closed / Lapsed |