Parallel selection query processing involving index in parallel database systems

Abstract

Index is an important element in databases, and the existence of index is unavoidable. When an index has been built on a particular attribute, database operations (e.g. selection, join) on this attribute will become more efficient by utilizing the index. We focus on parallel algorithms for selection queries involving index that is data searching on indexed attributes. We propose two categories of parallel selection queries using index: parallel exact match and range selections; depending on the type of selection conditions. As parallel algorithms for these selection queries are very much influenced by indexing schemes, we also describe various index partitioning methods for parallel databases, and discuss their efficiency in supporting parallel selection query processing.