位图连接索引服务机制研究.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2015 ，51（5 ） 107 位图连接索引服务机制研究 1，2 1 1 1 张延松 ，苏明川 ，张 宇 ，王方舟 1，2 1 1 1 ZHANG Yansong , SU Mingchuan , ZHANG Yu , WANG Fangzhou 1.中国人民大学 信息学院，北京 100872 2.中国人民大学 中国调查与数据中心，北京 100872 1.School of Information, Renmin University of China, Beijing 100872, China 2.National Survey Research Center, Renmin University of China, Beijing 100872, China ZHANG Yansong, SU Mingchuan, ZHANG Yu, et al. Research on bitmap join index service mechanism. Computer Engineering and Applications, 2015, 51 （5 ）：107-115. Abstract ：Bitmap join index is an effective index mechanism for optimizing join performance between tables in data warehouse. In big data in-memory analytical processing scenario, bitmap join index has to consider tradeoffs between memory and CPU cost. Moreover, new processor platform should also be considered for its performance gains and data access latency. This paper proposes a service oriented bitmap join index mechanism, its main characteristics can be sum- marized as follows ：independent of database as a self-management index mechanism, memory space constraint TOP K keywords bitmap join index mechanism, processor-conscious bitmap join index technique. The bitmap join index service removes the built-in bitmap join index from database as an outside bitmap join index service layer, the query workloads analysis and index management models change the traditional DBA manual management on index. Furthermore, bitmap join index service mechanism can effectively promote performance of bitmap join index service and make it more flexi - ble. The experimental results show that bitmap join index service mechanism can effectively promote efficiency of index storage and access, with parallel processing power of GPGPU,