Computing SUM and COUNT aggregate functions of Iceberg query using LAM strategy
DOI:
https://doi.org/10.26438/ijcse/v7i1.627632Keywords:
Aggregate functions(MIN, MAX, SUM, COUNT), Bitwise operations (AND,OR,XOR), Data warehouse(DW), Iceberg query (IBQ), Look Ahead Matching(LAM) strategyAbstract
Aggregate function plays very important role in analyzing data of data warehouse. Analysis of such a huge data requires execution of complex queries such as iceberg and OLAP queries which consist of aggregate function. Improving the performance of such a complex query is the challenge in front of the researchers .Presently available iceberg query processing techniques faces the problem of empty bitwise operations, futile queue pushing and require more table scans. The model proposed in this research applies concept of look ahead matching on bitmap index of query attributes. Based on the threshold value the analysis of logical operation is done in advance. If result satisfies threshold condition then only remaining part will be evaluated otherwise it will be prune and declare as fruitless operation. In this way look ahead matching strategy overcome the problem of previous research. This research proposes framework for SUM and COUNT aggregate function.
References
[1] Inmon, William H. Building the data warehouse. Wiley. com,2005.
[2] Kazi, Z., B. Radulovic, D. Radovanovic, and Lj Kazi. "MOLAP data warehouse of a software products servicing Call center." In MIPRO. 2010 Proceedings of the 33rd Inter national Convention, pp. 1283-1287. IEEE, 2010
[3] M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani, and J. D. Ullman,” Computing iceberg queries efficiently” VLDB Conf., pages 299-310, 1998.
[4] Bin He, Hui-I Hsiao, Ziyang Liu, Yu Huang and Yi Chen, “Efficient Iceberg Query Evaluation Using Compressed Bitmap Index”, IEEE Transactions On Knowledge and Data Engineering, vol 24, issue 9, sept 2011, pp.1570-1589
[5] Parth Nagarkar,”Compressed Hierarchical Bitmaps for Efficiently Processing Different Query Workloads”,IEEE International conference on Cloud Engineering ,DOI 10.1109/IC2E.2015.99
[6] C.V.Guru Rao, V. Shankar,”Efficient Iceberg Query Evaluation Using Compressed Bitmap Index by Deferring Bitwise- XOR Operations “978-1-4673-4529-3/12/$31.00c 2012 IEEE
[7] C.V.Guru Rao, V. Shankar, “Computing Iceberg Queries Efficiently Using Bitmap Index Positions” DOI: 10.1190/ICHCI-IEEE.2013.6887811 Publication Year: 2013 ,Page(s): 1 – 6
[8] Vuppu.Shankar, Dr.C.V.Guru Rao,” Cache Based Evaluation of Iceberg Queries”, IEEE International conference on Computer and CommunicationsTechnologies(ICCCT),2014,DOI: 10.1109/ICCCT2.2014.7066694 ,Publication Year: 2014
[9] Rao, V.C.S. , Sammulal, P.,” Efficient iceberg query evaluation using set representation”,India Conference (INDICON), 2014 Annual IEEE DOI: 10.1109/INDICON.2014.7030537 Publication Year: 2014 , Page(s): 1 – 5
[10] K.-Y. Whang, B.T.V. Zanden, and H.M. Taylor, “A Linear-Time Probabilistic Counting Algorithm for Database Applications,” ACM Trans. Database Systems, vol. 15, no. 2, pp. 208-229, 1990
[11] J. Bae and S. Lee, “Partitioning Algorithms for the Computation of Average Iceberg Queries,” Proc. Second Int’l Conf. Data Warehousing and Knowledge Discovery (DaWaK), 2000
[12] K.P. Leela, P.M. Tolani, and J.R. Haritsa, “On Incorporating Iceberg Queries in Query Processors” Proc. Int’l Conf. Database Systems for Advances Applications (DASFAA), pp.431-442, 2004
[13] Ying Mei, Kaifan Ji*, Feng Wang,” A Survey on Bitmap Index Technologies for Large-scale Data Retrieval” 978-1-4799-2808-8/13 $26.00 © 2013
[14] F. Delie`ge and T.B. Pedersen, “Position List Word Aligned Hybrid: Optimizing Space and Performance for Compressed Bitmaps,” Proc. Int’l Conf. Extending Database Technology (EDBT), pp. 228-239, 2010
[15] A. Ferro, R. Giugno, P.L. Puglisi, and A. Pulvirenti, “BitCube: A Bottom-Up Cubing Engineering,”Proc. Int’l Conf. Data Warehousing and Knowledge Discovery (DaWaK), pp. 189-203, 2009
[16] R. Agrawal, T. Imielinski, and A. Swami, Mining Association Rules Between Sets of Items in Large Databases. ACM SIGMOD Conf. Management of Data, pages 207-216, 1993
[17] W., Perrizo, Peano Count Tree Technology, Technical Report NDSU-CSOR-TR-01-1, 2001
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
