A-tree: Distributed indexing of multidimensional data for cloud computing environments

Proceedings - 2011 3rd IEEE International Conference on Cloud Computing Technology and Science, CloudCom 2011

Volumn , Issue , 2011, Pages 407-414

  Papadopoulos, Andreas ^a   Katsaros, Dimitrios ^a  

^a UNIVERSITY OF THESSALY   (Greece)

Author keywords

Cloud computing; Distributed index; Multidimensional data; Point query; Query processing; Range query

Indexed keywords

COMPUTING ENVIRONMENTS; COMPUTING SYSTEM; DISTRIBUTED INDEX; INDEXING SCHEME; MULTIDIMENSIONAL DATA; PERFORMANCE EVALUATION; POINT QUERY; RANGE QUERY; STORAGE FACILITIES;

CLOUD COMPUTING; DATA HANDLING; FORESTRY; INDEXING (OF INFORMATION); QUERY PROCESSING; TREES (MATHEMATICS);

COMPUTER SYSTEMS;

COMPUTATION; COMPUTERS; DATA PROCESSING; FORESTRY; MATHEMATICS; TREES;

EID: 84857170381     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CloudCom.2011.61     Document Type: Conference Paper

References (19)

1. M.D. Dikaiakos, D. Katsaros, P. Mehra, G. Pallis, A. Vakali. "Cloud Computing: Distributed Internet Computing for IT and Scientific Research", IEEE Internet Computing, vol. 13, no. 5, pp. 10-13, 2009.
2. S. Bibi, D. Katsaros, P. Bozanis. "Business application acquisition: Onpremise or SaaS-based solutions?", IEEE Software, March/April 2012.
3. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. Gruber, "BigTable: A distributed storage system for structured data," in Proceedings of USENIX OSDI, pp. 205-218, 2006.
4. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable netetwork", in Proceedings of ACM SIGCOMM, 2001.
5. K. Aberer, P. Cudre-Mauroux, A.D.Z. Despotovic, M. Hauswirth, M. Punceva, and R. Schmidt, "P-grid: A self-organizing structured p2p system", in Proceedings of ACM SIGMOD, 2003.
6. H.V. Jagadish, B.C. Ooi, and Q.H. Vu, "BATON: A balanced tree structure for peer-to-peer networks", in Proceedings of VLDB, 2005.
7. Y.G. Wang, S. Wang and D.L. Zhou, "Retrieving and indexing spatial data in the cloud computing environment", in Proceedings of IEEE CloudCom, 2009.
8. "Distributed Hash Tables Links", http://www.etse.urv.es/ cpairot/dhts.html, 2009.
9. M. K. Aguilera, W. Golab, and M. A. Shah, "A practical scalable distributed B-tree," in Proceedings of VLDB, pp. 598-609, 2008.
10. I. Konstantinou, E. Angelou, D. Tsoumakos and N. Koziris "Distributed indexing of Web scale datasets for the cloud" in Proceedings of MDAC, 2010.
11. J. Qi, L. Qian, and Z. Luo, "Distributed structured database system HugeTable", in Proceedings of IEEE CloudCom, 2009.
12. J. Wang, S. Wu, H. Gao, J. Li, and B. C. Ooi., "Indexing multidimensional data in a cloud system", In Proceedings of ACM SIGMOD, pp. 591-602, 2010.
13. Y. Hua, B. Xiao, J. Wang "BR-tree: A scalable prototype for supporting multiple queries of multidimensional data", IEEE Transactions on Computers, vol. 58, no. 12, 2009.
14. X. Zhang, J. Ai, Z. Wang, J. Lu, X. Meng "An efficient multidimensional index for cloud data management", In Proceedings of CloudDB, pp. 17-24, 2009.
15. I. Konstantinou and D. Tsoumakos and N. Koziris "Measuring the cost of online load-balancing in distributed range-queriable systems" In Proceedings of P2P Computing, 2009.
16. A Guttman, "R-trees: A dynamic index structure for spatial searching", ACM SIGMOD Record, vol. 14, no. 2, pp. 47-57, 1984. (Pubitemid 15469534)
17. B.H. Bloom, "Space/time trade-offs in hash coding with allowable errors", Communications of the ACM, vol. 13, no. 7, pp. 422-426, 1970.
18. M.A. Islam, S.V. Vrbsky, "Tree-based consistency approach for cloud databases", in Proceedings of IEEE CloudCom, 2010.
19. A. Sulistio, U. Cibej, S. Venugopal, B. Robic and R. Buyya "A toolkit for modelling and simulating data grids: An extension to GridSim", Concurrency and Computation: Practice and Experience, vol. 20, no. 13, pp. 1591-1609, 2008