Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Distributed in-memory database system and method for managing database thereof

a database system and in-memory technology, applied in the direction of program control, multi-programming arrangements, instruments, etc., can solve the problems of reducing the overall query processing performance, the method for managing data within a node is required to be reconsidered, and the core-based shared-nothing architecture is difficult to extendly apply, so as to increase the local memory access proportion, enhance the analytical query processing rate, and reduce the cost of load balancing

Inactive Publication Date: 2018-06-07
ELECTRONICS & TELECOMM RES INST
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The present invention provides a distributed in-memory database system and a method for managing a database in such a system that enhances the analytical query processing rate. The system takes into account the cost of load balancing and the local memory access proportion to optimize its performance. The method involves a two-step process of hardware resource allocation adjustment and partition allocation adjustment, starting with a group with low database access cost and progressing to a group with low cost for partition transfer. This invention improves the efficiency and speed of data processing in distributed in-memory database systems.

Problems solved by technology

However, in cases where a multi-processor system constituting a node has a non-uniform memory access (NUMA) architecture, a data access delay to rate and a data transfer bandwidth are varied depending on a memory position in which data is stored and a core position in which a query processing thread is executed, and thus, a method for managing data within a node is required to be reconsidered.
That is, the core-based shared-nothing architecture is difficult to extendedly apply to the existing transaction centric-database system in which several threads simultaneously access data.
In the shared-nothing architecture, when a load balance of database server instances may be lost according to a utilization situation of each partition, and thus, when a specific instance is overloaded, overall query processing performance is degraded.
As the number of partitions and the number of database server instances are increased, the searching space for an optimal partition reconfiguring method is increased and it makes a time and computing resource consumption for deriving an optimal method increase.
Also, as reconfigured database server instances are increased, an entire database service is delayed.
To this end, a candidate group set is limited in reconfiguring partitions to shorten a partition plan establishment time, but research into a method for limiting a candidate group set with consideration for even cost incurred for partition reconfiguration has not been conducted yet.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Distributed in-memory database system and method for managing database thereof
  • Distributed in-memory database system and method for managing database thereof
  • Distributed in-memory database system and method for managing database thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034]In the following detailed description, only certain exemplary embodiments of the present invention have been shown and described, simply by way of illustration. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. Accordingly, the drawings and description are to be regarded as illustrative in nature and not restrictive. Like reference numerals designate like elements throughout the specification.

[0035]Throughout the specification and claims, unless explicitly described to the contrary, the word “comprise” and variations such as “comprises” or “comprising”, will be understood to imply the inclusion of stated elements but not the exclusion of any other elements.

[0036]Hereinafter, a distributed in-memory database system and a method for managing a database thereof according to an exemplary embodiment of the present invention will be described in deta...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Disclosed herein is a distributed in-memory database system for partitioning a database and allocating the partitioned database to a plurality of distributed nodes, wherein at least one of the plurality of nodes includes a plurality of central processing unit (CPU) sockets in which a plurality of CPU cores are installed, respectively; a plurality of memories respectively connected to the plurality of CPU sockets; and a plurality of database server instances managing allocated database partitions, wherein each database server instance is installed in units of CPU socket groups including a single CPU socket or at least two CPU sockets.

Description

CROSS-REFERENCE TO RELATED APPLICATION[0001]This application claims priority to and the benefit of Korean Patent Application No. 10-2016-0165293 filed in the Korean Intellectual Property Office on Dec. 6, 2016, the entire contents of which are incorporated herein by reference.BACKGROUND OF THE INVENTION(a) Field of the Invention[0002]The present invention relates to a distributed in-memory database system and a method for managing a database thereof. More particularly, the present invention relates to a method for managing a distributed in-memory database having a shared-nothing architecture in distributed nodes environment including multiple processors having a non-uniform memory access (NUMA) architecture.(b) Description of the Related Art[0003]A database system is different in an optimal system architecture and a data storage management method depending on whether a workload is based on transactional processing or analytical processing.[0004]A distributed in-memory database syste...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F17/30G06F9/50H04L29/08
CPCG06F17/30575H04L29/08018H04L67/1029G06F9/505G06F16/27H04L69/323
Inventor LEE, MI YOUNG
Owner ELECTRONICS & TELECOMM RES INST
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products