Patent US6704729B1 successfully refreshed from Google Patents.
US6704729B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Retrieval of relevant information categories
Assignee: Microsoft Technology Licensing LLC
•
Filing: 2000-05-19
•
Granted: 2004-03-09
•
Expires: 2020-05-19
Abstract
Abstract Large stores of information are often organized in a hierarchical taxonomy to aid a search and retrieval of the information. The hierarchical taxonomy generally consists of related categories of information, called “nodes,” that each may contain information relevant to the search. Each node is addressable according to its path in the hierarchical taxonomy. In information stores where the number of nodes having relevant information is extremely large, such as the Internet, providing a cohesive, intelligent, and organized display of the search results becomes extremely important to the success of a user traversing the store to find relevant information. The invention provides such search results by ranking each node of the taxonomy to determine which nodes are most likely to be relevant to the search request. The invention then creates a conceptually-related “cluster” of nodes by selecting a relevant “seed” node and relevant nodes related to the “seed” node.
Inventors
- 👤 Adrian C. Klein
- 👤 Fajen M. Kyne
- 👤 Theodore L. Michel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 01:53
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/953; G06F16/9538; G06F16/30; G06F16/33; G06F16/338; G06F16/35; G06F16/358; G06F16/951; G06F16/9532; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935
Claims Analysis
Total Claims: 41
Claim 1
Independent Claim
110 words
A computer-readable medium for creating a result set for a database query, the result set including selected nodes in a hierarchical taxonomy having computer-executable instructions for performing steps, comprising: receiving a query; comparing characteristics of one or more nodes with said query; ranking said nodes based on a predetermined criteria; selecting a first node based on said ranking; selecting one or more related nodes based on said ranking, wherein said related nodes are hierarchically related to said first node; and displaying said first node and said one or more related nodes when said first node and said one or more related nodes satisfy a predetermined threshold based on said ranking.
Claim 2
Dependent Claim
110 words
A computer-readable medium for creating a result set for a database query, the result set including selected nodes in a hierarchical taxonomy having computer-executable instructions for performing steps, comprising: receiving a query; comparing characteristics of one or more nodes with said query; ranking said nodes based on a predetermined criteria; selecting a first node based on said ranking; selecting one or more related nodes based on said ranking, wherein said related nodes are hierarchically related to said first node; and displaying said first node and said one or more related nodes when said first node and said one or more related nodes satisfy a predetermined threshold based on said ranking.
Claim 3
Dependent Claim
38 words
The computer-readable medium of claim 1 , wherein said displaying further comprises organizing said one or more related nodes around said first node such that a hierarchical relation of said related nodes to said first node is apparent.
Claim 4
Dependent Claim
22 words
The computer-readable medium of claim 1 , having further computer-executable instructions comprising ignoring said first node and repeating said steps of selecting.
Claim 5
Dependent Claim
25 words
The computer-readable medium of claim 1 , wherein said characteristics of said node include node designation, said related nodes, and files associated with said node.
Claim 6
Dependent Claim
18 words
The computer-readable medium of claim 4 , wherein said files associated with said node include Internet web sites.
Claim 7
Dependent Claim
15 words
The computer-readable medium of claim 1 , wherein said query includes words, numbers, and/or images.
Claim 8
Dependent Claim
19 words
The computer-readable medium of claim 1 , wherein said first node has a higher ranking than said related nodes.
Claim 9
Dependent Claim
26 words
The computer-readable medium of claim 1 , wherein said one or more related nodes have a higher ranking than other nodes related to said first node.
Claim 10
Dependent Claim
25 words
The computer-readable medium of claim 1 , wherein said predetermined criteria is based on common structures between said characteristics of said nodes and said query.
Claim 11
Dependent Claim
16 words
The computer-readable medium of claim 1 , wherein said nodes are categories of an information database.
Claim 12
Independent Claim
104 words
A method creating a result set for a database query, the result set including selected nodes in a hierarchical taxonomy, the method comprising: receiving said query; comparing characteristics of one or more nodes with said query; ranking said nodes based on a predetermined criteria; selecting a first node based on said ranking; selecting one or more related nodes based on said ranking, wherein said related nodes are hierarchically related to said first node; and displaying said first node and said one or more related nodes when said first node and said one or more related nodes satisfy a predetermined threshold based on said ranking.
Claim 13
Independent Claim
104 words
A method creating a result set for a database query, the result set including selected nodes in a hierarchical taxonomy, the method comprising: receiving said query; comparing characteristics of one or more nodes with said query; ranking said nodes based on a predetermined criteria; selecting a first node based on said ranking; selecting one or more related nodes based on said ranking, wherein said related nodes are hierarchically related to said first node; and displaying said first node and said one or more related nodes when said first node and said one or more related nodes satisfy a predetermined threshold based on said ranking.
Claim 14
Dependent Claim
37 words
The method of claim 1 , wherein said displaying further comprises organizing said one or more related nodes around said first node such that a hierarchical relation of said related nodes to said first node is apparent.
Claim 15
Dependent Claim
18 words
The method of claim 11 , further comprising ignoring said first node and repeating said steps of selecting.
Claim 16
Dependent Claim
24 words
The method of claim 11 , wherein said characteristics of said node include node designation, said related nodes, and files associated with said node.
Claim 17
Dependent Claim
17 words
The method of claim 11 , wherein said files associated with said node include Internet web sites.
Claim 18
Dependent Claim
14 words
The method of claim 11 , wherein said query includes words, numbers, and/or images.
Claim 19
Dependent Claim
22 words
The method of claim 11 , wherein said first node has a higher ranking than said related nodes in said hierarchical taxonomy.
Claim 20
Dependent Claim
25 words
The method of claim 11 , wherein said one or more related nodes have a higher ranking than other nodes related to said first node.
Claim 21
Dependent Claim
24 words
The method of claim 11 , wherein said predetermined criteria is based on common structures between said characteristics of said nodes and said query.
Claim 22
Dependent Claim
15 words
The method of claim 11 , wherein said nodes are categories of an information database.
Claim 23
Dependent Claim
111 words
A data retrieval system, comprising; a user input for receiving a query; a database coupled to said user input, wherein said database comprises data files indexed in hierarchical categories; a data server coupled to said database, wherein said data server selects a first category and one or more related categories based on a comparison of characteristics of said categories to said query, wherein said one or more related categories are hierarchically related to said first category; and a display device for displaying said first category and said one or more related categories when said first category and said one or more related categories satisfy a predetermined threshold based on a ranking.
Claim 24
Dependent Claim
111 words
A data retrieval system, comprising; a user input for receiving a query; a database coupled to said user input, wherein said database comprises data files indexed in hierarchical categories; a data server coupled to said database, wherein said data server selects a first category and one or more related categories based on a comparison of characteristics of said categories to said query, wherein said one or more related categories are hierarchically related to said first category; and a display device for displaying said first category and said one or more related categories when said first category and said one or more related categories satisfy a predetermined threshold based on a ranking.
Claim 25
Dependent Claim
29 words
The data retrieval system of claim 21 , wherein said data server further comprises a predetermined criteria for selecting said first category and said one or more related categories.
Claim 26
Dependent Claim
27 words
The data retrieval system of claim 22 , wherein said predetermined criteria is a function of common structures between said characteristics of said category and said query.
Claim 27
Dependent Claim
44 words
The data retrieval system of claim 22 , wherein said first category satisfies more of said predetermined criteria than other hierarchical categories, and wherein said one or more related categories satisfy more of said predetermined criteria than other categories related to said first category.
Claim 28
Dependent Claim
26 words
The data retrieval system of claim 21 , wherein said data server further comprises a removal component that ignores said first category and repeats said selections.
Claim 29
Dependent Claim
29 words
The data retrieval system of claim 21 , wherein said characteristics of said categories include category designation, said related categories, and said data files indexed in said hierarchical categories.
Claim 30
Dependent Claim
16 words
The data retrieval system of claim 21 , wherein said query includes words, numbers, and/or images.
Claim 31
Dependent Claim
29 words
The data retrieval system of claim 21 , further comprising one or more data entry terminals coupled to said user input for allowing a user to enter said query.
Claim 32
Dependent Claim
110 words
A data retrieval device, comprising: a search component for selecting a first category and selecting one or more related categories based on a comparison of characteristics of said categories to a query: wherein said search component further comprises a predetermined criteria for selecting said first category and said one or more related categories; and a user interface component for receiving said query and outputting said fast category and said one or more related categories, wherein said first category satisfies more of said predetermined criteria than other hierarchical categories, and wherein said one or more related categories satisfy more of said predetermined criteria than other categories related to said first category.
Claim 33
Dependent Claim
110 words
A data retrieval device, comprising: a search component for selecting a first category and selecting one or more related categories based on a comparison of characteristics of said categories to a query: wherein said search component further comprises a predetermined criteria for selecting said first category and said one or more related categories; and a user interface component for receiving said query and outputting said fast category and said one or more related categories, wherein said first category satisfies more of said predetermined criteria than other hierarchical categories, and wherein said one or more related categories satisfy more of said predetermined criteria than other categories related to said first category.
Claim 34
Dependent Claim
33 words
The data retrieval device of claim 29 , further comprising an output component for displaying said first category and said one or more related categories when said first category satisfies a predetermined threshold.
Claim 35
Dependent Claim
178 words
A search result obtained from an Internet search engine database based on a user query, wherein said database is organized as nodes in a hierarchical taxonomy, and displaying said information to said user in accordance with the following acts: providing a server computer in communication with said Internet; receiving said query from said user by way of said Internet; ranking said nodes by comparing characteristics of said nodes with said query, wherein said ranking is determined by a predetermined threshold; retrieving a first node from said database as a function of said query provided by said user; retrieving one or more nodes related to said first node, based on said ranking, wherein said one or more related nodes have a higher ranking that other nodes related to said first node; generating said search result as a function of said query; and displaying said search result on a display of said user by organizing said one or more related nodes around said first node such that a hierarchical relation of said related nodes to said first node is apparent.
Claim 36
Dependent Claim
178 words
A search result obtained from an Internet search engine database based on a user query, wherein said database is organized as nodes in a hierarchical taxonomy, and displaying said information to said user in accordance with the following acts: providing a server computer in communication with said Internet; receiving said query from said user by way of said Internet; ranking said nodes by comparing characteristics of said nodes with said query, wherein said ranking is determined by a predetermined threshold; retrieving a first node from said database as a function of said query provided by said user; retrieving one or more nodes related to said first node, based on said ranking, wherein said one or more related nodes have a higher ranking that other nodes related to said first node; generating said search result as a function of said query; and displaying said search result on a display of said user by organizing said one or more related nodes around said first node such that a hierarchical relation of said related nodes to said first node is apparent.
Claim 37
Dependent Claim
20 words
The search result of claim 31 , wherein further comprising ignoring said first node and repeating said steps of retrieving.
Claim 38
Dependent Claim
16 words
The search result of claim 31 , wherein said nodes represent categories of Internet web sites.
Claim 39
Dependent Claim
19 words
The search result of claim 31 , wherein said first node has a higher ranking than said related nodes.
Claim 40
Independent Claim
215 words
A method of retrieving data on an information network, wherein said data is indexed in categories of a hierarchical taxonomy on a database, comprising the steps of: receiving a query to said database via said information network, wherein said query includes words, numbers, and/or images; comparing characteristics of said categories with said query, wherein said characteristics of said categories include category designation, said related categories, and data files associated with said categories; ranking said categories based on a predetermined criteria, wherein said predetermined criteria is based on common structures between said characteristics of said categories and said query; selecting a first category based on said ranking, wherein said first category has a higher ranking than other categories in said hierarchical taxonomy; selecting one or more related categories based on said ranking, wherein said related categories are hierarchically related to said first category, and wherein said one or more related categories have a higher ranking than other categories related to said first category; when said first category satisfies a predetermined threshold, displaying said one or more related categories around said first category such that a relation of said related categories to said first category is apparent, wherein said predetermined threshold is based on said ranking; and ignoring said first category and repeating said steps of selecting.
Claim 41
Independent Claim
215 words
A method of retrieving data on an information network, wherein said data is indexed in categories of a hierarchical taxonomy on a database, comprising the steps of: receiving a query to said database via said information network, wherein said query includes words, numbers, and/or images; comparing characteristics of said categories with said query, wherein said characteristics of said categories include category designation, said related categories, and data files associated with said categories; ranking said categories based on a predetermined criteria, wherein said predetermined criteria is based on common structures between said characteristics of said categories and said query; selecting a first category based on said ranking, wherein said first category has a higher ranking than other categories in said hierarchical taxonomy; selecting one or more related categories based on said ranking, wherein said related categories are hierarchically related to said first category, and wherein said one or more related categories have a higher ranking than other categories related to said first category; when said first category satisfies a predetermined threshold, displaying said one or more related categories around said first category such that a relation of said related categories to said first category is apparent, wherein said predetermined threshold is based on said ranking; and ignoring said first category and repeating said steps of selecting.
References Cited (Backward Citations)
US6397209B1
Cited
US5875446A
Cited
US5819258A
Cited
US5924090A
Cited
US5940821A
Cited
US6012053A
Cited
US5991756A
Cited
US6223145B1
Cited
US6112203A
Cited
US6385602B1
Cited
US6366910B1
Cited
US6397218B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-03-09 | 2007-09-08 | 2008-03-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-03-09 | 2011-09-08 | 2012-03-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-03-09 | 2015-09-08 | 2016-03-09 | $7700.00 | Window Closed / Lapsed |