System and method for storing and retrieving data by keywords converted into divided long integers

• US 6,742,018 B1
• Filed: 01/05/2000
• Issued: 05/25/2004
• Est. Priority Date: 01/08/1999
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Liu, Leo Y., Song, Song, Cai, Hong
• Primary Examiner(s): An, Meng-Al T.
• Assistant Examiner(s): Narayanaswamy, Sindya
• Application Number:
  US09/477,981
• Time in Patent Office: 1,602 Days
• Field of Search: 709/227, 709/245-246, 709/212, 455/556-7, 707/3, 707/1, 707/2, 707/101
• US Class Current: 709/212
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

Data is stored in a Palm OS based handheld device. The data includes at least one record which contains a keyword used for identifying the record. Each record is stored as a resource in a resource database in the handheld device. The keyword is converted into a long integer and then divided into two parts. The two parts are stored, respectively, as a resource type and a resource ID in a resource information entry included in a header of the resource database corresponding to the record.

Claims

1. A method of storing data in a Palm OS based handheld device, the data including at least one record which contains a keyword used for identifying the at least one record, comprising the steps of:

storing the at least one record as a resource in a resource database in the handheld device;

converting the keyword contained in the at least one record into a long integer;

dividing said integer into two parts; and

storing said two parts as a resource type and a resource ID into a resource information entry included in a header of said resource database of the at least record.

2. The method of claim 1, wherein only contents other than the keyword contained in the least one record are stored as a resource.

3. The method of claim 1, wherein said long integer is an N-based integer, wherein N is a constant equal to a total number of different characters concerned in the keywords of all the at least one record.

4. The method of claim 1, further comprising the step of:

retrieving all data in said resource which uniquely corresponds to said resource type and said resource ID from a respective resource database as retrieved data.

5. The method of claim 4, wherein said step of converting said keyword into a long integer converts said keyword into an N-based integer, wherein N equals a constant used when the data is stored into the handheld device.

6. An apparatus for storing data in a Palm OS based handheld device, the data including at least one record, each of the at least one record containing a keyword used for identifying the at least one record, comprising:

means for converting the keyword contained in the at least one record from a string into a long integer;

means for dividing said long integer into two parts, respectively, as a resource type and a resource ID , and forming a new resource by combining said resource type, said resource ID and contents of the at least one record; and

resource database updating means for adding said new resource into a resource database in the handheld device.

7. The apparatus of claim 6, further comprising:

resource database retrieving means for retrieving all data in a resource which uniquely corresponds to said resource type and said resource ID from a respective resource database.

8. A computer program product recorded on computer readable medium for storing data in a Palm OS based handheld device, the data including at least one record, each of the at least one record containing a keyword used for identifying the at least one record, comprising:

A computer readable means for converting the keyword contained in the at least one record from a string into a long integer;

computer readable means for dividing said long integer into two parts, respectively, as a resource type and a resource ID, and forming a new resource by combining said resource type, said resource ID and contents of the at least one record; and

computer readable resource database updating means for adding said new resource into a resource database in the handheld device.

9. A method of storing data, the data including at least one record which contains a keyword used for identifying the at least one record, comprising the steps of:

storing the at least one record as a resource in a resource database;

converting the keyword contained in the at least one record into a long integer;

dividing said integer into two parts; and

storing said two parts as a resource type and a resource ID into a resource information entry included in a header of said resource database of the at least record.