Employing code overlays to facilitate software development
US-9448769-B1 · Sep 20, 2016 · US
Generation and use of delta index
US9703819B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-9703819-B2 |
| Application number | US-201615070114-A |
| Country | US |
| Kind code | B2 |
| Filing date | Mar 15, 2016 |
| Priority date | Sep 30, 2015 |
| Publication date | Jul 11, 2017 |
| Grant date | Jul 11, 2017 |
How to read this patent
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
- Title
What the patent document calls the invention.
- Abstract
A short plain-language summary of the technical disclosure.
- Assignees and inventors
Who owns or filed the patent and who is credited as inventor.
- Key dates
Filing, priority, publication, and grant dates set the timeline.
- First independent claim
The legal scope of protection — read this for what is actually claimed.
- CPC / IPC classifications
Technology tags used to group this patent with similar filings.
- Citations and related patents
Prior art links and similar publications in this corpus.
Abstract
Official abstract text for this publication.
According to an embodiment of the present disclosure, it is determined whether a delta index is beneficial based on the difference between a first version and a second version of a document, wherein the first version is associated with a first index comprising a plurality of keywords appeared in the first version. The delta index is generated for the difference between the first and second versions if the delta index is beneficial, wherein the delta index comprises a first section including information about one or more keywords affected by the difference and the information about the positions of the affected keywords.
First claim
Opening claim text (preview).
What is claimed is: 1. A computer-implemented method, the method comprising: determining a delta index based on a difference between a first version and a second version of a document, wherein the first version is associated with a first index comprising a plurality of keywords appeared in the first version, wherein the step of determining comprises: evaluating the difference between the first and second versions from at least one of the factors including: similarity between the first and second versions, numbers of keywords in the first and second versions, frequencies of the keywords in the first and second versions, and positions of the keywords in the first and second versions; and generating the delta index for the difference between the first and second versions if the delta index meets a first threshold, wherein the delta index comprises a first section including information about one or more keywords affected by the difference and the information about the positions of the affected keywords, wherein the information about positions of the affected keywords includes information about addition and/or removal of the one or more keywords, wherein the delta index further comprises a second section including information about position changes between the first and second versions; and determining, for a at least one keyword, whether the keyword is found in a complete index or the delta index; in response to determining that the at least one keyword is in the complete index, performing: (a) in response to determining that at least one addition or removal is ahead of the keyword, determining the position of the keyword in the second section of the delta index according to the addition or removal, wherein determining the position comprises subtracting one from the position of the keyword for each removal and adding one to the position of the keyword for each addition; (b) in response to determining that no addition or removal is ahead of the keyword, determining the position of the keyword in the second version as being the same as in the first version; and in response to determining that the at least one keyword is in the delta index, performing: (a) in response to determining that at least one removal is ahead of the keyword, determining the position of the keyword in the second version according to the removal, wherein determining the position comprises subtracting one from the position of the keyword for each removal; and (b) in response to determining that no removal is ahead of the keyword, determining the position of the keyword in the second version as being the same as in the first version.
Assignees
Inventors
Classifications
- G06F16/2228Primary
Indexing structures · CPC title
Indexing structures · CPC title
Sequence data queries, e.g. querying versioned data · CPC title
Query execution (filtering based on additional data G06F16/335) · CPC title
- G06F17/30321Primary
Physics · mapped topic
Patent family
Related publications grouped by family.
External sources
Frequently asked questions
Answers are generated from the same data shown on this page.
- What does patent US9703819B2 cover?
- According to an embodiment of the present disclosure, it is determined whether a delta index is beneficial based on the difference between a first version and a second version of a document, wherein the first version is associated with a first index comprising a plurality of keywords appeared in the first version. The delta index is generated for the difference between the first and second vers…
- Who is the assignee on this patent?
- IBM
- What technology area does this patent fall under?
- Primary CPC classification G06F16/2228. Mapped technology areas include Physics.
- When was this patent published?
- Publication date Tue Jul 11 2017 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
- What related patents are in patentsdb?
- We list 3 related publications on this page (citations in our corpus or others sharing the same primary CPC).