Information retrieval system in an on-line network including separate content and layout of published titles

• US 5,907,837 A
• Filed: 11/17/1995
• Issued: 05/25/1999
• Est. Priority Date: 07/17/1995
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Uppala, Krishna, Kerr, Randy, Nareddy, Krishna, Ferrel, Patrick J.
• Primary Examiner(s): Kulik, Paul V.
• Assistant Examiner(s): Corrielus, Jean M.
• Application Number:
  US08/560,281
• Time in Patent Office: 1,285 Days
• Field of Search: 395/600, 395/614, 395/615, 395/610, 707/522, 707/104, 707/103, 707/3, 707/500, 707/517, 707/525, 707/526, 358/403
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A information retrieval system wherein design and content are separated. Within a section of a title, a designer can layout pages with controls that define areas for content to be inserted into the pages. Two commonly used controls in the system are a static story control, wherein a preselected story is statically placed on a page in the area defined by the control, and a dynamic story control, wherein the designer defines search objects to retrieve stories. An information retrieval (IR) server indexes and searches stories in titles. Indexing takes place when a title is released to the network by a publisher workstation. The IR server interrelates title, section and story objects by their globally unique identifiers and creates a routing table which is used to locate objects across multiple database partitions. The IR search service is requested in two different ways at customer runtime. The first way is the resolution of the search objects to retrieve matching stories. The retrieved stories are concatenated and poured into the area defined by the dynamic control when the title is viewed. In the second way, the IR search service is requested when a search is initiated by a customer using a "find" dialog to search across all stories in one or more titles, both dynamic and static.

Claims

1. A method of computerized searching, comprising the steps of:

storing a plurality of content information of a document in a publication storage device;

publishing a layout of a title of said content information, wherein the layout of said title of said content information is associated with a control, and wherein the control defines a region on a computer display device for displaying results of a query of said content information;

retrieving content information satisfying said query from the publication storage device; and

displaying the retrieved content information.

2. The method defined in claim 1, wherein the query is capable of being modified by a user.

3. The method defined in claim 1 wherein the title comprises a plurality of sections of information, and wherein each section.

4. The method defined in claim 1, wherein the publication storage comprises a network server.

5. The method defined in claim 1, wherein the retrieved content information comprises a plurality of stories.

6. The method defined in claim 5, wherein the stories are displayed on a display device.

7. The method defined in claim 1, wherein the title includes a plurality of data layout sections.

8. The method defined in claim 5 additionally comprising the step of navigating to a selected story.

9. A computerized information retrieval system, comprising:

a publication storage, comprising;

a content storage,

an indexer for indexing the content, and

a searcher for satisfying queries on the indexes;

a designer component providing a title with one or more search objects, wherein each search object defines a query; and

a viewer accessing the title and causing the search objects to retrieve content to be displayed.

10. The system defined in claim 9, wherein the search object queries are modified by a user find query.

11. The system defined in claim 10, wherein the find query results are incrementally received by the viewer.

12. The system defined in claim 10, wherein the find query results are displayed to a customer thereby facilitating further navigation.

13. The system defined in claim 12, wherein the content includes stories, and wherein each story includes properties.

14. The system defined in claim 13, wherein story properties are displayed.

15. The system defined in claim 9, wherein the viewer executes on a customer computer.

16. The system defined in claim 9, additionally comprising a query cache, wherein the search objects and the retrieved content are stored in the query cache.

17. The system defined in claim 16, wherein the searcher first checks the query cache to determine if a same prior query has been made.

18. The system defined in claim 9, wherein each search object comprises a criteria and at least one source.

19. The system defined in claim 18, wherein each search object query is separated into subqueries.

20. The system defined in claim 19, wherein one of the subqueries comprises the criteria and a selected one source.

21. The system defined in claim 19, wherein the indexer produces database indexes partitioned according to sources and date of publication.

22. The system defined in claim 21, wherein each one of the subqueries is specific to a database partition.

23. The system defined in claim 22, additionally including a plurality of workers, each worker receiving subqueries specific to a database partition.

24. The system defined in claim 23, wherein the subqueries are serially assigned to the workers.

25. The system defined in claim 23, wherein the subqueries are assigned in parallel to the workers.

26. The system defined in 21, additionally including a plurality of workers, each worker receiving subqueries specific to a database server.

27. In a computer network, an indexing system of a title, the system comprising:

an index server receiving a title having layout and content, wherein said title layout includes search objects, each of said title layout, content and search objects having an associated object identifier, and said content having search properties;

a catalog database containing tables associating object identifiers with other information including search properties;

an index service executing on the index server and accessing the catalog database; and

a database server storing index associations between the search properties and object identifiers provided by the index service.

28. The system defined in claim 27, additionally comprising a cache receiving data from the index service and the database server.

29. The system defined in claim 27, additionally comprising a routing table accessed by the index service.

30. The system defined in claim 27, wherein the routing table is created by the index service.

31. The system defined in claim 27, wherein the database server comprises a plurality of database partitions.

32. The system defined in claim 31, wherein each database partition is characterized by a source and a publication date.

33. The system defined in claim 27, wherein the catalog database includes a container table.

34. The system defined in claim 27, wherein the catalog database includes a object information table.

35. The system defined in claim 27, wherein the catalog database includes a search object table.

36. The system defined in claim 27, wherein the catalog database includes a context table.

37. A computer-implemented method of searching a title, comprising the steps of:

publishing a title comprising separate content and layout to a publication storage, wherein the layout includes at least one search object;

creating a user query which modifies the search object; and

retrieving content from the publication storage satisfying the user query.

38. The method defined in claim 37, additionally comprising the step of displaying results of the query to the user.

39. The method defined in claim 38, wherein the query results are displayed in a results pane on a visual display.

40. The method defined in claim 37, additionally comprising the step of indexing the content.

41. The method defined in claim 40, wherein the indexing step includes determining partitions based on a source and publish date.

42. The method defined in claim 37, wherein the user query includes a source.

43. The method defined in claim 37, wherein the user query includes a criteria.

44. The method defined in claim 37, wherein the retrieving step includes selecting a portion of the content on which the query is to be performed.

45. The method defined in claim 44, wherein the content portion is defined by one or more of the following:

title, keywords and text.

46. A method of computerized searching, comprising the steps of:

publishing a title to a publication storage containing content, wherein the title comprises separate content and layout, and wherein the layout includes a search query;

retrieving content satisfying the search query from the publication storage; and

displaying the retrieved content.

47. The method defined in claim 46, wherein the search query is modified by a user find query.

48. The method defined in claim 46, wherein the title comprises a plurality of sections, and wherein each section has at least one control.

49. The method defined in claim 46, wherein the title comprises a publication.

50. The method defined in claim 46, wherein the title comprises a service.

51. The method defined in claim 46, wherein the title comprises an application.

52. The method defined in claim 46, wherein the publication storage comprises a network server.

53. The method defined in claim 46, wherein the publication storage comprises a portion of the Internet.

54. The method defined in claim 46, wherein the retrieving step occurs while the title is being displayed.

55. A computerized method of electronic publication, comprising the steps of:

creating within a computer a representation of a title of a story;

storing the representation of the title in a publication storage device; and

displaying the representation of the title, wherein the computer retrieves story content from the publication storage.

56. The method of claim 55, wherein the retrieved story content is displayed with the story title.

57. The method of claim 55, additionally comprising the step of storing story content in the publication storage device.

58. The method of claim 57, wherein the story content storing occurs before the title storing.

59. The method of claim 57, wherein the title storing occurs before the content storing.

60. The method of claim 55, wherein a story search query is modified during the displaying step.

61. The method of claim 60, wherein the search query is limited by one or more tagged fields.

62. The method of claim 55, wherein the search query comprises a search criteria and at least one source.

63. In a computer network, a search system, comprising:

a search object server for storing the location of search objects in a title and search queries associated with the search objects;

a search server for decomposing the search queries into a plurality of subqueries; and

a database server for receiving subqueries from the search server and providing object identifiers responsive to each subquery.

64. A computer-implemented method of searching a title using a search query, comprising the steps of:

storing content in a publication storage;

checking a search cache for the search query and results representative of content identification;

retrieving the results of the search query from the search cache if the search query is present in the search cache;

creating one or more subqueries based on the search query;

checking the search cache for the presence of one of the subqueries and a result of the subquery if the search query is not present in the search cache;

retrieving the results of the subquery from the search cache if the subquery is present in the search cache;

applying the subquery to a database server;

retrieving the results of the subquery from the database server if the subquery is not present in the search cache; and

retrieving content from the publication storage corresponding to the retrieved results.

65. In a computer network, an information retrieval system, comprising:

a publication storage, comprising;

a story storage,

an indexer for indexing the stored stories, and

a searcher for satisfying queries on the indexes;

a designer providing a title with one or more search objects, wherein each search object defines a query; and

a viewer accessing the title and causing the search objects to retrieve stories to be displayed.