WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2013154247) METHOD AND APPARATUS FOR SEARCHING FOR CORRECTED B+ TREE NODES
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2013/154247 International Application No.: PCT/KR2012/010299
Publication Date: 17.10.2013 International Filing Date: 30.11.2012
IPC:
G06F 17/30 (2006.01) ,G06F 13/14 (2006.01)
Applicants: INDUSTRY-ACADEMIC COOPERATION FOUNDATION, YONSEI UNIVERSITY[KR/KR]; 134 Sinchon-dong Seodaemun-gu Seoul 120-749, KR
Inventors: Park, Sang Hyun; KR
Roh, Hong Chan; KR
SHIN, Min Cheol; KR
Agent: WOOIN PATENT & LAW FIRM; (Yeoksam-dong, Jungpyeong Bldg.) 2Fl. 157 Yeoksam-ro, Gangnam-gu Seoul 135-925, KR
Priority Data:
10-2012-003873413.04.2012KR
Title (EN) METHOD AND APPARATUS FOR SEARCHING FOR CORRECTED B+ TREE NODES
(FR) PROCÉDÉ ET APPAREIL DE RECHERCHE DE NŒUDS D'ARBRE B+ CORRIGÉS
(KO) 수정된 B+트리 노드 검색 방법 및 장치
Abstract: front page image
(EN) The present invention provides a method and an apparatus for searching for corrected B+ tree nodes. The method includes the steps of: setting a search range including at least one key value on the basis of a user input; generating a pointer set consisting of pointers for searching for child nodes on the basis of the set search range; transmitting, in parallel, an I/O request using the generated pointer set; and searching data on nodes corresponding to an input request on the basis of the transmitted I/O request.
(FR) La présente invention porte sur un procédé et un appareil de recherche de nœuds d'arbre B+ corrigés. Le procédé comprend les étapes consistant à : régler une plage de recherche comprenant au moins une valeur de clé sur la base d'une entrée utilisateur ; générer un ensemble de pointeurs constitué de pointeurs pour rechercher des nœuds enfants sur la base de la plage de recherche réglée ; transmettre, en parallèle, une requête d'entrée/sortie (E/S) à l'aide de l'ensemble de pointeurs généré ; et rechercher des données sur des nœuds correspondant à une requête d'entrée sur la base de la requête E/S transmise.
(KO) 본 발명은 사용자의 입력에 기초하여 적어도 하나 이상의 키 값(key value)이 포함된 검색 범위를 설정하는 단계, 설정된 검색 범위에 기초하여 자식 노드(child node)들을 검색하기 위한 포인터들로 구성된 포인터 세트를 생성하는 단계, 생성된 포인터 세트를 이용하여 병렬적으로 I/O 요청을 전송하는 단계 및 전송된 I/O 요청을 기초로 입력 요청에 대응되는 노드의 데이터를 검색하는 단계를 포함하는 수정된 B+트리 노드 검색 방법 및 장치를 제공한다.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
Publication Language: Korean (KO)
Filing Language: Korean (KO)