Compendious and Optimized Succinct Data Structures for Big Data Store

Proceedings of 3rd International Conference on Internet of Things and Connected Technologies (ICIoTCT), 2018 held at Malaviya National Institute of Technology, Jaipur (India) on March 26-27, 2018

6 Pages Posted: 9 May 2018

See all articles by Vinesh Kumar

Vinesh Kumar

Swami Vivekanand Subharti University

Amit Asthana

Swami Vivekanand Subharti University

Sunil Kumar

Institute for International Management & Technology (IIMT)

Date Written: April 29, 2018

Abstract

Data Representation in memory is a one of task in Big Data. Data structures includes several types of tree data structures through system can access accurate and efficiently data in Big Data. Succinct data structures can play important role in data representation while data is processed in RAM memory for Big Data. Choosing a data structure for memory representation is very difficult problem in Big Data. We proposed some solution of problems of data representation in Big Data. Data Mining can be utilized to take decision by Data processing. We know the functions and rules for query processing. We have to either change method of data processing or we can change way of data representation in memory. In this paper, different kind of tree data structures are presented for data representation in RAM of computer system for Big Data by using succinct data structures. Data mining is often required in Big Data. Data must be processed in parallel or steaming manner. In this paper we first compare all data structures by table and then we proposed succinct data structures those are very popular now. Each tree presented for Data representation has different time and space complexities.

Suggested Citation

Kumar, Vinesh and Asthana, Amit and Kumar, Sunil, Compendious and Optimized Succinct Data Structures for Big Data Store (April 29, 2018). Proceedings of 3rd International Conference on Internet of Things and Connected Technologies (ICIoTCT), 2018 held at Malaviya National Institute of Technology, Jaipur (India) on March 26-27, 2018. Available at SSRN: https://ssrn.com/abstract=3170513 or http://dx.doi.org/10.2139/ssrn.3170513

Vinesh Kumar (Contact Author)

Swami Vivekanand Subharti University ( email )

Subhartipuram, NH-58, Delhi-Haridwar
Meerut Bypass Rd
Meerut, Uttar Pradesh 250005
India

Amit Asthana

Swami Vivekanand Subharti University

Subhartipuram, NH-58, Delhi-Haridwar
Meerut Bypass Rd
Meerut, Uttar Pradesh 250005
India

Sunil Kumar

Institute for International Management & Technology (IIMT)

336, Udyog Vihar
Phase IV
Gurgaon, 122001
India

Register to save articles to
your library

Register

Paper statistics

Downloads
43
Abstract Views
185
PlumX Metrics
!

Under construction: SSRN citations while be offline until July when we will launch a brand new and improved citations service, check here for more details.

For more information