On bubble sort performance for large data sets and NoSQL database systems

• Autorzy: Marszałek Z. , Połap D. , Woźniak M.

Warianty tytułu

PL

O wydajności sortowania bąbelkowego dla dużych zbiorów danych i systemów bazodanowych typu NoSQL

• Języki publikacji: EN

Abstrakty

EN

In the paper we discuss performance of bubble sort algorithm. Research results discussed and described in this article help to evaluate this method when used in NoSQL database systems for large amounts of the input data. In the article is analyzed bubble sort algorithm for large scale data sets in two versions: classic version and modified version with logic control of order.

PL

Sortowanie jest jednym z ważniejszych problemów współczesnej informatyki. Obecnie komputery muszą pracować na coraz większych ilościach danych, dlatego w niniejszym artykule przedstawiamy analizę algorytmu sortowania bąbelkowego pod względem jego własności dla dużych zbiorów danych i baz tybu NoSQL. W analizie zbadaliśmy wersję klasyczną i zmodyfikowaną z funkcją kontroli ułożenia elementów.

Słowa kluczowe

EN

NoSQL; computer algorithm; large data set

PL

NoSQL; algorytm komputerowy; zbiór danych

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Matematyka Stosowana / Politechnika Śląska
• Rocznik: 2014
• Tom: z. 4
• Strony: 113--122
• Opis fizyczny: Bibliogr. 25 poz.

Twórcy

autor

Marszałek Z.

• Institute of Mathematics. Silesian University of Technology

autor

Połap D.

• Institute of Mathematics. Silesian University of Technology

autor

Woźniak M.

• Institute of Mathematics. Silesian University of Technology

Bibliografia

• 1. Aho I.A., Hopcroft J., Ullman J.: The Design and Analysis of Computer Algorithms. Addison-Wesley, Indianapolis 1974.
• 2. Banachowski L., Diks K., Rytter W.: Algorithms and Data Structures. WNT, Warszawa 1996 (in Polish).
• 3. Brown M.R., Tarjan R.E.: Design and analysis of data structures for representing sorted lists. SIAM J. Comput. 9 (1980), 594–614.
• 4. Carlsson S., Chen J.: An optimal parallel adaptive sorting algorithm. Inform. Process. Lett. 39 (1991), 195–200.
• 5. Cook C.R., Kim. D.J.: Best sorting algorithms for nearly sorted lists. Comm. ACM 23 (1980), 620–624.
• 6. Dinsmore R.J.: Longer strings for sorting. Comm. ACM 8 (1965), 48–65.
• 7. Dlekmann R., Gehring J., Luling R., Monien B., Nubel M., Wanka R.: Sorting large data sets on a massively parallel system. In: Proceedings of the 6th IEEE Symposium on Parallel and Distributed Processing, Dallas 1994, 29–38.
• 8. Estivill-Castro E.,Wood D.: A genetic adaptive sorting algorithms. Comput. J 35 (1992), 505–512.
• 9. Islam T., Lakshman K.B.: On the error sensitivity of sort algorithms. In: Proceedings of International Conference on Computing and Information, Toronto 1990, 81–85.
• 10. Knuth D.: The Art of Computer Programming, vol. 1–3. Addison-Wesley Professional, Indianapolis 2006.
• 11. Knuth D.E., Greene D.H.: Mathematics for the Analysis of Algorithms, Birkhuser, Boston 2007.
• 12. Levcopolos C., Petersson O.: A note on adaptive parallel sorting. Inform. Process. Lett. 33 (1985), 187–191.
• 13. Levcopolos C., Petersson O.: An optimal parallel algorithm for sorting presorted files. Lecture Notes in Comput. Sci. 338 (1988), 154–160.
• 14. Levcopolos C., Petersson O.: Splitsort an adaptive sorting algorithm. Inform. Process. Lett. 39 (1991), 205–211.
• 15. Marszałek Z., Połap D., Woźniak M.: On preprocessing large data sets by the use of triple merge sort algorithm. Proceedings of the International Conference on Advances in Information Processing and Communication Technologies (IPCT 2014), The IRED – Digital Seek Library, Santa Barbara 2014, 65–72.
• 16. Marszałek Z., Woźniak M.: On possible organizing Nosql database systems. Int. J. Information Science and Intelligent System 2, no. 2 (2013), 51–59.
• 17. Sinha R., Zobe J.: Cache-conscious sorting of large sets of strings with dynamic tries. J. Exp. Algorithmics 9 (2004), article no. 1.5.
• 18. Weiss M.A.: Data Structures and Algorithm Analysis in C++. Prentice Hall, Indianapolis 2013.
• 19. Woźniak M., Marszałek Z.: On some properties of bubble sort with logic control of order for large scale data sets. Zesz. Nauk. PŚl., Mat. Stosow. 3 (2013), 47–58.
• 20. Woźniak M., Marszałek Z.: Selected Algorithms for Sorting Large Data Sets. Wyd. Pol. Śl. (Silesian University of Technology Press), Gliwice 2013.
• 21. Woźniak M., Marszałek Z.: Extended Algorithms for Sorting Large Data Sets. Wyd. Pol. Śl. (Silesian University of Technology Press), Gliwice 2014.
• 22. Woźniak M., Marszałek Z., Gabryel M.: The analysis of properties of insertion sort algorithm for large data sets. Zesz. Nauk. PŚl., Mat. Stosow. 2 (2012), 45–55.
• 23. Woźniak M., Marszałek Z., Gabryel M., Nowicki R.K.: Modified merge sort algorithm for large scale data sets. Lecture Notes in Artificial Intelligence 7895 (2013), 612–622.
• 24. Woźniak M., Marszałek Z., Gabryel M., Nowicki R.K.: On quick sort algorithm performance for large data sets. In: Looking into the Future of Creativity and Decision Support Systems, Skulimowski A.M.J. (ed.), Progress & Business Publishers, Cracow 2013, 647–656.
• 25. Woźniak M., Marszałek Z., Gabryel M., Nowicki R.K.: Triple heap sort algorithm for large data sets. In: Looking into the Future of Creativity and Decision Support Systems, Skulimowski A.M.J. (ed.), Progress & Business Publishers, Cracow 2013, 657–665.