{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:17:03Z","timestamp":1740107823994,"version":"3.37.3"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2018,2,17]],"date-time":"2018-02-17T00:00:00Z","timestamp":1518825600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s00500-018-3081-5","type":"journal-article","created":{"date-parts":[[2018,2,17]],"date-time":"2018-02-17T01:40:18Z","timestamp":1518831618000},"page":"4255-4276","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A meta-heuristic approach for RLE compression in a column store table"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5455-7694","authenticated-orcid":false,"given":"Jane","family":"Jovanovski","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3595-2143","authenticated-orcid":false,"given":"Nino","family":"Arsov","sequence":"additional","affiliation":[]},{"given":"Evgenija","family":"Stevanoska","sequence":"additional","affiliation":[]},{"given":"Maja","family":"Siljanoska Simons","sequence":"additional","affiliation":[]},{"given":"Goran","family":"Velinov","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,2,17]]},"reference":[{"unstructured":"Choosing sort order: best practices\u2014vertica online documentation (2015). http:\/\/web.archive.org\/web\/20080207010024\/ ; http:\/\/www.808multimedia.com\/winnt\/kernel.htm . Accessed 27 March 2016","key":"3081_CR1"},{"doi-asserted-by":"crossref","unstructured":"Abadi DJ, Madden SR, Ferreira MC (2006) Integrating compression and execution in column-oriented database systems. In: Proceedings of the ACM SIGMOD international conference on management of data, Chicago, USA, pp 671\u2013682","key":"3081_CR2","DOI":"10.1145\/1142473.1142548"},{"issue":"3","key":"3081_CR3","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1561\/1900000024","volume":"5","author":"D Abadi","year":"2013","unstructured":"Abadi D, Boncz P, Harizopoulos S, Idreos S, Madden S (2013) The design and implementation of modern column-oriented database systems. Found Trends Databases 5(3):197\u2013280","journal-title":"Found Trends Databases"},{"unstructured":"Arsov N, Siljanoska\u00a0Simons M, Jovanovski J (2014a) GeneticAlgorithmRLE_Cpp: genetic algorithm compression of tabular data. https:\/\/github.com\/ninoarsov\/GeneticAlgorithmRLE_Cpp . Accessed 20 Nov 2014","key":"3081_CR4"},{"unstructured":"Arsov N, Siljanoska\u00a0Simons M, Jovanovski J (2014b) GeneticAlgorithmRLE_LOExtension git hub repository: a libre office calc extension implementing a genetic algorithm for RLE compression of CSV data. https:\/\/github.com\/ninoarsov\/GeneticAlgorithmRLE_LOExtension . Accessed 10 June 2014","key":"3081_CR5"},{"doi-asserted-by":"crossref","unstructured":"Arulraj J, Pavlo A, Menon P (2016) Bridging the archipelago between row-stores and column-stores for hybrid workloads. In: Proceedings of the 2016 international conference on management of data, ACM, pp 583\u2013598","key":"3081_CR6","DOI":"10.1145\/2882903.2915231"},{"key":"3081_CR7","doi-asserted-by":"publisher","DOI":"10.1887\/0750306645","volume-title":"Evolutionary computation 1: basic algorithms and operators","author":"T B\u00e4ck","year":"2000","unstructured":"B\u00e4ck T, Fogel DB, Michalewicz Z (2000) Evolutionary computation 1: basic algorithms and operators. Institute of Physics Publishing, Bristol"},{"issue":"4","key":"3081_CR8","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s00500-008-0332-x","volume":"13","author":"CC Chang","year":"2009","unstructured":"Chang CC, Chen YH, Lin CC (2009) A data embedding scheme for color images based on genetic algorithm and absolute moment block truncation coding. Soft Comput 13(4):321\u2013331","journal-title":"Soft Comput"},{"unstructured":"Copeland GP, Khoshafian S (1985) A decomposition storage model. In: Proceedings of the ACM SIGMOD conference on management of data, Austin, Texas, pp 268\u2013279","key":"3081_CR9"},{"doi-asserted-by":"crossref","unstructured":"Dean J (2009) Challenges in building large-scale information retrieval systems. In: Keynote of the 2nd ACM international conference on web search and data mining (WSDM)","key":"3081_CR10","DOI":"10.1145\/1498759.1498761"},{"issue":"15","key":"3081_CR11","doi-asserted-by":"publisher","first-page":"4387","DOI":"10.1007\/s00500-016-2071-8","volume":"21","author":"W Deng","year":"2017","unstructured":"Deng W, Zhao H, Zou L, Li G, Yang X, Wu D (2017) A novel collaborative optimization algorithm in solving complex optimization problems. Soft Comput 21(15):4387\u20134398","journal-title":"Soft Comput"},{"issue":"4","key":"3081_CR12","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/MCI.2006.329691","volume":"1","author":"M Dorigo","year":"2006","unstructured":"Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28\u201339","journal-title":"IEEE Comput Intell Mag"},{"doi-asserted-by":"crossref","unstructured":"Eavis T, Cueva D (2007) A hilbert space compression architecture for data warehouse environments. In: Song I, Eder J, Nguyen T (eds) Data warehousing and knowledge discovery, vol 4654. Lecture notes in computer science. Springer-Verlag, Berlin, Heidelberg, pp 1\u201312","key":"3081_CR13","DOI":"10.1007\/978-3-540-74553-2_1"},{"unstructured":"Edwards G (2010) Nova Scotia GenWeb Project, Cumberland County GenWeb. http:\/\/www.rootsweb.ancestry.com\/~nscumber\/sources.html . Accessed 10 June 2014","key":"3081_CR14"},{"issue":"3","key":"3081_CR15","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1002\/spe.4380240306","volume":"24","author":"PM Fenwick","year":"1994","unstructured":"Fenwick PM (1994) A new data structure for cumulative frequency tables. Softw Pract Exp 24(3):327\u2013336","journal-title":"Softw Pract Exp"},{"key":"3081_CR16","volume-title":"Statistical tables for biological, agricultural and medical research","author":"RA Fisher","year":"1938","unstructured":"Fisher RA, Yates F et al (1938) Statistical tables for biological, agricultural and medical research. Oliver and Boyd, Edinburgh"},{"issue":"2","key":"3081_CR17","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1177\/003754970107600201","volume":"76","author":"ZW Geem","year":"2001","unstructured":"Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60\u201368","journal-title":"Simulation"},{"unstructured":"Glover F, Laguna M (2013) Tabu search. In: Pardalos PM, Du D-Z, Graham RL (eds) Handbook of combinatorial optimization. Springer, New York, 3261\u20133362","key":"3081_CR18"},{"doi-asserted-by":"crossref","unstructured":"Hoffer J, Severance D (1975) The use of cluster analysis in physical data base design. In: Proceedings of VLDB, Framingham, USA, pp 69\u201386","key":"3081_CR19","DOI":"10.1145\/1282480.1282486"},{"unstructured":"Holsheimer M, Kersten ML (1994) Architectural support for data mining. In: Fayyad U, Uthurusamy R (eds) Knowledge discovery in databases: papers from the 1994 AAAI Workshop, Technical Report WS-94-03. AAAI Press, Seattle, Washington, USA, pp 217\u2013228","key":"3081_CR20"},{"unstructured":"Houkj\u00e6r L, Torp K, Wind R(2006) Simple and realistic data generation. In: Proceedings of the 32nd international conference on very large data bases, Seoul, Korea, pp 1243\u20131246","key":"3081_CR21"},{"issue":"1","key":"3081_CR22","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/s00500-006-0052-z","volume":"11","author":"EM Iyoda","year":"2007","unstructured":"Iyoda EM, Shibata T, Nobuhara H, Pedrycz W, Hirota K (2007) Image compression and reconstruction using pi t-sigma neural networks. Soft Comput 11(1):53\u201361","journal-title":"Soft Comput"},{"issue":"4","key":"3081_CR23","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1007\/s00500-012-0939-9","volume":"17","author":"Z Ji","year":"2013","unstructured":"Ji Z, Zhou J, Zhu Z, Chen S (2013) Self-configuration single particle optimizer for DNA sequence compression. Soft Comput 17(4):675\u2013682","journal-title":"Soft Comput"},{"doi-asserted-by":"crossref","unstructured":"Jovanovski J, Siljanoska M, Velinov G (2013) A genetic algorithm approach for minimizing the number of columnar runs in a column store table. In: 11th international conference on adaptive and natural computing algorithms, ICANNGA 2013, Lausanne, Switzerland, April 4\u20136, 2013. Proceedings, pp 485\u2013494. https:\/\/doi.org\/10.1007\/978-3-642-37213-1_50","key":"3081_CR24","DOI":"10.1007\/978-3-642-37213-1_50"},{"doi-asserted-by":"publisher","unstructured":"Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, 1995, Proceedings, vol\u00a04, pp 1942\u20131948. https:\/\/doi.org\/10.1109\/ICNN.1995.488968","key":"3081_CR25","DOI":"10.1109\/ICNN.1995.488968"},{"key":"3081_CR26","first-page":"519","volume":"24","author":"A Khachaturyan","year":"1979","unstructured":"Khachaturyan A, Semenovskaya S, Vainstein B (1979) A statistical-thermodynamic approach to determination of structure amplitude phases. Sov Phys Crystallogr 24:519\u2013524","journal-title":"Sov Phys Crystallogr"},{"issue":"4598","key":"3081_CR27","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Vecchi MP et al (1983) Optimization by simmulated annealing. Science 220(4598):671\u2013680","journal-title":"Science"},{"key":"3081_CR28","volume-title":"The art of computer programming, vot; ime 2: seminumerical algorithms","author":"DE Knuth","year":"1969","unstructured":"Knuth DE (1969) The art of computer programming, vot; ime 2: seminumerical algorithms. Addison-Wesley, Reading, Massachusetts"},{"issue":"12","key":"3081_CR29","doi-asserted-by":"publisher","first-page":"1790","DOI":"10.14778\/2367502.2367518","volume":"5","author":"A Lamb","year":"2012","unstructured":"Lamb A, Fuller M, Varadarajan R, Tran N, Vandiver B, Doshi L, Bear C (2012) The vertica analytic database: C-store 7 years later. Proc VLDB Endow 5(12):1790\u20131801","journal-title":"Proc VLDB Endow"},{"issue":"1","key":"3081_CR30","first-page":"15","volume":"35","author":"P\u00c5 Larson","year":"2012","unstructured":"Larson P\u00c5, Hanson EN, Price SL (2012) Columnar storage in SQL server 2012. IEEE Data Eng Bull 35(1):15\u201320","journal-title":"IEEE Data Eng Bull"},{"unstructured":"Larson P\u00c5, Clinciu C, Fraser C, Hanson EN, Mokhtar M, Nowakiewicz M, Papadimos V, Price SL, Rangarajan S, Rusanu R et\u00a0al (2013) Enhancements to sql server column stores. In: Proceedings of the 2013 ACM SIGMOD international conference on management of data, ACM, pp 1159\u20131168","key":"3081_CR31"},{"key":"3081_CR32","doi-asserted-by":"publisher","DOI":"10.1002\/9780470225868","volume-title":"Modern heuristic optimization techniques: theory and applications to power systems","author":"KY Lee","year":"2008","unstructured":"Lee KY, El-Sharkawi MA (2008) Modern heuristic optimization techniques: theory and applications to power systems, 3rd edn. Wiley-IEEE Press, Hoboken","edition":"3"},{"issue":"12","key":"3081_CR33","doi-asserted-by":"publisher","first-page":"2550","DOI":"10.1016\/j.ins.2011.02.002","volume":"181","author":"D Lemire","year":"2011","unstructured":"Lemire D, Kaser O (2011) Reordering columns for smaller indexes. Int J Inf Sci 181(12):2550\u20132570. https:\/\/doi.org\/10.1016\/j.ins.2011.02.002","journal-title":"Int J Inf Sci"},{"issue":"3","key":"3081_CR34","first-page":"2550","volume":"37","author":"D Lemire","year":"2012","unstructured":"Lemire D, Kaser O, Gutarra E (2012) Reordering rows for better compression: beyond the lexicographic order. ACM Trans DB Syst 37(3):2550\u20132570","journal-title":"ACM Trans DB Syst"},{"unstructured":"Lichman M (2013) UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml . Accessed 12 Feb 2018","key":"3081_CR35"},{"issue":"2","key":"3081_CR36","doi-asserted-by":"publisher","first-page":"873","DOI":"10.2298\/CSIS141108031L","volume":"12","author":"J Liu","year":"2015","unstructured":"Liu J, Qiao S (2015) A image segmentation algorithm based on differential evolution particle swarm optimization fuzzy c-means clustering. Comput Sci Inf Syst 12(2):873\u2013893","journal-title":"Comput Sci Inf Syst"},{"doi-asserted-by":"publisher","unstructured":"L\u00f3pez LFM, Blas NG, Albert AA (2017) Multidimensional knapsack problem optimization using a binary particle swarm model with genetic operations. Soft Comput 1\u201316. https:\/\/doi.org\/10.1007\/s00500-017-2511-0","key":"3081_CR37","DOI":"10.1007\/s00500-017-2511-0"},{"issue":"1","key":"3081_CR38","doi-asserted-by":"publisher","first-page":"259","DOI":"10.2298\/CSIS141229041L","volume":"13","author":"Q Luo","year":"2016","unstructured":"Luo Q, Ma M, Zhou Y (2016) A novel animal migration algorithm for global numerical optimization. Comput Sci Inf Syst 13(1):259\u2013285","journal-title":"Comput Sci Inf Syst"},{"issue":"11","key":"3081_CR39","doi-asserted-by":"publisher","first-page":"3081","DOI":"10.1007\/s00500-015-1993-x","volume":"21","author":"H Ma","year":"2017","unstructured":"Ma H, Ye S, Simon D, Fei M (2017) Conceptual and numerical comparisons of swarm intelligence optimization algorithms. Soft Comput 21(11):3081\u20133100","journal-title":"Soft Comput"},{"key":"3081_CR40","volume-title":"Big data: principles and best practices of scalable realtime data systems","author":"N Marz","year":"2015","unstructured":"Marz N, Warren J (2015) Big data: principles and best practices of scalable realtime data systems. Manning Publications Co, Greenwich"},{"issue":"2","key":"3081_CR41","doi-asserted-by":"publisher","first-page":"309","DOI":"10.2298\/CSIS160320012M","volume":"14","author":"D Mati\u0107","year":"2017","unstructured":"Mati\u0107 D, Kratica J, Filipovi\u0107 V (2017) Variable neighborhood search for solving bandwidth coloring problem. Comput Sci Inf Syst 14(2):309\u2013327","journal-title":"Comput Sci Inf Syst"},{"key":"3081_CR42","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.advengsoft.2016.01.008","volume":"95","author":"S Mirjalili","year":"2016","unstructured":"Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51\u201367","journal-title":"Adv Eng Softw"},{"key":"3081_CR43","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3927.001.0001","volume-title":"An introduction to genetic algorithms","author":"M Mitchell","year":"1998","unstructured":"Mitchell M (1998) An introduction to genetic algorithms, 3rd edn. The MIT Press, Cambridge","edition":"3"},{"doi-asserted-by":"crossref","unstructured":"O\u2019Neil P, Quass D (1997) Improved query performance with variant indexes. In: Proceedings of the ACM SIGMOD international conference on management of data, Tucson, USA, pp 38\u201349","key":"3081_CR44","DOI":"10.1145\/253262.253268"},{"key":"3081_CR45","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.engappai.2015.10.006","volume":"48","author":"E Osaba","year":"2016","unstructured":"Osaba E, Yang XS, Diaz F, Lopez-Garcia P, Carballedo R (2016) An improved discrete bat algorithm for symmetric and asymmetric traveling salesman problems. Eng Appl Artif Intell 48:59\u201371","journal-title":"Eng Appl Artif Intell"},{"issue":"7\u20138","key":"3081_CR46","doi-asserted-by":"publisher","first-page":"1659","DOI":"10.1007\/s00521-013-1402-2","volume":"24","author":"A Ouaarab","year":"2014","unstructured":"Ouaarab A, Ahiod B, Yang XS (2014) Discrete cuckoo search algorithm for the travelling salesman problem. Neural Comput Appl 24(7\u20138):1659\u20131669","journal-title":"Neural Comput Appl"},{"issue":"4","key":"3081_CR47","doi-asserted-by":"publisher","first-page":"1099","DOI":"10.1007\/s00500-014-1322-9","volume":"19","author":"A Ouaarab","year":"2015","unstructured":"Ouaarab A, Ahiod B, Yang XS (2015) Random-key cuckoo search for the travelling salesman problem. Soft Comput 19(4):1099\u20131106","journal-title":"Soft Comput"},{"doi-asserted-by":"publisher","unstructured":"Sanchez IAL, Vargas JM, Santos CA, Mendoza MG, Moctezuma CJM (2017) Solving binary cutting stock with matheuristics using particle swarm optimization and simulated annealing. Soft Comput. https:\/\/doi.org\/10.1007\/s00500-017-2666-8","key":"3081_CR48","DOI":"10.1007\/s00500-017-2666-8"},{"key":"3081_CR49","volume-title":"Introduction to genetic algorithms","author":"SN Sivanandam","year":"2008","unstructured":"Sivanandam SN, Deepa SN (2008) Introduction to genetic algorithms. Springer, Berlin"},{"issue":"5","key":"3081_CR50","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.1007\/s00500-014-1338-1","volume":"19","author":"L Tan","year":"2014","unstructured":"Tan L, Sun J, Tong X (2014) A hybrid particle swarm optimization based memetic algorithm for DNA sequence compression. Soft Comput 19(5):1255\u20131268","journal-title":"Soft Comput"},{"doi-asserted-by":"crossref","unstructured":"Tang D, Liu T, Lee R, Liu H, Li W (2015) A case study of optimizing big data analytical stacks using structured data shuffling. In: 2015 IEEE international conference on cluster computing (CLUSTER), IEEE, pp 70\u201373","key":"3081_CR51","DOI":"10.1109\/CLUSTER.2015.19"},{"issue":"9","key":"3081_CR52","doi-asserted-by":"publisher","first-page":"3349","DOI":"10.1007\/s00500-015-1726-1","volume":"20","author":"GG Wang","year":"2016","unstructured":"Wang GG, Deb S, Gandomi AH, Zhang Z, Alavi AH (2016) Chaotic cuckoo search. Soft Comput 20(9):3349\u20133362","journal-title":"Soft Comput"},{"doi-asserted-by":"crossref","unstructured":"Yang XS (2010) A new metaheuristic bat-inspired algorithm. Gonz\u00e1lez JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2010). Studies in Computational Intelligence, vol 284. Springer, Berlin, Heidelberg, pp 65\u201374","key":"3081_CR53","DOI":"10.1007\/978-3-642-12538-6_6"},{"unstructured":"Yang XS, Deb S (2009) Cuckoo search via l\u00e9vy flights. In: World congress on nature and biologically inspired computing, 2009. NaBIC 2009. IEEE, pp 210\u2013214","key":"3081_CR54"},{"issue":"6","key":"3081_CR55","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1006\/rtim.1998.0133","volume":"5","author":"C Yimin","year":"1999","unstructured":"Yimin C, Yixiao W, Qibin S, Longxiang S (1999) Digital image compression using a genetic algorithm. Real Time Imaging 5(6):379\u2013383","journal-title":"Real Time Imaging"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-018-3081-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-018-3081-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-018-3081-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,28]],"date-time":"2020-10-28T07:09:56Z","timestamp":1603868996000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-018-3081-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,17]]},"references-count":55,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["3081"],"URL":"https:\/\/doi.org\/10.1007\/s00500-018-3081-5","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2018,2,17]]},"assertion":[{"value":"17 February 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}