The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 20, 2011
Filed:
Dec. 26, 2009
Nikolaos Koudas, Springfield, NJ (US);
Ioannis Kotidis, Lake Hiawatha, NJ (US);
Themistoklis Palpanas, Riverside, CA (US);
Divesh Srivastava, Summit, NJ (US);
Panayiotis Tsaparas, Toronto, CA;
Nikolaos Koudas, Springfield, NJ (US);
Ioannis Kotidis, Lake Hiawatha, NJ (US);
Themistoklis Palpanas, Riverside, CA (US);
Divesh Srivastava, Summit, NJ (US);
Panayiotis Tsaparas, Toronto, CA;
AT&T Intellectual Property II, L.P., Atlanta, GA (US);
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.