Title:
JOIN METHOD, COMPUTER PROGRAM FOR EXECUTING SAME, AND RECORDING MEDIUM
Document Type and Number:
WIPO Patent Application WO/2018/074906
Kind Code:
A1
Abstract:
A join method in a database management system according to an embodiment of the invention comprises the steps of: in a memory of a storage medium, which processes data stored within a computer memory, when a new record is added to a bucket of a first table including only a basic key of another table, dividing the bucket in a case where there is no free space in the bucket; and on the basis of a fact that at least one bit of each of the new record and a first record having existed in the bucket before the dividing thereof is different from an upper bit thereof, storing one of the first record and the new record in the divided bucket.
Inventors:
CHOI GYU SANG (KR)
Application Number:
PCT/KR2017/011703
Publication Date:
April 26, 2018
Filing Date:
October 20, 2017
Export Citation:
Assignee:
INDUSTRY ACADEMIC COOPERATION FOUNDATION OF YEUNGNAM UNIV (KR)
International Classes:
G06F17/30
Foreign References:
| JP2010117951A | 2010-05-27 | |||
| KR20160074193A | 2016-06-28 | |||
| JP2009042869A | 2009-02-26 | |||
| KR20150038220A | 2015-04-08 |
Other References:
SHIM, YOUNG-BOK ET AL.: "A Skewed Data Handling Method Using Spatial Hash Join Algorithm", PROCEEDINGS OF KOREA INSTITUTE OF INFORMATION SCIENTISTS AND ENGINEERS CONFERENCE, vol. 31, no. 1B, April 2004 (2004-04-01), pages 19 - 21, XP055477216, Retrieved from the Internet
KIM, KANG-MOK ET AL.: "Advanced Hash Join Scheme for In-Memory Database", PROCEEDINGS OF KOREA INSTITUTE OF INFORMATION SCIENTISTS AND ENGINEERS CONFERENCE, June 2017 (2017-06-01), pages 177 - 179, XP055477219, Retrieved from the Internet
KIM, KANG-MOK ET AL.: "Advanced Hash Join Scheme for In-Memory Database", PROCEEDINGS OF KOREA INSTITUTE OF INFORMATION SCIENTISTS AND ENGINEERS CONFERENCE, June 2017 (2017-06-01), pages 177 - 179, XP055477219, Retrieved from the Internet
Attorney, Agent or Firm:
KIM, Jong Sun (KR)
Download PDF: