The Commons

Back to Results

Patent Title: Method and system for efficiently storing and viewing data in a database

Assignee: IBM
Patent Number: US6286007
Issue Date: 09-04-2001
Application Number:
File Date:10-13-1998


Abstract: A method and system are disclosed for efficiently storing and viewing data in a database. Data is stored in a nested data model which includes a plurality of nodes. A plurality of edges connect the plurality of nodes. Each edge has a unique edge name. A plurality of instances of data objects are associated with the nested data model. Each instance is associated with one of the edges such that the instance is also associated with that edge's name. An instance ordinal is associated with each instance which represents the number of times the edge associated with each instance is encountered during a traversal of the nested data model. The data stored utilizing the nested data model is accessed utilizing the instance ordinal and edge name associated with each of the plurality of instances, such that the data is accessed as being flat without flattening the nested data model.

Notes:

Link to USPTO

IBM Pledge dated 1/11/2005