Open Access   Article Go Back

Computing SUM and COUNT aggregate functions of Iceberg query using LAM strategy

S.N. Zaware-Kale1

Section:Review Paper, Product Type: Journal Paper
Volume-7 , Issue-1 , Page no. 627-632, Jan-2019

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v7i1.627632

Online published on Jan 31, 2019

Copyright © S.N. Zaware-Kale . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: S.N. Zaware-Kale, “Computing SUM and COUNT aggregate functions of Iceberg query using LAM strategy,” International Journal of Computer Sciences and Engineering, Vol.7, Issue.1, pp.627-632, 2019.

MLA Style Citation: S.N. Zaware-Kale "Computing SUM and COUNT aggregate functions of Iceberg query using LAM strategy." International Journal of Computer Sciences and Engineering 7.1 (2019): 627-632.

APA Style Citation: S.N. Zaware-Kale, (2019). Computing SUM and COUNT aggregate functions of Iceberg query using LAM strategy. International Journal of Computer Sciences and Engineering, 7(1), 627-632.

BibTex Style Citation:
@article{Zaware-Kale_2019,
author = {S.N. Zaware-Kale},
title = {Computing SUM and COUNT aggregate functions of Iceberg query using LAM strategy},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {1 2019},
volume = {7},
Issue = {1},
month = {1},
year = {2019},
issn = {2347-2693},
pages = {627-632},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=3556},
doi = {https://doi.org/10.26438/ijcse/v7i1.627632}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v7i1.627632}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=3556
TI - Computing SUM and COUNT aggregate functions of Iceberg query using LAM strategy
T2 - International Journal of Computer Sciences and Engineering
AU - S.N. Zaware-Kale
PY - 2019
DA - 2019/01/31
PB - IJCSE, Indore, INDIA
SP - 627-632
IS - 1
VL - 7
SN - 2347-2693
ER -

VIEWS PDF XML
295 200 downloads 112 downloads
  
  
           

Abstract

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.

Key-Words / Index Term

Aggregate functions(MIN, MAX, SUM, COUNT); Bitwise operations (AND,OR,XOR); Data warehouse(DW); Iceberg query (IBQ); Look Ahead Matching(LAM) strategy

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