US6816857B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Meaning-based advertising and document relevance determination
Assignee: Google LLC
•
Filing: 2000-01-28
•
Granted: 2004-11-09
•
Expires: 2020-01-28
Abstract
Abstract The present invention is directed to a system in which a semantic space is searched in order to determine the semantic distance between two locations. A further aspect of the present invention provides a system in which a portion of semantic space is purchased and associated with a target data set element which is returned in response to a search input. The semantic space is created by a lexicon of concepts and relations between concepts. An input is associated with a location in the semantic space. Similarly, each data element in the target data set being searched is associated with a location in the semantic space. Searching is accomplished by determining a semantic distance between the first and second location in semantic space, wherein this distance represents their closeness in meaning and where the cost for retrieval of target data elements is based on this distance.
Inventors
- 👤 Adam J. Weissman
- 👤 Gilad Israel Elbaz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 14:49
CPC Classifications
G; G06; G06Q; G06Q30/00; G06Q30/02; G06Q30/0241; G06Q30/0251; G06Q30/0255; G06Q30/0256; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/242; G06F16/243; G06F16/245; G06F16/2452; G06F16/24522; G06F16/2457; G06F16/24578; G06F16/30; G06F16/33; G06F16/3331; G06F16/334; G06F16/3344; G06F40/00; G06F40/30; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935; Y10S707/99941; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 47
Claim 1
Independent Claim
187 words
A method comprising: organizing concepts according to their meaning into a lexicon of predefined known relationships between the concepts, said lexicon defining elements of a semantic space; receiving a first input and, based on interpretation of potential meanings, associating that input with a first set of concepts from said lexicon, said first input representing a first location in the semantic space; assigning a probability factor for each concept in the first set of concepts for the input received; receiving a second input associated with a second set of concepts from said lexicon, said second input representing a second location in the semantic space; determining a semantic distance from the first location to the second location by combination of the semantic distance between each concept in the first set of concepts and each concept in the second set of concepts; and presenting results of a search conducted on the second set of concepts for data associated with the second set of concepts close in meaning to the first input based on the determined semantic distances and probability factors associated with the concept in the first set of concepts.
Claim 2
Independent Claim
187 words
A method comprising: organizing concepts according to their meaning into a lexicon of predefined known relationships between the concepts, said lexicon defining elements of a semantic space; receiving a first input and, based on interpretation of potential meanings, associating that input with a first set of concepts from said lexicon, said first input representing a first location in the semantic space; assigning a probability factor for each concept in the first set of concepts for the input received; receiving a second input associated with a second set of concepts from said lexicon, said second input representing a second location in the semantic space; determining a semantic distance from the first location to the second location by combination of the semantic distance between each concept in the first set of concepts and each concept in the second set of concepts; and presenting results of a search conducted on the second set of concepts for data associated with the second set of concepts close in meaning to the first input based on the determined semantic distances and probability factors associated with the concept in the first set of concepts.
Claim 3
Independent Claim
183 words
A method comprising: creating a lexicon of predefined known relationships between the concepts that defines elements of a semantic space; receiving an input and, based on interpretation of potential meanings, associating that input with a first set of concepts from said lexicon and representing a first location in said semantic space; assigning a probability factor for each concept in the first set of concepts for the input received: maintaining a target data set, wherein the target data is associated with a second set of concepts from said lexicon that presents a second location in the semantic space; determining a semantic distance from the first location in the semantic space to the second location in the semantic space by combination of the relative closeness in meaning between each concept in the first set of concepts and each concept in the second set of concepts; and presenting results of a search conducted on the target data set for target data close in meaning to the input based on the determined semantic distances and probability factors associated with the concept in the first set of concepts.
Claim 4
Independent Claim
183 words
A method comprising: creating a lexicon of predefined known relationships between the concepts that defines elements of a semantic space; receiving an input and, based on interpretation of potential meanings, associating that input with a first set of concepts from said lexicon and representing a first location in said semantic space; assigning a probability factor for each concept in the first set of concepts for the input received: maintaining a target data set, wherein the target data is associated with a second set of concepts from said lexicon that presents a second location in the semantic space; determining a semantic distance from the first location in the semantic space to the second location in the semantic space by combination of the relative closeness in meaning between each concept in the first set of concepts and each concept in the second set of concepts; and presenting results of a search conducted on the target data set for target data close in meaning to the input based on the determined semantic distances and probability factors associated with the concept in the first set of concepts.
Claim 5
Dependent Claim
38 words
A method according to claim 2 wherein the input is a data item and the associated set of concepts represents at least one of the meanings of said data item and important concepts relevant to the data item.
Claim 6
Dependent Claim
12 words
A method according to claim 3 wherein said data item is text.
Claim 7
Dependent Claim
21 words
A method according to claim 4 wherein said text is derived from the conversion of a printed text to electronic form.
Claim 8
Dependent Claim
14 words
A method according to claim 4 wherein said text is derived from audio data.
Claim 9
Dependent Claim
14 words
A method according to claim 4 wherein said text is derived from video data.
Claim 10
Dependent Claim
15 words
A method according to claim 4 wherein said text is used to label an entity.
Claim 11
Dependent Claim
23 words
A method according to claim 8 wherein said labeled entity is one from the group of an image, video, sound file or document.
Claim 12
Dependent Claim
29 words
A method according to claim 8 wherein said labeled entity is a person and where the labeling represents data about the person such as his interests or geographical location.
Claim 13
Dependent Claim
13 words
A method according to claim 4 wherein said text is a user query.
Claim 14
Dependent Claim
17 words
A method according to claim 4 wherein said text is a domain name or a full URL.
Claim 15
Dependent Claim
12 words
A method according to claim 4 wherein said text is a document.
Claim 16
Dependent Claim
12 words
A method according to claim 4 wherein said text is web content.
Claim 17
Dependent Claim
13 words
A method according to claim 4 wherein said text is an electronic communication.
Claim 18
Dependent Claim
23 words
A method according to claim 3 wherein said data item is one from the group of an image, video, sound file or document.
Claim 19
Dependent Claim
16 words
A method according to claim 3 wherein said set of concepts is associated with a person.
Claim 20
Dependent Claim
25 words
A method according to claim 3 wherein said data item is one from the group of an advertisement, a product or service or a category.
Claim 21
Dependent Claim
18 words
A method according to claim 3 wherein said set of concepts associated with said data item is predetermined.
Claim 22
Dependent Claim
21 words
A method according to claim 19 wherein said set of concepts associated with said data item is specified by a user.
Claim 23
Dependent Claim
47 words
A method according to claim 19 further comprising enabling a user to select at least one meaning from the set of possible meanings for said data item in order to provide the correct interpretation for establishing a set of concepts representing the meaning of the data item.
Claim 24
Dependent Claim
39 words
A method according to claim 2 wherein the target data is a data item and the associated set of concepts represents at least one of the meaning of said data item and important concepts relevant to the data item.
Claim 25
Dependent Claim
12 words
A method according to claim 22 wherein said data item is text.
Claim 26
Dependent Claim
21 words
A method according to claim 23 wherein said text is derived from the conversion of a printed text to electronic form.
Claim 27
Dependent Claim
14 words
A method according to claim 23 wherein said text is derived from audio data.
Claim 28
Dependent Claim
14 words
A method according to claim 23 wherein said text is derived from video data.
Claim 29
Dependent Claim
15 words
A method according to claim 23 wherein said text is used to label an entity.
Claim 30
Dependent Claim
23 words
A method according to claim 27 wherein said labeled entity is one from the group of an image, video, sound file or document.
Claim 31
Dependent Claim
29 words
A method according to claim 27 wherein said labeled entity is a person and where the labeling represents data about the person such as his interests or geographical location.
Claim 32
Dependent Claim
25 words
A method according to claim 27 wherein said labeled entity is one from the group of an advertisement, a product or service, or a category.
Claim 33
Dependent Claim
13 words
A method according to claim 23 wherein said text is a user query.
Claim 34
Dependent Claim
17 words
A method according to claim 23 wherein said text is a domain name or a full URL.
Claim 35
Dependent Claim
12 words
A method according to claim 23 wherein said text is a document.
Claim 36
Dependent Claim
12 words
A method according to claim 23 wherein said text is web content.
Claim 37
Dependent Claim
13 words
A method according to claim 23 wherein said text is an electronic communication.
Claim 38
Dependent Claim
23 words
A method according to claim 22 wherein said data item is one from the group of an image, video, sound file or document.
Claim 39
Dependent Claim
16 words
A method according to claim 22 wherein said set of concepts is associated with a person.
Claim 40
Dependent Claim
25 words
A method according to claim 22 wherein said data item is one from the group of an advertisement, a product or service or a category.
Claim 41
Dependent Claim
18 words
A method according to claim 22 wherein said set of concepts associated with said data item is predetermined.
Claim 42
Dependent Claim
21 words
A method according to claim 39 wherein said set of concepts associated with said data item is specified by a user.
Claim 43
Dependent Claim
47 words
A method according to claim 39 further comprising enabling a user to select at least one meaning from the set of possible meanings for said data item in order to provide the correct interpretation for establishing a set of concepts representing the meaning of the data item.
Claim 44
Dependent Claim
15 words
A method according to claim 2 wherein said second location is assigned a monetary value.
Claim 45
Dependent Claim
32 words
A method according to claim 42 wherein the price of being included in a target data set is determined by the monetary value of a set of concepts it is associated with.
Claim 46
Dependent Claim
27 words
A method according to claim 42 wherein the monetary value of a set of concepts is based on the cost of its sub-space in the semantic space.
Claim 47
Dependent Claim
45 words
A method according to claim 42 wherein the price of retrieving target data is dynamically calculated in response to an input query, the price of returning the target data in the result increasing with the relevance of its associated set of concepts to the query.
References Cited (Backward Citations)
US4839853A
Cited
US5325298A
Cited
US5619709A
Cited
US5499360A
Cited
US6067552A
Cited
US5987404A
Cited
US5778363A
Cited
US6119164A
Cited
US5933822A
Cited
US5845278A
Cited
US6289353B1
Cited
US6134532A
Cited
US6289342B1
Cited
US6421675B1
Cited
US6044375A
Cited
US6298348B1
Cited
US6324519B1
Cited
US6269361B1
Cited
US6314419B1
Cited
US6453315B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-11-09 | 2008-05-10 | 2008-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-11-09 | 2012-05-10 | 2012-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-11-09 | 2016-05-10 | 2016-11-09 | $7700.00 | Window Closed / Lapsed |