Interactive web crawler

• US 9,524,343 B2
• Filed: 12/10/2015
• Issued: 12/20/2016
• Est. Priority Date: 06/17/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Liu, Chao, Zhou, Chao, Wang, Yi-Min
• Primary Examiner(s): Wong, Leslie
• Application Number:
  US14/965,570
• Publication Number:
  US 20160110456A1
• Time in Patent Office: 376 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9566 URL specific, e.g. using aliases, detecting broken or misspelled links
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence

Abstract

The claimed subject matter provides a system or method for web crawling hidden files. An example method includes loading a web page with a browser agent, and executing any dynamic elements hosted on the web page using the browser agent to insert pre-determined values. A list of form controls may be retrieved from the web page using the browser agent, and the controls may be analyzed using a driver component. Form control values may be sent from the driver component to the browser agent, and an event may be submitted to the web page by the browser agent or scripted content may be run to trigger operations on the web page corresponding to the form control values. A URL may be generated for various form control values using a generalizer.

Claims

1. A method of web crawling hidden files, comprising:

retrieving a list of form controls from a web page;

retrieving one or more candidate values for one of the form controls;

retrieving an additional form control candidate value for one of the form controls, the additional form control candidate value not being shown in a static HTML description of the web page;

generating form control values for the form controls based on the candidate values, the additional form control candidate value, and a knowledge base comprising characterizations of possible form control values, and N-grams generated from search query logs;

submitting an event to the web page using the form control values;

generating a URL for the form control values to crawl for the hidden files; and

generating a plurality of URLs, the plurality of URLs being generated based on one or more constraints, the form control values being generated such that an estimated utility of the form control values is increased, the estimated utility being based on compliance with the constraints.

2. The method recited in claim 1, comprising re-fetching new form control lists and corresponding values for controls that are dependent on a previously retrieved form control until the list of form controls are retrieved.

3. The method recited in claim 1, the characterizations describing historical values from a specific user.

4. The method recited in claim 1, the characterizations describing popular values from a plurality of users.

5. The method recited in claim 1, the URL comprising a seed URL for a crawler.

6. The method recited in claim 1, comprising iteratively generating another URL until a predetermined number of URLs have been generated.

7. A system for web crawling hidden files, the system comprising:

a processing unit; and

a system memory, wherein the system memory comprises code configured to direct the processing unit to;

retrieve a list of form controls from a web page;

retrieve one or more candidate values for one of the form controls;

retrieve an additional form control candidate value for one of the form controls, the additional form control candidate value not being shown in a static HTML description of the web page;

generate form control values for the form controls based on the candidate values, the additional form control candidate value, and a knowledge base comprising characterizations of possible form control values, and N-grams generated from search query logs;

submit an event to the web page using the form control values;

generate a URL for the form control values to crawl for the hidden files; and

generate a plurality of URLs, the plurality of URLs being generated based on one or more constraints, the form control values being generated such that an estimated utility of the form control values is increased, the estimated utility being based on compliance with the constraints.

8. The system recited in claim 7, the constraints comprising a bandwidth threshold that is not exceeded by executing the generated URLs.

9. The system recited in claim 7, one of the form controls comprising a field associated with a plurality of candidate values, and a parameterized URL is indexed for the field.

10. The system recited in claim 7, the generated URL comprising the parameterized URL with a placeholder for the field, and wherein web pages are crawled with the placeholders.

11. The system recited in claim 7, the system memory comprising code configured to direct the processing unit to iteratively generate another URL until:

all controls and their dependent controls have been analyzed;

a specified number of URLs have been obtained;

or

a set of resources have been used.

12. The system recited in claim 7, the system memory comprising code configured to direct the processing unit to re-fetch new form control lists and corresponding values for controls that are dependent on a previously retrieved form control until all controls are retrieved.

13. The system recited in claim 7, the characterizations describing historical values from a specific user.

14. The system recited in claim 7, the characterizations describing popular values from a plurality of users.

15. The system recited in claim 7, the URL comprising a seed URL for a crawler.