System and method for positioning records in a database
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
Aug 7, 2003
app pub date -
Feb 1, 2002
filing date -
Feb 1, 2002
priority date (Note) -
Abandoned
status (Latency Note)
Importance
Abstract
In accordance with the present invention, a system and method for positioning data in a database is provided which employs coarsening a graph representing the data in order to reduce the computational complexity of determining an efficient partitioning. In certain object-oriented databases embodying the present invention, for example, a graph is constructed in which each object corresponds to a vertex, and the affinities of pairs of objects correspond to edges. The affinities are assigned based on a combination of predefined access types associated with collection and statistical data regarding actual access patterns. Simpler graphs are then iteratively produced by collapsing pairs of vertices into single vertices in the successive graphs until a graph of the desired simplicity is constructed; this graph is then partitioned, producing a rough partitioning of the objects, which can then be refined.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully