Method for data gathering around forms and search barriers

• US 5,963,949 A
• Filed: 12/22/1997
• Issued: 10/05/1999
• Est. Priority Date: 12/22/1997
• Status: Expired due to Term

• Current Assignee: A9.com Incorporated (Amazon.com, Inc.)
• Original Assignee: Amazon.com, Inc.
• Inventors: Gupta, Ashish, Rajaraman, Anand, Norvig, Peter
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Shah, Sanjiv
• Application Number:
  US08/995,868
• Time in Patent Office: 652 Days
• Field of Search: 707/100, 707/102, 707/3, 707/4, 707/9, 707/104, 395/200.47, 395/200.57, 395/200.61
• US Class Current: 1/1
• CPC Class Codes: G06F 40/174 Form filling; Merging
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

According to the invention, methods for gathering data around forms having one or more fields, enabling a wrapper program to extract semistructured information by determining combinations of values for fields associated with particular forms; submitting the particular forms repeatedly for all combinations of interest and providing the results returned for further processing. In select embodiments, the combinations of values for fields is a Cartesian product of the possible values for the fields. Values to be submitted in the form fields may be specified by using a programming language such as Site Description Language (SDL) or Java.

Claims

1. A method for gathering data around forms in a wrapper program for accessing semistructured information, each form having zero or more fields, each field having one or more possible field values, comprising the steps of:

computing a plurality of combinations for all field values in a particular form;

for a particular combination in said plurality of combinations, submitting said particular form with said particular combination of field values;

providing the results returned from the submitting step for further processing.

2. The method of claim 1 wherein said plurality of combinations is determined by a Cartesian product.

3. The method of claim 1 further comprising the steps of:

applying the submitting and providing steps repeatedly to process all combinations in said plurality of combinations.

4. The method of claim 1 wherein said forms are provided by web pages on the Internet.

5. The method of claim 1 wherein said forms are provided by web pages on an intranet.

6. The method of claim 1 wherein said forms are provided by web pages on an extranet.

7. The method of claim 1 wherein said steps are specified to a computing system using a programming language.

8. The method of claim 1 wherein said data comprises shopping information.

9. The method of claim 1 wherein said data comprises job information.

10. The method of claim 1 wherein said data comprises real estate information.

11. The method of claim 1 wherein said data comprises semistructured information.

12. The method of claim 1 wherein said particular form further comprises an indicator that further information is available on a subsequent page, said subsequent page being retrievable by a mechanism, said mechanism having a trigger for obtaining said subsequent page, further comprising the steps of:

submitting said particular form with said trigger in order to obtain said further information.

13. The method of claim 12 wherein said mechanism is a button mechanism and said trigger is a get event.

14. The method of claim 12 wherein said mechanism is a form mechanism and said trigger is a post event.

15. A method for indexing data around forms in a wrapper program for accessing semistructured information, each form having zero or more fields, each field having one or more possible field values, comprising the steps of:

computing a plurality of combinations for all field values in a particular form;

for a particular combination in said plurality of combinations, submitting said particular form with said particular combination of field values;

providing the results returned from the submitting step for further processing.

16. The method of claim 15 wherein said plurality of combinations is determined by a Cartesian product.

17. The method of claim 15 further comprising the steps of:

applying the submitting and providing steps repeatedly to process all combinations in said plurality of combinations.

18. The method of claim 15 wherein said forms are provided by web pages on the Internet.

19. The method of claim 15 wherein said forms are provided by web pages on an intranet.

20. The method of claim 15 wherein said forms are provided by web pages on an extranet.

21. The method of claim 15 wherein said steps are specified to a computing system using a programming language.

22. The method of claim 15 wherein said data comprises shopping information.

23. The method of claim 15 wherein said data comprises job information.

24. The method of claim 15 wherein said data comprises real estate information.

25. The method of claim 15 wherein said data comprises semistructured information.

26. The method of claim 15 wherein said particular form further comprises an indicator that further information is available on a subsequent page, said subsequent page being retrievable by a mechanism, said mechanism having a trigger for obtaining said subsequent page, further comprising the steps of:

submitting said particular form with said trigger in order to obtain said further information.

27. The method of claim 26 wherein said mechanism is a button mechanism and said trigger is a get event.

28. The method of claim 26 wherein said mechanism is a form mechanism and said trigger is a post event.

29. A method for specifying a wrapper program for accessing semistructured information from a plurality of forms, each form having one or more fields, each field having one or more possible field values, comprising the steps of:

specifying an identity of a particular form in said plurality of forms;

specifying a plurality of input values for said one or more fields of said particular form;

specifying a variable for storing a plurality of data returned from submission of said particular form with said plurality of input values for said one or more fields.

30. The method of claim 29 wherein a particular field is capable of having a plurality of values for a particular submission, further comprising specifying all particular values in said plurality of values using a syntactic means.

31. The method of claim 29 wherein a particular field is restricted to a set of possible values, further comprising specifying a plurality of values for said particular field which are members of said set of possible values.

32. The method of claim 29 further comprising specifying an alternate variable for storing a plurality of data returned from submission of said particular form with said plurality of input values for said one or more fields.

33. The method of claim 29 wherein said forms are provided by web pages on the Internet.

34. The method of claim 29 wherein said forms are provided by web pages on an intranet.

35. The method of claim 29 wherein said particular form further comprises an indicator that further information is available on a subsequent page, said subsequent page being retrievable by a mechanism, said mechanism having a trigger for obtaining said subsequent page, further comprising the steps of:

specifying said particular form with said trigger in order to obtain said further information.

36. The method of claim 35 wherein said mechanism is a button mechanism and said trigger is a get event.

37. The method of claim 35 wherein said mechanism is a form mechanism and said trigger is a post event.

38. The method of claim 29 wherein said specifying steps are performed using a programming language.