{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T03:45:42Z","timestamp":1775015142943,"version":"3.50.1"},"reference-count":45,"publisher":"Pleiades Publishing Ltd","issue":"1","license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Program Comput Soft"],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1134\/s0361768818010024","type":"journal-article","created":{"date-parts":[[2018,3,9]],"date-time":"2018-03-09T08:07:25Z","timestamp":1520582845000},"page":"62-74","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["PosDB: An Architecture Overview"],"prefix":"10.1134","volume":"44","author":[{"given":"G. A.","family":"Chernishev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V. A.","family":"Galaktionov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V. D.","family":"Grigorev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E. S.","family":"Klyuchikov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K. K.","family":"Smirnov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"137","published-online":{"date-parts":[[2018,3,9]]},"reference":[{"key":"6373_CR1","volume-title":"Column-Oriented Database Systems, VLDB 2009, Tutorial","author":"S. Harizopoulos","year":"2009","unstructured":"Harizopoulos, S., Abadi, D., and Boncz, P., Column-Oriented Database Systems, VLDB 2009, Tutorial, 2009."},{"key":"6373_CR2","first-page":"684","volume":"30","author":"S. Manegold","year":"2004","unstructured":"Manegold, S., Boncz, P., Nes, N., and Kersten, M., Cache-conscious radix-decluster projections, in Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB\u201904, Toronto: VLDB Endowment, 2004, vol. 30, pp. 684\u2013695.","journal-title":"Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB\u201904"},{"key":"6373_CR3","doi-asserted-by":"publisher","first-page":"967","DOI":"10.1145\/1376616.1376712","volume-title":"Proc. of the 2008 ACM SIGMOD Int. Conf. on Management of Data","author":"D.J. Abadi","year":"2008","unstructured":"Abadi, D.J., Madden, S.R., and Hachem, N., Column-stores vs. row-stores: How different are they really? in Proc. of the 2008 ACM SIGMOD Int. Conf. on Management of Data, 2008, pp. 967\u2013980."},{"key":"6373_CR4","doi-asserted-by":"crossref","unstructured":"Abadi, D.J., Myers, D.S., DeWitt, D.J., and Madden, S., Materialization strategies in a column-oriented DBMS, in Proceedings of ICDE, Istanbul, 2007, Chirkova, R., Dogac, A., \u00d6zsu, M.T., and Timos K. Sellis, T.K., Eds., pp. 466\u2013475.","DOI":"10.1109\/ICDE.2007.367892"},{"key":"6373_CR5","unstructured":"Boncz, P.A., Zukowski, M., and Nes, N., MonetDB\/x100: Hyper-pipelining query execution, in CIDR 2005, Second Biennial Conference on Innovative Data Systems Research, Asilomar, Calif., 2005, Online Proceedings, pp. 225\u2013237. www.cidrdb.org, 2005."},{"issue":"3","key":"6373_CR6","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1134\/S0361768817030069","volume":"43","author":"I.E. Ivanova","year":"2017","unstructured":"Ivanova, I.E. and Sokolinsky, L. B., Parallel processing of very large databases using distributed column indexes, Program. Comput. Software, 2017, vol. 43, no. 3, pp. 131\u2013144.","journal-title":"Program. Comput. Software"},{"key":"6373_CR7","unstructured":"Idreos, S., Kersten, M.L., and Manegold, S., Database cracking, in CIDR, pp. 68\u201378. www.cidrdb.org, 2007."},{"key":"6373_CR8","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1145\/1739041.1739087","volume-title":"Proceedings of the 13th International Conference on Extending Database Technology, EDBT\u201910","author":"G. Graefe","year":"2010","unstructured":"Graefe, G. and Kuno, H., Self-selecting, self-tuning, incrementally optimized indexes, in Proceedings of the 13th International Conference on Extending Database Technology, EDBT\u201910, New York: ACM, 2010, pp. 371\u2013381."},{"key":"6373_CR9","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1145\/1142473.1142548","volume-title":"Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, SIGMOD\u2019 06","author":"D. Abadi","year":"2006","unstructured":"Abadi, D., Madden, S., and Ferreira, M., Integrating compression and execution in column-oriented data-base systems, in Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, SIGMOD\u2019 06, New York: ACM, 2006, pp. 671\u2013682."},{"key":"6373_CR10","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1145\/1247480.1247525","volume-title":"Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, SIGMOD\u201907","author":"A.L. Holloway","year":"2007","unstructured":"Holloway, A.L., Raman, V., Swart, G., and DeWitt, D.J., How to barter bits for chronons: Compression and bandwidth trade offs for database scans, in Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, SIGMOD\u201907, New York: ACM, 2007, pp. 389\u2013400."},{"key":"6373_CR11","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1145\/1353343.1353366","volume-title":"Proceedings of the 11th International Conference on Extending Database Technology: Advances in Database Technology, EDBT\u2019 08","author":"M. Ivanova","year":"2008","unstructured":"Ivanova, M., Kersten, M.L., and Nes, N., Self-organizing strategies for a columnstore database, in Proceedings of the 11th International Conference on Extending Database Technology: Advances in Database Technology, EDBT\u2019 08, New York: ACM, 2008, pp. 157\u2013168."},{"key":"6373_CR12","doi-asserted-by":"publisher","first-page":"1196","DOI":"10.1109\/ICDE.2013.6544909","volume-title":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","author":"L. Shrinivas","year":"2013","unstructured":"Shrinivas, L., Bodagala, S., Varadarajan, R., Cary, A., Bharathan, V., and Bear, C., Materialization strategies in the vertica analytic database: Lessons learned, in 2013 IEEE 29th International Conference on Data Engineering (ICDE), 2013, pp. 1196\u20131207."},{"key":"6373_CR13","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1145\/1559845.1559854","volume-title":"Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, SIGMOD\u2019 09","author":"D. Tsirogiannis","year":"2009","unstructured":"Tsirogiannis, D., Harizopoulos, S., Shah, M.A., Wiener, J.L., and Graefe, G., Query processing techniques for solid state drives, in Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, SIGMOD\u2019 09, New York: ACM, 2009, pp. 59\u201372."},{"key":"6373_CR14","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1016\/B978-012722442-8\/50044-6","volume":"29","author":"R.A. Hankins","year":"2003","unstructured":"Hankins R.A. and Patel, J.M., Data morphing: an adaptive, cache-conscious storage technique, in Proceedings of the 29th international conference on Very large data bases, VLDB\u2019 2003, VLDB Endowment, 2003, vol. 29, pp. 417\u2013428.","journal-title":"Proceedings of the 29th international conference on Very large data bases, VLDB\u2019 2003"},{"key":"6373_CR15","first-page":"553","volume-title":"Proceedings of the 31st International Conference on Very Large Data Bases, VLDB\u2019 05","author":"M. Stonebraker","year":"2005","unstructured":"Stonebraker, M., Abadi, D.J., Batkin, A., Chen, X., Cherniack, M., Ferreira, M., Lau, E., Lin, A., Madden, S., O\u2019Neil, E., O\u2019Neil, P., Rasin, A., Tran, N., and Zdonik, S., Cstore: A column-oriented DBMS, in Proceedings of the 31st International Conference on Very Large Data Bases, VLDB\u2019 05, VLDB Endowment, 2005, pp. 553\u2013564."},{"issue":"1","key":"6373_CR16","first-page":"40","volume":"35","author":"S. Idreos","year":"2012","unstructured":"Idreos, S., Groffen, F., Nes, N., Manegold, S., Mullender, K.S., and Kersten, M.L., MonetDB: Two decades of research in column-oriented database architectures, IEEE Data Eng. Bull., 2012, vol. 35, no. 1, pp. 40\u201345.","journal-title":"IEEE Data Eng. Bull."},{"key":"6373_CR17","first-page":"97","volume-title":"Towards Self-management in a distributed column-store system","author":"G. Chernishev","year":"2015","unstructured":"Chernishev, G., Towards Self-management in a distributed column-store system, Cham: Springer, 2015, pp. 97\u2013107."},{"issue":"1","key":"6373_CR18","doi-asserted-by":"publisher","first-page":"2017","DOI":"10.1186\/s40537-017-0069-4","volume":"4","author":"G. Chernishev","year":"2017","unstructured":"Chernishev, G. The Design of an Adaptive Column-Store System, J. Big Data, 2017, vol. 4, no. 1, 2017.","journal-title":"J. Big Data"},{"issue":"2","key":"6373_CR19","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1145\/152610.152611","volume":"25","author":"G. Graefe","year":"1993","unstructured":"Graefe, G., Query evaluation techniques for large databases, ACM Comput. Surv., 1993, vol. 25, no. 2, pp. 73\u2013169.","journal-title":"ACM Comput. Surv."},{"key":"6373_CR20","unstructured":"O\u2019Neil, P.E., O\u2019Neil, E.J., and Chen, X., The star schema benchmark (SSB). http:\/\/www.cs.umb.edu\/~poneil\/StarSchemaB.PDF, 2009. Accessed September 10, 2017."},{"key":"6373_CR21","volume-title":"Proceedings of the 2017 Software Engineering and Information Management, SEIM\u2019 17","author":"G. Chernishev","year":"2017","unstructured":"Chernishev, G., Galaktionov, V., Grigorev, V., Klyuchikov, E., and Smirnov, K. A study of PosDB Performance in a Distributed Environment, in Proceedings of the 2017 Software Engineering and Information Management, SEIM\u2019 17, 2017."},{"key":"6373_CR22","first-page":"224","volume-title":"Proceedings of the 3rd international workshop on Statistical and scientific database management","author":"I. Karasalo","year":"1986","unstructured":"Karasalo, I. and Svensson, P., The design of cantor: A new system for data analysis, in Proceedings of the 3rd international workshop on Statistical and scientific database management, Berkeley, 1986, pp. 224\u2013244."},{"issue":"4","key":"6373_CR23","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1145\/971699.318923","volume":"14","author":"G.P. Copeland","year":"1985","unstructured":"Copeland, G.P. and Khoshafian, S.N., A decomposition storage model, SIGMOD Rec., 1985, vol. 14, no. 4, pp. 268\u2013279.","journal-title":"SIGMOD Rec."},{"key":"6373_CR24","first-page":"636","volume-title":"Proceedings of the Third International Conference on Data Engineering","author":"S. Khoshafian","year":"1987","unstructured":"Khoshafian, S., Copeland, G.P., Jagodis, T., Boral, H., and Valduriez, P., A query processing strategy for the decomposed storage model, in Proceedings of the Third International Conference on Data Engineering, Washington, 1987, pp. 636\u2013643."},{"key":"6373_CR25","first-page":"696","volume":"30","author":"M. Shao","year":"2004","unstructured":"Shao, M., Schindler, J., Schlosser, S.W., Ailamaki, A., and Ganger. G.R., Clotho: Decoupling memory page layout from storage organization, in Proceedings of the Thirtieth international conference on Very large data bases, VLDB\u2019 04, VLDB Endowment, 2004, vol. 30, pp. 696\u2013707.","journal-title":"Proceedings of the Thirtieth international conference on Very large data bases, VLDB\u2019 04"},{"key":"6373_CR26","first-page":"169","volume-title":"Proceedings of the 27th International Conference on Very Large Data Bases, VLDB\u2019 01","author":"A. Ailamaki","year":"2001","unstructured":"Ailamaki, A., DeWitt, D.J., Hill, M.D., and Skounakis, M., Weaving relations for cache performance, in Proceedings of the 27th International Conference on Very Large Data Bases, VLDB\u2019 01, San Francisco, 2001, pp. 169\u2013180."},{"key":"6373_CR27","volume-title":"The Design and Implementation of Modern Column-Oriented Database Systems","author":"D. Abadi","year":"2013","unstructured":"Abadi, D., Boncz, P., and Harizopoulos, S., The Design and Implementation of Modern Column-Oriented Database Systems, Hanover, Mass.: Now, 2013."},{"key":"6373_CR28","first-page":"204","volume":"7","author":"G. Chernyshev","year":"2013","unstructured":"Chernyshev, G., Physical Design Approaches for Column-Stores, Tr.St. Petersburg Inst. Infor. Avtom. Ross. Akad. Nauk SPIIRAN, 2013, vol. 7, pp. 204\u2013222.","journal-title":"Tr.St. Petersburg Inst. Infor. Avtom. Ross. Akad. Nauk SPIIRAN"},{"issue":"2","key":"6373_CR29","doi-asserted-by":"publisher","first-page":"1664","DOI":"10.14778\/1687553.1687625","volume":"2","author":"D. Abadi","year":"2009","unstructured":"Abadi, D., Boncz, P., and Harizopoulos, S., Columnoriented database systems, VLDB Endowment, 2009, vol. 2, no. 2, pp. 1664\u20131665.","journal-title":"VLDB Endowment"},{"key":"6373_CR30","doi-asserted-by":"crossref","unstructured":"OLAP, in editors, Encyclopedia of Database Systems, Liu, Ling and \u00d6zsu, M.T., Eds., Springer, 2009, pp. 1947\u20131947. doi 10.1007\/978-0-387-39940-9_3191","DOI":"10.1007\/978-0-387-39940-9_3191"},{"key":"6373_CR31","doi-asserted-by":"crossref","unstructured":"Bellatreche, L. and Benkrid, S., A joint design approach of partitioning and allocation in parallel data warehouses, in Data Warehousing and Knowledge Discovery, Pedersen, T., Mohania, M., and Tjoa, A., Eds., Lecture Notes in Computer Science, vol. 5691, pp. 99\u2013110, Berlin: Springer, 2009. doi 10.1007\/978-3-642-03730-6_9","DOI":"10.1007\/978-3-642-03730-6_9"},{"key":"6373_CR32","first-page":"1","volume-title":"ScaMMDB: Facing Challenge of Mass Data Processing with MMDB","author":"Y. Zhang","year":"2009","unstructured":"Zhang, Y., Xiao, Y., Wang, Z., Ji, X., Huang, Y., and Wang, S., ScaMMDB: Facing Challenge of Mass Data Processing with MMDB, Berlin: Springer, 2009, pp. 1\u201312."},{"key":"6373_CR33","first-page":"289","volume-title":"DCODE: A Distributed Column-Oriented Database Engine for Big Data Analytics","author":"Y. Liu","year":"2015","unstructured":"Liu, Y., Cao, F., Mortazavi, M., Chen, M., Yan, N., Ku, C., Adnaik, A., Morgan, S., Shi, G., Wang, Y., and Fang, F., DCODE: A Distributed Column-Oriented Database Engine for Big Data Analytics, Cham: Springer, 2015, pp. 289\u2013299"},{"key":"6373_CR34","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1145\/2882903.2915231","volume-title":"Proceedings of the 2016 International Conference on Management of Data, SIGMOD\u201916","author":"J. Arulraj","year":"2016","unstructured":"Arulraj, J., Pavlo, A., and Menon, P., Bridging the archipelago between row-stores and column-stores for hybrid workloads, in Proceedings of the 2016 International Conference on Management of Data, SIGMOD\u201916, 2016, pp. 583\u2013598."},{"key":"6373_CR35","unstructured":"Google. Supersonic library. https:\/\/code.google.com\/archive\/p\/supersonic\/, 2017. Accessed February 12, 2017."},{"issue":"6","key":"6373_CR36","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1145\/129888.129894","volume":"35","author":"D. DeWitt","year":"1992","unstructured":"DeWitt, D. and Gray, J., Parallel database systems: The future of high performance database systems, Commun. ACM, 1992, vol. 35, no. 6, pp. 85\u201398.","journal-title":"Commun. ACM"},{"issue":"4","key":"6373_CR37","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/371578.371598","volume":"32","author":"D. Kossmann","year":"2000","unstructured":"Kossmann, D., The state of the art in distributed query processing, ACM Comput. Surv., 2000, vol. 32, no. 4, pp. 422\u2013469.","journal-title":"ACM Comput. Surv."},{"key":"6373_CR38","first-page":"1108","volume-title":"IEEE 30th International Conference on Data Engineering","author":"N. Tran","year":"2014","unstructured":"Tran, N., Lamb, A., Shrinivas, L., Bodagala, S., and Dave, J., The Vertica query optimizer: The case for specialized query optimizers, in IEEE 30th International Conference on Data Engineering, 2014, pp. 1108\u20131119."},{"key":"6373_CR39","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1109\/69.273032","volume":"1","author":"G. Graefe","year":"1994","unstructured":"Graefe, G., Volcano\u2014an extensible and parallel query evaluation system, IEEE Trans. Knowl. Data Eng., 1994, no. 1, pp. 120\u2013135.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"6373_CR40","doi-asserted-by":"publisher","first-page":"539","DOI":"10.14778\/2002938.2002940","volume":"4","author":"T. Neumann","year":"2011","unstructured":"Neumann, T., Efficiently compiling efficient query plans for modern hardware, VLDB Endowment, 2011, Vol. 4, no. p, pp. 539\u2013550.","journal-title":"VLDB Endowment"},{"key":"6373_CR41","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1109\/ICDE.2001.914871","volume-title":"Proceedings of the 17th International Conference on Data Engineering","author":"S. Padmanabhan","year":"2001","unstructured":"Padmanabhan, S., Malkemus, T., Agarwal, R.C., and Jhingran, A., Block oriented processing of relational database operations in modern computer architectures, in Proceedings of the 17th International Conference on Data Engineering, Washington, 2001, pp. 567\u2013574."},{"key":"6373_CR42","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/1457150.1457160","volume-title":"Proceedings of the 4th International Workshop on Data Management on New Hardware, DaMoN\u2019 08","author":"M. Zukowski","year":"2008","unstructured":"Zukowski, M., Nes, N. and Boncz, P., Dsm vs. nsm: Cpu performance tradeoffs in block-oriented query processing, in Proceedings of the 4th International Workshop on Data Management on New Hardware, DaMoN\u2019 08, New York, 2008, pp. 47\u201354."},{"issue":"8","key":"6373_CR43","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1145\/1536616.1536632","volume":"52","author":"A. Jacobs","year":"2009","unstructured":"Jacobs, A., The pathologies of big data, Commun. ACM, 2009, vol. 52, no. 8, pp. 36\u201344.","journal-title":"Commun. ACM"},{"key":"6373_CR44","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s007780050071","volume":"8","author":"Z. Li","year":"1999","unstructured":"Li Zhe and Ross, K.A., Fast joins using join indices, VLDB J., 1999, vol. 8, no. pp. 1\u201324.","journal-title":"VLDB J."},{"key":"6373_CR45","volume-title":"Efficient generation and execution of DAG-structured query graphs","author":"T. Neumann","year":"2005","unstructured":"Neumann, T., Efficient generation and execution of DAG-structured query graphs, Doctoral Dissertation, 2005."}],"container-title":["Programming and Computer Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0361768818010024","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768818010024.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768818010024.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T02:24:55Z","timestamp":1775010295000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0361768818010024"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["6373"],"URL":"https:\/\/doi.org\/10.1134\/s0361768818010024","relation":{},"ISSN":["0361-7688","1608-3261"],"issn-type":[{"value":"0361-7688","type":"print"},{"value":"1608-3261","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]},"assertion":[{"value":"10 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 March 2018","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}