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:
Jul. 24, 2012
Filed:
Oct. 09, 2008
Ankur Narang, New Delhi, IN;
Vikas Agarwal, Noida, IN;
Vijay Kumar Garg, Haryana, IN;
Douglas James Joseph, Danbury, CT (US);
Monu Kedia, Jharkhand, IN;
Maged M. Michael, Danbury, CT (US);
Ankur Narang, New Delhi, IN;
Vikas Agarwal, Noida, IN;
Vijay Kumar Garg, Haryana, IN;
Douglas James Joseph, Danbury, CT (US);
Monu Kedia, Jharkhand, IN;
Maged M. Michael, Danbury, CT (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
There is provided, in a parallel pipelined structure on a multi-core device, a method for parallel pipelined multi-core indexing. The method includes generating one or more single document indexes respectively corresponding to one or more single documents of a given data stream. The method further includes generating one or more multi-document interval-based hash tables from the one or more single document indexes. The method also includes generating a global hash table formed from merging one or more of the multi-document interval-based hash tables, the global hash table representing a collective index for all of the single documents for which the one or more single document indexes were generated.