Parallel processing database tree structure
US-2015379078-A1 · Dec 31, 2015 · US
Parallel local sequence alignment
US9384239B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-9384239-B2 |
| Application number | US-201213716231-A |
| Country | US |
| Kind code | B2 |
| Filing date | Dec 17, 2012 |
| Priority date | Dec 17, 2012 |
| Publication date | Jul 5, 2016 |
| Grant date | Jul 5, 2016 |
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.
Various technologies described herein pertain to parallel local sequence alignment that aligns a query sequence with a database sequence. The database sequence is segmented into a plurality of stripes. A first processing unit can compute Smith-Waterman values for a first stripe of the database sequence across the query sequence based on a cost function that models biological similarity between sequences. Moreover, a second processing unit can compute Smith-Waterman values for a second stripe of the database sequence across the query sequence based on the cost function. Further, a subset of the Smith-Waterman values for the second stripe of the database sequence across the query sequence can be re-computed based on the cost function (e.g., by the first processing unit or the second processing unit). The subset of the Smith-Waterman values to be re-computed can be determined based on a query sequence length and the cost function.
First claim
Opening claim text (preview).
What is claimed is: 1. A method of aligning a query sequence with a database sequence, the query sequence comprises a string of symbols having a query sequence length, the database sequence comprises a string of symbols having a database sequence length, and the database sequence being segmented into at least a first stripe and a second stripe, the method comprising: computing, utilizing a first processing unit, Smith-Waterman values for cells in a first column-wise partition of a…
Assignees
Inventors
Classifications
Physics · mapped topic
- G06F17/30445Primary
Physics · mapped topic
- G16B30/00Primary
Physics · mapped topic
Physics · mapped topic
- G06F16/24532Primary
Physics · mapped topic
Patent family
Related publications grouped by family.
External sources
Next steps
Free tools are coming soon. Tell us what you want to track and we'll notify you.
Frequently asked questions
Answers are generated from the same data shown on this page.
- What does patent US9384239B2 cover?
- Various technologies described herein pertain to parallel local sequence alignment that aligns a query sequence with a database sequence. The database sequence is segmented into a plurality of stripes. A first processing unit can compute Smith-Waterman values for a first stripe of the database sequence across the query sequence based on a cost function that models biological similarity between …
- Who is the assignee on this patent?
- Microsoft Corp, Microsoft Technology Licensing Llc
- What technology area does this patent fall under?
- Primary CPC classification G06F17/30445. Mapped technology areas include Physics.
- When was this patent published?
- Publication date Tue Jul 05 2016 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 8 related publications on this page (citations in our corpus or others sharing the same primary CPC).