Indexing multi-dimensional data in a cloud system

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2010, Pages 591-602

  Wang, Jinbao ^a   Wu, Sai ^b   Gao, Hong ^a   Li, Jianzhong ^a   Ooi, Beng Chin ^b  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

cloud; index; query processing

Indexed keywords

CLOUD SYSTEMS; COST MODELS; DATA VOLUME; DATABASE SERVICE; INDEX; INDEXING SCHEME; INDEXING STRUCTURES; INTEGRATED FRAMEWORKS; MULTI-DIMENSIONAL QUERIES; MULTIDIMENSIONAL DATA; NEW SYSTEM; OVERLAY STRUCTURES; TREE NODES; TREE-BASED; WORK FOCUS;

DATABASE SYSTEMS; DECISION TREES; INDEXING (OF INFORMATION); QUERY PROCESSING; ROUTING PROTOCOLS;

INDEXING (MATERIALS WORKING);

EID: 77954746347     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807167.1807232     Document Type: Conference Paper

References (30)

1. http://hadoop.apache.org/.
2. http://www.comp.nus.edu.sg/~epic.
3. http://www.fh-oow.de/institute/iapg/personen/brinkhoff/generator/.
4. K. Aberer, P. Cudré-Mauroux, A. D. Z. Despotovic, M. Hauswirth, M. Punceva, and R. Schmidt. P-grid: A self-organizing structured p2p system. In SIGMOD 2003.
5. A. Abouzeid, K. Bajda-Pawlikowski, D. J. Abadi, A. Rasin, and A. Silberschatz. Hadoopdb: An architectural hybrid of mapreduce and dbms technologies for analytical workloads. PVLDB, 2(1):922-933, 2009.
6. M. K. Aguilera, A. Merchant, M. Shah, A. Veitch, and C. Karamanolis. Sinfonia: A new paradigm for building scalable distributed systems. In SOSP 2007.
7. S. A.Weil, S. A.Brandt, E. L.Miller, and D. D.E.Long. Ceph: A scalable, high-performance distributed file system. In SODI 2006.
8. V. Bala, E. Duesterwald, and S. Banerjia. Dynamo: a transparent dynamic optimization system. SIGPLAN Not., 35(5):1-12, 2000.
9. E. Bertino, B. C. Ooi, R. Sacks-Davis, K. Tan, J. Zobel, B. Shidlovsky, and B. Cantania. Indexing Techniques for Advanced Database Applications. Monograph series, Kluwer Academic, 1997.
10. B.F.Cooper, R.Ramakrishnan, U.Srivastava, A.Silberstein, P.Bohannon, H.A.Jacobsen, N.Puz, D.Weaver, and R.Yerneni. Pnuts: Yahoo!'s hosted data serving platform. In VLDB 2008.
11. W. Cai, S. Zhou, W. Qian, L. Xu, K. Tan, and A. Zhou. C2: a new overlay network based on can and chord. Int. J. High Perform. Comput. Netw., 3(4):248-261, 2005.
12. R. Chaiken, B. Jenkins, P.-A. Larson, B. Ramsey, D. Shakib, S. Weaver, and J. Zhou. Scope: easy and efficient parallel processing of massive data sets. Proc. VLDB Endow., 1(2):1265-1276, 2008.
13. F. Chang, J. Dean, S.Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber. Bigtable: A distributed storage system for structured data. OSDI 2003.
14. A. Crainiceanu, P. Linga, J. Gehrke, and J. Shanmugasundaram. Querying peer-to-peer networks using p-trees. In WebDB 2004.
15. A. Crainiceanu, P. Linga, A. Machanavajjhala, J. Gehrke, and J. Shanmugasundaram. P-ring: an efficient and robust p2p range index structure. In SIGMOD 2007.
16. J. Dean and S. Ghemawat. Mapreduce: a flexible data processing tool. Commun. ACM, 53(1):72-77, 2010.
17. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: Amazon's highly available key-value store. In SIGOPS 2007.
18. S. Ghemawat, H. Gobioff, and S.-T. Leung. The google file system. In SOSP 2003.
19. W. Gilks, S. Richardson, and D. Spiegelhalter. Markov chain monte carlo in practice. 1996.
20. H. V. Jagadish, B. C. Ooi, K.-L. Tan, Q. H. Vu, and R. Zhang. Speeding up search in peer-to-peer networks with a multi-way tree structure. In SIGMOD, 2006.
21. H. V. Jagadish, B. C. Ooi, and Q. H. Vu. Baton: A balanced tree structure for peer-to-peer networks. In VLDB 2005.
22. J.Dean and S.Ghemawat. Mapreduce: Simplified data processing on large clusters. In OSDI 2004.
23. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In SIGCOMM 2001.
24. A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In International Conference on Distributed Systems Platforms 2001.
25. A. Silberstein, B. F. Cooper, U. Srivastava, E. Vee, R. Yerneni, and R. Ramakrishnan. Efficient bulk insertion into a distributed ordered table. In SIGMOD 2008.
26. I. Stoica, R. Morris, D. R. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In SIGCOMM 2001.
27. Y. Tao, J. Zhang, D. Papadias, and N. Mamoulis. An efficient cost model for optimization of nearest neighbor search in low and medium dimensional spaces. IEEE Trans. on Knowl. and Data Eng., 16(10):1169-1184, 2004.
28. Q. H. Vu, M. Lupu, and B. C. Ooi. Peer-To-Peer Computing: Principles And Applications. Springer, November 2009.
29. S. Wu and K.-L. Wu. An indexing framework for efficient retrieval on the cloud. IEEE Data Engineering Bulletin, 32(1):77-84, 2009.
30. H.-c. Yang, A. Dasdan, R.-L. Hsiao, and D. S. Parker. Map-reduce-merge: simplified relational data processing on large clusters. In SIGMOD, pages 1029-1040, 2007.