nach oben

Erschienen in:

2017 | OriginalPaper | Buchkapitel

An Efficient Encoding Scheme for Dynamic Multidimensional Datasets

verfasst von : Mehnuma Tabassum Omar, K. M. Azharul Hasan

Erschienen in: Pattern Recognition and Machine Intelligence

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Big Data involve composite, undefined volume and unspecified rate of datasets [1]. The index array lags behind the conventional approaches to maintain the data velocity by allowing subjective expansion on the boundary of array dimension. The major concern of large volume applications like “Big Data” is to perceive data volume and high velocity for further operations. In this paper we offer a scalable encoding scheme that replaces data block allocation with segment allocation and reorganizes the n dimensions of array into 2 dimensions only. Hence it requires 2 indices for data encoding and offers low indexing cost.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Effectiveness of Representation and Length Variation of Shortest Paths in Graph Classification

Nächstes Kapitel Stacked Features Based CNN for Rotation Invariant Digit Classification

Reed, D.A., Dongarra, J.: Exascale computing and big data. Commun. ACM 58(7), 56–68 (2015). doi:10.1145/2699414 CrossRef

Rotem, D., Zhao, J.L.: Extendible arrays for statistical databases and OLAP applications. In: 8th International Conference on Scientific and Statistical Database Systems (SSDBM), pp. 108–117 (1996). doi:10.1109/SSDM.1996.506053

Otoo, E.J., Nimako, G., Ohene-Kwofie, D.: Chunked extendible dense arrays for scientific data storage. Parallel Comput. 39(12), 802–818 (2013). doi:10.1016/j.parco.2013.08.006 CrossRef

Omar, M.T., Azharul Hasan, K.M.: Towards an efficient maintenance of address space overflow for array based storage system. In: Proceeding of the 17th International Conference on Parallel and Distributed Computing, Applications and Technologies (2016)

Hasan, K.M.A.: Compression schemes of high dimensional data for MOLAP. In: Evolving Application Domains of Data Warehousing and Mining: Trends and Solutions, Chap. 4, pp. 64–81 (2010). doi:10.4018/978-1-60566-816-1.ch004

Moshfeghi, Y., Piwowarski, B., Jose, J.M.: Handling data sparsity in collaborative filtering using emotion and semantic based features. In: SIGIR 2011, pp. 625–634 (2011). doi:10.1145/2009916.2010001

Saif, H., He, Y., Alani, H.: Alleviating data sparsity for Twitter sentiment analysis. In: 2nd Workshop on Making Sense of Microposts (#MSM2012): Big Things Come in Small Packages at the 21^st International Conference on the World Wide Web (WWW 2012), 16 April 2012, Lyon, France, CEUR Workshop Proceedings, pp. 2–9 (2012). doi:10.1.1.309.6821

Hasan, K.M.A., Tsuji, T., Higuchi, K.: An efficient implementation for MOLAP basic data structure and its evaluation. In: Kotagiri, R., Krishna, P.Radha, Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol. 4443, pp. 288–299. Springer, Heidelberg (2007). doi:10.1007/978-3-540-71703-4_26 CrossRef

Tsuchida, T., Tsuji, T., Higuchi, K.: Implementing vertical splitting for large scale multidimensional datasets and its evaluations. In: Cuzzocrea, A., Dayal, U. (eds.) DaWaK 2011. LNCS, vol. 6862, pp. 208–223. Springer, Heidelberg (2011). doi:10.1007/978-3-642-23544-3_16 CrossRef

10.

Tsuji, T., Amaki, K., Nishino, H., Higuchi, K.: History-offset implementation scheme of xml documents and its evaluations. In: In 18th International Conference on Database Systems for Advanced Applications, pp. 315–330 (2013). doi:10.1007/978-3-642-37487-6_25

11.

Sk, M., Masudul Ahsan, K.M., Hasan, A.: An efficient encoding scheme to handle the address space overflow for large multidimensional arrays. J. Comput. 8(5), 1136–1144 (2013). doi:10.4304/jcp.8.5.1136-1144

12.

Islam, R., Hasan, K.M.A., Tsuji, T.: EaCRS: an extendible array based compression scheme for high dimensional data. In: 2^nd Symposium on Information and Communication Technology (SoICT 2011), pp. 92–99 (2011). doi:10.1145/2069216.2069237

Titel: An Efficient Encoding Scheme for Dynamic Multidimensional Datasets
verfasst von: Mehnuma Tabassum Omar
K. M. Azharul Hasan
Verlag: Springer International Publishing
Buch: Pattern Recognition and Machine Intelligence
Print ISBN: 978-3-319-69899-1

Electronic ISBN: 978-3-319-69900-4

Copyright-Jahr: 2017
DOI: https://doi.org/10.1007/978-3-319-69900-4_66

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"