Regional bitmap index: A secondary index for data management in Could computing environment

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 35, Issue 11, 2012, Pages 2306-2316

  Meng, Bi Ping ^a,b   Wang, Teng Jiao ^a,b   Li, Hong Yan ^a,b   Yang, Dong Qing ^a,b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b PEKING UNIVERSITY   (China)

Author keywords

Cloud computing; Distributed approach; Global approach; Regional bitmap index; Secondary index

Indexed keywords

BITMAP INDEXES; COMPUTING ENVIRONMENTS; COMPUTING RESOURCE; COMPUTING TECHNOLOGY; DATA SETS; DISTRIBUTED APPROACHES; GLOBAL APPROACH; GLOBAL DISTRIBUTION; INDEXING TECHNIQUES; MASSIVE DATA; QUERY EFFICIENCY; RELATIONAL DATA; SECONDARY INDEX; STORAGE MODEL;

CLOUD COMPUTING; COMPUTER SYSTEMS; INDEXING (OF INFORMATION); INFORMATION MANAGEMENT; METADATA; PARALLEL ARCHITECTURES;

DIGITAL STORAGE;

EID: 84869113186     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1016.2012.02306     Document Type: Article

References (19)

1. Armbrust Michael, Fox Armando, Griffith Rean et al. A view of cloud computing. Communications of the ACM, 2010, 53(4): 50-58
2. Yang H-C, Dasdan A, Hsiao R-L, Parker D S. Map-reducemerge: Simplified relational data processing on large clusters//Proceedings of the SIGMOD 2007. Beijing, China, 2007: 1029-1040
3. Chowdhury N M Mosharaf Kabir, Boutaba Raouf. A survey of network virtualization. Computer Networks, 2010, 54(5): 862-876
4. Seshadri P, Pirahesh H, Leung T Y C. Complex query decorrelation//Proceedings of the ICDE. New Orleans, LA, 1996: 450-458
5. Canahuate Guadalupe, Apaydin Tan, Sacan Ahmet, Ferhatosmanoglu Hakan. Secondary bitmap indexes with vertical and horizontal partitioning//Proceedings of the EDBT. Saint Petersburg, Russia, 2009: 600-611
6. Sadoghi Mohammad, Jacobsen Hans-Arno. Be-tree: An index structure to efficiently match boolean expressions over high-dimensional discrete space//Proceedings of the SIGMOD Conference. Athens, Greece, 2011: 637-648
7. Chang Fay, Dean Jerey, Ghemawat Sanjay et al. Bigtable: A distributed storage system for structured data//Proceedings of the OSDI. Seattle, Washington, USA, 2006: 205-218
8. Apache HBase Project. http://hbase.apache.org/
9. HBase Transactional Index. https://github.com/hbase-trx/hbase-transactional-tableindexed
10. Aguilera Marcos Kawazoe, Golab Wojciech M, Shah Mehul A. A practical scalable distributed B-tree//Proceedings of the VLDB. Auckland, New Zealand, 2008: 598-609
11. Goetz Graefe, Kuno Harumi A. Modern B-tree techniques//Proceedings of the ICDE. Hanover, Germany, 2011: 1370-1373
12. Chen Gang, Vo Hoang Tam, Wu Sai, Ooi Beng Chin, Ozsu M Tamer. A framework for supporting DBMS-like indexes in the cloud//Proceedings of the VLDB. Seattle, Washington, USA, 2011: 702-713
13. Levandoski J J, Lomet D B, Mokbel M F, Zhao K. Deuteronomy: Transaction support for cloud data//Proceedings of the CIDR. Asilomar, California, 2011: 123-133
14. Zhang Xiangyu, Ai Jing, Wang Zhongyuan, Lu Jiaheng, Meng Xiaofeng. An efficient multi-dimensional index for cloud data management//Proceedings of the CloudDB. Beijng, China, 2009: 17-24
15. Indexed HBase Prjoect. http://svn.apache.org/repos/asf/hbase/branches/0.20_on_ hadoop-0.18. 3/src/contrib/indexed/src/java/org/apache/hadoop/ hbase/client/idx/package.html
16. Wang Jinbao, Wu Sai, Gao Hong, Li Jianzhong, Ooi Beng Chin. Indexing multi-dimensional data in a cloud system//Proceedings of the SIGMOD Conference. Indianapolis, Indiana, 2010: 591-602
17. Wu Sai, Jiang Dawei, Ooi Beng Chin, Wu Kun-Lung. Efficient B-tree based indexing for cloud data processing//Proceedings of the VLDB. Singapore, 2010: 1207-1218
18. Jagadish H V, Ooi B C, Vu Q H. Baton: A balanced tree structure for peer-to-peer networks//Proceedings of the VLDB. Trondheim, Norway, 2005
19. Rotem Doron, Stockinger Kurt, Wu Kesheng. Efficient binning for bitmap indices on high-cardinality attributes. Lawrence Berkeley National Laboratory, U. S. Department of Energy, Berkeley, California, USA, 2004