Method of defining and utilizing logical domains to partition and to reorganize physical domains

• US 6,647,381 B1
• Filed: 01/26/2000
• Issued: 11/11/2003
• Est. Priority Date: 10/27/1999
• Status: Expired due to Term

• Current Assignee: NEC Corporation
• Original Assignee: NEC USA (NEC Corporation)
• Inventors: Kolak, Okan, Li, Wen-Syan, Vu, Quoc
• Primary Examiner(s): Vu, Kim
• Assistant Examiner(s): To, Baoquoc N
• Application Number:
  US09/491,525
• Time in Patent Office: 1,385 Days
• Field of Search: 707/5, 707/10, 707/501, 707/3, 707/4
• US Class Current: 1/1
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• 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/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

One or more logical domains may be utilized for partitioning and reorganizing a single physical domain or a search space constituted by a plurality of physical domains. Logical domains include at least one page selected from the plurality of pages in the physical domain. Responsive to a request for information, each logical domain may be ranked according to subject matter relevance to the information requested. Definition and relevance ranking of logical domains enables Web site mapping which supports multi-granularity and content-sensitivity in response to a request for information. A multi-granular site map presents users with differing levels of detail, from a general overview of site topology to detailed views of specific areas of the map. A topic-focused site map presents users with a general view of site topology with a detailed view of an area of the site which contains information of interest.

Claims

1. A method of partitioning and reorganizing a physical domain, the physical domain comprising one or more directories having a plurality of pages;

said method comprising;

responsive to a request for information, defining one or more logical domains within the physical domain;

each one of said one or more logical domains comprising at least one page selected from the plurality of pages in the physical domain; and

ranking each one of said one or more logical domains according to subject matter relevance to the information requested,

wherein said defining one or more logical domains further comprises;

identifying an entry page for a logical domain in the physical domain;

said entry page being relevant to the information requested;

identifying boundaries for a logical domain within the physical domain;

said boundaries comprising one or more pages in the physical domain relevant to the information requested; and

repeating said identifying an entry page and said identifying boundaries for each one of said one or more logical domains; and

wherein said identifying an entry page further comprises;

assigning each one of the plurality of pages in the physical domain an entry page candidate score as a function of metadata, page content, and link accessibility associated therewith; and

selecting an entry page according to said entry page candidate score assigned to each one of the plurality of pages.

2. The method according to claim 1 wherein said one or more logical domains collectively contain all of the plurality of pages in the physical domain.

3. The method according to claim 1 further comprising:

reporting said one or more logical domains to a user.

4. The method according to claim 1 further comprising:

selectively limiting the number of said one or more logical domains defined to a predetermined maximum number.

5. The method according to claim 1 further comprising:

selectively controlling a minimum size of said one or more logical domains such that each one of said one or more logical domains comprises at least a predetermined minimum number of pages.

6. The method according to claim 1 wherein the physical domain is at least part of an XML database.

7. The method according to claim 1 wherein the physical domain is at least part of a hypermedia database.

8. The method according to claim 1 wherein the physical domain is at least part of the World Wide Web.

9. The method according to claim 1 wherein said subject matter relevance is determined according to metadata associated with said at least one page.

10. The method according to claim 1 wherein relevance of said one or more logical domains to the information requested is defined according to metadata associated with said entry page and metadata associated with said one or more pages within said boundaries.

11. The method according to claim 1 wherein said one or more pages within said boundaries are restricted to being within the same directory of the physical domain as said entry page.

12. The method according to claim 1 further comprising:

establishing a predetermined link radius in the physical domain; and

selectively controlling the size of said one or more logical domains by imposing the condition that said one or more pages within said boundaries are restricted to being within said predetermined link radius from said entry page.

13. The method according to claim 1 further comprising:

displaying a representation of said entry page on a display;

optionally displaying representations of said one or more pages within said boundaries on a display; and

repeating said displaying and said optionally displaying for each one of said one or more logical domains.

14. The method according to claim 3 wherein said reporting further comprises:

displaying, for each one of said one or more logical domains, graphical representations of said at least one page on a display.

15. The method according to claim 9 further comprising:

displaying said at least one page in said one or more logical domains in rank order.

16. The method according to claim 10 wherein said ranking further comprises:

assigning each of said one or more logical domains an importance score as a function of said relevance to the information requested.

17. The method according to claim 10 wherein said metadata includes meta tags and meta descriptions.

18. The method according to claim 10 wherein said metadata includes information related to URL strings, page titles, and page contents.

19. The method according to claim 16 further comprising:

optionally displaying representations of said one or more logical domains according to said importance score on a display.

20. The method according to claim 1 further comprising:

establishing a predetermined minimum size requirement for said one or more logical domains;

determining deficient logical domains which do not satisfy said minimum size requirement;

eliminating one of said deficient logical domains;

responsive to said eliminating, reassigning said entry page and said one or more pages within said boundaries of said deficient logical domain, eliminated as a result of said eliminating, to a parent logical domain; and

repeating said determining, said eliminating, and said reassigning until each of said one or more logical domains defined satisfies said minimum size requirement.

21. A method of partitioning and reorganizing a search space comprising a plurality of physical domains, each one of said plurality of physical domains comprising one or more directories having a plurality of pages;

said method comprising;

identifying a particular physical domain from said plurality of physical domains;

responsive to a request for information, defining one or more logical domains within said particular physical domain;

each one of said one or more logical domains comprising at least one page selected from the plurality of pages in said particular physical domain; and

ranking each one of said one or more logical domains according to subject matter relevance to the information requested,

wherein said defining one or more logical domains further comprises;

identifying an entry page for a logical domain in said particular physical domain;

said entry page being relevant to the information requested;

identifying boundaries for a logical domain within said particular physical domain;

said boundaries comprising one or more pages in said particular physical domain relevant to the information requested; and

repeating said identifying an entry page and said identifying boundaries for each one of said one or more logical domains,

wherein said identifying an entry page further comprises;

assigning each one of the plurality of pages in said particular physical domain an entry page candidate score as a function of metadata, page content, and link accessibility associated therewith; and

selecting an entry page according to said entry page candidate score assigned to each one of the plurality of pages.

22. The method according to claim 21 wherein said one or more logical domains collectively contain all of the plurality of pages in said particular physical domain.

23. The method according to claim 21 further comprising:

reporting said one or more logical domains to a user.

24. The method according to claim 21 further comprising:

selectively limiting the number of said one or more logical domains defined to a predetermined maximum number.

25. The method according to claim 21 further comprising:

selectively controlling a minimum size of said one or more logical domains such that each one of said one or more logical domains comprises at least a predetermined minimum number of pages.

26. The method according to claim 21 wherein each one of said plurality of physical domains is at least part of an XML database.

27. The method according to claim 21 wherein each one of said plurality of physical domains is at least part of a hypermedia database.

28. The method according to claim 21 wherein each one of said plurality of physical domains is at least part of the World Wide Web.

29. The method according to claim 21 wherein said subject matter relevance is determined according to metadata associated with said at least one page.

30. The method according to claim 21 wherein relevance of said one or more logical domains to the information requested is defined according to metadata associated with said entry page and metadata associated with said one or more pages within said boundaries.

31. The method according to claim 21 wherein said one or more pages within said boundaries are restricted to being within the same directory of said particular physical domain as said entry page.

32. The method according to claim 21 further comprising:

establishing a predetermined link radius in said particular physical domain; and

selectively controlling the size of said one or more logical domains by imposing the condition that said one or more pages within said boundaries are restricted to being within said predetermined link radius from said entry page.

33. The method according to claim 21 further comprising:

repeating said defining and said ranking for a selected number of said plurality of physical domains.

34. The method according to claim 21 further comprising:

repeating said defining and said ranking for all of said plurality of physical domains.

35. A method of partitioning and reorganizing a search space comprising a plurality of physical domains, each one of said plurality of physical domains comprising one or more directories having a plurality of pages;

said method comprising;

identifying a particular physical domain from said plurality of physical domains;

responsive to a request for information, defining one or more logical domains within said particular physical domain, each one of said one or more logical domains comprising at least one page selected from the plurality of pages in said particular physical domain; and

ranking each one of said one or more logical domains according to subject matter relevance to the information requested, and repeating said defining and said ranking for a selected number of said plurality of physical domains,

wherein said defining one or more logical domains further comprises;

identifying an entry page for a logical domain in said particular physical domain;

said entry page being relevant to the information requested;

identifying boundaries for a logical domain within said particular physical domain;

said boundaries comprising one or more pages in said particular physical domain relevant to the information requested; and

repeating said identifying an entry page and said identifying boundaries for each one of said one or more logical domains; and

wherein said identifying an entry page further comprises;

assigning each one of the plurality of pages in said particular physical domain an entry page candidate score as a function of metadata, page content, and link accessibility associated therewith; and

selecting an entry page according to said entry page candidate score assigned to each one of the plurality of pages.

36. The method according to claim 35 wherein said one or more logical domains collectively contain all of the plurality of pages in said particular physical domain.

37. The method according to claim 35 further comprising:

reporting said one or more logical domains to a user.

38. The method according to claim 35 further comprising:

selectively limiting the number of said one or more logical domains defined to a predetermined maximum number.

39. The method according to claim 35 further comprising:

selectively controlling a minimum size of said one or more logical domains such that each one of said one or more logical domains comprises at least a predetermined minimum number of pages.

40. The method according to claim 35 wherein each one of said plurality of physical domains is at least part of an XML database.

41. The method according to claim 35 wherein each one of said plurality of physical domains is at least part of a hypermedia database.

42. The method according to claim 35 wherein each one of said plurality of physical domains is at least part of the World Wide Web.

43. The method according to claim 35 wherein said subject matter relevance is determined according to metadata associated with said at least one page.

44. The method according to claim 35 wherein relevance of said one or more logical domains to the information requested is defined according to metadata associated with said entry page and metadata associated with said one or more pages within said boundaries.

45. The method according to claim 35 wherein said one or more pages within said boundaries are restricted to being within the same directory of said particular physical domain as said entry page.

46. The method according to claim 35 further comprising:

establishing a predetermined link radius in said particular physical domain; and

selectively controlling the size of said one or more logical domains by imposing the condition that said one or more pages within said boundaries are restricted to being within said predetermined link radius from said entry page.

47. The method according to claim 35 further comprising:

repeating said defining and said ranking for all of said plurality of physical domains.

48. A method of constructing a site map of at least part of a physical domain;

the physical domain comprising a plurality of pages;

said method comprising;

responsive to a request for information, defining one or more logical domains in said physical domain;

each one of said one or more logical domains comprising at least one page selected from the plurality of pages;

determining the relevance of each one of said one or more logical domains relative to the information requested; and

reporting said one or more logical domains to a user according to said relevance,

wherein said defining one or more logical domains further comprises;

identifying an entry page for a logical domain in the physical domain;

said entry page being relevant to the information requested;

identifying boundaries for a logical domain within the physical domain;

said boundaries comprising one or more pages in the physical domain relevant to the information requested; and

repeating said identifying an entry page and said identifying boundaries for each one of said one or more logical domains; and

wherein said identifying an entry page further comprises;

assigning each one of the plurality of pages in the physical domain an importance score as a function of metadata, page content, and link accessibility associated therewith; and

selecting an entry page according to said importance score assigned to each one of the plurality of pages.

49. The method according to claim 48 wherein said one or more logical domains collectively contain all of the plurality of pages in the physical domain.

50. The method according to claim 48 wherein the physical domain is at least part of an XML database.

51. The method according to claim 48 wherein the physical domain is at least part of a hypermedia database.

52. The method according to claim 48 wherein the physical domain is at least part of the World Wide Web.

53. The method according to claim 48 further comprising:

assigning each one of said one or more logical domains an importance score as a function of the sum of said importance score assigned to said entry page and to each of said one or more pages within said boundaries.

54. The method according to claim 48 wherein said metadata includes meta tags and meta descriptions.

55. The method according to claim 48 wherein said metadata includes information related to URL strings, page titles, and page contents.

56. The method according to claim 53 further comprising:

establishing a predetermined minimum importance score for said one or more logical domains;

determining deficient logical domains which do not satisfy said minimum importance score;

eliminating one of said deficient logical domains;

responsive to said eliminating, reassigning said entry page and said one or more pages within said boundaries of said deficient logical domain, eliminated as a result of said eliminating, to a parent logical domain; and

repeating said determining, said eliminating, and said reassigning until each of said one or more logical domains defined satisfies said minimum score.

57. The method according to claim 48 further comprising:

calculating a topic relevance score for each one of the plurality of pages in the physical domain;

said calculating comprising modifying said importance score assigned to each one of tile plurality of pages in the physical domain by a factor according to said relevance to the information requested.

58. The method according to claim 57 further comprising:

assigning each one of said one or more logical domains a topic score as a function of the sum of said topic relevance score assigned to said entry page and to each of said one or more pages within said boundaries.

59. The method according to claim 58 further comprising:

displaying a representation of said entry page on a display;

optionally displaying representations of said one or more pages within said boundaries on a display; and

repeating said displaying and said optionally displaying for each one of said one or more logical domains.

60. The method according to claim 59 wherein said site map is multi-granular such that said reporting is selectively adjustable according to said importance score assigned to each of said one or more logical domains.

61. The method according to claim 59 wherein said site map is topic-focused such that said reporting is selectively adjustable according to said topic score assigned to each of said one or more logical domains.

62. A computer-based system for constructing a site map of at least part of a physical domain;

the physical domain comprising a plurality of pages;

said system comprising;

means, responsive to a request for information, for defining one or more logical domains in said physical domain;

each one of said one or more logical domains comprising at least one page selected from the plurality of pages;

means for determining the relevance of each one of said one or more logical domains relative to the information requested; and

means for reporting said one or more logical domains to a user according to said relevance,

wherein said means for defining one or more logical domains comprises, for a selected number of logical domains;

means for identifying an entry page for a logical domain in the physical domain;

said entry page being relevant to the information requested; and

means for identifying boundaries for a logical domain within the physical domain;

said boundaries comprising one or more pages in the physical domain relevant to the information requested; and

wherein said means for identifying an entry page further comprises;

means for assigning each one of the plurality of pages in the physical domain an importance score as a function of metadata, page content, and link accessibility associated therewith; and

means for selecting an entry page according to said importance score assigned to each one of the plurality of pages.

63. The system according to claim 62 wherein said one or more logical domains collectively contain all of the plurality of pages in the physical domain.

64. The system according to claim 62 wherein the physical domain is at least part of an XML database.

65. The system according to claim 62 wherein the physical domain is at least part of a hypermedia database.

66. The system according to claim 62 wherein the physical domain is at least part of the World Wide Web.

67. The system according to claim 62 further comprising:

means for assigning each one of said one or more logical domains an importance score as a function of the sum of said importance score assigned to said entry page and to each of said one or more pages within said boundaries.

68. The system according to claim 62 wherein said metadata includes meta tags and meta descriptions.

69. The system according to claim 62 wherein said metadata includes information related to URL strings, page titles, and page contents.

70. The system according to claim 67 further comprising:

means for calculating a topic relevance score for each one of the plurality of pages in the physical domain as a function of said importance score.

71. The system according to claim 70 further comprising:

means for assigning each one of said one or more logical domains a topic score as a function of the sum of said topic relevance score assigned to said entry page and to each of said one or more pages within said boundaries.

72. The system according to claim 71 further comprising:

means for displaying a representation of said entry page on a display; and

means for optionally displaying representations of said one or more pages within said boundaries on a display.

73. The system according to claim 72 wherein said site map is multi-granular such that said means for displaying is selectively adjustable according to said importance score assigned to each of said one or more logical domains.

74. The system according to claim 72 wherein said site map is topic-focused such that said means for displaying is selectively adjustable according to said topic score assigned to each of said one or more logical domains.

75. The system according to claim 62 wherein said means for reporting comprise:

a data transmission connection for transmitting and receiving data to and from a remote terminal.

76. The system according to claim 75 wherein said data transmission connection is wireless.

77. The system according to claim 75 wherein said data transmitted to said remote terminal comprises a Java™

script.

78. The system according to claim 75 wherein said data includes a multi-granular site map which is transmitted to said remote terminal in accordance with a bandwidth of said data transmission connection.