Online analytical processing is to-days major database technology that has completely changed the face of decision support systems. Many of the enterprise real-time analytical solutions are provided using most advanced OLAP methods. In this paper, we have presented the overview of the various OLAP technologies and their access paths. The focus of this paper is on OLAP in distributed scenario, where we pinned on the drawback of OLAPs natural indexing search. We designed a new translated lattice called the pchrome lattice, whose nodes are binary. We implemented the natural indexing on this translated lattice and showed a drastic reduce in indexing search space, search time and distributed communication cost.