Locating, filtering, matching macro-context from indexed database for searching context where micro-context relevant to textual input by user

• US 7,013,300 B1
• Filed: 08/02/2000
• Issued: 03/14/2006
• Est. Priority Date: 08/03/1999
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Yoogli Incorporated
• Inventors: Taylor, David C.
• Primary Examiner(s): CHANNAVAJJALA, SRIRAMA T
• Application Number:
  US09/631,265
• Time in Patent Office: 2,050 Days
• Field of Search: 707 1- 10, 707100-104, 707200-206, 707/500.1, 707/511, 707/513, 707530-532, 707/526, 709203-225, 706/15, 706 45- 50
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/953 Querying, e.g. by the use of web search engines
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A data extraction tool is provided for cataloging information in an information source for searching by a user. The tool mines information from the information source and organizes the information, or the locations of that information, within a database. A user may then query the tool for a desired type of information. The tool filters the database to provide a set of pinpoint site locations with information of the type requested in the query. These pinpoint site locations are presented to a user and indexed for future reference. The index of site locations may be updated automatically by the tool. A context system is provided for manually or automatically determining the proper context for a user'"'"'s query. Thus, the data extraction tool provides information with a high probability of relevance to the user. The user obtains the information without expending much effort to refine the search.

Claims

1. An apparatus for extracting information desired by a user from a source, the apparatus comprising at least one processor operably connected to at least one memory device storing data structures executable by the at least one processor, the data structures comprising:

an input module to acquire text from a user;

a filtering module programmed to determine a micro-context relevant to the text;

the filtering module further programmed to locate information corresponding to the micro-context in a database; and

a presentation module to receive the information and present the information to a user.

2. The apparatus of claim 1, wherein the micro-context is independent of a hierarchical ordering of the database.

3. The apparatus of claim 2, wherein the filtering module comprises a context construction module to combine words in the text to form the micro-context, the micro-context further being characteristic of the information.

4. The apparatus of claim 3, wherein the filtering module further comprises a context comparison module to acquire a macro context relevant to the micro-context.

5. The apparatus of claim 4, wherein the filtering module further comprises an information matching module to locate information corresponding to the macro-context in the database, the database being contextually indexed for searching by context.

6. The apparatus of claim 5, wherein the presentation module is programmed to selectively present the information in a format designated by a user.

7. The apparatus of claim 5, further comprising a mining module to add new data to the database by selectively retrieving the new data from the source.

8. The apparatus of claim 7, wherein the mining module retrieves data from the source over a network.

9. The apparatus of claim 8, wherein the mining module is located substantially remotely from the source.

10. The apparatus of claim 9, wherein the network is the Internet.

11. The apparatus of claim 10, wherein the information includes data about products purchasable by a user over the Internet.

12. The apparatus of claim 5, further comprising an updating module to update the information periodically.

13. The apparatus of claim 12, wherein the database further comprises a subset to store information for future access by a user.

14. An apparatus for extracting information desired by a user from a source, the apparatus comprising at least one processor operably connected to at least one memory device storing data structures executable by the at least one processor, the data structures comprising:

an input module to acquire text from a user;

a filtering module programmed to determine a micro-context relevant to the text;

the filtering module filter programmed to locate information corresponding to the micro-context in a database, the filtering module comprising;

a context construction module to combine words in the text to form the micro-context characteristic of the information;

a context comparison module to determine a macro-context relevant to the micro-context; and

an information matching module to locate information corresponding to the macro-context in the database, the database being contextually indexed for searching by context; and

a presentation module to receive the information and present the information to a user.

15. The apparatus of claim 14, wherein the presentation module is programmed to present the information in a format designated by a user.

16. The apparatus of claim 15, further comprising a mining module to independently add new data to the database by selectively retrieving new data from the source.

17. A method for extracting information desired by a user from a source, the method programmed in a computer-readable medium to be executed by a processor operably connected thereto, the method comprising the steps of:

receiving text from a user;

determining a micro-context corresponding to the text;

determining a macro-context corresponding to the micro-context;

locating information corresponding to the macro-context in a database; and

presenting the information to a user.

18. The method of claim 17, further comprising combining relevant words in the text to form the micro-context characteristic of the information.

19. The method of claim 18, wherein locating further comprises searching through indices in the database, wherein the indices have a format similar to the macro-context, and returning information linked to indices which correlate to the macro-contexts.

20. The method of claim 19, wherein presenting further comprises presenting the information in a format designated by a user.

21. The method of claim 20, further comprising selectively retrieving data from the source over a network to add to the database.

22. The method of claim 21, further comprising updating the information periodically.

23. An apparatus for extracting information desired by a user from a source, the apparatus comprising at least one processor operably connected to at least one memory device storing data structures executable by the at least one processor, the data structures comprising:

an input module to receive textual input from a user;

a filtering module to receive the textual input from the input module and to filter the textual input to determine a micro-context relevant to the textual input, wherein the micro-context refers to assembling words of the textual input to form small, coherent groups to determine the meaning of the textual input, and wherein micro-context further comprises determining at least one of characteristics of the user submitting the textual input, and characteristics of prior searches conducted by the user submitting the textual input;

the filtering module further programmed to locate information corresponding to the micro-context in a database; and

a presentation module to receive the information and present the information to the user.

24. An apparatus for extracting information desired by a user from a source, the apparatus comprising at least one processor operably connected to at least one memory device storing data structures executable by the at least one processor, the data structures comprising:

an input module to receive textual input from a user;

a filtering module to receive the textual input from the input module and to filter the textual input to determine a micro-context relevant to the textual input, wherein the micro-context refers to assembling words of the textual input to form small, coherent groups to determine the meaning of the textual input by determining the context that would exist and be understood if inputs were spoken by the user under the circumstances, and wherein micro-context further comprises determining at least one of characteristics of the user submitting the textual input, and characteristics of prior searches conducted by the user submitting the textual input;

the filtering module further programmed to locate information corresponding to the micro-context in a database, the filtering module comprising;

a context construction module to combine words in the text to form the micro-context characteristic of the information;

a context comparison module to determine a macro-context relevant to the micro-context wherein the macro-context contains substantially the entire text of web pages provided by more than one separately independent entities;

an information matching module to locate information corresponding to the macro-context in the database, the database being contextually indexed for searching by context; and

a presentation module to receive the information and present the information to the user.