Invention Grant
- Patent Title: Partitioning a search space for distributed crawling
-
Application No.: US14035626Application Date: 2013-09-24
-
Publication No.: US09710557B2Publication Date: 2017-07-18
- Inventor: Guy-Vincent Jourdan , Iosif Viorel Onut , Seyed M. Taheri , Gregor von Bochmann
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Priority: CA2790479 20120924
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
An illustrative embodiment of a computer-implemented process for partitioning a crawling space computes an event identifier for each event in the set of events to form an identified set of events, segments the identified set of events into a number of partitions, assigns a partition to each node in a set of nodes and executes each event in each assigned partition by a respective node. In response to a determination that a new state is discovered, other nodes are notified of the new state, in which information associated with the new state is added to a respective assigned set of event IDs at each node. In response to a determination that no more notifications exist, the computer-implemented process determines whether more events to process exist and terminates in response to a determination that no more events to process exist.
Public/Granted literature
- US20140195510A1 PARTITIONING A SEARCH SPACE FOR DISTRIBUTED CRAWLING Public/Granted day:2014-07-10
Information query