TECHNIQUE FOR EFFICIENT PARTIAL CRAWLING OF INTERACTIVE CLIENT-SERVER APPLICATIONS IN PARALLEL DISTRIBUTED ENVIRONMENT

摘要

PROBLEM TO BE SOLVED: To perform efficient partial crawling of interactive client-server applications in a parallel distributed environment.SOLUTION: A crawling application 220 receives a job, crawls an interactive client-server application 104 based on initialization information until a boundary condition is reached, and reports the results. The job contains initialization information indicating a portion of an interactive client-server application to be crawled. The crawling includes: programmatically determining possible actions available on a first state of the interactive client-server application; recording the first state; selecting an action; recording the actions not taken; taking the action; reaching a second state; recording the second state; and recording the action taken as a transition between the first state and the second state.