CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

An Effective Method to Answer OLAP Queries using R*-trees in Distributed Environment

by F. Sagayaraj Francis, P. Xavier
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 107 - Number 19
Year of Publication: 2014
Authors: F. Sagayaraj Francis, P. Xavier
10.5120/18859-0474

F. Sagayaraj Francis, P. Xavier . An Effective Method to Answer OLAP Queries using R*-trees in Distributed Environment. International Journal of Computer Applications. 107, 19 ( December 2014), 18-21. DOI=10.5120/18859-0474

@article{ 10.5120/18859-0474,
author = { F. Sagayaraj Francis, P. Xavier },
title = { An Effective Method to Answer OLAP Queries using R*-trees in Distributed Environment },
journal = { International Journal of Computer Applications },
issue_date = { December 2014 },
volume = { 107 },
number = { 19 },
month = { December },
year = { 2014 },
issn = { 0975-8887 },
pages = { 18-21 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume107/number19/18859-0474/ },
doi = { 10.5120/18859-0474 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:41:29.540463+05:30
%A F. Sagayaraj Francis
%A P. Xavier
%T An Effective Method to Answer OLAP Queries using R*-trees in Distributed Environment
%J International Journal of Computer Applications
%@ 0975-8887
%V 107
%N 19
%P 18-21
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Evaluation of OLAP queries is one of the challenging tasks in a database system. Attempts are being continuously made to improve the efficiency of the methods that answer OLAP queries. This paper makes one such attempt. This paper proposes a method in a Hadoop and MapReduce distributed environment. Experimental evaluation gives improved results due to the proposed method.

References
  1. Jeffrey Dean and Sanjay Ghemawat, "Mapreduce: simplified data processing on large clusters", Proceedings of the 6th Conference on Symposium on Operating Systems Design & Implementation, vol. 6, 2004.
  2. Guttman, "R-trees: A dynamic index structure for spatial searching," Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 47-57, 1984.
  3. N. Beckmann, H. -P. Krieger, R. Schneider and B. Seeger, "The R*-tree: an efficient and robust access method for points and rectangles," Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 322-331, 1990.
  4. V. Gaede and 0. Guenther, "Multidimensional access methods," ACM Computing Surveys, vol. 30, no. 2, pp. 170-23 1, 1998.
  5. Y. Manolopoulos, A. Nanopoulos, A. N. Papadopoulos and Y. Theodoridis, "R-trees have grown everywhere," Technical Report, Available at http://citeseer. ist. psu. edu/706599. html (2003).
  6. S. Brakatsoulas, D. Pfoser and Y. Theodoridis, "Revisiting R-tree construction principles," Proceedings of the 6th ADBIS Conference, pp. 149-162, 2002.
  7. Z. X. Loh, T. W. Ling, C. -H. Ang, and S. Y. Lee. Analysis of pre-computed partition top method for range top-k queries in OLAP data cubes. Proceedings of CIKM, pp. 60–67, 2002.
  8. D. Papadias, P. Kalnis, J. Zhang, and Y. Tao. , "Efficient OLAP operations in spatial data warehouses", Proceedings of SSTD, pp. 443-449, 2001.
  9. Nikos Mamoulis, Spiridon Bakiras andPanos Kalnis, "Evaluation of Top-k OLAP Queries Using Aggregate R–Trees", Springer-Verlag LNCS 3633, pp. 236–253, 2005.
  10. F. Dehne, Q. Kong, A. Rau-Chaplin, H. Zaboli and R. Zhou, "A Distributed Tree Data Structure For Real-Time OLAP On Cloud Architectures", Proceedings of the Big Data Conference, pp. 499-505, 2013.
  11. Tyson Condie, Neil Conway, Peter Alvaro and Joseph M. Hellerstein, "Online Aggregation and Continuous Query support in MapReduce", Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, pp. 1115-1118, 2010.
Index Terms

Computer Science
Information Sciences

Keywords

OLAP R*-tree MapReduce.

Powered by PhDFocusTM