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:
Feb. 25, 2014
Filed:
Apr. 09, 2010
Ankur Narang, New Delhi, IN;
Karthik V. Swaminathan, Mumbai, IN;
Prashant Agrawal, Barbil, IN;
Doug Joseph, Yorktown Heights, NY (US);
Ankur Narang, New Delhi, IN;
Karthik V. Swaminathan, Mumbai, IN;
Prashant Agrawal, Barbil, IN;
Doug Joseph, Yorktown Heights, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A system and method for indexing documents in a data storage system includes generating a single document hash table in storage memory for a single document using an index construction in a multithreaded and scalable configuration wherein multiple threads are each assigned work to reduce synchronization between threads. The single document hash table includes partitioning the single document and indexing strings of partitioned portions of the single document to create a minor hash table for each document sub-part; generating a document level hash table from the minor hash tables; updating a stream level hash table for the strings which maps every string to a global identifier; and generating a term reordered array from the document level hash table.