System and method for locating information in an on-line network

• US 5,974,409 A
• Filed: 08/23/1995
• Issued: 10/26/1999
• Est. Priority Date: 08/23/1995
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Pearson, Alan S., Sanu, Sankrant
• Primary Examiner(s): Maung, Zarni
• Assistant Examiner(s): Ovedovitz, David M.
• Application Number:
  US08/518,530
• Time in Patent Office: 1,525 Days
• Field of Search: 395/603, 395/604, 395/605, 395/606, 395/609, 395/610, 395/187.01, 395/188.01, 707/1-10
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

The find system of the present invention operates as an extension of a computer'"'"'s operating system and allows an end-user of an on-line network to enter a search request to locate offerings in different services. In the on-line network, multiple query modules process the search requests by using multiple indexes which associate search terms with offerings in the different services. In addition, multiple find modules balance the processing loads placed on the query modules by selectively routing the search requests to the query modules. In addition to locating offerings in the on-line network, the find system can also establish connections with external data sources and route search requests to the external data sources. Furthermore, the find system provides a fault-tolerant system in which the find modules reroute the search requests to other query modules when errors occur. The find system also contains an indexing module which executes on separate processors and allows service providers to create specialized indexing schemes. These specialized indexes are then periodically updated and transferred to the query modules using techniques which allow search request processing during the update process. Still further, the find system provides an improved method of obtaining up-to-date security clearances for located offerings.

Claims

1. A find system for locating offerings in an on-line network, comprising:

at least one service existing in an on-line network, said service having a plurality of offerings accessible by a plurality of users;

a plurality of query processing modules existing in said on-line network, each of said query processing modules having an index which associates a plurality of search terms with said offerings, said query processing modules configured to receive a plurality of search requests, said search requests containing said search terms, said query processing module configured to search said index to locate said offerings identified by said search terms; and

at least one administrative module existing in said on-line network, said administrative module in communication with said query processing modules, said administrative module configured to receive said search requests, said administrative module further adapted to balance the processing loads of said query processing modules by selectively routing said search requests to said query processing modules.

2. The find system of claim 1 wherein said administrative module is further configured to create a query processing list, said query processing list containing each query processing module name, said administrative module further configured to use said query processing list to selectively route said search requests to said query processing modules based on said next query processing module name in said query processing list.

3. The find system of claim 1 wherein said administrative module is further configured to reroute said search request to a second query processing module when a first query processing module is unable to process said search request.

4. The find system of claim 1 wherein said query processing module contains a plurality of search engines, each of said search engines configured to receive said search requests, each of said search engines further configured to process said search requests by searching said index to locate said offerings related to said search requests.

5. The find system of claim 4 wherein said search engines execute as separate processes in each of said query processing modules.

6. The find system of claim 4 wherein said query processing modules establish a plurality of connections which connect said administrative module with said search engines, said connections configured to connect a first process with a second process, said first process and said second process executing in the same or different processors.

7. The find system of claim 6 wherein said query processing module contains an object-oriented data structure which allows said search engines to communicate with said connections with standardized method calls.

8. The find system of claim 6 wherein said connections are pipes.

9. The find system of claim 6 wherein said connections are sockets.

10. The find system of claim 6 wherein said administrative module creates a query processing list and a connection list, said query processing list listing said query processing modules, said connection list associating each of said query processing modules with said connections assigned to said query processing module, whereby said administrative module uses said query processing list and said connection list to selectively route said search requests to said connections in order to balance the processing loads in said query processing modules.

11. The find system of claim 4 wherein said query processing module is adapted to store a plurality indexes, each of said indexes corresponding to one of a plurality of services, wherein each of said search engines in each of said query processing modules is assigned to search one of said indexes.

12. The find system of claim 11 wherein said services are uniquely identified with a plurality of service identifiers.

13. The find system of claim 12 wherein each of said query processing modules establish a plurality of connections, each of said connections linking said administrative module with one of said search engines.

14. The find system of claim 13 wherein said query processing module is configured to create a service identifier list, said service identifier list associating each of said service identifiers with one of said indexes.

15. The find system of claim 14 wherein said service identifier list further associates each of said service identifiers with said connections.

16. The find system of claim 12 wherein each of said search requests contain at least one of said service identifiers and at least one of said search terms.

17. The find system of claim 16 wherein said administrative module is further configured to route said search requests to said connections based on said service identifier in said search requests and said service identifier list.

18. A index system for indexing the content of offerings in an on-line network, the index system comprising:

a plurality of services existing in the on-line network, each of the services having a plurality of offerings accessible by a plurality of users;

an index module existing in the on-line network, said index module in communication with said services, said index module configured to create a plurality of different indexes with different indexing routines, each of the indexes associating search terms with the offerings in one of the services; and

a plurality of query processing modules existing in said on-line network, said query processing modules in communication with said index module, said query processing modules configured to receive a plurality of search requests, said query processing modules further configured to periodically receive one of said indexes, said query processing modules adapted to process said search requests by searching said indexes to locate said offerings identified by said search terms.

19. The index system of claim 18 wherein one of said query processing modules temporarily suspends processing of said search requests while said index module updates one of said indexes existing in said query processing module.

20. The index system of claim 19 wherein said index routines copy said updated index to said query processing modules.

21. The index system of claim 18 further comprising at least one administrative module existing in said on-line network, said administrative module in communication with said plurality of query processing modules, said administrative module configured to receive a plurality of search requests and route said search requests to said query processing modules.

22. The index system of claim 21 further wherein said administrative module is configured to route said search requests to other query processing modules when one of said indexes in a first query processing module is updated by said index module.

23. A find system for locating offerings in an on-line network, comprising:

at least one end-user station, said end-user station configured to send a search request to an on-line network, said search request configured to contain at least one search term;

at least one service existing in said on-line network, said service having a plurality of offerings accessible by a plurality of users, each of said offerings assigned a security access level;

a plurality of query processing modules existing in said on-line network, said query modules in communication with said end-user station and configured to receive said search request, said query processing modules further configured to periodically receive an updated index which associates said search terms in said search requests with said offerings in said service, said query processing modules further configured to process said search requests by searching said index to locate said offerings related to said search terms; and

a security module in said on-line network, said security module in communication with said service, said security module configured to obtain a current security access level for each of said located offerings.

24. The find system of claim 23 wherein said query processing module contains a cache, said cache configured to store a security access level assigned to an end-user.

25. The find system of claim 24 wherein said cache stores said end-user security access level during an end-user logon session.

26. The find system of claim 23 wherein said query processing module is configured to combine said search requests with said end-user security access level.

27. The find system of claim 26 wherein said index contains said security access levels assigned to said offerings.

28. The find system of claim 27 wherein said query processing module uses said end-user security access level as one of said search terms when searching said index in order to locate a plurality of offering identifiers corresponding with said end-user access level.

29. The find system of claim 28 wherein said end-user station is configured to send said offering identifiers to a node broker module, wherein said node broker module is configured to obtain said current security access levels from said service.

30. The find system of claim 29 wherein said node broker module is configured to compare said current security access levels from said service with a security access level assigned to said end-user to identify said offerings corresponding to said end-user security access level.

31. The find system of claim 28 wherein said query processing module is configured to send said offering identifiers to said node broker module.

32. A find system for locating offerings in an on-line network, comprising:

at least one service existing in an on-line network, said service having a plurality of offerings accessible by a plurality of users;

a plurality of query processing means for processing a plurality of search requests to locate said offerings identified by said search request, each of said query processing means searching an index which associates a plurality of search terms in said search requests with said offerings;

an administrative means for selectively routing said search requests to said query processing means in order to balance the processing loads placed on said query processing means; and

an index means for updating a plurality of different indexes with different indexing routines, said index means in communication with said query processing means, said index means notifying one of said query processing means of an index update, wherein said query processing means and said administrative means interact to route said search requests to other of said query processing means while said index means updates said index in said query processing means.

33. The find system of claim 32 wherein said query processing means communicates with an external data source, said query processing means receiving a plurality of search requests and routing said search requests to said external data source to obtain said offerings in said external data source related to said search requests.

34. The find system of claim 32 further comprising a security means for obtaining a current security access level for each of said located offerings from said service.

35. A method of locating offerings in an on-line network comprising the steps of:

sending a search request to at least one administrative module existing in an on-line network, said administrative module in communication with a plurality of query processing modules, each of said query processing modules containing a plurality of search engines;

selectively routing said search request to one of said search engines in a manner that balances the processing loads in said query processing modules; and

processing said search request in one of said search engines to locate a plurality of offerings in a service.

36. The method of claim 35 wherein each of said search engines execute as separate processes in each of said query processing modules.

37. The method of claim 35 further comprising the step of establishing a plurality of connections which connect said administrative module with said search engines.

38. The method of claim 35 wherein said step of selectively routing further comprises routing a first search request to one of said search engines in a first query processing module and routing a second search request to one of said search engines in a second query processing module.

39. The method of claim 35 further comprising the step of rerouting said search request to a second search engine when a first search engine is unable to process said search request.

40. The method of claim 35 further comprising the steps of:

creating a plurality of indexes, each of said indexes corresponding to one of said services; and

assigning each of said search engines to search one of said indexes.

41. The method of claim 40 further comprising the step of assigning a unique service identifier to each of said services.

42. The method of claim 41 further comprising the step of combining said service identifiers with said search requests.

43. The method of claim 42 wherein said step of selectively routing said search requests further comprises routing said search requests to said search engines based on said service identifier in said search requests.

44. The method of claim 35 further comprising the step of caching an end-user security access level for each of a plurality of end-users during a logon session.

45. The method of claim 44 further comprising the step of combining said search requests from one of said end-users with said end-user security access level assigned to said end-user.

46. The method of claim 45 further comprising the step of creating an index, said index containing a plurality of search terms and a plurality of security access levels for said offerings.

47. The method of claim 46 wherein said step of processing said search queries in one of said search engines further comprises searching said index to locate said offerings corresponding to said end-user access levels.

48. The method of claim 47 wherein said step of obtaining said current security access levels further comprises obtaining said current security access levels from a service.

49. The method of claim 35 further comprising the step of obtaining a current security access level for each of said located offerings.

50. The method of claim 49 further comprising the steps of:

comparing said current security access levels with said end-user access level to identify said located offerings corresponding to said end-user access level; and

displaying only said located offerings corresponding to said end-user access level.

51. A method of indexing the content of offerings in an on-line network, the method comprising the steps of:

accessing the information content in a plurality of services existing within the on-line network;

creating a plurality of different indexes with different indexing routines, each of the indexes associating search terms with the offerings existing in one of the services;

selectively invoking the indexing routines to update the indexes;

processing a plurality of search requests with a plurality of query processing modules existing in said on-line network, said query processing modules adapted to process said search requests by searching said indexes to locate said offerings related to said search requests; and

periodically updating said indexes in said query processing modules.

52. The method of claim 51 further comprising the step of routing said search requests to a second query processing module while updating one of said indexes in a first query processing module.

53. A computer readable medium having instructions stored thereon for causing a computerized system to perform a method of locating offerings in an on-line network comprising:

sending a search request to at least one administrative module existing in an on-line network, said administrative module in communication with a plurality of query processing modules, each of said query processing modules containing a plurality of search engines;

selectively routing said search request to one of said search engines in a manner that balances the processing loads in said query processing modules; and

processing said search request in one of said search engines to locate a plurality of offerings in a service.

54. The computer readable medium of claim 53 and further comprising instructions for causing the computerized system to:

obtain a current security access level for each of said located offerings;

compare said current security access levels with said end-user access level to identify said located offerings corresponding to said end-user access level; and

display only said located offerings corresponding to said end-user access level.

55. The computer readable medium of claim 53 and further comprising instructions for causing the computerized system to:

create a plurality of indexes, each of said indexes corresponding to one of said services; and

assign each of said search engines to search one of said indexes.

56. The computer readable medium of claim 53 and further comprising instructions for causing the computerized system to create an index, said index containing a plurality of search terms and a plurality of security access levels for said offerings.

57. The computer readable medium of claim 53 wherein each of said search engines execute as separate processes in each of said query processing modules.

58. The computer readable medium of claim 57 and further comprising instructions for causing the computerized system to reroute said search request to a second search engine when a first search engine is unable to process said search request.

59. The computer readable medium of claim 53 and further comprising instructions for causing the computerized system to cache an end-user security access level for each of a plurality of end-users during a logon session.

60. The computer readable medium of claim 59 and further comprising instructions for causing the computerized system to combine said search requests from one of said end-users with said end-user security access level assigned to said end-user.

61. A computer readable medium having instructions stored thereon for causing a computerized system to perform a method of indexing content of offerings in an on-line network, comprising:

accessing the information content in a plurality of services existing within the on-line network;

creating a plurality of different indexes with different indexing routines, each of the indexes associating search terms with the offerings existing in one of the services;

selectively invoking the indexing routines to update the indexes;

processing a plurality of search requests with a plurality of query processing modules existing in said on-line network, said query processing modules adapted to process said search requests by searching said indexes to locate said offerings related to said search requests; and

periodically updating said indexes in said query processing modules.

62. The computer readable medium of claim 61 and further comprising instructions for causing the computerized system to route said search requests to a second query processing module while updating one of said indexes in a first query processing module.