RU2011116167A - Управление разделами в разделенном, масштабируемом и доступном структурированном хранилище - Google Patents
Управление разделами в разделенном, масштабируемом и доступном структурированном хранилище Download PDFInfo
- Publication number
- RU2011116167A RU2011116167A RU2011116167/08A RU2011116167A RU2011116167A RU 2011116167 A RU2011116167 A RU 2011116167A RU 2011116167/08 A RU2011116167/08 A RU 2011116167/08A RU 2011116167 A RU2011116167 A RU 2011116167A RU 2011116167 A RU2011116167 A RU 2011116167A
- Authority
- RU
- Russia
- Prior art keywords
- partition
- node
- partitions
- section
- information
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/161—Computing infrastructure, e.g. computer clusters, blade chassis or hardware partitioning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
- G06F3/0605—Improving or facilitating administration, e.g. storage management by facilitating the interaction with a user or administrator
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0644—Management of space entities, e.g. partitions, extents, pools
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/86—Event-based monitoring
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Mathematical Physics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
1. Способ, реализуемый одним или более вычислительными устройствами внутри структурированной системы хранения, в которой структурированное хранилище представляется одной или более таблицами, причем каждая таблица включает в себя множество строк, а каждая строка представляет объект данных, хранящийся структурированной системой хранения, и включает в себя один или более ключей для идентификации строки, при этом множество строк делится между множеством разделов, а каждый раздел включает в себя диапазон строк из множества строк внутри таблицы, причем множество разделов хранится на множестве узлов обслуживания таблицы, и при этом главный узел таблицы управляет назначением разделов на множество узлов обслуживания таблицы, при этом способ предназначен для разбиения разделов на дочерние разделы и содержит этапы, на которых: ! идентифицируют (504) раздел для разбиения, основываясь на информации о загрузке для раздела, при этом информация о загрузке включает в себя информацию, задающую загрузку на каждой из двух или более частей раздела; ! определяют (506) при помощи главного узла таблицы коэффициент разбиения для разбиения раздела на основе загрузки на каждой из двух или более частей раздела; ! запрашивают (508) у узла обслуживания таблицы информацию о ключах, указывающую фактическую позицию внутри раздела, соответствующую коэффициенту разбиения; ! принимают (510) информацию о ключах на главном узле таблицы от узла обслуживания таблицы, при этом информация о ключах указывает фактическую позицию внутри раздела, соответствующую коэффициенту разбиения; ! отправляют (516) запрос на разбиение от главного узла таблицы на у�
Claims (15)
1. Способ, реализуемый одним или более вычислительными устройствами внутри структурированной системы хранения, в которой структурированное хранилище представляется одной или более таблицами, причем каждая таблица включает в себя множество строк, а каждая строка представляет объект данных, хранящийся структурированной системой хранения, и включает в себя один или более ключей для идентификации строки, при этом множество строк делится между множеством разделов, а каждый раздел включает в себя диапазон строк из множества строк внутри таблицы, причем множество разделов хранится на множестве узлов обслуживания таблицы, и при этом главный узел таблицы управляет назначением разделов на множество узлов обслуживания таблицы, при этом способ предназначен для разбиения разделов на дочерние разделы и содержит этапы, на которых:
идентифицируют (504) раздел для разбиения, основываясь на информации о загрузке для раздела, при этом информация о загрузке включает в себя информацию, задающую загрузку на каждой из двух или более частей раздела;
определяют (506) при помощи главного узла таблицы коэффициент разбиения для разбиения раздела на основе загрузки на каждой из двух или более частей раздела;
запрашивают (508) у узла обслуживания таблицы информацию о ключах, указывающую фактическую позицию внутри раздела, соответствующую коэффициенту разбиения;
принимают (510) информацию о ключах на главном узле таблицы от узла обслуживания таблицы, при этом информация о ключах указывает фактическую позицию внутри раздела, соответствующую коэффициенту разбиения;
отправляют (516) запрос на разбиение от главного узла таблицы на узел обслуживания таблицы, при этом запрос на разбиение указывает на разбиение раздела на основании информации о ключах;
разбивают (518, 520, 522) раздел в позиции, соответствующей информации о ключах, для создания дочерних разделов;
уведомляют (524) главный узел таблицы о завершении разбиения; и
обновляют (526) схему разделов с учетом раздела, разбиваемого на дочерние разделы, при этом схема разделов сохраняет сопоставления между множеством разделов и множеством узлов обслуживания таблицы, обслуживающих это множество разделов.
2. Способ по п.1, в котором способ дополнительно содержит этап, на котором формируют при помощи главного узла таблицы поток, по меньшей мере, для одного из дочерних разделов.
3. Способ по п.1, в котором этап разбиения раздела содержит этапы, на которых:
прекращают обслуживание раздела со стороны узла обслуживания таблицы;
компонуют дочерние разделы из раздела; и
загружают и обслуживают дочерние разделы со стороны узла обслуживания таблицы,
при этом этап прекращения обслуживания раздела содержит этап, на котором создают контрольную точку раздела, тем самым, сокращая объем журналов регистрации, которые должны воспроизводиться в ходе перезагрузки раздела, при этом этап создания контрольной точки раздела содержит этап, на котором эффективно укорачивают регистрационные потоки в течение контрольной точки, атомарно создавая новый регистрационный поток, жестко увязывая экстенты после контрольной точки из старого регистрационного потока с новым регистрационным потоком, удаляя старый регистрационный поток и переименовывая новый регистрационный поток с именем старого регистрационного потока.
4. Способ по п.3, в котором этап компоновки дочерних разделов из раздела содержит этап, на котором эффективно формируют потоки дочерних разделов, атомарно жестко увязывая экстенты из потоков раздела, без дорогостоящего копирования данных.
5. Способ по п.1, в котором способ дополнительно содержит этапы, на которых назначают, по меньшей мере, один из дочерних разделов на второй узел обслуживания таблицы и обновляют схему разделов для указания того, что, по меньшей мере, один из дочерних разделов располагается на втором узле обслуживания таблицы.
6. Способ по п.1, в котором способ дополнительно содержит этап, на котором регулируют границы двух или более частей раздела, основываясь на информации о загрузке, посредством объединения или разбиения, по меньшей мере, подмножества этих двух или более частей раздела в целях контролирования загрузки.
7. Один или более носителей для хранения информации на компьютере, хранящие используемые компьютером команды для выполнения способа управления структурированной системой хранения, представленной одной или более таблицами, причем каждая таблица включает в себя множество строк, а каждая строка представляет объект данных, хранящийся структурированной системой хранения, и включает в себя один или более ключей для идентификации строки, при этом множество строк делится между множеством разделов, а каждый раздел включает в себя диапазон строк из множества строк внутри таблицы, причем множество разделов хранится на множестве узлов обслуживания таблицы, и при этом главный узел таблицы управляет назначением разделов на множество узлов обслуживания таблицы, при этом способ предназначен для объединения, по меньшей мере, двух разделов таблицы в объединенный раздел и включает в себя этапы, на которых:
следят (802) за информацией о загрузке для множества разделов на множестве узлов обслуживания таблицы;
идентифицируют (804) при помощи главного узла таблицы, по меньшей мере, два раздела для объединения, основываясь на информации о загрузке;
создают (808) при помощи главного узла таблицы, поток метаданных для объединенного раздела;
выгружают (810), по меньшей мере, два раздела, по меньшей мере, с одного узла обслуживания таблицы, обслуживающего эти, по меньшей мере, два раздела;
назначают (814) при помощи главного узла таблицы объединенный раздел на выбранный узел обслуживания таблицы из множества узлов обслуживания таблицы; и
загружают и обслуживают (816) объединенный раздел на выбранном узле обслуживания таблицы.
8. Один или более носителей для хранения информации на компьютере по п.7, в котором, по меньшей мере, два раздела сохраняются на одном и том же узле обслуживания таблицы.
9. Один или более носителей для хранения информации на компьютере по п.7, в котором выбранный узел обслуживания таблицы содержит узел обслуживания таблицы, на котором, по меньшей мере, один из этих, по меньшей мере, двух разделов размещался до объединения в объединенный раздел.
10. Один или более носителей для хранения информации на компьютере по п.7, в котором способ дополнительно содержит этап, на котором обновляют схему разделов на основе, по меньшей мере, двух разделов, объединяемых в объединенный раздел, при этом схема разделов сохраняет сопоставления между множеством разделов и множеством узлов обслуживания таблицы, обслуживающих это множество разделов.
11. Один или более носителей для хранения информации на компьютере по п.7, в котором способ дополнительно содержит этап, на котором отправляют сообщение подготовки объединения от главного узла таблицы, по меньшей мере, на один узел обслуживания таблицы, обслуживающий, по меньшей мере, два раздела, при этом сообщение подготовки объединения побуждает, по меньшей мере, один узел обслуживания таблицы сжимать эти, по меньшей мере, два раздела перед объединением, чтобы сократить время загрузки для объединенного раздела.
12. Один или более носителей для хранения информации на компьютере, хранящие используемые компьютером команды для выполнения способа управления структурированной системой хранения, представленной одной или более таблицами, причем каждая таблица включает в себя множество строк, а каждая строка представляет объект данных, хранящийся структурированной системой хранения, и включает в себя один или более ключей для идентификации строки, при этом множество строк делится между множеством разделов, при этом каждый раздел включает в себя непрерывный диапазон строк из множества строк внутри таблицы, причем множество разделов хранится на множестве узлов обслуживания таблицы, и при этом главный узел таблицы управляет назначением разделов на множество узлов обслуживания таблицы, при этом способ предназначен для разбиения раздела таблицы, по меньшей мере, на два дочерних раздела и содержит этапы, на которых:
следят (702) за информацией о загрузке для множества разделов на множестве узлов обслуживания таблицы;
идентифицируют (704) при помощи главного узла таблицы для разбиения раздела, основываясь на информации о загрузке, при этом информация о загрузке для раздела идентифицирует различные загрузки на разных частях раздела;
определяют (706) на главном узле таблицы коэффициент разбиения для разбиения раздела, причем коэффициент разбиения задается на основании информации о загрузке и представляет точку в разделе, в которой первая часть раздела включает в себя первый объем загрузки, а вторая часть раздела включает в себя второй объем загрузки;
отправляют (708) запрос от главного узла таблицы на узел обслуживания таблицы, при этом запрос на информацию о ключах указывает фактическую позицию в разделе, соответствующую коэффициенту разбиения;
определяют (710) при помощи узла обслуживания таблицы информацию о ключах, идентифицирующую фактическую позицию в разделе, соответствующую коэффициенту разбиения;
передают (712) информацию о ключах от узла обслуживания таблицы на главный узел таблицы;
формируют (714) на главном узле таблицы поток метаданных для каждого из дочерних разделов;
отправляют (716) запрос на разбиение от главного узла таблицы на узел обслуживания таблицы;
компонуют (718) на обслуживающем узле таблицы дочерние разделы из раздела;
прекращают (720) обслуживание раздела на узле обслуживания таблицы;
загружают и обслуживают (722) дочерние разделы на узле обслуживания таблицы;
отправляют (724) уведомление о завершении разбиения от узла обслуживания таблицы на главный узел таблицы; и
обновляют (726) схему разделов на основе раздела, разбиваемого на дочерние разделы, при этом схема разделов сохраняет сопоставления между множеством разделов и множеством узлов обслуживания таблицы, обслуживающих это множество разделов.
13. Один или более носителей для хранения информации на компьютере по п.12, в котором способ дополнительно содержит этапы, на которых назначают, по меньшей мере, один из дочерних разделов на второй узел обслуживания таблицы и обновляют схему разделов для указания того, что, по меньшей мере, один из дочерних разделов располагается на втором узле обслуживания таблицы.
14. Один или более носителей для хранения информации на компьютере по п.12, в котором этап прекращения обслуживания раздела содержит этап, на котором создают контрольную точку раздела, тем самым, сокращая объем журналов регистрации, которые должны воспроизводиться в течение перезагрузки раздела, причем этап создания контрольной точки раздела содержит этап, на котором эффективно укорачивают регистрационные потоки в течение контрольной точки атомарно создавая новый регистрационный поток, жестко увязывая экстенты после контрольной точки из старого регистрационного потока с новым регистрационным потоком, удаляя старый регистрационный поток, и переименовывая новый регистрационный поток с именем старого регистрационного потока.
15. Один или более носителей для хранения информации на компьютере по п.12, в котором этап компоновки дочерних разделов из раздела содержит этап, на котором эффективно формируют потоки дочерних разделов, атомарно жестко увязывая экстенты из потоков раздела, без дорогостоящего копирования данных.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/258,050 US9996572B2 (en) | 2008-10-24 | 2008-10-24 | Partition management in a partitioned, scalable, and available structured storage |
US12/258,050 | 2008-10-24 |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2011116167A true RU2011116167A (ru) | 2012-10-27 |
Family
ID=42118620
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2011116167/08A RU2011116167A (ru) | 2008-10-24 | 2009-10-23 | Управление разделами в разделенном, масштабируемом и доступном структурированном хранилище |
Country Status (15)
Country | Link |
---|---|
US (1) | US9996572B2 (ru) |
EP (1) | EP2342634B1 (ru) |
JP (1) | JP5607059B2 (ru) |
KR (1) | KR101597384B1 (ru) |
CN (1) | CN102197372B (ru) |
AU (1) | AU2009308176B2 (ru) |
BR (1) | BRPI0914183A2 (ru) |
CA (1) | CA2736586A1 (ru) |
IL (1) | IL211627A (ru) |
MX (1) | MX2011003883A (ru) |
MY (1) | MY165932A (ru) |
RU (1) | RU2011116167A (ru) |
TW (1) | TW201022953A (ru) |
WO (1) | WO2010048595A2 (ru) |
ZA (1) | ZA201101659B (ru) |
Families Citing this family (209)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7991910B2 (en) | 2008-11-17 | 2011-08-02 | Amazon Technologies, Inc. | Updating routing information based on client location |
US8028090B2 (en) | 2008-11-17 | 2011-09-27 | Amazon Technologies, Inc. | Request routing utilizing client location information |
US8601090B1 (en) | 2008-03-31 | 2013-12-03 | Amazon Technologies, Inc. | Network resource identification |
US8447831B1 (en) | 2008-03-31 | 2013-05-21 | Amazon Technologies, Inc. | Incentive driven content delivery |
US7970820B1 (en) | 2008-03-31 | 2011-06-28 | Amazon Technologies, Inc. | Locality based content distribution |
US8321568B2 (en) | 2008-03-31 | 2012-11-27 | Amazon Technologies, Inc. | Content management |
US8606996B2 (en) | 2008-03-31 | 2013-12-10 | Amazon Technologies, Inc. | Cache optimization |
US7962597B2 (en) | 2008-03-31 | 2011-06-14 | Amazon Technologies, Inc. | Request routing based on class |
US9407681B1 (en) | 2010-09-28 | 2016-08-02 | Amazon Technologies, Inc. | Latency measurement in resource requests |
US8886796B2 (en) * | 2008-10-24 | 2014-11-11 | Microsoft Corporation | Load balancing when replicating account data |
US9996572B2 (en) | 2008-10-24 | 2018-06-12 | Microsoft Technology Licensing, Llc | Partition management in a partitioned, scalable, and available structured storage |
KR101207510B1 (ko) * | 2008-12-18 | 2012-12-03 | 한국전자통신연구원 | 클러스터 데이터 관리시스템 및 클러스터 데이터 관리 시스템에서 공유 재수행 로그를 이용한 데이터 재구축 방법 |
US8688837B1 (en) | 2009-03-27 | 2014-04-01 | Amazon Technologies, Inc. | Dynamically translating resource identifiers for request routing using popularity information |
US8412823B1 (en) | 2009-03-27 | 2013-04-02 | Amazon Technologies, Inc. | Managing tracking information entries in resource cache components |
US10127295B2 (en) * | 2009-06-05 | 2018-11-13 | Microsoft Technolofy Licensing, Llc | Geographic co-location service for cloud computing |
US8782236B1 (en) | 2009-06-16 | 2014-07-15 | Amazon Technologies, Inc. | Managing resources using resource expiration data |
US8224787B2 (en) * | 2009-07-23 | 2012-07-17 | Applied Minds, Llc | Redundant, multi-dimensional data partitioning: methods, program product and system |
US8397073B1 (en) | 2009-09-04 | 2013-03-12 | Amazon Technologies, Inc. | Managing secure content in a content delivery network |
US8433771B1 (en) * | 2009-10-02 | 2013-04-30 | Amazon Technologies, Inc. | Distribution network with forward resource propagation |
US9177004B2 (en) * | 2009-11-25 | 2015-11-03 | Bmc Software, Inc. | Balancing data across partitions of a table space during load processing |
US8156304B2 (en) * | 2009-12-04 | 2012-04-10 | Oracle International Corporation | Dynamic data storage repartitioning |
US9495338B1 (en) | 2010-01-28 | 2016-11-15 | Amazon Technologies, Inc. | Content distribution network |
US8484243B2 (en) * | 2010-05-05 | 2013-07-09 | Cisco Technology, Inc. | Order-independent stream query processing |
US11726955B2 (en) | 2010-06-19 | 2023-08-15 | Hewlett Packard Enterprise Development Lp | Methods and apparatus for efficient container location database snapshot operation |
US9323775B2 (en) | 2010-06-19 | 2016-04-26 | Mapr Technologies, Inc. | Map-reduce ready distributed file system |
JP5661355B2 (ja) * | 2010-07-09 | 2015-01-28 | 株式会社野村総合研究所 | 分散キャッシュシステム |
EP2599182A1 (en) * | 2010-07-29 | 2013-06-05 | Spirae Inc. | Dynamic distributed power grid control system |
US9712484B1 (en) | 2010-09-28 | 2017-07-18 | Amazon Technologies, Inc. | Managing request routing information utilizing client identifiers |
US9003035B1 (en) | 2010-09-28 | 2015-04-07 | Amazon Technologies, Inc. | Point of presence management in request routing |
US10958501B1 (en) | 2010-09-28 | 2021-03-23 | Amazon Technologies, Inc. | Request routing information based on client IP groupings |
US8468247B1 (en) | 2010-09-28 | 2013-06-18 | Amazon Technologies, Inc. | Point of presence management in request routing |
US8805784B2 (en) * | 2010-10-28 | 2014-08-12 | Microsoft Corporation | Partitioning online databases |
US8452874B2 (en) | 2010-11-22 | 2013-05-28 | Amazon Technologies, Inc. | Request routing processing |
US8577885B2 (en) | 2010-12-09 | 2013-11-05 | International Business Machines Corporation | Partitioning management of system resources across multiple users |
US10698775B2 (en) | 2016-05-31 | 2020-06-30 | Mongodb, Inc. | Method and apparatus for reading and writing committed data |
US8996463B2 (en) | 2012-07-26 | 2015-03-31 | Mongodb, Inc. | Aggregation framework system architecture and method |
US10997211B2 (en) | 2010-12-23 | 2021-05-04 | Mongodb, Inc. | Systems and methods for database zone sharding and API integration |
US8572031B2 (en) | 2010-12-23 | 2013-10-29 | Mongodb, Inc. | Method and apparatus for maintaining replica sets |
US9805108B2 (en) | 2010-12-23 | 2017-10-31 | Mongodb, Inc. | Large distributed database clustering systems and methods |
US10740353B2 (en) | 2010-12-23 | 2020-08-11 | Mongodb, Inc. | Systems and methods for managing distributed database deployments |
US9881034B2 (en) | 2015-12-15 | 2018-01-30 | Mongodb, Inc. | Systems and methods for automating management of distributed databases |
US10346430B2 (en) | 2010-12-23 | 2019-07-09 | Mongodb, Inc. | System and method for determining consensus within a distributed database |
US9740762B2 (en) * | 2011-04-01 | 2017-08-22 | Mongodb, Inc. | System and method for optimizing data migration in a partitioned database |
US10977277B2 (en) | 2010-12-23 | 2021-04-13 | Mongodb, Inc. | Systems and methods for database zone sharding and API integration |
US11615115B2 (en) | 2010-12-23 | 2023-03-28 | Mongodb, Inc. | Systems and methods for managing distributed database deployments |
US10614098B2 (en) | 2010-12-23 | 2020-04-07 | Mongodb, Inc. | System and method for determining consensus within a distributed database |
US10366100B2 (en) | 2012-07-26 | 2019-07-30 | Mongodb, Inc. | Aggregation framework system architecture and method |
US10713280B2 (en) | 2010-12-23 | 2020-07-14 | Mongodb, Inc. | Systems and methods for managing distributed database deployments |
US10262050B2 (en) | 2015-09-25 | 2019-04-16 | Mongodb, Inc. | Distributed database systems and methods with pluggable storage engines |
US11544288B2 (en) | 2010-12-23 | 2023-01-03 | Mongodb, Inc. | Systems and methods for managing distributed database deployments |
US10467042B1 (en) | 2011-04-27 | 2019-11-05 | Amazon Technologies, Inc. | Optimized deployment based upon customer locality |
US9251021B2 (en) * | 2011-05-23 | 2016-02-02 | Bradley Gene Calder | Asynchronous replication in a distributed storage environment |
US9519555B2 (en) | 2011-05-23 | 2016-12-13 | Microsoft Technology Licensing, Llc | Synchronous replication in a distributed storage environment |
US8595267B2 (en) * | 2011-06-27 | 2013-11-26 | Amazon Technologies, Inc. | System and method for implementing a scalable data storage service |
US8572091B1 (en) * | 2011-06-27 | 2013-10-29 | Amazon Technologies, Inc. | System and method for partitioning and indexing table data using a composite primary key |
US9052831B1 (en) * | 2011-06-30 | 2015-06-09 | Amazon Technologies, Inc. | System and method for performing live partitioning in a data store |
US8676951B2 (en) * | 2011-07-27 | 2014-03-18 | Hitachi, Ltd. | Traffic reduction method for distributed key-value store |
US8645316B2 (en) | 2011-08-16 | 2014-02-04 | International Business Machines Corporation | Storing records in databases in a randomized manner to effectively utilize database servers |
KR101301607B1 (ko) * | 2011-10-31 | 2013-09-10 | 삼성에스디에스 주식회사 | 분산 데이터 저장소를 위한 데이터 파티셔닝 장치 및 방법 |
US9575990B2 (en) * | 2011-11-07 | 2017-02-21 | Sap Se | Partitioning data within a distributed data storage system using virtual file links |
US10372688B2 (en) | 2011-11-07 | 2019-08-06 | Sap Se | Moving data within a distributed data storage system using virtual file links |
US8880565B2 (en) * | 2011-12-23 | 2014-11-04 | Sap Se | Table creation for partitioned tables |
US20130311488A1 (en) * | 2012-01-06 | 2013-11-21 | Citus Data Bilgi Islemleri Ticaret A.S. | Time Stamp Bounded Addition of Data to an Append-Only Distributed Database Table |
US10860563B2 (en) | 2012-01-06 | 2020-12-08 | Microsoft Technology Licensing, Llc | Distributed database with modular blocks and associated log files |
US9753999B2 (en) * | 2012-01-06 | 2017-09-05 | Citus Data Bilgi Islemieri Ticaret A.S. | Distributed database with mappings between append-only files and repartitioned files |
US20130311421A1 (en) * | 2012-01-06 | 2013-11-21 | Citus Data Bilgi Islemleri Ticaret A.S. | Logical Representation of Distributed Database Table Updates in an Append-Only Log File |
US10860384B2 (en) | 2012-02-03 | 2020-12-08 | Microsoft Technology Licensing, Llc | Managing partitions in a scalable environment |
US8868711B2 (en) * | 2012-02-03 | 2014-10-21 | Microsoft Corporation | Dynamic load balancing in a scalable environment |
US9852010B2 (en) | 2012-02-03 | 2017-12-26 | Microsoft Technology Licensing, Llc | Decoupling partitioning for scalability |
US10623408B1 (en) | 2012-04-02 | 2020-04-14 | Amazon Technologies, Inc. | Context sensitive object management |
US9154551B1 (en) | 2012-06-11 | 2015-10-06 | Amazon Technologies, Inc. | Processing DNS queries to identify pre-processing information |
US11544284B2 (en) | 2012-07-26 | 2023-01-03 | Mongodb, Inc. | Aggregation framework system architecture and method |
US11403317B2 (en) | 2012-07-26 | 2022-08-02 | Mongodb, Inc. | Aggregation framework system architecture and method |
US10872095B2 (en) | 2012-07-26 | 2020-12-22 | Mongodb, Inc. | Aggregation framework system architecture and method |
US9501483B2 (en) * | 2012-09-18 | 2016-11-22 | Mapr Technologies, Inc. | Table format for map reduce system |
US9323577B2 (en) | 2012-09-20 | 2016-04-26 | Amazon Technologies, Inc. | Automated profiling of resource usage |
US9507837B2 (en) * | 2012-10-01 | 2016-11-29 | Oracle International Corporation | Reference data segmentation from single to multiple tables |
KR101737246B1 (ko) * | 2012-10-12 | 2017-05-17 | 에이나인.컴, 인크. | 네트워크에서의 검색가능 데이터에 대한 인덱스 구성 |
US9507750B2 (en) | 2012-10-12 | 2016-11-29 | A9.Com, Inc. | Dynamic search partitioning |
US9374276B2 (en) | 2012-11-01 | 2016-06-21 | Microsoft Technology Licensing, Llc | CDN traffic management in the cloud |
US9537973B2 (en) * | 2012-11-01 | 2017-01-03 | Microsoft Technology Licensing, Llc | CDN load balancing in the cloud |
EP2926270A4 (en) * | 2012-11-27 | 2016-07-13 | Nokia Solutions & Networks Oy | PARALLEL QUERY PROCEDURE WITH MULTIPLE FIELDS AND CORRESPONDING STORAGE ORGANIZATION |
US10205698B1 (en) | 2012-12-19 | 2019-02-12 | Amazon Technologies, Inc. | Source-dependent address resolution |
KR101677946B1 (ko) * | 2012-12-27 | 2016-11-21 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 파티션 확장 방법 및 장치 |
US9485309B2 (en) * | 2013-03-14 | 2016-11-01 | Red Hat, Inc. | Optimal fair distribution among buckets of different capacities |
US11030055B2 (en) | 2013-03-15 | 2021-06-08 | Amazon Technologies, Inc. | Fast crash recovery for distributed database systems |
US9514007B2 (en) * | 2013-03-15 | 2016-12-06 | Amazon Technologies, Inc. | Database system with database engine and separate distributed storage service |
US9330158B1 (en) * | 2013-05-20 | 2016-05-03 | Amazon Technologies, Inc. | Range query capacity allocation |
US9471657B1 (en) | 2013-05-20 | 2016-10-18 | Amazon Technologies, Inc. | Range query capacity allocation |
US9294391B1 (en) | 2013-06-04 | 2016-03-22 | Amazon Technologies, Inc. | Managing network computing components utilizing request routing |
CN104376025B (zh) * | 2013-08-16 | 2017-10-10 | 华为技术有限公司 | 分布式数据库的数据存储方法和装置 |
US9720989B2 (en) | 2013-11-11 | 2017-08-01 | Amazon Technologies, Inc. | Dynamic partitioning techniques for data streams |
US10635644B2 (en) | 2013-11-11 | 2020-04-28 | Amazon Technologies, Inc. | Partition-based data stream processing framework |
US9858322B2 (en) | 2013-11-11 | 2018-01-02 | Amazon Technologies, Inc. | Data stream ingestion and persistence techniques |
US9794135B2 (en) | 2013-11-11 | 2017-10-17 | Amazon Technologies, Inc. | Managed service for acquisition, storage and consumption of large-scale data streams |
US9639589B1 (en) | 2013-12-20 | 2017-05-02 | Amazon Technologies, Inc. | Chained replication techniques for large-scale data streams |
US10042910B2 (en) | 2014-02-24 | 2018-08-07 | Sap Se | Database table re-partitioning using two active partition specifications |
US9740724B2 (en) | 2014-04-29 | 2017-08-22 | International Business Machines Corporation | Data partitioning for high-efficiency data retrieval |
US9779121B2 (en) * | 2014-06-27 | 2017-10-03 | Sap Se | Transparent access to multi-temperature data |
US9286001B2 (en) * | 2014-06-30 | 2016-03-15 | Microsoft Licensing Technology Llc | Effective range partition splitting in scalable storage |
US9800575B1 (en) * | 2014-09-24 | 2017-10-24 | Ebay Inc. | Assigning storage responsibility in a distributed data storage system with replication |
US11095715B2 (en) | 2014-09-24 | 2021-08-17 | Ebay Inc. | Assigning storage responsibility in a distributed data storage system with replication |
JP6288596B2 (ja) | 2014-11-05 | 2018-03-07 | 華為技術有限公司Huawei Technologies Co.,Ltd. | データ処理方法および装置 |
US10356150B1 (en) * | 2014-12-15 | 2019-07-16 | Amazon Technologies, Inc. | Automated repartitioning of streaming data |
US10097448B1 (en) | 2014-12-18 | 2018-10-09 | Amazon Technologies, Inc. | Routing mode and point-of-presence selection service |
US10169395B2 (en) * | 2015-02-12 | 2019-01-01 | International Business Machines Corporation | Database identifier generation in transaction processing systems |
US10225326B1 (en) | 2015-03-23 | 2019-03-05 | Amazon Technologies, Inc. | Point of presence based data uploading |
US9819567B1 (en) | 2015-03-30 | 2017-11-14 | Amazon Technologies, Inc. | Traffic surge management for points of presence |
US9832141B1 (en) | 2015-05-13 | 2017-11-28 | Amazon Technologies, Inc. | Routing based request correlation |
US10496669B2 (en) | 2015-07-02 | 2019-12-03 | Mongodb, Inc. | System and method for augmenting consensus election in a distributed database |
US10650024B2 (en) | 2015-07-30 | 2020-05-12 | Google Llc | System and method of replicating data in a distributed system |
US10673623B2 (en) | 2015-09-25 | 2020-06-02 | Mongodb, Inc. | Systems and methods for hierarchical key management in encrypted distributed databases |
US10846411B2 (en) | 2015-09-25 | 2020-11-24 | Mongodb, Inc. | Distributed database systems and methods with encrypted storage engines |
US10423626B2 (en) | 2015-09-25 | 2019-09-24 | Mongodb, Inc. | Systems and methods for data conversion and comparison |
US10394822B2 (en) | 2015-09-25 | 2019-08-27 | Mongodb, Inc. | Systems and methods for data conversion and comparison |
US10270878B1 (en) | 2015-11-10 | 2019-04-23 | Amazon Technologies, Inc. | Routing for origin-facing points of presence |
US10348639B2 (en) | 2015-12-18 | 2019-07-09 | Amazon Technologies, Inc. | Use of virtual endpoints to improve data transmission rates |
US10108632B2 (en) * | 2016-05-02 | 2018-10-23 | Google Llc | Splitting and moving ranges in a distributed system |
US10075551B1 (en) | 2016-06-06 | 2018-09-11 | Amazon Technologies, Inc. | Request management for hierarchical cache |
US10621050B2 (en) | 2016-06-27 | 2020-04-14 | Mongodb, Inc. | Method and apparatus for restoring data from snapshots |
US10110694B1 (en) | 2016-06-29 | 2018-10-23 | Amazon Technologies, Inc. | Adaptive transfer rate for retrieving content from a server |
US9992086B1 (en) | 2016-08-23 | 2018-06-05 | Amazon Technologies, Inc. | External health checking of virtual private cloud network environments |
US10033691B1 (en) | 2016-08-24 | 2018-07-24 | Amazon Technologies, Inc. | Adaptive resolution of domain name requests in virtual private cloud network environments |
US11461334B2 (en) | 2016-09-26 | 2022-10-04 | Splunk Inc. | Data conditioning for dataset destination |
US11562023B1 (en) * | 2016-09-26 | 2023-01-24 | Splunk Inc. | Merging buckets in a data intake and query system |
US11620336B1 (en) | 2016-09-26 | 2023-04-04 | Splunk Inc. | Managing and storing buckets to a remote shared storage system based on a collective bucket size |
US20180089324A1 (en) | 2016-09-26 | 2018-03-29 | Splunk Inc. | Dynamic resource allocation for real-time search |
US11294941B1 (en) | 2016-09-26 | 2022-04-05 | Splunk Inc. | Message-based data ingestion to a data intake and query system |
US11567993B1 (en) | 2016-09-26 | 2023-01-31 | Splunk Inc. | Copying buckets from a remote shared storage system to memory associated with a search node for query execution |
US10956415B2 (en) | 2016-09-26 | 2021-03-23 | Splunk Inc. | Generating a subquery for an external data system using a configuration file |
US11580107B2 (en) | 2016-09-26 | 2023-02-14 | Splunk Inc. | Bucket data distribution for exporting data to worker nodes |
US11321321B2 (en) | 2016-09-26 | 2022-05-03 | Splunk Inc. | Record expansion and reduction based on a processing task in a data intake and query system |
US11232100B2 (en) | 2016-09-26 | 2022-01-25 | Splunk Inc. | Resource allocation for multiple datasets |
US11269939B1 (en) | 2016-09-26 | 2022-03-08 | Splunk Inc. | Iterative message-based data processing including streaming analytics |
US11860940B1 (en) | 2016-09-26 | 2024-01-02 | Splunk Inc. | Identifying buckets for query execution using a catalog of buckets |
US11599541B2 (en) | 2016-09-26 | 2023-03-07 | Splunk Inc. | Determining records generated by a processing task of a query |
US11615104B2 (en) | 2016-09-26 | 2023-03-28 | Splunk Inc. | Subquery generation based on a data ingest estimate of an external data system |
US11163758B2 (en) | 2016-09-26 | 2021-11-02 | Splunk Inc. | External dataset capability compensation |
US11243963B2 (en) | 2016-09-26 | 2022-02-08 | Splunk Inc. | Distributing partial results to worker nodes from an external data system |
US11604795B2 (en) | 2016-09-26 | 2023-03-14 | Splunk Inc. | Distributing partial results from an external data system between worker nodes |
US11593377B2 (en) | 2016-09-26 | 2023-02-28 | Splunk Inc. | Assigning processing tasks in a data intake and query system |
US10353965B2 (en) | 2016-09-26 | 2019-07-16 | Splunk Inc. | Data fabric service system architecture |
US11281706B2 (en) | 2016-09-26 | 2022-03-22 | Splunk Inc. | Multi-layer partition allocation for query execution |
US11663227B2 (en) | 2016-09-26 | 2023-05-30 | Splunk Inc. | Generating a subquery for a distinct data intake and query system |
US11106734B1 (en) | 2016-09-26 | 2021-08-31 | Splunk Inc. | Query execution using containerized state-free search nodes in a containerized scalable environment |
US11126632B2 (en) | 2016-09-26 | 2021-09-21 | Splunk Inc. | Subquery generation based on search configuration data from an external data system |
US11550847B1 (en) | 2016-09-26 | 2023-01-10 | Splunk Inc. | Hashing bucket identifiers to identify search nodes for efficient query execution |
US11442935B2 (en) | 2016-09-26 | 2022-09-13 | Splunk Inc. | Determining a record generation estimate of a processing task |
US12013895B2 (en) | 2016-09-26 | 2024-06-18 | Splunk Inc. | Processing data using containerized nodes in a containerized scalable environment |
US11250056B1 (en) | 2016-09-26 | 2022-02-15 | Splunk Inc. | Updating a location marker of an ingestion buffer based on storing buckets in a shared storage system |
US11586627B2 (en) | 2016-09-26 | 2023-02-21 | Splunk Inc. | Partitioning and reducing records at ingest of a worker node |
US11874691B1 (en) | 2016-09-26 | 2024-01-16 | Splunk Inc. | Managing efficient query execution including mapping of buckets to search nodes |
US11222066B1 (en) | 2016-09-26 | 2022-01-11 | Splunk Inc. | Processing data using containerized state-free indexing nodes in a containerized scalable environment |
US11314753B2 (en) | 2016-09-26 | 2022-04-26 | Splunk Inc. | Execution of a query received from a data intake and query system |
US10469513B2 (en) | 2016-10-05 | 2019-11-05 | Amazon Technologies, Inc. | Encrypted network addresses |
US10372499B1 (en) | 2016-12-27 | 2019-08-06 | Amazon Technologies, Inc. | Efficient region selection system for executing request-driven code |
US10831549B1 (en) | 2016-12-27 | 2020-11-10 | Amazon Technologies, Inc. | Multi-region request-driven code execution system |
US10938884B1 (en) | 2017-01-30 | 2021-03-02 | Amazon Technologies, Inc. | Origin server cloaking using virtual private cloud network environments |
US10503613B1 (en) | 2017-04-21 | 2019-12-10 | Amazon Technologies, Inc. | Efficient serving of resources during server unavailability |
CN107329692B (zh) * | 2017-06-07 | 2020-02-28 | 杭州宏杉科技股份有限公司 | 一种数据重删的方法及存储设备 |
US11075987B1 (en) | 2017-06-12 | 2021-07-27 | Amazon Technologies, Inc. | Load estimating content delivery network |
US10447648B2 (en) | 2017-06-19 | 2019-10-15 | Amazon Technologies, Inc. | Assignment of a POP to a DNS resolver based on volume of communications over a link between client devices and the POP |
US10866868B2 (en) | 2017-06-20 | 2020-12-15 | Mongodb, Inc. | Systems and methods for optimization of database operations |
US10248562B2 (en) | 2017-06-30 | 2019-04-02 | Microsoft Technology Licensing, Llc | Cost-based garbage collection scheduling in a distributed storage environment |
US10241716B2 (en) | 2017-06-30 | 2019-03-26 | Microsoft Technology Licensing, Llc | Global occupancy aggregator for global garbage collection scheduling |
US11989194B2 (en) | 2017-07-31 | 2024-05-21 | Splunk Inc. | Addressing memory limits for partition tracking among worker nodes |
US12118009B2 (en) | 2017-07-31 | 2024-10-15 | Splunk Inc. | Supporting query languages through distributed execution of query engines |
US12248484B2 (en) | 2017-07-31 | 2025-03-11 | Splunk Inc. | Reassigning processing tasks to an external storage system |
US11921672B2 (en) | 2017-07-31 | 2024-03-05 | Splunk Inc. | Query execution at a remote heterogeneous data store of a data fabric service |
US10742593B1 (en) | 2017-09-25 | 2020-08-11 | Amazon Technologies, Inc. | Hybrid content request routing system |
US10896182B2 (en) | 2017-09-25 | 2021-01-19 | Splunk Inc. | Multi-partitioning determination for combination operations |
CN107943421B (zh) * | 2017-11-30 | 2021-04-20 | 成都华为技术有限公司 | 一种基于分布式存储系统的分区划分方法及装置 |
CN108108434A (zh) * | 2017-12-19 | 2018-06-01 | 福建中金在线信息科技有限公司 | 一种管理数据库的方法及装置 |
US10592578B1 (en) | 2018-03-07 | 2020-03-17 | Amazon Technologies, Inc. | Predictive content push-enabled content delivery network |
US11334543B1 (en) | 2018-04-30 | 2022-05-17 | Splunk Inc. | Scalable bucket merging for a data intake and query system |
US11030185B2 (en) | 2018-05-07 | 2021-06-08 | Microsoft Technology Licensing, Llc | Schema-agnostic indexing of distributed databases |
CN109218385B (zh) * | 2018-06-28 | 2021-08-03 | 西安华为技术有限公司 | 处理数据的方法和装置 |
US11075984B1 (en) | 2018-07-16 | 2021-07-27 | Amazon Technologies, Inc. | Workload management at streaming data service supporting persistent connections for reads |
US10956246B1 (en) | 2018-07-16 | 2021-03-23 | Amazon Technologies, Inc. | Isolated read channel management interfaces at streaming data service |
US10768830B1 (en) | 2018-07-16 | 2020-09-08 | Amazon Technologies, Inc. | Streaming data service with isolated read channels |
US10855754B1 (en) | 2018-07-16 | 2020-12-01 | Amazon Technologies, Inc. | Isolated read channel categories at streaming data service |
US11070600B1 (en) | 2018-07-16 | 2021-07-20 | Amazon Technologies, Inc. | Optimization techniques to support lagging readers at streaming data service |
US10798140B1 (en) | 2018-07-16 | 2020-10-06 | Amazon Technologies, Inc. | Stream data record reads using push-mode persistent connections |
US10884820B1 (en) * | 2018-08-31 | 2021-01-05 | Veritas Technologies Llc | Intelligent and automatic replication load score based load balancing and resiliency of replication appliances |
CN111104057B (zh) * | 2018-10-25 | 2022-03-29 | 华为技术有限公司 | 存储系统中的节点扩容方法和存储系统 |
CN111221857B (zh) * | 2018-11-08 | 2023-04-18 | 华为云计算技术有限公司 | 从分布式系统中读数据记录的方法和装置 |
US10862852B1 (en) | 2018-11-16 | 2020-12-08 | Amazon Technologies, Inc. | Resolution of domain name requests in heterogeneous network environments |
US11086840B2 (en) | 2018-12-07 | 2021-08-10 | Snowflake Inc. | Transactional streaming of change tracking data |
US11025747B1 (en) | 2018-12-12 | 2021-06-01 | Amazon Technologies, Inc. | Content request pattern-based routing system |
US10979496B2 (en) * | 2019-04-08 | 2021-04-13 | Microsoft Technology Licensing, Llc | IoT partition management and load balancing |
WO2020220216A1 (en) | 2019-04-29 | 2020-11-05 | Splunk Inc. | Search time estimate in data intake and query system |
US11715051B1 (en) | 2019-04-30 | 2023-08-01 | Splunk Inc. | Service provider instance recommendations using machine-learned classifications and reconciliation |
CN110147944B (zh) * | 2019-04-30 | 2023-08-01 | 创新先进技术有限公司 | 排名方法及装置 |
US11494380B2 (en) | 2019-10-18 | 2022-11-08 | Splunk Inc. | Management of distributed computing framework components in a data fabric service system |
US11481391B1 (en) * | 2019-11-25 | 2022-10-25 | Amazon Technologies, Inc. | Query language operations using a scalable key-item data store |
CN111126589B (zh) * | 2019-12-31 | 2022-05-20 | 昆仑芯(北京)科技有限公司 | 神经网络数据处理装置、方法和电子设备 |
US11922222B1 (en) | 2020-01-30 | 2024-03-05 | Splunk Inc. | Generating a modified component for a data intake and query system using an isolated execution environment image |
US11599516B1 (en) * | 2020-06-24 | 2023-03-07 | Amazon Technologies, Inc. | Scalable metadata index for a time-series database |
KR20230025019A (ko) | 2020-06-28 | 2023-02-21 | 지티이 코포레이션 | 데이터 재배포 방법 및 장치 |
US11704313B1 (en) | 2020-10-19 | 2023-07-18 | Splunk Inc. | Parallel branch operation using intermediary nodes |
US11403023B2 (en) * | 2020-10-20 | 2022-08-02 | Micron Technology, Inc. | Method of organizing a programmable atomic unit instruction memory |
US11308066B1 (en) | 2021-02-24 | 2022-04-19 | International Business Machines Corporation | Optimized database partitioning |
US20220318227A1 (en) * | 2021-03-30 | 2022-10-06 | Dropbox, Inc. | Content management system for a distributed key-value database |
CN113297432B (zh) * | 2021-06-01 | 2023-11-07 | 阿里巴巴新加坡控股有限公司 | 用于分区拆分与合并的方法、处理器可读介质和系统 |
US12072939B1 (en) | 2021-07-30 | 2024-08-27 | Splunk Inc. | Federated data enrichment objects |
US12093272B1 (en) | 2022-04-29 | 2024-09-17 | Splunk Inc. | Retrieving data identifiers from queue for search of external data system |
US12141137B1 (en) | 2022-06-10 | 2024-11-12 | Cisco Technology, Inc. | Query translation for an external data system |
US12229134B2 (en) | 2023-04-27 | 2025-02-18 | International Business Machines Corporation | System and method for efficient query processing |
US12184723B1 (en) | 2023-07-26 | 2024-12-31 | Crowdstrike, Inc. | Nodal work assignments in cloud computing |
Family Cites Families (78)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5313629A (en) * | 1989-10-23 | 1994-05-17 | International Business Machines Corporation | Unit of work for preserving data integrity of a data-base by creating in memory a copy of all objects which are to be processed together |
US5341308A (en) * | 1991-05-17 | 1994-08-23 | Altera Corporation | Methods for allocating circuit elements between circuit groups |
CA2159269C (en) | 1995-09-27 | 2000-11-21 | Chaitanya K. Baru | Method and apparatus for achieving uniform data distribution in a parallel database system |
US5909681A (en) * | 1996-03-25 | 1999-06-01 | Torrent Systems, Inc. | Computer system and computerized method for partitioning data for parallel processing |
US5761500A (en) * | 1996-04-18 | 1998-06-02 | Mci Communications Corp. | Multi-site data communications network database partitioned by network elements |
US5765166A (en) * | 1996-04-23 | 1998-06-09 | Raytheon Company | Use of symmetric multiprocessors for multiple hypothesis tracking |
US5995904A (en) * | 1996-06-13 | 1999-11-30 | Exxon Production Research Company | Method for frequency domain seismic data processing on a massively parallel computer |
US6014656A (en) * | 1996-06-21 | 2000-01-11 | Oracle Corporation | Using overlapping partitions of data for query optimization |
US5946685A (en) * | 1997-06-27 | 1999-08-31 | Sun Microsystems, Inc. | Global mount mechanism used in maintaining a global name space utilizing a distributed locking mechanism |
US5933834A (en) * | 1997-10-16 | 1999-08-03 | International Business Machines Incorporated | System and method for re-striping a set of objects onto an exploded array of storage units in a computer system |
US5987468A (en) * | 1997-12-12 | 1999-11-16 | Hitachi America Ltd. | Structure and method for efficient parallel high-dimensional similarity join |
US6240413B1 (en) * | 1997-12-22 | 2001-05-29 | Sun Microsystems, Inc. | Fine-grained consistency mechanism for optimistic concurrency control using lock groups |
US6173293B1 (en) * | 1998-03-13 | 2001-01-09 | Digital Equipment Corporation | Scalable distributed file system |
US6697846B1 (en) * | 1998-03-20 | 2004-02-24 | Dataplow, Inc. | Shared file system |
US6230151B1 (en) * | 1998-04-16 | 2001-05-08 | International Business Machines Corporation | Parallel classification for data mining in a shared-memory multiprocessor system |
US6163856A (en) * | 1998-05-29 | 2000-12-19 | Sun Microsystems, Inc. | Method and apparatus for file system disaster recovery |
JP4286857B2 (ja) | 1998-11-18 | 2009-07-01 | 富士通株式会社 | ノード間共用ファイル制御方法 |
US6523078B1 (en) * | 1999-11-23 | 2003-02-18 | Steeleye Technology, Inc. | Distributed locking system and method for a clustered system having a distributed system for storing cluster configuration information |
US7281031B1 (en) * | 2000-03-22 | 2007-10-09 | Emc Corporation | Method and apparatus for providing additional resources for a host computer |
US6536024B1 (en) * | 2000-07-14 | 2003-03-18 | International Business Machines Corporation | Method for making integrated circuits having gated clock trees |
AU2002312508B2 (en) * | 2000-09-11 | 2008-01-17 | Agami Systems, Inc. | Storage system having partitioned migratable metadata |
US7082102B1 (en) * | 2000-10-19 | 2006-07-25 | Bellsouth Intellectual Property Corp. | Systems and methods for policy-enabled communications networks |
US7165096B2 (en) * | 2000-12-22 | 2007-01-16 | Data Plow, Inc. | Storage area network file system |
US8195760B2 (en) * | 2001-01-11 | 2012-06-05 | F5 Networks, Inc. | File aggregation in a switched file system |
US7788335B2 (en) * | 2001-01-11 | 2010-08-31 | F5 Networks, Inc. | Aggregated opportunistic lock and aggregated implicit lock management for locking aggregated files in a switched file system |
US20070169336A1 (en) * | 2001-03-26 | 2007-07-26 | Daniel Luch | Electrically conductive patterns, antennas and methods of manufacture |
US7062490B2 (en) * | 2001-03-26 | 2006-06-13 | Microsoft Corporation | Serverless distributed file system |
US20020184327A1 (en) * | 2001-05-11 | 2002-12-05 | Major Robert Drew | System and method for partitioning address space in a proxy cache server cluster |
US20030041097A1 (en) * | 2001-07-11 | 2003-02-27 | Alexander Tormasov | Distributed transactional network storage system |
US6687701B2 (en) * | 2001-09-25 | 2004-02-03 | Hewlett-Packard Development Company, L.P. | Namespace management in a distributed file system |
US7299463B2 (en) | 2001-09-28 | 2007-11-20 | Intel Corporation | Method for atomically updating a plurality of files |
US7035851B1 (en) * | 2001-12-07 | 2006-04-25 | Ncr Corp. | Reorganization of database records using partition merging |
US7406473B1 (en) * | 2002-01-30 | 2008-07-29 | Red Hat, Inc. | Distributed file system using disk servers, lock servers and file servers |
KR100453228B1 (ko) * | 2002-03-21 | 2004-10-15 | 한국전자통신연구원 | 공유 디스크 파일 시스템의 저널링 및 회복 방법 |
US8037181B2 (en) * | 2002-06-28 | 2011-10-11 | Microsoft Corporation | Re-partitioning directories |
US7299239B1 (en) * | 2002-12-02 | 2007-11-20 | Oracle International Corporation | Methods for partitioning an object |
US7146365B2 (en) * | 2003-01-27 | 2006-12-05 | International Business Machines Corporation | Method, system, and program for optimizing database query execution |
US7197490B1 (en) * | 2003-02-10 | 2007-03-27 | Network Appliance, Inc. | System and method for lazy-copy sub-volume load balancing in a network attached storage pool |
US7222119B1 (en) * | 2003-02-14 | 2007-05-22 | Google Inc. | Namespace locking scheme |
CA2422161C (en) * | 2003-03-14 | 2009-10-06 | Ibm Canada Limited - Ibm Canada Limitee | Decoupled object identification for object switching in database systems |
EP1625510A4 (en) | 2003-05-17 | 2008-03-12 | Microsoft Corp | TRANSFORMATION MECHANISM FOR MULTIPLE FILES |
US7243089B2 (en) * | 2003-11-25 | 2007-07-10 | International Business Machines Corporation | System, method, and service for federating and optionally migrating a local file system into a distributed file system while preserving local access to existing data |
US7349926B2 (en) * | 2004-03-30 | 2008-03-25 | International Business Machines Corporation | Atomic renaming and moving of data files while permitting lock-free look-ups |
US7428588B2 (en) * | 2004-04-08 | 2008-09-23 | International Business Machines Corporation | Method for distributing and geographically load balancing location aware communication device client-proxy applications |
US7319997B1 (en) * | 2004-06-07 | 2008-01-15 | Ncr Corp. | Dynamic partition enhanced joining |
US7685128B2 (en) * | 2004-06-10 | 2010-03-23 | International Business Machines Corporation | Remote access agent for caching in a SAN file system |
US20050289143A1 (en) * | 2004-06-23 | 2005-12-29 | Exanet Ltd. | Method for managing lock resources in a distributed storage system |
US7359923B2 (en) * | 2004-08-20 | 2008-04-15 | International Business Machines Corporation | Online incremental deferred integrity processing and maintenance of rolled in and rolled out data |
US7650336B1 (en) * | 2004-12-02 | 2010-01-19 | Adobe Systems Incorporated | File system atomic lock |
KR100695395B1 (ko) | 2004-12-07 | 2007-03-15 | 에스케이 텔레콤주식회사 | 다수개의 대용량 저장장치를 갖는 시스템에서의 컨텐츠관리 시스템 |
US8126870B2 (en) * | 2005-03-28 | 2012-02-28 | Sybase, Inc. | System and methodology for parallel query optimization using semantic-based partitioning |
US20060277221A1 (en) * | 2005-06-01 | 2006-12-07 | Green Hills Software, Inc. | Transactional file system with client partitioning |
US8661459B2 (en) | 2005-06-21 | 2014-02-25 | Microsoft Corporation | Content syndication platform |
US7870353B2 (en) | 2005-08-15 | 2011-01-11 | International Business Machines Corporation | Copying storage units and related metadata to storage |
US8166020B2 (en) * | 2005-12-22 | 2012-04-24 | Oracle International Corporation | Query generator |
US7801912B2 (en) | 2005-12-29 | 2010-09-21 | Amazon Technologies, Inc. | Method and apparatus for a searchable data service |
US8554758B1 (en) * | 2005-12-29 | 2013-10-08 | Amazon Technologies, Inc. | Method and apparatus for monitoring and maintaining health in a searchable data service |
US7650514B2 (en) * | 2005-12-30 | 2010-01-19 | Microsoft Corporation | Scalable leases |
US7392335B2 (en) * | 2006-02-10 | 2008-06-24 | Oracle International Corporation | Anticipatory changes to resources managed by locks |
US8117153B2 (en) * | 2006-03-28 | 2012-02-14 | Oracle America, Inc. | Systems and methods for a distributed cache |
KR20070111263A (ko) * | 2006-05-17 | 2007-11-21 | 삼성전자주식회사 | 재부팅 없이 영역 분할을 수행하는 장치 및 그 방법 |
US8255420B2 (en) * | 2006-05-23 | 2012-08-28 | Noryan Holding Corporation | Distributed storage |
US7512597B2 (en) * | 2006-05-31 | 2009-03-31 | International Business Machines Corporation | Relational database architecture with dynamic load capability |
US7624118B2 (en) * | 2006-07-26 | 2009-11-24 | Microsoft Corporation | Data processing over very large databases |
US7844851B2 (en) * | 2006-12-13 | 2010-11-30 | Oracle International Corporation | System and method for protecting against failure through geo-redundancy in a SIP server |
US7756889B2 (en) * | 2007-02-16 | 2010-07-13 | Oracle International Corporation | Partitioning of nested tables |
US7792822B2 (en) * | 2007-03-02 | 2010-09-07 | Microsoft Corporation | Systems and methods for modeling partitioned tables as logical indexes |
CN101276364B (zh) | 2007-03-30 | 2010-12-22 | 阿里巴巴集团控股有限公司 | 一种分布式计算数据合并方法、系统及其装置 |
WO2008130983A1 (en) * | 2007-04-16 | 2008-10-30 | Attune Systems, Inc. | File aggregation in a switched file system |
CN101145158A (zh) * | 2007-06-06 | 2008-03-19 | 中兴通讯股份有限公司 | 一种数据库表分区的方法 |
US8812333B2 (en) * | 2007-09-17 | 2014-08-19 | Amadeus S.A.S. | Automated split ticketing |
US7870174B2 (en) * | 2007-10-11 | 2011-01-11 | Oracle International Corporation | Reference partitioned tables |
US8392482B1 (en) * | 2008-03-31 | 2013-03-05 | Amazon Technologies, Inc. | Versioning of database partition maps |
US8250130B2 (en) * | 2008-05-30 | 2012-08-21 | International Business Machines Corporation | Reducing bandwidth requirements for matrix multiplication |
US20100082551A1 (en) * | 2008-09-26 | 2010-04-01 | Microsoft Corporation | Data placement transparency for high availability and load balancing |
US9996572B2 (en) | 2008-10-24 | 2018-06-12 | Microsoft Technology Licensing, Llc | Partition management in a partitioned, scalable, and available structured storage |
US8850013B2 (en) * | 2010-05-10 | 2014-09-30 | Jaron Waldman | Server load balancing using geodata |
US20120011176A1 (en) * | 2010-07-07 | 2012-01-12 | Nexenta Systems, Inc. | Location independent scalable file and block storage |
-
2008
- 2008-10-24 US US12/258,050 patent/US9996572B2/en active Active
-
2009
- 2009-10-23 AU AU2009308176A patent/AU2009308176B2/en active Active
- 2009-10-23 RU RU2011116167/08A patent/RU2011116167A/ru not_active Application Discontinuation
- 2009-10-23 MY MYPI2011001308A patent/MY165932A/en unknown
- 2009-10-23 EP EP09822822.4A patent/EP2342634B1/en active Active
- 2009-10-23 BR BRPI0914183A patent/BRPI0914183A2/pt not_active IP Right Cessation
- 2009-10-23 WO PCT/US2009/061972 patent/WO2010048595A2/en active Application Filing
- 2009-10-23 MX MX2011003883A patent/MX2011003883A/es active IP Right Grant
- 2009-10-23 TW TW098135992A patent/TW201022953A/zh unknown
- 2009-10-23 CN CN200980142662XA patent/CN102197372B/zh active Active
- 2009-10-23 CA CA2736586A patent/CA2736586A1/en not_active Abandoned
- 2009-10-23 JP JP2011533395A patent/JP5607059B2/ja active Active
- 2009-10-23 KR KR1020117009130A patent/KR101597384B1/ko active Active
-
2011
- 2011-03-03 ZA ZA2011/01659A patent/ZA201101659B/en unknown
- 2011-03-08 IL IL211627A patent/IL211627A/en active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
WO2010048595A3 (en) | 2010-07-29 |
JP2012507086A (ja) | 2012-03-22 |
ZA201101659B (en) | 2012-05-30 |
AU2009308176B2 (en) | 2014-05-15 |
MY165932A (en) | 2018-05-18 |
US9996572B2 (en) | 2018-06-12 |
EP2342634A2 (en) | 2011-07-13 |
BRPI0914183A2 (pt) | 2015-10-20 |
MX2011003883A (es) | 2011-05-03 |
EP2342634B1 (en) | 2019-12-11 |
KR101597384B1 (ko) | 2016-02-24 |
CA2736586A1 (en) | 2010-04-29 |
IL211627A (en) | 2017-02-28 |
CN102197372A (zh) | 2011-09-21 |
AU2009308176A1 (en) | 2010-04-29 |
WO2010048595A2 (en) | 2010-04-29 |
JP5607059B2 (ja) | 2014-10-15 |
CN102197372B (zh) | 2013-11-20 |
TW201022953A (en) | 2010-06-16 |
EP2342634A4 (en) | 2016-05-11 |
KR20110082529A (ko) | 2011-07-19 |
US20100106934A1 (en) | 2010-04-29 |
IL211627A0 (en) | 2011-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2011116167A (ru) | Управление разделами в разделенном, масштабируемом и доступном структурированном хранилище | |
CN104967619B (zh) | 文件推送方法、装置和系统 | |
US8478790B2 (en) | Mechanism for co-located data placement in a parallel elastic database management system | |
JP6113693B2 (ja) | Hadoopにおける強化されたSQLライクなクエリのためのバックグラウンドフォーマット最適化 | |
US8392482B1 (en) | Versioning of database partition maps | |
CN108337320B (zh) | 用于可扩展的结构化数据分布的系统和方法 | |
US10534770B2 (en) | Parallelizing SQL on distributed file systems | |
JP2012507086A5 (ru) | ||
US20120158453A1 (en) | Workflow processing system for supporting multi-tenant, and method thereof | |
US20100030995A1 (en) | Method and apparatus for applying database partitioning in a multi-tenancy scenario | |
US9281992B2 (en) | Method and system for identifying storage device | |
US10678857B2 (en) | Managing a distributed knowledge graph | |
US20140089293A1 (en) | Query language to traverse a path in a graph | |
CN106354729B (zh) | 一种图数据处理方法、装置和系统 | |
CA2932403A1 (en) | Systems and methods for hosting an in-memory database | |
CN106936899A (zh) | 分布式统计分析系统的配置方法及分布式统计分析系统 | |
US20150154283A1 (en) | Pluggable architecture for embedding analytics in clustered in-memory databases | |
CN106326239A (zh) | 分布式文件系统及其文件元信息管理方法 | |
US20160078092A1 (en) | Data streaming for interactive decision-oriented software applications | |
CN105608228B (zh) | 一种高效的分布式的rdf数据存储方法 | |
CN105808753A (zh) | 一种区域性数字资源系统 | |
CN111782134A (zh) | 数据处理方法、装置、系统和计算机可读存储介质 | |
JP6262505B2 (ja) | 分散型データ仮想化システム、クエリ処理方法及びクエリ処理プログラム | |
US20170161056A1 (en) | Methods for Managing the Writing of Datasets by Computer-Implemented Processes | |
CN109033193A (zh) | 一种数据库结构及其数据同步方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FA93 | Acknowledgement of application withdrawn (no request for examination) |
Effective date: 20121024 |