Title: Pchrome: indexing the distributed materialised views

Authors: K. Dhanasree; C. Shoba Bindu

Addresses: Department of Computer Science and Engineering, DRK Institute of Science and Technology, Telangana, India ' Department of Computer Science and Engineering, JNTUA College of Engineering, Ananthapuramu, Andhra Pradesh, India

Abstract: The distributed query processing suffered from identifying which views are materialised over various distributed sites and optimally communicating these queries for the materialised views from node to node. This paper focuses on using MOLAPs layered structure for indexing the materialised views in the distributed scenario. We propose a new approach Pchrome to index the materialised views in the distributed architecture. Unlike other indexing methods which indexes on the data of the data cube, Pchrome indexes on the lattice structure of the MOLAP data cube, making it more efficient for query processing. We also demonstrated how our method reduced distributed communication cost. We implemented our approach on data cube without concept hierarchies. As a future enhancement we are studying the method with concept hierarchies.

Keywords: OLAP; data cube; B-tree; bit map; natural indexing; array indexing; chrome id; chrome sequence; Pchrome id; decision science; distributed materialised views; distributed query processing; lattice structure.

DOI: 10.1504/IJIDS.2017.082404

International Journal of Information and Decision Sciences, 2017 Vol.9 No.1, pp.77 - 96

Received: 10 Nov 2014
Accepted: 13 Jun 2015
Published online: 23 Feb 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article