US7149748B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Expanded inverted index
Assignee: SAP SE
•
Filing: 2003-05-06
•
Granted: 2006-12-12
•
Expires: 2023-05-06
Abstract
Abstract Indexing documents is accomplished by generating an inverted index for a collection of one or more documents. The inverted index includes an inverted list for an index term appearing in one or more of the documents in the collection, and one or more postings. A posting includes a document identifier identifying a document in the collection of documents, a position identifier identifying a position of the index term in the document; and proximity information specifying whether the index term is positioned in a predefined proximal relationship between the index term and another a second index term in the document.
Inventors
- 👤 Wolfgang Stephan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:34
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/31; G06F16/316; G06F16/319; Y; Y10; Y10S; Y10S707/00; Y10S707/912; Y10S707/917; Y10S707/953; Y10S707/954; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99941; Y10S707/99943; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
98 words
A computer-implemented method for indexing documents, the method comprising: generating an inverted index for a collection of one or more documents, the inverted index comprising: an inverted list for a single index term appearing in one or more of the documents in the collection, the inverted list including one or more postings, where a posting comprises: a document identifier identifying a document in the collection of documents, a position identifier identifying a position of the index term in the document; and proximity information specifying a proximal relationship between the index term and another index term in the document.
Claim 2
Dependent Claim
98 words
A computer-implemented method for indexing documents, the method comprising: generating an inverted index for a collection of one or more documents, the inverted index comprising: an inverted list for a single index term appearing in one or more of the documents in the collection, the inverted list including one or more postings, where a posting comprises: a document identifier identifying a document in the collection of documents, a position identifier identifying a position of the index term in the document; and proximity information specifying a proximal relationship between the index term and another index term in the document.
Claim 3
Dependent Claim
34 words
The computer-implemented method of claim 1 , wherein the proximity information comprises: a flag indicating whether the index term is positioned in a predefined proximal relationship to a second index term in the document.
Claim 4
Dependent Claim
22 words
The computer-implemented method of claim 2 , wherein the proximity information further comprises: an index term identifier identifying the second index term.
Claim 5
Dependent Claim
16 words
The computer-implemented method of claim 2 , wherein the second index term comprises a common term.
Claim 6
Dependent Claim
22 words
The computer-implemented method of claim 2 , wherein the predefined proximal relationship specifies the second index term immediately precedes the index term.
Claim 7
Dependent Claim
22 words
The computer-implemented method of claim 2 , wherein the predefined proximal relationship specifies the second index term immediately follows the index term.
Claim 8
Dependent Claim
27 words
The computer-implemented method of claim 2 , wherein the predefined proximal relationship specifies the second index term is positioned within a predefined proximity to the index term.
Claim 9
Dependent Claim
22 words
The computer-implemented method of claim 1 , wherein the posting further includes a frequency of the index term occurring in the document.
Claim 10
Dependent Claim
37 words
The computer-implemented method of claim 1 , wherein the proximity information further specifies whether the index term is positioned in a predefined proximal relationship to a second index term and a third index term in the document.
Claim 11
Dependent Claim
31 words
The computer-implemented method of claim 1 , wherein the collection of one or more documents includes one or more binary files, data tables, source code files, text documents or combinations thereof.
Claim 12
Dependent Claim
23 words
The computer-implemented method of claim 1 , wherein the collection of one or more documents includes unstructured documents or structured documents or both.
Claim 13
Dependent Claim
108 words
A computer-implemented method for indexing documents, the method comprising: creating an inverted index for a collection of one or more documents, the inverted index comprising: an inverted list for a single index term included in the collection, the inverted list including one or more postings, where a posting comprises: a document identifier identifying a document in the collection of documents, a flag indicating the index term is positioned next to a common term in the document; a frequency of the index term occurring in the document; a common term identifier identifying the common term; and a position identifier identifying a position of the index term in the document.
Claim 14
Dependent Claim
108 words
A computer-implemented method for indexing documents, the method comprising: creating an inverted index for a collection of one or more documents, the inverted index comprising: an inverted list for a single index term included in the collection, the inverted list including one or more postings, where a posting comprises: a document identifier identifying a document in the collection of documents, a flag indicating the index term is positioned next to a common term in the document; a frequency of the index term occurring in the document; a common term identifier identifying the common term; and a position identifier identifying a position of the index term in the document.
Claim 15
Dependent Claim
24 words
The computer-implemented method of claim 12 , wherein the flag indicates the index term is positioned immediately following a common term in the document.
Claim 16
Dependent Claim
24 words
The computer-implemented method of claim 12 , wherein the flag indicates the index term is positioned immediately before a common term in the document.
Claim 17
Dependent Claim
115 words
An article comprising a machine-readable storage medium storing instructions operable to cause one or more machines to perform operations comprising: generating an inverted index for a collection of one or more documents, the inverted index comprising: an inverted list for a single index term appearing in one or more of the documents in the collection, the inverted list including one or more postings, where a posting comprises: a document identifier identifying a document in the collection of documents, a position identifier identifying a position of the index term in the document; and proximity information specify whether the index term is positioned to have a predefined proximal relationship with a second index term in the document.
Claim 18
Dependent Claim
115 words
An article comprising a machine-readable storage medium storing instructions operable to cause one or more machines to perform operations comprising: generating an inverted index for a collection of one or more documents, the inverted index comprising: an inverted list for a single index term appearing in one or more of the documents in the collection, the inverted list including one or more postings, where a posting comprises: a document identifier identifying a document in the collection of documents, a position identifier identifying a position of the index term in the document; and proximity information specify whether the index term is positioned to have a predefined proximal relationship with a second index term in the document.
Claim 19
Dependent Claim
33 words
The article of claim 15 , wherein the proximity information comprises: a flag indicating whether the index term is positioned in a predefined proximal relationship to a second index term in the document.
Claim 20
Dependent Claim
21 words
The article of claim 16 , wherein the proximity information further comprises: an index term identifier identifying the second index term.
Claim 21
Dependent Claim
15 words
The article of claim 15 , wherein the second index term comprises a common term.
Claim 22
Dependent Claim
21 words
The article of claim 15 , wherein the predefined proximal relationship specifies the second index term immediately precedes the index term.
Claim 23
Dependent Claim
21 words
The article of claim 15 , wherein the predefined proximal relationship specifies the second index term immediately follows the index term.
Claim 24
Dependent Claim
21 words
The article of claim 15 , wherein the posting further includes a frequency of the index term occurring in the document.
Claim 25
Dependent Claim
26 words
The article of claim 15 , wherein the predefined proximal relationship specifies the second index term is positioned within a predefined proximity to the index term.
Claim 26
Dependent Claim
36 words
The article of claim 15 , wherein the proximity information further specifies whether the index term is positioned in a predefined proximal relationship to the second index term and a third index term in the document.
Claim 27
Dependent Claim
30 words
The article of claim 15 , wherein the collection of one or more documents includes one or more binary files, data tables, source code files, text documents or combinations thereof.
Claim 28
Dependent Claim
22 words
The article of claim 15 , wherein the collection of one or more documents includes unstructured documents or structured documents or both.
Claim 29
Dependent Claim
119 words
An article comprising a machine-readable storage medium storing instructions operable to cause one or more machines to perform operations comprising: creating an inverted index for a collection of one or more documents, the inverted index comprising: an inverted list for a single index term included in the collection, the inverted list including one or more postings, where a posting comprises: a document identifier identifying a document in the collection of documents, a flag indicating the index term is positioned next to a common term in the document; a frequency of the index term occurring in the document; a common term identifier identifying the common term; and a position identifier identifying a position of the index term in the document.
Claim 30
Dependent Claim
119 words
An article comprising a machine-readable storage medium storing instructions operable to cause one or more machines to perform operations comprising: creating an inverted index for a collection of one or more documents, the inverted index comprising: an inverted list for a single index term included in the collection, the inverted list including one or more postings, where a posting comprises: a document identifier identifying a document in the collection of documents, a flag indicating the index term is positioned next to a common term in the document; a frequency of the index term occurring in the document; a common term identifier identifying the common term; and a position identifier identifying a position of the index term in the document.
Claim 31
Dependent Claim
23 words
The article of claim 26 , wherein the flag indicates the index term is positioned immediately following a common term in the document.
Claim 32
Dependent Claim
23 words
The article of claim 26 , wherein the flag indicates the index term is positioned immediately before a common term in the document.
References Cited (Backward Citations)
US5542090A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-12-11 | 2010-06-12 | 2010-12-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-12-11 | 2014-06-12 | 2014-12-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-12-11 | 2018-06-12 | 2018-12-12 | $7700.00 | Window Closed / Lapsed |