{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T07:35:52Z","timestamp":1743147352028,"version":"3.40.3"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319571348"},{"type":"electronic","value":"9783319571355"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-57135-5_12","type":"book-chapter","created":{"date-parts":[[2017,4,21]],"date-time":"2017-04-21T22:14:01Z","timestamp":1492812841000},"page":"163-177","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Study of Several Matrix-Clustering Vertical Partitioning Algorithms in a Disk-Based Environment"],"prefix":"10.1007","author":[{"given":"Viacheslav","family":"Galaktionov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George","family":"Chernishev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kirill","family":"Smirnov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Boris","family":"Novikov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dmitry A.","family":"Grigoriev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,4,23]]},"reference":[{"key":"12_CR1","unstructured":"Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: VLDB 1994 Conference Proceedings, pp. 487\u2013499 (1994)"},{"key":"12_CR2","doi-asserted-by":"publisher","unstructured":"Agrawal, S., Narasayya, V., Yang, B.: Integrating vertical and horizontal partitioning into automated physical database design. In: SIGMOD 2004 Conference Proceedings, pp. 359\u2013370 (2004). doi:\n                    10.1145\/1007568.1007609","DOI":"10.1145\/1007568.1007609"},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1145\/44498.45063","volume":"13","author":"PMG Apers","year":"1988","unstructured":"Apers, P.M.G.: Data allocation in distributed database systems. ACM Trans. Database Syst. 13, 263\u2013304 (1988). doi:\n                    10.1145\/44498.45063","journal-title":"ACM Trans. Database Syst."},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"1995","DOI":"10.1007\/978-0-387-39940-9_259","volume-title":"Encyclopedia of Database Systems","author":"L Bellatreche","year":"2009","unstructured":"Bellatreche, L.: Optimization and tuning in data warehouses. In: Liu, L., \u00d6zsu, M.T. (eds.) Encyclopedia of Database Systems, pp. 1995\u20132003. Springer, New York (2009). doi:\n                    10.1007\/978-0-387-39940-9_259"},{"key":"12_CR5","doi-asserted-by":"publisher","unstructured":"Bellatreche, L., Boukhalfa, K., Richard, P.: Data partitioning in data warehouses: hardness study, heuristics and Oracle validation. In: DAWAK 2008 Conference Proceedings, pp. 87\u201396 (2008). doi:\n                    10.1007\/978-3-540-85836-2_9","DOI":"10.1007\/978-3-540-85836-2_9"},{"issue":"1","key":"12_CR6","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/TSMC.1976.5408399","volume":"6","author":"MV Bhat","year":"1976","unstructured":"Bhat, M.V., Haupt, A.: An efficient clustering algorithm. IEEE Trans. Syst. Man Cybern. 6(1), 61\u201364 (1976). doi:\n                    10.1109\/TSMC.1976.5408399","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Bouakkaz, M., Ouinten, Y., Ziani, B.: Vertical fragmentation of data warehouses using the FP-Max algorithm. In: IIT 2012 Conference Proceedings, pp. 273\u2013276 (2012)","DOI":"10.1109\/INNOVATIONS.2012.6207746"},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"2550","DOI":"10.1007\/978-0-387-39940-9_334","volume-title":"Encyclopedia of Database Systems","author":"S Chaudhuri","year":"2009","unstructured":"Chaudhuri, S., Weikum, G.: Self-management technology in databases. In: Liu, L., \u00d6zsu, M.T. (eds.) Encyclopedia of Database Systems, pp. 2550\u20132555. Springer, New York (2009). doi:\n                    10.1007\/978-0-387-39940-9_334"},{"issue":"3","key":"12_CR9","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0305-0483(94)90042-6","volume":"22","author":"C Cheng","year":"1994","unstructured":"Cheng, C.: Algorithms for vertical partitioning in database physical design. Omega 22(3), 291\u2013303 (1994). doi:\n                    10.1016\/0305-0483(94)90042-6","journal-title":"Omega"},{"issue":"5","key":"12_CR10","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1109\/21.376504","volume":"25","author":"C-H Cheng","year":"1995","unstructured":"Cheng, C.-H.: A branch and bound clustering algorithm. IEEE Trans. Syst. Man Cybern. 25(5), 895\u2013898 (1995). doi:\n                    10.1109\/21.376504","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"3","key":"12_CR11","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1109\/TSMCC.2002.804444","volume":"32","author":"C-H Cheng","year":"2002","unstructured":"Cheng, C.-H., Lee, W.-K., Wong, K.-F.: A genetic algorithm-based clustering approach for database partitioning. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 32(3), 215\u2013230 (2002). doi:\n                    10.1109\/TSMCC.2002.804444","journal-title":"IEEE Trans. Syst. Man Cybern. Part C Appl. Rev."},{"issue":"6","key":"12_CR12","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1504\/IJBIS.2009.026695","volume":"4","author":"C-H Cheng","year":"2009","unstructured":"Cheng, C.-H., Motwani, J.: An examination of cluster identification-based algorithms for vertical partitions. Int. J. Bus. Inf. Syst. 4(6), 622\u2013638 (2009). doi:\n                    10.1504\/IJBIS.2009.026695","journal-title":"Int. J. Bus. Inf. Syst."},{"key":"12_CR13","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/978-3-319-23201-0_12","volume-title":"New Trends in Databases and Information Systems","author":"G Chernishev","year":"2015","unstructured":"Chernishev, G.: Towards self-management in a distributed column-store system. In: Morzy, T., Valduriez, P., Bellatreche, L. (eds.) ADBIS 2015. CCIS, vol. 539, pp. 97\u2013107. Springer, Cham (2015). doi:\n                    10.1007\/978-3-319-23201-0_12"},{"key":"12_CR14","unstructured":"Chernishev, G.: Vertical partitioning in relational DBMS. In: Talk at the Moscow ACM SIGMOD chapter meeting; slides and video. \n                    http:\/\/synthesis.ipi.ac.ru\/sigmod\/seminar\/s20150430"},{"issue":"8","key":"12_CR15","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1109\/32.238583","volume":"19","author":"W Chu","year":"1993","unstructured":"Chu, W., Ieong, I.: A transaction-based approach to vertical partitioning for relational database systems. IEEE Trans. Softw. Eng. 19(8), 804\u2013812 (1993)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"12_CR16","unstructured":"Du, J., Barker, K., Alhajj, R.: Attraction - a global affinity measure for database vertical partitioning. In: IADIS ICWI 2003 Conference Proceedings, pp. 538\u2013548 (2003)"},{"key":"12_CR17","unstructured":"Galaktionov, V., Chernishev, G., Novikov, B., Grigoriev, D.: Matrix clustering algorithms for vertical partitioning problem: an initial performance study. In: Selected Papers of the XVIII International Conference on Data Analytics & Management in Data Intensive Domains (DAMDID\/RCDL 2016), Ershovo, Moscow Region, Russia, CEUR Workshop Proceedings, vol. 1752, pp. 24\u201331 (2016)"},{"issue":"1","key":"12_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0169-023X(90)90030-H","volume":"5","author":"N Gorla","year":"1990","unstructured":"Gorla, N., Boe, W.J.: Database operating efficiency in fragmented databases in mainframe, mini, and micro system environments. Data Knowl. Eng. 5(1), 1\u201319 (1990). doi:\n                    10.1016\/0169-023X(90)90030-H","journal-title":"Data Knowl. Eng."},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"Gorla, N., Yan, B.P.W.: Vertical fragmentation in databases using data-mining technique. In: Erickson, J. (ed.) Database Technologies: Concepts, Methodologies, Tools, & Applications, pp. 2543\u20132563. IGI Global (2009)","DOI":"10.4018\/978-1-60566-058-5.ch153"},{"key":"12_CR20","doi-asserted-by":"publisher","unstructured":"Hammer, M., Niamir, B.: A heuristic approach to attribute partitioning. In: SIGMOD 1979 Conference Proceedings, pp. 93\u2013101 (1979). doi:\n                    10.1145\/582095.582110","DOI":"10.1145\/582095.582110"},{"issue":"2","key":"12_CR21","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1145\/235968.233333","volume":"25","author":"V Harinarayan","year":"1996","unstructured":"Harinarayan, V., Rajaraman, A., Ullman, J.D.: Implementing data cubes efficiently. ACM SIGMOD Record 25(2), 205\u2013216 (1996). doi:\n                    10.1145\/235968.233333","journal-title":"ACM SIGMOD Record"},{"key":"12_CR22","doi-asserted-by":"publisher","unstructured":"Hoffer, J.A., Severance, D.G.: The use of cluster analysis in physical data base design. In: VLDB 1975 Conference Proceedings, pp. 69\u201386 (1975). doi:\n                    10.1145\/1282480.1282486","DOI":"10.1145\/1282480.1282486"},{"key":"12_CR23","doi-asserted-by":"publisher","unstructured":"Jindal, A., Dittrich, J.: Relax and let the database do the partitioning online. In: BIRTE 2011 Workshop Proceedings, pp. 65\u201380 (2012). doi:\n                    10.1007\/978-3-642-33500-6_5","DOI":"10.1007\/978-3-642-33500-6_5"},{"issue":"2","key":"12_CR24","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1080\/00207548008919662","volume":"18","author":"JR King","year":"1980","unstructured":"King, J.R.: Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm. Int. J. Prod. Res. 18(2), 213\u2013232 (1980)","journal-title":"Int. J. Prod. Res."},{"issue":"4","key":"12_CR25","doi-asserted-by":"publisher","first-page":"696","DOI":"10.1109\/TSMC.1987.289363","volume":"17","author":"A Kusiak","year":"1987","unstructured":"Kusiak, A., Chow, W.: An efficient cluster identification algorithm. IEEE Trans. Syst. Man Cybern. 17(4), 696\u2013699 (1987)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"12_CR26","doi-asserted-by":"publisher","unstructured":"LeFevre, J., Sankaranarayanan, J., Hacigumus, H., Tatemura, J., Polyzotis, N., Carey, M.J.: MISO: souping up big data query processing with a multistore system. In: SIGMOD 2014 Conference Proceedings, pp. 1591\u20131602 (2014). doi:\n                    10.1145\/2588555.2588568","DOI":"10.1145\/2588555.2588568"},{"key":"12_CR27","doi-asserted-by":"publisher","unstructured":"Li, L., Gruenwald, L.: Self-managing online partitioner for databases (SMOPD): a vertical database partitioning system with a fully automatic online approach. In: IDEAS 2013 Conference Proceedings, pp. 168\u2013173 (2013). doi:\n                    10.1145\/2513591.2513649","DOI":"10.1145\/2513591.2513649"},{"issue":"2","key":"12_CR28","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/0169-023X(93)90003-8","volume":"11","author":"X Lin","year":"1993","unstructured":"Lin, X., Orlowska, M., Zhang, Y.: A graph based cluster approach for vertical partitioning in database design. Data Knowl. Eng. 11(2), 151\u2013169 (1993)","journal-title":"Data Knowl. Eng."},{"issue":"5","key":"12_CR29","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1287\/opre.20.5.993","volume":"20","author":"W McCormick","year":"1972","unstructured":"McCormick, W., Schweitzer, P., White, W.: Problem decomposition and data reorganization by a clustering technique. Oper. Res. 20(5), 993\u20131009 (1972)","journal-title":"Oper. Res."},{"key":"12_CR30","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1145\/1994.2209","volume":"9","author":"S Navathe","year":"1984","unstructured":"Navathe, S., Ceri, S., Wiederhold, G., Dou, J.: Vertical partitioning algorithms for database design. ACM Trans. Database Syst. 9, 680\u2013710 (1984)","journal-title":"ACM Trans. Database Syst."},{"key":"12_CR31","doi-asserted-by":"publisher","unstructured":"Navathe, S.B., Ra, M.: Vertical partitioning for database design: a graphical algorithm. In: SIGMOD 1989 Conference Proceedings, pp. 440\u2013450 (1989). doi:\n                    10.1145\/67544.66966","DOI":"10.1145\/67544.66966"},{"key":"12_CR32","doi-asserted-by":"crossref","unstructured":"Papadomanolakis, S., Ailamaki, A.: An integer linear programming approach to database design. In: ICDE 2007 Workshop Proceedings, pp. 442\u2013449 (2007)","DOI":"10.1109\/ICDEW.2007.4401027"},{"key":"12_CR33","doi-asserted-by":"publisher","unstructured":"Rodr\u00edguez, L., Li, X.: A dynamic vertical partitioning approach for distributed database system. In: IEEE SMC Conference Proceedings, pp. 1853\u20131858 (2011). doi:\n                    10.1109\/ICSMC.2011.6083941","DOI":"10.1109\/ICSMC.2011.6083941"},{"key":"12_CR34","doi-asserted-by":"publisher","unstructured":"Rodr\u00edguez, L., Li, X.: A support-based vertical partitioning method for database design. In: CCE 2011 Conference Proceedings, pp. 1\u20136 (2011). doi:\n                    10.1109\/ICEEE.2011.6106682","DOI":"10.1109\/ICEEE.2011.6106682"},{"key":"12_CR35","doi-asserted-by":"publisher","unstructured":"Rodr\u00edguez, L., Li, X., Mej\u00eda-Alvarez, P.: An active system for dynamic vertical partitioning of relational databases. In: MICAI 2011 Conference Proceedings, pp. 273\u2013284 (2011). doi:\n                    10.1007\/978-3-642-25330-0_24","DOI":"10.1007\/978-3-642-25330-0_24"},{"key":"12_CR36","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1145\/3148.3161","volume":"10","author":"D Sacca","year":"1985","unstructured":"Sacca, D., Wiederhold, G.: Database partitioning in a cluster of processors. ACM Trans. Database Syst. 10, 29\u201356 (1985). doi:\n                    10.1145\/3148.3161","journal-title":"ACM Trans. Database Syst."},{"issue":"1","key":"12_CR37","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1109\/TSMC.1975.5409163","volume":"5","author":"JR Slagle","year":"1975","unstructured":"Slagle, J.R., Chang, C.L., Heller, S.R.: A clustering and data-reorganizing algorithm. IEEE Trans. Syst. Man Cybern. 5(1), 125\u2013128 (1975)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"12_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1007\/3-540-44759-8_53","volume-title":"Database and Expert Systems Applications","author":"J HyunSon","year":"2001","unstructured":"HyunSon, J., HoKim, M.: \u03b1-Partitioning algorithm: vertical partitioning based on the fuzzy graph. In: Mayr, H.C., Lazansky, J., Quirchmayr, G., Vogel, P. (eds.) DEXA 2001. LNCS, vol. 2113, pp. 537\u2013546. Springer, Heidelberg (2001). doi:\n                    10.1007\/3-540-44759-8_53"}],"container-title":["Communications in Computer and Information Science","Data Analytics and Management in Data Intensive Domains"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-57135-5_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T23:22:50Z","timestamp":1558394570000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-57135-5_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319571348","9783319571355"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-57135-5_12","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"23 April 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DAMDID\/RCDL","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Data Analytics and Management in Data Intensive Domains","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Moscow","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Russia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 October 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 October 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"damdid2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/damdid2016.frccsc.ru\/en\/conference_short.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}