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

Search International and National Patent Collections
World Intellectual Property Organization
Options
Query Language
Stem
Sort by:
List Length
Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2013152543) MULTIDIMENSIONAL OLAP QUERY PROCESSING METHOD FOR COLUMN-ORIENTED DATA WAREHOUSE
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2013/152543 International Application No.: PCT/CN2012/075621
Publication Date: 17.10.2013 International Filing Date: 16.05.2012
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: WANG, Shan[CN/CN]; CN (UsOnly)
ZHANG, Yansong[CN/CN]; CN (UsOnly)
RENMIN UNIVERSITY OF CHINA[CN/CN]; No.59, Zhongguancun Street, Haidian District Beijing 100872, CN (AllExceptUS)
Inventors: WANG, Shan; CN
ZHANG, Yansong; CN
Agent: BEIJING GENIUS ESSEN INTELLECTUAL PROPERTY OFFICE; Room 806~809 Taifeng Huizhong Mansion,No.120 Zhushikou W. St., Xicheng District Beijing 100050, CN
Priority Data:
201210106380.811.04.2012CN
201210114111.617.04.2012CN
Title (EN) MULTIDIMENSIONAL OLAP QUERY PROCESSING METHOD FOR COLUMN-ORIENTED DATA WAREHOUSE
(FR) PROCÉDÉ DE TRAITEMENT D'INTERROGATION OLAP MULTIDIMENSIONNEL POUR UN MAGASIN DE DONNÉES ORIENTÉ COLONNE
(ZH) 面向列存储数据仓库的多维OLAP查询处理方法
Abstract:
(EN) Disclosed is a multidimensional OLAP query processing method for column-oriented data warehouses. The method decomposes an OLAP query into a bitmap filtering operation, a grouping operation, and an aggregation operation. In the bitmap filtering operation, implementing the predicate in the dimension table and generating a predicate vector bitmap, and converting the connection operation into the access operation to the direct dimension table record through a proxy key address mapping, thereby enabling access by position; in the grouping operation, pre-generating a group unit from a fact table record meeting the filtering condition according to the grouping attribute in the SQL command, and assigning the incremental ID; in the aggregation operation, performing one column scan on the measurement attribute of the fact table and enabling grouping and aggregation calculation according to the grouping items of the filtering and grouping vector in the fact table. The present invention only performs one column scan on the fact table to complete all OLAP processing tasks, thereby avoiding the cost of multiple scanning.
(FR) L'invention concerne un procédé de traitement d'interrogation OLAP multidimensionnel pour des magasins de données orientés colonne. Le procédé décompose une interrogation OLAP en une opération de filtrage de bitmap, une opération de groupement et une opération d'agrégation. L'opération de filtrage de bitmap comprend la mise en oeuvre du prédicat dans la table de dimensions et la génération d'un bitmap de vecteurs de prédicat, et la conversion de l'opération de connexion en l'opération d'accès à l'enregistrement de table de dimensions direct par l'intermédiaire d'un mappage d'adresse clé de serveur mandataire, ce qui permet un accès par position ; l'opération de groupement comprend la génération préalable d'une unité de groupe à partir d'un enregistrement de table de faits satisfaisant à la condition de filtrage conformément à l'attribut de groupement dans la commande SQL, et l'attribution de l'identifiant incrémental ; l'opération d'agrégation comprend l'exécution d'un balayage de colonne sur l'attribut de mesure de la table de faits et l'exécution d'un calcul de groupement et d'agrégation conformément aux éléments de groupement du vecteur de filtrage et de groupement dans la table de faits. La présente invention n'effectue qu'un balayage de colonne sur la table de faits pour achever toutes les tâches de traitement OLAP, ce qui évite le coût de multiples balayages.
(ZH) 本发明公开了一种面向列存储数据仓库的多维OLAP查询处理方法。它将OLAP查询分解为位图过滤操作、分组操作和聚集操作。在位图过滤操作中,首先将谓词在维表上执行并生成谓词向量位图,通过代理键地址映射将连接操作转换为直接维表记录访问操作,实现按位置进行访问;在分组操作中,将满足过滤条件的事实表记录按SQL命令中的分组属性预生成分组单元并分配递增的ID;在聚集操作中,通过对事实表度量属性的一趟列扫描实现按事实表过滤分组向量的分组项进行分组聚集计算。本发明只需要对事实表进行一趟列扫描即可完成全部的OLAP处理任务,避免了多次扫描的代价。
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, 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, KR, 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, 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: Chinese (ZH)
Filing Language: Chinese (ZH)