IP Library Granted Patent US 8,655,894
Granted Patent B2
US 8,655,894 · App. 12/767,457 · Granted Feb 18, 2014

Method and apparatus for index generation and use

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,655,894
App. No.
12/767,457
Granted
Feb 18, 2014
Kind
B2
Abstract

An approach is provided for generating a searchable index including an associated object graph. Data objects of a database are converted into corresponding rows in a set of searchable columns. An object graph corresponding to each row of the searchable columns are determined. An index including the set of searchable columns and the corresponding object graphs are generated.

Claims (66)

1. A method comprising:

converting a plurality of data objects of a database to corresponding rows in a set of searchable columns;

generating an object graph corresponding to each row of the searchable columns; and

generating an index including the set of searchable columns and the corresponding object graphs.

2. A method of claim 1 , further comprising:

determining one or more relationships between one of the data objects and one or more other data objects in the database,

wherein the object graph corresponding to the one data object includes a representation of the relationships.

3. A method of claim 1 , further comprising:

receiving a query from a device for information associated with the database;

matching, at least in part, the information against one or more rows of the searchable columns;

selecting the objects graphs corresponding to the matched rows; and

causing, at least in part, transmission of the matched rows and the corresponding object graphs to the device.

4. A method of claim 3 , further comprising:

receiving a request to update the database based, at least in part on the corresponding object graphs transmitted to the device; and

causing updating of the database according to the request.

5. A method of claim 1 , further comprising:

determining that a change has occurred in the database; and

updating the index based on the change.

6. A method of claim 1 , wherein the database is a relational database that includes tables of records and wherein the respective data objects include respective records and the index is associated with a particular table.

7. A method of claim 6 , further comprising:

populating the corresponding rows based, at least in part, on the records of the particular table;

determining additional information corresponding to the records in other tables based on one or more relationships; and

populating the corresponding rows based, at least in part, on the additional information.

8. A method of claim 1 , wherein the object graph is encoded in a markup language and serialized and wherein the object graph is compressed.

9. An apparatus comprising:

at least one processor; and

at least one memory including computer program code,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

convert a plurality of data objects of a database to corresponding rows in a set of searchable columns;

generate an object graph corresponding to each row of the searchable columns; and

generate an index including the set of searchable columns and the corresponding object graphs.

10. An apparatus of claim 9 , wherein the apparatus is further caused to:

determine one or more relationships between one of the data objects and one or more other data objects in the database,

wherein the object graph corresponding to the one data object includes a representation of the relationships.

11. An apparatus of claim 10 , wherein the apparatus is further caused to:

receive a query from a device for information associated with the database;

match, at least in part, the information against one or more rows of the searchable columns;

select the objects graphs corresponding to the matched rows; and

cause, at least in part, transmission of the matched rows and the corresponding object graphs to the device.

12. An apparatus of claim 11 , wherein the apparatus is further caused to:

receive request to update the database based, at least in part on the corresponding object graphs transmitted to the device; and

cause updating of the database according to the request.

13. An apparatus of claim 9 , wherein the apparatus is further caused to:

determine that a change has occurred in the database; and

update the index based on the change.

14. An apparatus of claim 9 , wherein the database is a relational database that includes tables of records and wherein the respective data objects include respective records and the index is associated with a particular table.

15. An apparatus of claim 14 , wherein the apparatus is further caused to:

populate the corresponding rows based, at least in part, on the records of the particular table;

determine additional information corresponding to the records in other tables based on one or more relationships; and

populate the corresponding rows based, at least in part, on the additional information.

16. An apparatus of claim 9 , wherein the object graph is encoded in a markup language and serialized and wherein the object graph is compressed.

17. A computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:

converting a plurality of data objects of a database to corresponding rows in a set of searchable columns;

generating an object graph corresponding to each row of the searchable columns; and

generating an index including the set of searchable columns and the corresponding object graphs.

18. A computer-readable storage medium of claim 17 , wherein the apparatus is caused to further perform:

determining one or more relationships between one of the data objects and one or more other data objects in the database,

wherein the object graph corresponding to the one data object includes a representation of the relationships.

19. A computer-readable storage medium of claim 17 , wherein the apparatus is caused to further perform:

receiving a query from a device for information associated with the database;

matching, at least in part, the information against one or more rows of the searchable columns;

selecting the objects graphs corresponding to the matched rows; and

causing, at least in part, transmission of the matched rows and the corresponding object graphs to the device.

20. A computer-readable storage medium of claim 19 , wherein the apparatus is caused to further perform:

receiving a request to update the database based, at least in part on the corresponding object graphs transmitted to the device; and

causing updating of the database according to the request.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 27, 2015
From: NOKIA CORPORATION
To: NOKIA TECHNOLOGIES OY
Reel/Frame 035500/0726 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 13, 2010
From: GIESEKE, ERIC JAMES
To: NOKIA CORPORATION
Reel/Frame 024674/0987 →