APPARATUS OF MANAGING DATA AND METHOD FOR MANAGING DATA FOR SUPPORTING MIXED WORKLOAD

• US 20150213107A1
• Filed: 01/12/2015
• Published: 07/30/2015
• Est. Priority Date: 01/28/2014
• Status: Abandoned Application

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: PARK, Kyoung Hyun, THANH, Mai Hai, LEE, Hun Soon, KIM, Chang Soo, LEE, Mi Young
• Application Number:
  US14/595,138
• Publication Number:
  US 20150213107A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity

Abstract

An apparatus of managing data according to the present invention includes a query processor, a page monitor, a page layout manager and a data storage manager. The query processor processes a user query. At the time of processing the user query, the page monitor collects accessed column information and selectivity information of accessed columns from the query processor and collects access page information from a data storage manager to create page monitoring information. The page layout manager creates page column group information by grouping columns adjacent to each other for each page at a predetermined time interval based on the page monitoring information. The data storage manager stores data in a main memory by reconfiguring a page based on the page column group information for a candidate page of which an access frequency is greater than a predetermined access frequency based on the page monitoring information.

Claims

1. An apparatus of managing data, the apparatus comprising:

a query processor configured to process a user query;

a page monitor configured to collect accessed column information and selectivity information of accessed columns from the query processor at the time of processing the user query and collect access page information at the time of processing the user query from a data storage manager to create page monitoring information;

a page layout manager configured to create page column group information by grouping columns adjacent to each other for each page at a predetermined time interval based on the page monitoring information; and

the data storage manager configured to store data in a main memory by reconfiguring a page based on the page column group information for a candidate page of which an access frequency is greater than a predetermined access frequency based on the page monitoring information.

2. The apparatus of claim 1, wherein the page layout manager creates a combination of column groups having minimum cost as the page column group information by grouping a plurality of columns constituting the page based on a cost model for each page.

3. The apparatus of claim 2, wherein the data storage manager includes:

a candidate page filtering unit configured to select the candidate page based on the page monitoring information; and

a dynamic page layout reconfigurer including a candidate page reconfigurer configured to reconfigure the candidate page by comparing page column group information of the candidate page and a column group of the candidate page on the main memory.

4. The apparatus of claim 3, wherein the candidate page reconfigurer calculates the sizes of sub pages constituting the candidate page based on the page column group information to create each sub page in a newly allocated page on the main memory.

5. The apparatus of claim 4, wherein the candidate page reconfigurer copies and stores data written in the column of the candidate page in the newly allocated page on the main memory according to the page column group information, and the candidate page reconfigurer deletes the data written in the column of the candidate page when the copying is completed.

6. The apparatus of claim 2, wherein the page layout manager clusters columns to one or more groups for each page, creates a combinational column group for each group, and selects a candidate column group by applying the cost model to the combinational column group to create the page column group information.

7. The apparatus of claim 6, wherein the page layout manager creates the page column group information so as to create the column group in a pattern of a single cluster for each page.

8. A method of managing data, the method comprising:

creating page monitoring information by collecting accessed column information, selectivity of accessed columns, and access page information at the time of processing a user query;

creating page column group information at a predetermined time interval by grouping columns adjacent to each other for each page based on the page monitoring information;

reconfiguring a candidate page of which an access frequency is more than a predetermined access frequency based on the page column group information, the candidate page reconfigured being selected based on the page monitoring information; and

storing data in a main memory based on the reconfigured page column group information.

9. The method of claim 8, wherein the creating of the page column group information includes selecting a combination of column groups having minimum cost by grouping a plurality of columns constituting the page based on a cost model for each page to create the selected combination as the page column group information.

10. The method of claim 8, wherein the creating of the page column group information includes:

clustering columns constituting the page to a group constituted by one or more columns;

creating combinational column groups corresponding to available column combinations for each clustered group;

selecting a candidate column group by applying a cost model to the combinational column groups; and

selecting the combination of the candidate column group having minimum cost when the page is constituted to create the selected combination as the page column group information.

11. The method of claim 10, wherein the creating of the page column group information is repeatedly performed until the number of the clustered groups decreases to one.

12. The method of claim 8, wherein the reconfiguring of the page includes:

selecting the candidate page among pages constituting the main memory;

comparing the page column group information of the candidate page and the column group of the candidate page on the main memory; and

reconfiguring the candidate page based on the comparison result.

13. The method of claim 12, further comprising:

calculating the size of the sub page constituting the candidate page based on the page column group information.

14. The method of claim 13, wherein the calculating of the size of the sub page includes calculating the size of the sub page by averaging the size of the candidate page of the main memory by the number of columns when the sizes of records stored in columns constituting the sub page are variable.

15. The method of claim 12, wherein the storing of the data in the main memory includes:

allocating a new page on the main memory; and

copying and storing data written in the candidate page on the main memory to and in the allocated page.