Client side indexing of offline address book files

• US 7,490,079 B2
• Filed: 04/14/2005
• Issued: 02/10/2009
• Est. Priority Date: 04/14/2005
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Shipp, Neil L., Romano, Victor Erwin
• Primary Examiner(s): LEWIS, ALICIA M
• Assistant Examiner(s): Mahmood; Rezwanul
• Application Number:
  US11/105,719
• Publication Number:
  US 20060235878A1
• Time in Patent Office: 1,398 Days
• Field of Search: 707/3, 707/201, 707/200, 707/1, 707/2, 707/101, 707/102, 707/202, 709/206
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: G06F 16/252 between a Database Management System and a front-end application
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99937 Sorting
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users

Abstract

A method of building an offline address book (OAB). An OAB data file and a table of attributes are generated at a server. The data file and table are transferred from the server to a client. The transferred data file and table are indexed by the client.

Claims

1. A computer-implemented method of building and maintaining an offline address book (OAB), wherein the OAB allows a plurality of client computers to individually access address information when working offline, the method comprising:

periodically generating an OAB data file at a server computer on an administrator defined schedule;

transferring the OAB data file from the server computer to a first client computer for indexing the OAB data file according to a first sort locale, the first sort locale defining a sort order of words and a text of a language;

transferring the OAB data file from the server computer to a second client computer wherein the second client computer indexes the OAB data file according to a second sort locale, the second sort locale defining a sort order of words and a text of a language, the second sort locale having a different value than the first sort locale;

generating a first customized indexed file at the first client based upon a first set of one or more attributes of the OAB data file;

generating a second customized indexed file at the second client based upon a second set of one or more attributes from the OAB data file wherein the first set of one or more attributes from the first customized index file are different from the second set of one or more attributes from the second customized index file; and

generating a differences file between a previous version of the OAB data file and a next version of the OAB data file using an update mechanism, wherein each of the plurality of client computers which have previously received the previous version are transferred only the differences file.

2. The computer implemented method of claim 1 further comprising a table of indexable attributes.

3. The computer implemented method of claim 1 wherein each of the first customized index file and the second customized index file comprises a header including at least one of a version number and a signature value.

4. The computer implemented method of claim 3 wherein the version number distinguishes between different OAB file types and the signature value is a hash value computed from the OAB data file so that each of the plurality of client computers can confirm that the file used as the index file matches the OAB data file.

5. The computer implemented method of claim 4 wherein an index record is generated for each value of a multi-valued attribute stored in the OAB data file.

6. The compluter implemented method of claim 3 wherein an index record is generated for each value of a multi-valued attribute stored in the OAB data file.

7. The computer implemented method of claim 1 wherein indexing for each attribute at each of the plurality of client computers comprises:

reading, in order, each of a plurality of records in the OAB data file;

adding an attribute value to an in-memory table; and

after the entire OAB data file is read, sorting the in-memory table and writing out an index file.

8. The computer implemented method of claim 1 wherein a format of the OAB data file comprises the following:

an OAB header, an attribute table, and a plurality OAB records.

9. The computer implemented method of claim 1 wherein during indexing each of the plurality of client computers truncates one or more overly long property strings, removes one or more overly long binary values, and limits a number of values in a multi-valued attribute in order to minimize the size of the OAB data file.

10. The computer implemented method of claim 9 wherein information about which properties were truncated or removed is a constructed multi-valued long property in the OAB data file and wherein the information contains a list of property tags that have been truncated or limited by the server computer.

11. The computer implemented method of claim 1, wherein the first customized index file comprises:

a header structure comprising a version number that distinguishes between different OAB file types; and

an offset into the OAB data file.

12. The computer implemented method of claim 1, wherein the OAB data file comprises the following:

an OAB header, an attribute table, and a plurality of OAB records.

13. The computer implemented method of claim 1, wherein generating the OAB data file further comprises truncating properties to limit the size of the OAB data file.

14. The computer implemented method of claim 13, further comprising maintaining a list of properties that have been truncated.

15. The computer implemented method of claim 1, wherein the OAB data file is compressed.

16. A computer readable storage medium including computer executable instructions for maintaining an offline address book (OAB), wherein the OAB allows a plurality of client computers to individually access address information when working offline, the instructions comprising:

periodically generating an OAB data file at a server computer on an administrator defined schedule;

transferring the OAB data file and from the server computer to a first client computer wherein the first client computer indexes the OAB data file according to a first sort locale, wherein the first sort locale defines a sort order of words and a text of a language;

transferring the OAB data file from the server computer to a second client computer wherein the second client computer indexes the OAB data file according to a second sort locale, wherein the second sort locale defines a sort order of words and a text of a language, the second sort locale having a different value than the first sort locale;

generating a first customized indexed file to be used by the first client computer;

generating a second customized indexed file to be used by the second client computer, wherein the second customized index file is different from the first customized index file; and

generating a differences file between a previous version of the OAB data file and a next version of the OAB data file using an update mechanism, wherein each of the plurality of client computers which have previously received the previous version are transferred only the differences file.