Methods and systems for managing data

• US 7,672,962 B2
• Filed: 12/20/2006
• Issued: 03/02/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): Vy; Hung T
• Assistant Examiner(s): Nguyen; Kim T
• Application Number:
  US11/643,191
• Publication Number:
  US 20070112809A1
• Time in Patent Office: 1,168 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:

receiving a first notification signaling that a first file has been modified;

adding the first notification to a first queue filtering the notifications before the combining of notifications, wherein;

notifications for files that are not to be indexed are prevented from causing a metadata database or an index database to be updated;

combining, by a data processing system, notifications into a combined notification for updating the metadata database or the index database, wherein the combining comprises dropping one of a second notification or the first notification and wherein each notification is provided by an operating system component and;

wherein the notifications include at least two notifications;

retaining data from the at least one notification which was dropped;

determining whether to update the metadata database or the index database based on the retained data;

updating the metadata database or the index database after receiving the combined 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 and wherein the combined notification further comprises data from the second notification.

3. A method as in claim 2 wherein the filtering is based on a file pathname of the file and a plurality of predetermined pathnames.

4. A method as in claim 1 wherein each of the notifications indicate a creation or modification of a file on a storage device.

38. A method as in claim 1, wherein the combined notification comprises the last notification.

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

receiving a first notification signaling that a first file has been modified;

adding the first notification to filtering the notifications before the combining of notifications, wherein notifications for files that are not to be indexed are prevented from causing a metadata database or an index database to be updated;

combining notifications into a combined notification for updating the metadata database or the index database, wherein the combining comprises dropping one of a second notification or the first notification and wherein each notification is provided by an operating system component and wherein the notifications include;

at least two notifications;

retaining data from the at least one notification which was dropped;

determining whether to update the metadata database or the index database based on the retained data;

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

6. The machine readable storage medium as in claim 5 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 and wherein the combined notification further comprises data from the second notification.

7. The machine readable storage medium as in claim 6 wherein the filtering is based on a file pathname of the file and a plurality of predetermined pathnames.

8. The machine readable storage medium as in claim 5 wherein each of the notifications indicate a creation or modification of a file on a storage device.

39. The machine readable storage medium as in claim 5, wherein the combining further comprises:

determining when a next notification is likely to be a last notification and adding the last notification to the first queue.

40. The machine readable storage medium as in claim 5, wherein the combined notification comprises the last notification.

9. A data processing system comprising:

means for receiving a first notification signaling that a first file has been modified;

means for adding the first notification to a first queue;

means for filtering the notifications before the combining of notifications, wherein notification for files that are not to be indexed are prevented from causing a metadata database or an index database to be updated;

means for combining, by a hardware device, notifications into a combined notification for updating the metadata database or the index database, wherein the combining comprises dropping one of a second notification or the first notification and wherein each notification is provided by an operating system component and;

wherein the notification include at least two notification;

means for retaining data from the at least one notification which was dropped;

means for determining whether to update the metadata database or the index database based on the retained data;

means for updating the metadata database or the index database after receiving the combined notification.

10. A system as in claim 9 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 and wherein the combined notification further comprises data from the second notification.

11. A system as in claim 10 wherein the filtering is based on a file pathname of the file and a plurality of predetermined pathnames.

12. A system as in claim 9 wherein each of the notifications indicate a creation as modification of a file on a storage device.

41. A system as in claim 9, wherein the combining further comprises:

means for determining when a next notification is likely to be a last notification and adding the last notification to the first queue.

42. A system as in claim 9, wherein the combined notification comprises the last notification.

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

receiving a first notification signaling that a first file has been modified;

adding the first notification to a first queue;

filtering notifications before a group of notifications, wherein notifications for files that are not to be indexed are prevented from causing a metadata database or an index database to be update;

grouping, by a data processing system, a first set of notifications into a second set of notifications for updating the metadata database or the index database, wherein the grouping comprises dropping one of a second notification or the first notification, 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;

determining whether to update the metadata database or the index database based on the retained data;

retaining data from the at least one notification which was dropped;

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

14. A method as in claim 13 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.

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

16. A method as in claim 13 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.

17. A method as in claim 13, wherein the second set of notifications further comprises the first notification.

18. A method as in claim 17, wherein the second set of notifications further comprises data from the second notification.

19. A method as in claim 13, wherein the combining further comprises:

determining when a next notification is likely to be a last notification and adding the last notification to the first queue.

20. A method as in claim 13, wherein the second set of notifications comprises the last notification.

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

receiving a first notification signaling that a first file has been modified;

adding the first notification to a first queue;

filtering notifications before a grouping of notifications, wherein notifications for files that are not to be indexed are prevented from causing a metadata database or an index database to be updated;

grouping a first set of notifications into a second set of notifications for updating the metadata database or the index database, wherein the grouping comprises dropping one of a second notification or the first notification;

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;

retaining data from the at least one notification which was dropped;

determining whether to update the metadata database or the index database based on the retained data;

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

22. The machine readable storage medium as in claim 21 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. The machine readable storage medium as in claim 21 wherein the grouping is in response to determining that files identified by the first set of notifications are part of a package.

24. The machine readable storage medium as in claim 21 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. The machine readable storage medium as in claim 21, wherein the second set of notifications further comprises the first notification.

26. The machine readable storage medium as in claim 25, wherein the second set of notifications further comprises data from the second notification.

27. The machine readable storage medium as in claim 21, wherein the combining further comprises:

determining when a next notification is likely to be a last notification and adding the last notification to the first queue.

28. The machine readable storage medium as in claim 21, wherein the second set of notifications comprises the last notification.

29. A data processing system comprising:

means for receiving a first notification signaling that a first file has been modified;

means for adding the first notification to a first queue;

means for filtering notifications before a grouping of notification, wherein notification for files that are not to be indexed are prevented from causing a metadata database or an index database to be updated;

means for grouping, by a hardware device, a first set of notifications into a second set of notifications for updating the metadata database or the index database, wherein the grouping comprises dropping one of a second notification or the first notification, wherein the second set is smaller than the first set which is at least two notification while the second set is two or less than two;

means for retaining data from the at least one notification which was dropped;

means for determining whether to update the metadata database or the index database based on the retained data;

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

30. A system as in claim 29 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.

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

32. A system as in claim 29 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.

33. A system as in claim 29, wherein the second set of notifications further comprises the first notification.

34. A system as in claim 33, wherein the second set of notifications further comprises data from the second notification.

35. A system as in claim 29, wherein the combining further comprises:

means for determining when a next notification is likely to be a last notification and adding the last notification to the first queue.

36. A system as in claim 29, wherein the second set of notifications comprises the last notification.

37. A method as in claim 29, wherein the combining further comprises:

determining when a next notification is likely to be a last notification and adding the last notification to the first queue.