# US 2012/0254161 A1 · Systems and methods for paragraph-based document searching

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254161 A1
- Document ID: US20120254161A1
- Status: Published application
- Kind: A1
- Application number: 13/077,223
- Filed: 2011-03-31
- Published: 2012-10-04
- Earliest claimed: 2011-03-31
- Assignees: LexisNexis, a division of Reed Elsevier Inc.
- Inventors: Paul Zhang; David Steiner
- Web page: https://patentgrep.com/patent/US20120254161A1

## CPC

- G06F 16/33: Querying
- G06F 16/24578: {using ranking}
- G06F 16/3334: {Selection or weighting of terms from queries, including natural language queries}
- G06F 16/334: Query execution (filtering based on additional data G06F16/335)
- G06F 16/9535: Search customisation based on user profiles and personalisation
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A computerized method of searching a collection of electronic documents may include comparing search terms to sets of paragraph terms associated with paragraphs in the documents. Search terms and paragraph terms may be standardized, prior to the comparison. The method may also include generating paragraph scores for the paragraphs using term weight values associated with paragraph terms that match search terms, generating paragraph scores for the paragraphs, and using the paragraph scores to generate overall document scores. The method may also include using the overall document scores to determine a set of search results and providing the search results to a display.

## Claims

### Claim 1

A method of searching a collection of electronic documents comprising:
generating a set of paragraph terms for paragraphs in electronic documents in the collection, wherein each set of paragraph terms is associated with an individual paragraph;
associating term weight values with paragraph terms in the sets of paragraph terms, wherein each term weight value is associated with an individual paragraph term;
generating a set of search terms in response to receipt of a search query, wherein the search terms are based at least in part on a query string of the search query;
comparing the set of search terms with the sets of paragraph terms;
generating a paragraph score for the paragraphs using the term weight values of the paragraph terms that match one or more of the search terms, wherein each paragraph score is associated with an individual paragraph;
generating an overall document score for the electronic documents by combining the paragraph scores of the paragraphs in the electronic documents, wherein each overall document score is associated with an individual electronic document;
determining, by a processor, a set of matching documents from the electronic documents associated with the collection based at least in part on the generated overall document scores, wherein the electronic documents within the set of matching documents are sorted by overall document score; and
providing the set of matching documents for display.

### Claim 2 (depends on 1)

The method of claim 1, wherein the term weight values are generated using inverse frequency scores.

### Claim 3 (depends on 2)

The method of claim 2, wherein the paragraph scores are generated by limiting the number of times a paragraph term can be counted to generate a paragraph score.

### Claim 4 (depends on 3)

The method of claim 3, wherein the overall document weights are computed by:
W
d
=
∑
n
=
1
k


(
W
n
)
P
,
where Wd is the overall document score, k is the number of paragraphs in the document, Wn is the paragraph score of the nth paragraph in the document, and P is a number in a range of 2.0 to 3.0.

### Claim 5 (depends on 1)

The method of claim 1, wherein the paragraph scores are generated for less than, or equal to, a maximum number of paragraphs.

### Claim 6 (depends on 1)

The method of claim 1, wherein the number of paragraph scores that are used to generate an overall document score is less than the number of paragraphs in the document.

### Claim 7

A method of searching for electronic documents comprising:
storing, in a memory, standardized paragraph terms for paragraphs of electronic documents associated with a collection of electronic documents, wherein each standardized paragraph term has an associated term weight;
generating standardized search terms in response to receipt of a search query;
applying paragraph scores to the paragraphs based at least in part on the associated term weights of the standardized paragraph terms that match one or more of the standardized search terms, wherein each paragraph score is associated with an individual paragraph;
determining overall document scores for the electronic documents based at least on part on a combination of the paragraph scores associated with individual electronic documents, wherein each overall document score is associated with an individual electronic document; and
determining, by a processor, a set of matching documents from the electronic documents associated with the collection based at least in part on the generated overall document scores, wherein the electronic documents within the set of matching documents are sorted by overall document score; and
providing the set of matching documents for display.

### Claim 8 (depends on 7)

The method of claim 7, further comprising:
storing the collection of electronic documents in the memory;
generating sets of paragraph terms for paragraphs of the electronic documents, wherein each set of paragraph terms is associated with an individual paragraph;
generating sets of standardized paragraph terms by standardizing the sets of paragraph terms; and
associating term weights with the standardized paragraph terms, wherein each term weight is associated with an individual standardized paragraph term.

### Claim 9 (depends on 8)

The method of claim 8, wherein the term weights are based on inverse frequency scores.

### Claim 10 (depends on 9)

The method of claim 9, wherein the paragraph scores are computed using a limit on the number of times a matching search term can be counted for a paragraph.

### Claim 11 (depends on 10)

The method of claim 10, wherein the overall document scores are computed using the formula:
W
d
=
∑
n
=
1
k


(
W
n
)
P
where Wd is the overall document score, k is the number of paragraphs in the document, Wn is the paragraph score of the nth paragraph in the document, and P is a number within a range of 2.0 and 3.0.

### Claim 12 (depends on 11)

The method of claim 11 further comprising:
retrieving a text of a matching document from the memory in response to receiving a selection of a matching document; and
displaying the text.

### Claim 13 (depends on 7)

The method of claim 7, wherein the standardized paragraph terms comprise legal terms.

### Claim 14

A document retrieval system comprising:
a computing device that comprises a non-transitory memory that stores:
standardized paragraph terms for paragraphs of a collection of electronic documents, wherein each standardized paragraph term has an associated term weight; and
executable instructions that cause the computing device to:
generate standardized search terms in response to a search query;
generate a paragraph scores for the paragraphs based at least in part on the associated weights of standardized paragraph terms that match one or more of the standardized search terms;
determine overall document scores for the electronic documents based at least in part on a combination of the paragraph scores; and
determine a set of matching documents, wherein the set of matching document is ordered using the document scores of the matching documents.

### Claim 15 (depends on 14)

The document retrieval system of claim 14, wherein the memory also stores the collection of electronic documents, and the instructions further cause the computing device to:
generate sets of paragraph terms for the paragraphs of the document;
standardize the sets of paragraph terms to generate sets of standardized paragraph terms for the paragraphs; and
associate a term weight with each standardized paragraph term.

### Claim 16 (depends on 15)

The system of claim 15, wherein the term weights are based on inverse frequency scores.

### Claim 17 (depends on 16)

The system of claim 16, wherein the paragraph scores are generated using a limit on the number of times a matching search term can be counted for a paragraph.

### Claim 18 (depends on 17)

The system of claim 17, wherein the overall document score is determined using the formula:
W
d
=
∑
n
=
1
k


(
W
n
)
P
where Wd is the overall document score, k is the number of paragraphs in the document, W, is the paragraph score of the nth paragraph in the document, and P is a value within a range of 2.0 and 3.0.

### Claim 19 (depends on 14)

The system of claim 14, wherein the instructions further cause the computing device to:
retrieve the text of a matching document from the memory in response to receiving a selection of a matching document; and
provide the text to a display device.

### Claim 20 (depends on 14)

The system of claim 14, wherein the standardized paragraph terms comprise legal terms.
