US6098081A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Hypermedia navigation using soft hyperlinks
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1996-05-06
•
Granted: 2000-08-01
•
Expires: 2016-05-06
Abstract
Abstract A hypermedia-based navigation system includes a plurality of information providers and one or more clients. Databases of available hyperlink targets are maintained by the information providers. Each of the databases is searchable by means of one or more query attributes supported by the database and relating to the available hyperlink targets. A hypermedia document might contain a soft hyperlink, consisting of a query formulation specified in terms of query attributes and of values for said query attributes. A client resolves a soft hyperlink by querying at least one of the databases with the query formulation to locate one or more hyperlink targets having attributes and attribute values that satisfy the query formulation. The soft hyperlink can additionally contain executable rules. The client executes these rules prior to submitting the query formulation to the database. Each rule, when it executes, potentially adds search predicates to the original query formulation. Execution of a particular rule is conditioned upon a set of mandatory attributes associated with the rule. The rule will be executed if and only if its mandatory attributes are bound to actual values by the particular client attempting to resolve the soft hyperlink.
Inventors
- 👤 Christopher S. Heidorn
- 👤 David McCauley
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 05:12
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/955; G06F16/9558; G06F16/93; G06F16/94; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933
Claims Analysis
Total Claims: 59
Claim 1
Independent Claim
130 words
A method of resolving a hyperlink, comprising the following steps: receiving a hyperlinked document from a remote server, the hyperlinked document containing one or more hyperlinks, at least one of the hyperlinks containing a query formulation; in response to selection of said at least one of the hyperlinks by a user, reading a query formulation from the selected hyperlink; querying one or more database servers with the query formulation to locate one or more hyperlink targets that satisfy the query formulation, wherein at least some of the hyperlink targets specify hypermedia documents from servers other than the one or more database servers; retrieving a hypermedia document specified by one of the located hyperlink targets from a server other than the one or more database servers; rendering said retrieved hypermedia document.
Claim 2
Independent Claim
130 words
A method of resolving a hyperlink, comprising the following steps: receiving a hyperlinked document from a remote server, the hyperlinked document containing one or more hyperlinks, at least one of the hyperlinks containing a query formulation; in response to selection of said at least one of the hyperlinks by a user, reading a query formulation from the selected hyperlink; querying one or more database servers with the query formulation to locate one or more hyperlink targets that satisfy the query formulation, wherein at least some of the hyperlink targets specify hypermedia documents from servers other than the one or more database servers; retrieving a hypermedia document specified by one of the located hyperlink targets from a server other than the one or more database servers; rendering said retrieved hypermedia document.
Claim 3
Dependent Claim
16 words
A computer-readable storage medium containing instructions that are executable to perform the steps of claim 1.
Claim 4
Dependent Claim
29 words
A method as recited in claim 1, further comprising a step of selecting the database from a plurality of databases depending on search predicates specified in the query formulation.
Claim 5
Dependent Claim
16 words
A computer-readable storage medium containing instructions that are executable to perform the steps of claim 1.
Claim 6
Dependent Claim
34 words
A method as recited in claim 1, further comprising: maintaining a list of bound attributes that are independent of the selected hyperlink; adding search predicates to the query formulation based on said bound attributes.
Claim 7
Dependent Claim
43 words
A method as recited in claim 1, further comprising: maintaining a list of bound attributes that are independent of the selected hyperlink, said bound attributes being based upon a user profile; adding search predicates to the query formulation based on said bound attributes.
Claim 8
Dependent Claim
50 words
A method as recited in claim 1, further comprising: maintaining a list of bound attributes that are independent of the selected hyperlink; identifying one or more executable link rules from the selected hyperlink; executing the link rules to add search predicates to the query formulation depending on said bound attributes.
Claim 9
Dependent Claim
70 words
A method as recited in claim 1, further comprising: maintaining a list of bound attributes that are independent of the selected hyperlink; identifying one or more executable link rules from the selected hyperlink; executing the link rules to add search predicates to the query formulation depending on said bound attributes; selecting the database from a plurality of databases depending on search predicates specified in and added to the query formulation.
Claim 10
Independent Claim
168 words
A method of resolving a hyperlink, comprising the following steps: receiving a hyperlinked document from a remote server, the hyperlinked document containing one or more hyperlinks, at least one of the hyperlinks containing a query formulation; in response to selection of said at least one of the hyperlinks by a user, reading the query formulation from the selected hyperlink; maintaining a list of bound attributes on an individual computer; identifying one or more executable link rules that are specified in the selected hyperlink, wherein an identified link rule is associated with a set of mandatory attributes; executing any particular link rule if and only if all of its mandatory attributes are in the list of bound attributes maintained on the individual computer, wherein executing a link rule potentially adds search predicates to the query formulation depending on said bound attributes maintained on the individual computer; querying a database of available hyperlink targets with the query formulation to locate one or more hyperlink targets that satisfy the query formulation.
Claim 11
Independent Claim
168 words
A method of resolving a hyperlink, comprising the following steps: receiving a hyperlinked document from a remote server, the hyperlinked document containing one or more hyperlinks, at least one of the hyperlinks containing a query formulation; in response to selection of said at least one of the hyperlinks by a user, reading the query formulation from the selected hyperlink; maintaining a list of bound attributes on an individual computer; identifying one or more executable link rules that are specified in the selected hyperlink, wherein an identified link rule is associated with a set of mandatory attributes; executing any particular link rule if and only if all of its mandatory attributes are in the list of bound attributes maintained on the individual computer, wherein executing a link rule potentially adds search predicates to the query formulation depending on said bound attributes maintained on the individual computer; querying a database of available hyperlink targets with the query formulation to locate one or more hyperlink targets that satisfy the query formulation.
Claim 12
Dependent Claim
16 words
A computer-readable storage medium containing instructions that are executable to perform the steps of claim 9.
Claim 13
Dependent Claim
39 words
A method as recited in claim 9, the step of maintaining a list of bound attributes comprising maintaining ambient bound attributes that are independent of the selected hyperlink and link bound attributes that are specified by the selected hyperlink.
Claim 14
Dependent Claim
50 words
A method as recited in claim 9, the step of maintaining a list of bound attributes comprising maintaining ambient bound attributes that are independent of the selected hyperlink, context bound attributes that are specified in a selected hypermedia document, and link bound attributes that are specified by the selected hyperlink.
Claim 15
Dependent Claim
34 words
A method as recited in claim 9, wherein executing a link rule includes a step of examining the list of bound attributes to determine whether to add a search predicate to the query formulation.
Claim 16
Dependent Claim
20 words
A method as recited in claim 9, wherein executing a link rule potentially adds attributes to the bound attribute list.
Claim 17
Dependent Claim
32 words
A method as recited in claim 9, further comprising a step of selecting the database from a plurality of databases depending on search predicates specified in and added to the query formulation.
Claim 18
Dependent Claim
23 words
A method as recited in claim 9, further comprising a step of executing ambient rules that are specified independently of the selected hyperlink.
Claim 19
Independent Claim
164 words
A method of resolving a hyperlink, comprising the following steps: receiving a hyperlinked document from a remote server, the hyperlinked document containing one or more hyperlinks, at least one of the hyperlinks containing a query formulation; in response to selection of said at least one of the hyperlinks by a user, reading the query formulation from the selected hyperlink; maintaining a list of bound attributes on an individual computer; maintaining a rule base of executable rules on the individual computer, wherein an executable rule is associated with a set of mandatory attributes, and wherein executing a rule potentially adds search predicates to the query formulation depending on the bound attributes on the individual computer; stepping through the rules of the rule base and executing any rule whose mandatory attributes are in the list of bound attributes maintained on the individual computer; querying a database of available hyperlink targets with the query formulation to locate one or more hyperlink targets that satisfy the query formulation.
Claim 20
Independent Claim
164 words
A method of resolving a hyperlink, comprising the following steps: receiving a hyperlinked document from a remote server, the hyperlinked document containing one or more hyperlinks, at least one of the hyperlinks containing a query formulation; in response to selection of said at least one of the hyperlinks by a user, reading the query formulation from the selected hyperlink; maintaining a list of bound attributes on an individual computer; maintaining a rule base of executable rules on the individual computer, wherein an executable rule is associated with a set of mandatory attributes, and wherein executing a rule potentially adds search predicates to the query formulation depending on the bound attributes on the individual computer; stepping through the rules of the rule base and executing any rule whose mandatory attributes are in the list of bound attributes maintained on the individual computer; querying a database of available hyperlink targets with the query formulation to locate one or more hyperlink targets that satisfy the query formulation.
Claim 21
Dependent Claim
16 words
A computer-readable storage medium containing instructions that are executable to perform the steps of claim 17.
Claim 22
Dependent Claim
33 words
A method as recited in claim 17, wherein maintaining the rule base comprises maintaining ambient rules that are specified independently of the selected hyperlink and link rules that are specified by the hyperlink.
Claim 23
Dependent Claim
39 words
A method as recited in claim 17, further comprising a step of repeating the steps of stepping through the rules of the rule base and executing any particular rule whose mandatory attributes are in the list of bound attributes.
Claim 24
Dependent Claim
33 words
A method as recited in claim 17, wherein executing a rule includes a step of examining the list of bound attributes to determine whether to add a search predicate to the query formulation.
Claim 25
Dependent Claim
53 words
A method as recited in claim 17, wherein executing a rule potentially adds attributes to the bound attribute list, the method further comprising a step of repeating the steps of stepping through the rules of the rule base and executing any particular rule whose mandatory attributes are in the list of bound attributes.
Claim 26
Dependent Claim
39 words
A method as recited in claim 17, the step of maintaining a list of bound attributes comprising maintaining ambient bound attributes that are independent of the selected hyperlink and link bound attributes that are specified in the selected hyperlink.
Claim 27
Dependent Claim
50 words
A method as recited in claim 17, the step of maintaining a list of bound attributes comprising maintaining ambient bound attributes that are independent of the selected hyperlink, context bound attributes that are specified in a selected hypermedia document, and link bound attributes that are specified in the selected hyperlink.
Claim 28
Dependent Claim
32 words
A method as recited in claim 17, further comprising a step of selecting the database from a plurality of databases depending on search predicates specified in and added to the query formulation.
Claim 29
Dependent Claim
128 words
A method as recited in claim 17, wherein: the step of maintaining the rule base comprises maintaining ambient rules that are specified independently of the selected hyperlink and link rules that are specified by the hyperlink; the step of maintaining a list of bound attributes comprising maintaining ambient bound attributes that are independent of the selected hyperlink and link bound attributes that are specified by the selected hyperlink; executing a rule includes a step of examining the list of bound attributes to determine whether to add a search predicate to the query formulation; executing a rule potentially adds attributes to the bound attribute list; the method further comprises selecting the database from a plurality of databases depending on search predicates specified in and added to the query formulation.
Claim 30
Independent Claim
61 words
A method of specifying a hyperlink, comprising the following steps: embedding a query formulation in the hyperlink; embedding one or more executable rules in the hyperlink, wherein an individual executable rule, when executed, performs the following steps: examining a list of attributes on an individual computer; adding a search predicate to the query formulation depending on the values of the attributes.
Claim 31
Independent Claim
61 words
A method of specifying a hyperlink, comprising the following steps: embedding a query formulation in the hyperlink; embedding one or more executable rules in the hyperlink, wherein an individual executable rule, when executed, performs the following steps: examining a list of attributes on an individual computer; adding a search predicate to the query formulation depending on the values of the attributes.
Claim 32
Dependent Claim
31 words
A method as recited in claim 27, further comprising a step of specifying the query formulation at least partially in terms of query attributes and of values for said query attributes.
Claim 33
Dependent Claim
45 words
A method as recited in claim 27, further comprising associating each of the executable rules with one or more mandatory attributes and executing an individual executable rule if and only if its mandatory attributes are bound in the list of attributes on the individual computer.
Claim 34
Dependent Claim
30 words
A method as recited in claim 27, wherein the executable rules, when executed, potentially perform a step of adding attributes to the list of bound attributes on the individual computer.
Claim 35
Dependent Claim
30 words
A method as recited in claim 27, further comprising a step of specifying bound attributes in the hyperlink for inclusion in the list of bound attributes on the individual computer.
Claim 36
Dependent Claim
27 words
A method as recited in claim 27, further comprising: embedding bound attributes in the hyperlink for inclusion in the list of bound attributes on the individual computer.
Claim 37
Dependent Claim
122 words
A computer-readable storage medium containing a hypermedia file, the hypermedia file comprising: informational content for rendering to a user; a hyperlink among the informational content that can be activated by the user when the informational content is rendered; the hyperlink including a query formulation that can be submitted to a database for resolution of the hyperlink; wherein the hyperlink further includes: one or more executable rules associated respectively with sets of mandatory attributes; one or more bound attributes for inclusion in a list of bound attributes maintained on an individual computer; the rules being executable to examine the list of bound attributes and to potentially add query predicates to the query formulation depending on said examination of the list of bound attributes.
Claim 38
Dependent Claim
122 words
A computer-readable storage medium containing a hypermedia file, the hypermedia file comprising: informational content for rendering to a user; a hyperlink among the informational content that can be activated by the user when the informational content is rendered; the hyperlink including a query formulation that can be submitted to a database for resolution of the hyperlink; wherein the hyperlink further includes: one or more executable rules associated respectively with sets of mandatory attributes; one or more bound attributes for inclusion in a list of bound attributes maintained on an individual computer; the rules being executable to examine the list of bound attributes and to potentially add query predicates to the query formulation depending on said examination of the list of bound attributes.
Claim 39
Dependent Claim
30 words
A computer-readable storage medium as recited in claim 33 wherein the query formulation is specified at least partially in terms of query attributes and of values for said query attributes.
Claim 40
Dependent Claim
40 words
A computer-readable storage medium as recited in claim 33, the rules being respectively associated with sets of mandatory attributes, said rules being executable to potentially add query predicates to the query formulation depending on whether the mandatory attributes are bound.
Claim 41
Dependent Claim
23 words
A computer-readable storage medium as recited in claim 33, said rules being executable to potentially add attributes to a list of bound attributes.
Claim 42
Dependent Claim
23 words
A computer-readable storage medium as recited in claim 33, the hyperlink further specifying bound attributes for inclusion in the list of bound attributes.
Claim 43
Dependent Claim
140 words
A hypermedia-based navigation system comprising: one or more database servers having databases of available hyperlink targets, each such database being searchable by means of one or more query attributes supported by the database and relating to the available hyperlink targets; an information provider that provides a hypermedia document, the hypermedia document having at least one hyperlink, said hyperlink containing a query formulation that is specified at least partially in terms of query attributes and of values for said query attributes; a client configured to resolve the hyperlink by querying at least one of the databases with the query formulation from the hyperlink to locate one or more hyperlink targets having attributes and attribute values that satisfy the query formulation; wherein at least some of the hyperlink targets specify hypermedia documents from servers other than the one or more database servers.
Claim 44
Dependent Claim
140 words
A hypermedia-based navigation system comprising: one or more database servers having databases of available hyperlink targets, each such database being searchable by means of one or more query attributes supported by the database and relating to the available hyperlink targets; an information provider that provides a hypermedia document, the hypermedia document having at least one hyperlink, said hyperlink containing a query formulation that is specified at least partially in terms of query attributes and of values for said query attributes; a client configured to resolve the hyperlink by querying at least one of the databases with the query formulation from the hyperlink to locate one or more hyperlink targets having attributes and attribute values that satisfy the query formulation; wherein at least some of the hyperlink targets specify hypermedia documents from servers other than the one or more database servers.
Claim 45
Dependent Claim
23 words
A hypermedia-based navigation system as recited in claim 38, wherein the client is further configured to activate said one or more hyperlink targets.
Claim 46
Dependent Claim
27 words
A hypermedia-based navigation system as recited in claim 38, wherein the hyperlink contains one or more executable rules or potentially adding search predicates to the query formulation.
Claim 47
Dependent Claim
43 words
A hypermedia-based navigation system as recited in claim 38, further comprising a list of bound attributes maintained by the client, herein the hyperlink contains one or more executable rules for potentially adding search predicates to the query formulation depending on said bound attributes.
Claim 48
Dependent Claim
52 words
A hypermedia-based navigation system as recited in claim 38, further comprising a list of bound attributes maintained by the client, said bound attributes being based on a user profile, wherein the hyperlink contains one or more executable rules for potentially adding search predicates to the query formulation depending on said bound attributes.
Claim 49
Dependent Claim
53 words
A hypermedia-based navigation system as recited in claim 38, wherein the client is configured to identify one or more of the databases that support one or more of the query attributes specified in the query, and to resolve the hyperlink by querying at least one of the identified databases with the query formulation.
Claim 50
Dependent Claim
54 words
A hypermedia-based navigation system as recited in claim 38, wherein the client is configured to maintain a rule base of executable rules for potentially adding search predicates to the query formulation, said executable rules including ambient rules that are specified independently of the selected hyperlink and link rules that are specified by the hyperlink.
Claim 51
Dependent Claim
47 words
A hypermedia-based navigation system as recited in claim 38, further comprising a list of bound attributes maintained by the client, said list of bound attributes including ambient bound attributes that are independent of the selected hyperlink and link bound attributes that are specified in the selected hyperlink.
Claim 52
Dependent Claim
58 words
A hypermedia-based navigation system as recited in claim 38, further comprising a list of bound attributes maintained by the client, said list of bound attributes including ambient bound attributes that are independent of the selected hyperlink, context bound attributes that are specified in a selected hypermedia document, and link bound attributes that are specified in the selected hyperlink.
Claim 53
Independent Claim
111 words
A method of navigating hypermedia documents comprising the following steps: displaying at least one soft hyperlink to a user, the soft hyperlink containing a query and one or more link rules; in response to the user activating said soft hyperlink, reading the query and one or more link rules from the soft hyperlink; executing one or more of the link rules to add one or more search predicates to the query; and performing the query to locate one or more hypermedia targets, said query being based at least in part upon attributes associated with the user; as a result of the query, displaying hyperlinks to said one or more hypermedia targets.
Claim 54
Independent Claim
111 words
A method of navigating hypermedia documents comprising the following steps: displaying at least one soft hyperlink to a user, the soft hyperlink containing a query and one or more link rules; in response to the user activating said soft hyperlink, reading the query and one or more link rules from the soft hyperlink; executing one or more of the link rules to add one or more search predicates to the query; and performing the query to locate one or more hypermedia targets, said query being based at least in part upon attributes associated with the user; as a result of the query, displaying hyperlinks to said one or more hypermedia targets.
Claim 55
Dependent Claim
19 words
A method as recited in claim 47, further comprising identifying said attributes without requesting search limitations from the user.
Claim 56
Dependent Claim
24 words
A method as recited in claim 47, wherein the step of displaying hyperlinks comprises displaying hard hyperlinks to said one or more hypermedia targets.
Claim 57
Dependent Claim
20 words
A method as recited in claim 47, wherein the query is further based upon attributes specified in the soft hyperlink.
Claim 58
Dependent Claim
39 words
A method as recited in claim 47, further comprising displaying a hypermedia document to the user, the hypermedia document including said at least one soft hyperlink, wherein the query is further based upon attributes specified in the hypermedia document.
Claim 59
Dependent Claim
47 words
A method as recited in claim 47, further comprising displaying a hypermedia document to the user, the hypermedia document including said at least one soft hyperlink, wherein the query is further based upon attributes specified in the hypermedia document and upon attributes specified in the soft hyperlink.
References Cited (Backward Citations)
US5408655A
Cited
US5590362A
Cited
US5446891A
Cited
US5388259A
Cited
US5574898A
Cited
US5506984A
Cited
US5600831A
Cited
US5724567A
Cited
US5603025A
Cited
US5694594A
Cited
US5761662A
Cited
US5855015A
Cited
US5737592A
Cited
US5649186A
Cited
US5920859A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-08-01 | 2004-01-31 | 2004-08-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-08-01 | 2008-01-31 | 2008-08-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-08-01 | 2012-01-31 | 2012-08-01 | $7700.00 | Window Closed / Lapsed |