Heterogeneity, size, timeliness, difficulty & confidentiality problems with Big Data hinder advancement at all phases of the channel that can create value from data. Data analysis, organization, retrieval & modeling are initial challenges for Big Data. Data investigation is a clear traffic jam in many applications, both due to lack of scalability of the core algorithms and due to the difficulty of the data that needs to be analyzed. Despite this, the appearance of the results and its understanding by non-technical experts is vital to extracting actionable knowledge. To defeat these, there is a need for novel architectures, techniques, algorithms & analytics to deal with it as well as to retrieve the value and unseen knowledge. Further, we need to build up efficient and optimized access methods for countless reasons such as velocity of Big Data. In this article, we present a brief overview of the current status of access methods for Big data and discuss a few promising research directions.