Data processing method based on blockchain network and related product
US-2024419537-A1 · Dec 19, 2024 · US
Systems and methods for quantile estimation in a distributed data system
US9268796B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-9268796-B2 |
| Application number | US-201213482095-A |
| Country | US |
| Kind code | B2 |
| Filing date | May 29, 2012 |
| Priority date | May 29, 2012 |
| Publication date | Feb 23, 2016 |
| Grant date | Feb 23, 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.
In accordance with the teachings described herein, systems and methods are provided for estimating quantiles for data stored in a distributed system. In one embodiment, an instruction is received to estimate a specified quantile for a variate in a set of data stored at a plurality of nodes in the distributed system. A plurality of data bins for the variate are defined that are each associated with a different range of data values in the set of data. Lower and upper quantile bounds for each of the plurality of data bins are determined based on the total number of data values that fall within each of the plurality of data bins. The specified quantile is estimated based on an identified one of the plurality of data bins that includes the specified quantile based on the lower and upper quantile bounds.
First claim
Opening claim text (preview).
It is claimed: 1. A computer-implemented method for estimating quantiles for data stored in a distributed system, comprising: receiving an instruction to estimate a specified quantile for a variate in a set of data stored at a plurality of nodes in the distributed system; identifying a minimum data value and a maximum data value for the variate from the set of data; defining a plurality of data bins for the variate, wherein the plurality of data bins collectively range from…
Assignees
Inventors
Classifications
- G06F16/27Primary
Physics · mapped topic
- G06F17/30283Primary
Physics · mapped topic
- G06F16/2462Primary
Physics · mapped topic
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 US9268796B2 cover?
- In accordance with the teachings described herein, systems and methods are provided for estimating quantiles for data stored in a distributed system. In one embodiment, an instruction is received to estimate a specified quantile for a variate in a set of data stored at a plurality of nodes in the distributed system. A plurality of data bins for the variate are defined that are each associated w…
- Who is the assignee on this patent?
- Pope Scott, Guirguis Georges H, Schabenberger Oliver, and 1 more
- What technology area does this patent fall under?
- Primary CPC classification G06F16/27. Mapped technology areas include Physics.
- When was this patent published?
- Publication date Tue Feb 23 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).