Methods and systems for managing data

• US 7,693,856 B2
• Filed: 04/22/2005
• Issued: 04/06/2010
• Est. Priority Date: 06/25/2004
• Status: Expired due to Fees

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Carol, Andrew, Giampaolo, Dominic, Arrouye, Yan
• Primary Examiner(s): Wong; Don
• Assistant Examiner(s): Nguyen; Kim T
• Application Number:
  US11/112,422
• Publication Number:
  US 20060031263A1
• Time in Patent Office: 1,810 Days
• Field of Search: 707/100, 707/101
• US Class Current: 1/1
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06
• CPC Class Codes: G06F 16/164 File meta data generation
• CPC Class Codes: G06F 16/90335 Query processing
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

Systems and methods for managing data, such as metadata or indexes of content of files. In one exemplary method, notifications to update a metadata database or an index database are combined into a combined notification. According to other aspects, an order among logical locations on a storage device is determined in order to specify a sequence for scanning for files to be indexed. According to another aspect, a method includes determining whether to index a file based on a path name of the file relative to a plurality of predetermined path names.

Claims

1. A machine implemented method of processing data, the method comprising:

combining, by a data processing system, notifications into a combined notification for updating a metadata database or an index database wherein each of the notifications indicate a creation or modification of a file on a storage device;

updating the metadata database or the index database after receiving the combined notification;

filtering the notifications before the combining of notifications using first rules, wherein notifications for files that are not to be indexed are prevented from causing the metadata database or the index database to be updated, wherein the filtering is based on a file pathname of a file and a plurality of predetermined pathnames;

filtering at least one of the notifications using second rules in response to filtering the at least one notification using the first rules, wherein the second rules are specific to a location of the file on the storage device, the file corresponding to the at least one notification.

2. A method as in claim 1 wherein, in the metadata database, the type of information in metadata for files of a first type differs from the type of information in metadata for files of a second type.

3. A method as in claim 1 wherein each of the notifications indicate a creation or modification of a file on a storage device and is provided by an operating system component.

4. A machine readable storage medium storing instructions which when executed by a data processing system cause the data processing system to perform a method of processing data, the method comprising:

combining notifications into a combined notification for updating a metadata database or an index database;

updating the metadata database or the index database after receiving the combined notification

filtering the notifications before the combining of notifications using first rules, wherein notifications for files that are not to be indexed are prevented from causing the metadata database or the index database to be updated, wherein the filtering is based on a file pathname of a file and a plurality of predetermined pathnames;

filtering at least one of the notifications using second rules in response to filtering the at least one notification using the first rules, wherein the second rules are specific to a location of the file on the storage device, the file corresponding to the at least one notification.

5. The machine readable storage medium as in claim 4 wherein, in the metadata database, the type of information in metadata for files of a first type differs from the type of information in metadata for files of a second type.

6. The machine readable storage medium as in claim 4 wherein each of the notifications indicate a creation or modification of a file on a storage device and is provided by an operating system component.

7. A data processing system comprising:

means for combining, by a hardware device, notifications into a combined notification for updating a metadata database;

means for updating, by a hardware device, the metadata database after receiving the combined notification;

means for filtering the notifications before the combining of notifications using first rules, wherein notifications for files that are not to be indexed are prevented from causing the metadata database to be updated, wherein the filtering is based on a file pathname of a file and a plurality of predetermined pathnames;

means for filtering at least one of the notifications using second rules in response to filtering the at least one notification using the first rules, wherein the second rules are specific to a location of the file on the storage device, the file corresponding to the at least one notification.

8. A system as in claim 7 wherein, in the metadata database, the type of information in metadata for files of a first type differs from the type of information in metadata for files of a second type.

9. A system as in claim 7 wherein each of the notifications indicate a creation as modification of a file on a storage device and is provided by an operating system component.

10. A machine implemented method of processing data, the method comprising:

grouping, by a data processing system, a first set of notifications into a second set of notifications for updating a metadata database or an index database;

updating the metadata database or the index database after receiving the second set of notifications;

filtering the first set of notifications before the grouping of notifications using first rules, wherein notifications for files that are not to be indexed are prevented from causing the metadata database or the index database to be updated, wherein the filtering is based on a file pathname of a file and a plurality of predetermined pathnames;

filtering at least one notification of the first set of notifications using second rules in response to filtering the at least one notification using the first rules, wherein the second rules are specific to a location of the file on the storage device, the file corresponding to the at least one notification.

11. A method as in claim 10 wherein the second set is smaller than the first set which is at least two notifications while the second set is two or less than two.

12. A method as in claim 10 wherein, in the metadata database, the type of information in metadata for files of a first type differs from the type of information in metadata for files of a second type.

13. A method as in claim 10 wherein the grouping is in response to determining that files identified by the first set of notifications are part of a package.

14. A method as in claim 10 wherein each of the notifications indicate a creation or modification of a file on a storage device and is provided by an operating system component.

15. A machine readable storage medium storing instructions which when executed by a data processing system cause the data processing system to perform a method of processing data, the method comprising:

processing a first set of notifications into a second set of notifications for updating a metadata database or an index database;

updating the metadata database or the index database after receiving the second set of notifications;

filtering the first set of notifications before the grouping of notifications using first rules, wherein notifications for files that are not to be indexed are prevented from causing the metadata database or the index database to be updated, wherein the filtering is based on a file pathname of a file and a plurality of predetermined pathnames;

filtering at least one notification of the first set of notifications using second rules in response to filtering the at least one notification using the first rules, wherein the second rules are specific to a location of the file on the storage device, the file corresponding to the at least one notification.

16. The machine readable storage medium as in claim 15 wherein the second set is smaller than the first set which is at least two notifications while the second set is two or less than two and wherein the processing comprises a grouping.

17. The machine readable storage medium as in claim 15 wherein, in the metadata database, the type of information in metadata for files of a first type differs from the type of information in metadata for files of a second type.

18. The machine readable storage medium as in claim 15 wherein the processing is in response to determining that files identified by the first set of notifications are part of a package.

19. The machine readable storage medium as in claim 15 wherein each of the notifications indicate a creation or modification of a file on a storage device and is provided by an operating system component.

20. A data processing system comprising:

means for processing, by a hardware device, a first set of notifications into a second set of notifications for updating a metadata database or an index database;

means for updating, by a hardware device, the metadata database or the index database after receiving the second set of notifications;

means for filtering the first set of notifications before the grouping of notifications using first rules wherein notifications for files that are not to be indexed are prevented from causing the metadata database or the index database to be updated, wherein the filtering is based on a file pathname of a file and a plurality of predetermined pathnames;

means for filtering at least one notification of the first set of notifications using second rules in response to filtering the at least one notification using the first rules, wherein the second rules are specific to a location of the file on the storage device, the file corresponding to the at least one notification.

21. A system as in claim 20 wherein the second set is smaller than the first set which is at least two notifications while the second set is two or less than two.

22. A system as in claim 20 wherein, in the metadata database, the type of information in metadata for files of a first type differs from the type of information in metadata for files of a second type.

23. A system as in claim 20 wherein the grouping is in response to determining that files identified by the first set of notifications are part of a package.

24. A system as in claim 20 wherein each of the notifications indicate a creation or modification of a file on a storage device and is provided by an operating system component.

25. A machine implemented method of processing data, the method comprising:

determining, by a data processing system, that a group of related objects has been stored onto a storage medium;

in response to the determining, creating a set of notifications for updating a metadata database or an index database;

updating the metadata database or the index database after receiving the set of notifications;

filtering the set of notifications using first rules wherein notifications for files that are not to be indexed are prevented from causing the metadata database or the index database to be updated, wherein the filtering is based on a file pathname of a file and a plurality of predetermined pathnames;

filtering at least one notification of the set of notifications using second rules in response to filtering the at least one notification using the first rules, wherein the second rules are specific to a location of the file on the storage medium, the file corresponding to the at least one notification.

26. A method as in claim 25 wherein the set of notifications is only one notification and the notification indicates a creation or modification of a file on a storage device and is provided by an operating system component.

27. A method as in claim 25 wherein, in the metadata database, a type of information in metadata for files of a first type differs from a type of information in metadata for files of a second type.

28. A method as in claim 25 wherein the group of related objects is a package of software components which are manipulated as a unit by a user.

29. A machine readable storage medium storing instructions which when executed by a data processing system cause the data processing system to perform a method of processing data, the method comprising:

determining that a group of related objects has been stored onto a storage medium;

in response to the determining, creating a set of notifications for updating a metadata database or an index database;

updating the metadata database or the index database after receiving the set of notifications;

filtering the set of notifications using first rules, wherein notifications for files that are not to be indexed are prevented from causing the metadata database or the index database to be updated, wherein the filtering is based on a file pathname of a file and a plurality of predetermined pathnames;

filtering at least one notification of the set of notifications using second rules in response to filtering the at least one notification using the first rules, wherein the second rules are specific to a location of the file on the storage medium, the file corresponding to the at least one notification.

30. The machine readable storage medium as in claim 29 wherein the set of notifications is only one notification and the notification indicates a creation or modification of a file on a storage device and is provided by an operating system component.

31. The machine readable storage medium as in claim 29 wherein, in the metadata database, a type of information in metadata for files of a first type differs from a type of information in metadata for files of a second type.

32. The machine readable storage medium as in claim 29 wherein the group of related objects is a package of software components which are manipulated as a unit by a user.

33. A data processing system comprising:

means for determining, by a hardware device, that a group of related objects has been stored onto a storage medium;

means for in response to the determining, creating a set of notifications for updating a metadata database or an index database;

means for updating the metadata database or the index database after receiving the set of notifications;

means for filtering the set of notifications using first rules, wherein notifications for files that are not to be indexed are prevented from causing the metadata database or the index database to be updated, wherein the filtering is based on a file pathname of a file and a plurality of predetermined pathnames;

means for filtering at least one notification of the set of notifications using second rules in response to filtering the at least one notification using the first rules, wherein the second rules are specific to a location of the file on the storage medium, the file corresponding to the at least one notification.

34. A system as in claim 33 wherein the set of notifications is only one notification and the notification indicates a creation or modification of a file on a storage device and is provided by an operating system component.

35. A system as in claim 33 wherein, in the metadata database, a type of information in metadata for files of a first type differs from a type of information in metadata for files of a second type.