Methods and apparatuses for document processing at distributed processing nodes

• US 9,330,181 B2
• Filed: 11/26/2012
• Issued: 05/03/2016
• Est. Priority Date: 11/26/2012
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Ahmed, Fakrudeen Ali, Datta, Souri Nath, Verma, Vikram, Raghuveer, Aravindan, Sortur, Muralidhar Hanumantachar, Suprasadachandranpillai, Syama Prasad, Rajadurai A, Tom Praison, Alle, Sachidanand
• Primary Examiner(s): NGUYEN, PHONG H
• Application Number:
  US13/685,468
• Publication Number:
  US 20140149380A1
• Time in Patent Office: 1,254 Days
• Field of Search: 707/709, 707/725, 707/736, 707/737, 707/722, 707/754, 707/827
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

Briefly, the disclosure describes embodiments of methods or apparatuses for document processing at distributed processing nodes.

Claims

1. A method comprising:

executing instructions by one or more processors to bring about;

allocating at least some documents, of a plurality, to be filtered substantially in accordance with a location-aware process, the location-aware process being based, at least in part, on geographic locations of the at least some documents, of the plurality, to be filtered relative to locations of processing nodes;

selecting documents of the plurality and an allowed tolerance to meet a filtering criteria; and

providing an indication if a total of documents that meet the filtering criteria reaches a threshold within the allowed tolerance.

2. The method of claim 1, further comprising:

executing instructions by the one or more processors to bring about;

generating at least one electronic document comprising content extracted from at least some of the total documents that meet the filtering criteria.

3. The method of claim 1, wherein the one or more processors comprises a plurality of processors located at a plurality of processing nodes to implement a distributed file system.

4. The method of claim 1, wherein the one or more processors comprise a plurality of processors located at a plurality of processing nodes to implement a distributed consensus system.

5. The method of claim 4, wherein a first processing node of the plurality of processing nodes adds results local to the first processing node with results local to a second processing node of the plurality of processing nodes.

6. An apparatus, comprising:

one or more processors to;

allocate at least some documents, of a plurality, to be filtered substantially in accordance with a location-aware process, the location-aware process to be based, at least in part, on geographic locations of the at least some documents of the plurality to be filtered relative to locations of processing nodes;

request at least one threshold, and an allowed tolerance from the at least one threshold, that is to be used to determine if processes to occur at a plurality of nodes are to be terminated; and

provide a total of results from at least one of the plurality of nodes if the at least one threshold, within the allowed tolerance, were to be reached.

7. The apparatus of claim 6 wherein at least one of the plurality of nodes to assemble results from a first node of the plurality of nodes and results from a second node of the plurality of nodes to determine the total of the results.

8. The apparatus of claim 7, wherein the first node of the plurality of nodes and the second node of the plurality of nodes to comprise a distributed file system.

9. The apparatus of claim 6, wherein the one or more processors are further to generate at least one electronic document.

10. The apparatus of claim 9, wherein the one or more processors are further to generate the at least one electronic document from a folder to be shared among the plurality of nodes.

11. The apparatus of claim 10, wherein the at least one electronic document comprises:

named entities, relationships, concepts, instances, taxonomic relations, or any combination thereof.

12. The apparatus of claim 6, wherein the one or more processors to allocate a first plurality of documents to be filtered at a first node of the plurality of nodes and to allocate a second plurality of documents to be filtered at a second node of the plurality of nodes substantially in accordance with the location-aware process.

13. The apparatus of claim 6, wherein the plurality of nodes to execute a distributed consensus system and further to resume if the at least one threshold has not been approached.

14. An article comprising:

a non-transitory storage medium comprising instructions executable by a special purpose computing apparatus to;

allocate at least some documents, of a plurality, to be filtered substantially in accordance with a location-aware process, the location-aware process to be based, at least in part, on geographic locations of the at least some documents, of the plurality, to be filtered relative to locations of processing nodes;

request at least one threshold, and an allowed tolerance from the at least one threshold, that is to be used to determine if processes to occur at a plurality of nodes are to be terminated; and

provide a total of results from at least one of the plurality of nodes if the at least one threshold, within the allowed tolerance, were to be reached.

15. The article of claim 14, wherein the non-transitory storage medium additionally comprises instructions executable by the special purpose computing apparatus to:

assemble results from a first node of the plurality of nodes and results from a second node of the plurality of nodes to determine the total of the results.

16. The article of claim 14, wherein the non-transitory storage medium additionally comprises instructions executable by the special purpose computing apparatus to:

generate at least one electronic document.

17. The article of claim 16, wherein the non-transitory storage medium additionally comprises instructions executable by the special purpose computing apparatus to:

generate the at least one electronic document from a folder to be shared among the plurality of nodes.

18. The article of claim 17, wherein the at least one electronic document comprises named entities, relationships, concepts, instances, taxonomic relations, or any combination thereof.

19. The article of claim 14, wherein the non-transitory storage medium additionally comprises instructions executable by the special purpose computing apparatus to:

allocate a first plurality of documents to be filtered at a first node of the plurality of nodes and to allocate a second plurality of documents to be filtered at a second node of the plurality of nodes substantially in accordance with the location-aware process.

20. The article of claim 14, wherein the non-transitory storage medium additionally comprises instructions executable by the special purpose computing apparatus to:

execute a distributed consensus system and further to resume if the at least one threshold has not been approached.