Infrastructure driven auto-scaling of workloads
US-2024419470-A1 · Dec 19, 2024 · US
Scalable index build techniques for column stores
US8990216B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-8990216-B2 |
| Application number | US-72726610-A |
| Country | US |
| Kind code | B2 |
| Filing date | Mar 19, 2010 |
| Priority date | Mar 19, 2010 |
| Publication date | Mar 24, 2015 |
| Grant date | Mar 24, 2015 |
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.
Architecture that includes an index creation algorithm that utilizes available resources and dynamically adjusts to successfully scale with increased resources and be able to do so for any data distribution. The resources can be processing resources, memory, and/or input/output, for example. A finer level of granularity, called a segment, is utilized to process tuples in a partition while creating an index. The segment also aligns with compression techniques for the index. By choosing an appropriate size for a segment and using load balancing the overall time for index creation can be reduced. Each segment can then be processed by a single thread thereby limiting segment skew. Skew is further limited by breaking down the work done by a thread into parallelizable stages.
First claim
Opening claim text (preview).
What is claimed is: 1. A computer-implemented indexing system having a physical storage media, comprising: an access component configured to select a segment granularity size corresponding to segments included in a list of partitions as part of executing a query; an indexing component configured to build an index based on the segment granularity size to facilitate processing the segments; and an execution component configured to manage the processing of the segments according…
Assignees
Inventors
Classifications
- G06F9/5083Primary
Physics · mapped topic
Physics · mapped topic
Physics · mapped topic
- G06F16/221Primary
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 US8990216B2 cover?
- Architecture that includes an index creation algorithm that utilizes available resources and dynamically adjusts to successfully scale with increased resources and be able to do so for any data distribution. The resources can be processing resources, memory, and/or input/output, for example. A finer level of granularity, called a segment, is utilized to process tuples in a partition while creat…
- Who is the assignee on this patent?
- Oks Artem, Zhou Qingqing, Rangarajan Srikumar, and 5 more
- What technology area does this patent fall under?
- Primary CPC classification G06F9/5083. Mapped technology areas include Physics.
- When was this patent published?
- Publication date Tue Mar 24 2015 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).