{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T22:06:14Z","timestamp":1747865174454,"version":"3.40.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030784270"},{"type":"electronic","value":"9783030784287"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-78428-7_22","type":"book-chapter","created":{"date-parts":[[2021,6,13]],"date-time":"2021-06-13T23:03:11Z","timestamp":1623625391000},"page":"279-292","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Revisiting Data Compression in\u00a0Column-Stores"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7109-3035","authenticated-orcid":false,"given":"Alexander","family":"Slesarev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6225-9021","authenticated-orcid":false,"given":"Evgeniy","family":"Klyuchikov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4727-3455","authenticated-orcid":false,"given":"Kirill","family":"Smirnov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4265-9642","authenticated-orcid":false,"given":"George","family":"Chernishev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,6,14]]},"reference":[{"key":"22_CR1","volume-title":"The Design and Implementation of Modern Column-Oriented Database Systems","author":"D Abadi","year":"2013","unstructured":"Abadi, D., Boncz, P., Harizopoulos, S.: The Design and Implementation of Modern Column-Oriented Database Systems. Now Publishers Inc., Hanover (2013)"},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"Abadi, D., Madden, S., Ferreira, M.: Integrating compression and execution in column-oriented database systems, SIGMOD 2006, pp. 671\u2013682. ACM, New York (2006)","DOI":"10.1145\/1142473.1142548"},{"key":"22_CR3","doi-asserted-by":"publisher","unstructured":"Alakuijala, J., et al.: Brotli: a general-purpose data compressor. ACM Trans. Inf. Syst. 37(1), (2018). https:\/\/doi.org\/10.1145\/3231935","DOI":"10.1145\/3231935"},{"key":"22_CR4","unstructured":"Bains, S.: InnoDB transparent page compression (August 2015). https:\/\/mysqlserverteam.com\/innodb-transparent-page-compression\/"},{"key":"22_CR5","doi-asserted-by":"publisher","unstructured":"Binnig, C., Hildenbrand, S., F\u00e4rber, F.: Dictionary-based order-preserving string compression for main memory column stores. In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, SIGMOD 2009, pp. 283\u2013296. Association for Computing Machinery, New York (2009). https:\/\/doi.org\/10.1145\/1559845.1559877","DOI":"10.1145\/1559845.1559877"},{"issue":"1","key":"22_CR6","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1134\/S0361768818010024","volume":"44","author":"GA Chernishev","year":"2018","unstructured":"Chernishev, G.A., Galaktionov, V.A., Grigorev, V.D., Klyuchikov, E.S., Smirnov, K.K.: PosDB: an architecture overview. Program. Comput. Softw. 44(1), 62\u201374 (2018)","journal-title":"Program. Comput. Softw."},{"key":"22_CR7","doi-asserted-by":"publisher","unstructured":"Damme, P., Habich, D., Hildebrandt, J., Lehner, W.: Insights into the comparative evaluation of lightweight data compression algorithms. In: Markl, V., Orlando, S., Mitschang, B., Andritsos, P., Sattler, K., Bre\u00df, S. (eds.) Proceedings of the 20th International Conference on Extending Database Technology, EDBT 2017, Venice, Italy, 21\u201324 March 2017, pp. 562\u2013565. OpenProceedings.org (2017). https:\/\/doi.org\/10.5441\/002\/edbt.2017.70","DOI":"10.5441\/002\/edbt.2017.70"},{"key":"22_CR8","doi-asserted-by":"publisher","unstructured":"Damme, P., Habich, D., Hildebrandt, J., Lehner, W.: Lightweight data compression algorithms: An experimental survey (experiments and analyses). In: Markl, V., Orlando, S., Mitschang, B., Andritsos, P., Sattler, K., Bre\u00df, S. (eds.) Proceedings of the 20th International Conference on Extending Database Technology, EDBT 2017, Venice, Italy, 21\u201324 March 2017. pp. 72\u201383. OpenProceedings.org (2017). https:\/\/doi.org\/10.5441\/002\/edbt.2017.08","DOI":"10.5441\/002\/edbt.2017.08"},{"key":"22_CR9","unstructured":"Galaktionov, V., Klyuchikov, E., Chernishev, G.A.: Position caching in a column-store with late materialization: An initial study. In: Song, I., Hose, K., Romero, O. (eds.) Proceedings of the 22nd International Workshop on Design, Optimization, Languages and Analytical Processing of Big Data co-located with EDBT\/ICDT 2020 Joint Conference, DOLAP@EDBT\/ICDT 2020, Copenhagen, Denmark, March 30, 2020. CEUR Workshop Proceedings, vol. 2572, pp. 89\u201393. CEUR-WS.org (2020). http:\/\/ceur-ws.org\/Vol-2572\/short14.pdf"},{"key":"22_CR10","unstructured":"Ghita, B., Tom\u00e9, D.G., Boncz, P.A.: White-box compression: Learning and exploiting compact table representations. In: 10th Conference on Innovative Data Systems Research, CIDR 2020, Amsterdam, The Netherlands, 12\u201315 January 2020, Online Proceedings. www.cidrdb.org (2020). http:\/\/cidrdb.org\/cidr2020\/papers\/p4-ghita-cidr20.pdf"},{"key":"22_CR11","doi-asserted-by":"publisher","unstructured":"Goldstein, J., Ramakrishnan, R., Shaft, U.: Compressing relations and indexes. In: Proceedings 14th International Conference on Data Engineering, pp. 370\u2013379 (1998). https:\/\/doi.org\/10.1109\/ICDE.1998.655800","DOI":"10.1109\/ICDE.1998.655800"},{"key":"22_CR12","doi-asserted-by":"publisher","unstructured":"Graefe, G., Shapiro, L.: Data compression and database performance. In: 1991 Symposium on Applied Computing, pp. 22\u201327. IEEE Computer Society, Los Alamitos, CA, USA (April 1991). https:\/\/doi.org\/10.1109\/SOAC.1991.143840","DOI":"10.1109\/SOAC.1991.143840"},{"key":"22_CR13","doi-asserted-by":"publisher","unstructured":"Habich, D., et al.: MorphStore \u2013 in-memory query processing based on morphing compressed intermediates live. In: Proceedings of the 2019 International Conference on Management of Data, SIGMOD 2019, pp. 1917\u20131920. Association for Computing Machinery, New York (2019). https:\/\/doi.org\/10.1145\/3299869.3320234","DOI":"10.1145\/3299869.3320234"},{"key":"22_CR14","unstructured":"Harizopoulos, S., Abadi, D., Boncz, P.: Column-Oriented Database Systems, VLDB 2009 Tutorial. (2009). nms.csail.mit.edu\/\u00a0stavros\/pubs\/tutorial2009-column_stores.pdf"},{"issue":"2","key":"22_CR15","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1561\/1900000002","volume":"1","author":"JM Hellerstein","year":"2007","unstructured":"Hellerstein, J.M., Stonebraker, M., Hamilton, J.: Architecture of a database system. Found. Trends Databases 1(2), 141\u2013259 (2007). https:\/\/doi.org\/10.1561\/1900000002","journal-title":"Found. Trends Databases"},{"key":"22_CR16","unstructured":"Iyer, B.R., Wilhite, D.: Data compression support in databases. In: Proceedings of the 20th International Conference on Very Large Data Bases, VLDB 1994, pp. 695\u2013704. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (1994)"},{"key":"22_CR17","doi-asserted-by":"publisher","unstructured":"Jiang, H., Liu, C., Jin, Q., Paparrizos, J., Elmore, A.J.: PIDS: attribute decomposition for improved compression and query performance in columnar storage. Proc. VLDB Endow 13(6), 925\u2013938 (2020). https:\/\/doi.org\/10.14778\/3380750.3380761","DOI":"10.14778\/3380750.3380761"},{"key":"22_CR18","doi-asserted-by":"publisher","unstructured":"Jianzhong L., Srivastava, J.: Efficient aggregation algorithms for compressed data warehouses. IEEE Trans. Knowl. Data Eng. 14(3), 515\u2013529 (2002). https:\/\/doi.org\/10.1109\/TKDE.2002.1000340","DOI":"10.1109\/TKDE.2002.1000340"},{"key":"22_CR19","unstructured":"Johnson, T.: Performance measurements of compressed bitmap indices. In: Proceedings of the 25th International Conference on Very Large Data Bases, VLDB 1999, pp. 278\u2013289. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (1999)"},{"issue":"1","key":"22_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/spe.2203","volume":"45","author":"D Lemire","year":"2015","unstructured":"Lemire, D., Boytsov, L.: Decoding billions of integers per second through vectorization. Softw. Pract. Exper. 45(1), 1\u201329 (2015). https:\/\/doi.org\/10.1002\/spe.2203","journal-title":"Softw. Pract. Exper."},{"key":"22_CR21","unstructured":"Li, D.: Compressing longs in druid (December 2016). https:\/\/imply.io\/post\/compressing-longs"},{"key":"22_CR22","unstructured":"Lipcon, T., Alves, D., Burkert, D., Cryans, J.D., Dembo, A.: Kudu: Storage for fast analytics on fast data (2016). https:\/\/kudu.apache.org\/kudu.pdf"},{"key":"22_CR23","doi-asserted-by":"publisher","unstructured":"Liu, H., Ji, Y., Xiao, J., Tan, H., Luo, Q., Ni, L.M.: TICC: Transparent inter-column compression for column-oriented database systems. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, CIKM 2017, pp. 2171\u20132174. Association for Computing Machinery, New York (2017). https:\/\/doi.org\/10.1145\/3132847.3133077","DOI":"10.1145\/3132847.3133077"},{"key":"22_CR24","doi-asserted-by":"publisher","unstructured":"Mullins, C.M., Lim, L., Lang, C.A.: Query-aware compression of join results. In: Guerrini, G., Paton, N.W. (eds.) Joint 2013 EDBT\/ICDT Conferences, EDBT 2013 Proceedings, Genoa, Italy, 18\u201322 March 2013, pp. 29\u201340. ACM (2013). https:\/\/doi.org\/10.1145\/2452376.2452381","DOI":"10.1145\/2452376.2452381"},{"issue":"1","key":"22_CR25","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1145\/640990.640991","volume":"32","author":"SJ O\u2019Connell","year":"2003","unstructured":"O\u2019Connell, S.J., Winterbottom, N.: Performing joins without decompression in a compressed database system. SIGMOD Rec. 32(1), 6\u201311 (2003). https:\/\/doi.org\/10.1145\/640990.640991","journal-title":"SIGMOD Rec."},{"key":"22_CR26","unstructured":"O\u2019Neil, P., Chen, X.: Star Schema Benchmark (June 2009). http:\/\/www.cs.umb.edu\/~poneil\/StarSchemaB.PDF"},{"issue":"2","key":"22_CR27","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1145\/22952.22955","volume":"12","author":"P Valduriez","year":"1987","unstructured":"Valduriez, P.: Join Indices. ACM Trans. Database Syst. 12(2), 218\u2013246 (1987)","journal-title":"ACM Trans. Database Syst."},{"key":"22_CR28","doi-asserted-by":"publisher","unstructured":"Wandelt, S., Sun, X., Leser, U.: Column-wise compression of open relational data. Inf. Sci. 457-458, 48\u201361 (2018). https:\/\/doi.org\/10.1016\/j.ins.2018.04.074","DOI":"10.1016\/j.ins.2018.04.074"},{"key":"22_CR29","doi-asserted-by":"publisher","unstructured":"Wang, J., Lin, C., Papakonstantinou, Y., Swanson, S.: An experimental study of bitmap compression vs. inverted list compression. In: Proceedings of the 2017 ACM International Conference on Management of Data, SIGMOD 2017, pp. 993\u20131008. Association for Computing Machinery, New York (2017). https:\/\/doi.org\/10.1145\/3035918.3064007","DOI":"10.1145\/3035918.3064007"},{"key":"22_CR30","doi-asserted-by":"publisher","unstructured":"Zukowski, M., Heman, S., Nes, N., Boncz, P.: Super-scalar RAM-CPU cache compression. In: 22nd International Conference on Data Engineering (ICDE 2006), p. 59 (2006). https:\/\/doi.org\/10.1109\/ICDE.2006.150","DOI":"10.1109\/ICDE.2006.150"}],"container-title":["Lecture Notes in Computer Science","Model and Data Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-78428-7_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,13]],"date-time":"2021-06-13T23:20:15Z","timestamp":1623626415000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-78428-7_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030784270","9783030784287"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-78428-7_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"14 June 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"MEDI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Model and Data Engineering","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Tallinn","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Estonia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 June 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 June 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"medi2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/cs.ttu.ee\/events\/medi2021\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"47","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"16","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"8","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"34% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Due to the Corona pandemic the event was held virtually.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}