Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018040488) METHOD AND DEVICE FOR PROCESSING JOIN QUERY
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/040488 International Application No.: PCT/CN2017/071568
Publication Date: 08.03.2018 International Filing Date: 18.01.2017
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
华为技术有限公司 HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; 中国广东省深圳市 龙岗区坂田华为总部办公楼 Huawei Administration Building Bantian, Longgang District Shenzhen, Guangdong 518129, CN
Inventors:
王振华 WANG, Zhenhua; CN
Agent:
北京中博世达专利商标代理有限公司 BEIJING ZBSD PATENT&TRADEMARK AGENT LTD.; 中国北京市 海淀区交大东路31号11号楼8层 8F, Building 11 No. 31 Jiaoda East Road, Haidian District Beijing 100044, CN
Priority Data:
201610797295.931.08.2016CN
Title (EN) METHOD AND DEVICE FOR PROCESSING JOIN QUERY
(FR) PROCÉDÉ ET DISPOSITIF POUR LE TRAITEMENT D'UNE INTERROGATION DE JOINTURE
(ZH) 一种处理连接查询的方法及装置
Abstract:
(EN) The invention relates to the technical field of communications. Provided are a method and device for processing a join query capable of solving a problem in which a join query has low efficiency. The method comprises: determining a frequent table combination, the frequent table combination being a table combination appearing in a query history at a frequency greater than a preset value, the table combination comprising a join key and tables joined by means of the join key; creating a cluster index according to join key information in the frequent table combination; and performing a shuffling operation according to an index column in the cluster index, and storing records having the same index column value in at least one data block to form a table cluster corresponding to the frequent table combination. The method is suitable for performing a join query on a table.
(FR) L'invention se rapporte au domaine technique des communications, et concerne un procédé et un dispositif pour le traitement d'une interrogation de jointure pouvant résoudre le problème du manque d'efficacité d'une interrogation de jointure. Le procédé consiste : à déterminer une combinaison de tables fréquentes, la combinaison de tables fréquentes étant une combinaison de tables apparaissant dans un historique d'interrogations à une fréquence supérieure à une valeur prédéfinie, et la combinaison de tables comprenant une clé de jointure et des tables jointes au moyen de la clé de jointure ; à créer un index de groupe en fonction d'informations de clé de jointure dans la combinaison de tables fréquentes ; à réaliser une opération de réarrangement selon une colonne d'index dans l'index de groupe, et à mémoriser des enregistrements ayant la même valeur de colonne d'index dans au moins un bloc de données pour former un groupe de tables correspondant à la combinaison de tables fréquentes. Le procédé est approprié pour effectuer une interrogation de jointure sur une table.
(ZH) 一种处理连接查询的方法及装置,涉及通信技术领域,能够解决连接查询的效率低的问题。方法包括:确定频繁表组合,频繁表组合为在历史查询记录中的出现频率大于预设值的表组合,表组合包括连接键以及通过连接键进行连接的表,然后根据频繁表组合中的连接键信息创建簇索引,再根据簇索引中的索引列进行洗牌操作,将索引列值相同的记录存放在至少一个数据块中,以形成频繁表组合对应的表簇。该方法适用于对表格进行连接查询。
front page image
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, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, 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, SA, 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, ST, 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, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)