Title:
QUERY OPTIMIZATION METHOD USING INDEX MERGING ON DISTRIBUTED DATABASE
Document Type and Number:
WIPO Patent Application WO/2020/105748
Kind Code:
A1
Abstract:
Provided is a method for generating an index, which is an aggregate of all field data in a column specified in a conditional clause of a query and unique row numbers for accessing a database, to access the database at minimum cost, and to enhance data processing performance through optimized queries. The query optimization method according to an embodiment of the present invention includes: a step for parsing a query in syntax units to extract a condition attribute; a step for generating B+Trees composed of pairs of field values of corresponding columns and corresponding Row Nums by using the extracted condition attribute; a step for arranging the generated B+Trees in ascending order on the basis of the respective field values; and a step for generating only the corresponding rows by means of a query in the B+Trees arranged in ascending order. Accordingly, a unique row number in a table can be used as an access medium to reduce unnecessary access and thereby increase search performance, indexes are internally arranged, thus making it easy to extract a column value of a conditional clause, and unnecessary operations for a changed table can be reduced to generate indexes in a minimal amount of time.
Inventors:
AN JAE HOON (KR)
SON JAE GI (KR)
KIM SI WON (KR)
SON JAE GI (KR)
KIM SI WON (KR)
Application Number:
PCT/KR2018/014344
Publication Date:
May 28, 2020
Filing Date:
November 21, 2018
Export Citation:
Assignee:
KOREA ELECTRONICS TECHNOLOGY (KR)
International Classes:
G06F16/00
Foreign References:
KR20060135794A | 2006-12-29 | |||
KR20140049326A | 2014-04-25 | |||
KR20110052301A | 2011-05-18 | |||
KR20080046905A | 2008-05-28 | |||
US20100146003A1 | 2010-06-10 |
Attorney, Agent or Firm:
NAM, Choong Woo (KR)
Download PDF: