Method and apparatus for ranked join indices
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Sep 20, 2011
Grant Date -
Apr 22, 2010
app pub date -
Dec 26, 2009
filing date -
Feb 10, 2003
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
A method and apparatus for ranked join indices includes a solution providing performance guarantees for top-k join queries over two relations, when preprocessing to construct a ranked join index for a specific join condition is permitted. The concepts of ranking join indices presented herein are also applicable in the case of a single relation. In this case, the concepts herein provide a solution to the top-k selection problem with monotone linear functions, having guaranteed worst case search performance for the case of two ranked attributes and arbitrary preference vectors.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
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