Indexing multi-dimensional data in a cloud system

Providing scalable database services is an essential requirement for extending many existing applications of the Cloud platform. Due to the diversity of applications, database services on the Cloud must support large-scale data analytical jobs and high concurrent OLTP queries. Most existing work focuses on some specific type of applications. To provide an integrated framework, we are designing a new system, epiC, as our solution to next-generation database systems. In epiC, indexes play an important role in improving overall performance. Different types of indexes are built to provide efficient query processing for different applications. In this paper, we propose RT-CAN, a multi-dimensional indexing scheme in epiC. RT-CAN integrates CAN [23]based routing protocol and the R-tree based indexing scheme to support efficient multi-dimensional query processing in a Cloud system. RT-CAN organizes storage and compute nodes into an overlay structure based on an extended CAN protocol. In ou...

• Type: Conference
• Year: 2010
• Where: SIGMOD
• Authors: Jinbao Wang, Sai Wu, Hong Gao, Jianzhong Li, Beng Chin Ooi
• Keywords: Compute Nodes, Database, Indexing Scheme, Multi-dimensional Indexing Scheme, SIGMOD 2010