{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,4]],"date-time":"2024-06-04T00:33:44Z","timestamp":1717461224892},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2006,9,7]],"date-time":"2006-09-07T00:00:00Z","timestamp":1157587200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2008,7]]},"DOI":"10.1007\/s00778-006-0022-1","type":"journal-article","created":{"date-parts":[[2006,9,6]],"date-time":"2006-09-06T14:51:06Z","timestamp":1157554266000},"page":"621-655","source":"Crossref","is-referenced-by-count":6,"title":["Hierarchical clustering for OLAP: the CUBE File approach"],"prefix":"10.1007","volume":"17","author":[{"given":"Nikos","family":"Karayannidis","sequence":"first","affiliation":[]},{"given":"Timos","family":"Sellis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,9,7]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF00288683","volume":"1","author":"R. Bayer","year":"1972","unstructured":"Bayer R., McCreight E. (1972) Organization and maintenance of large ordered Indexes. Acta Inf. 1, 173\u2013189","journal-title":"Acta Inf."},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"Bayer, R.: The universal B-tree for multi-dimensional indexing: general concepts. In: WWCA 1997","DOI":"10.1007\/3-540-63343-X_48"},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Chan, C.Y., Ioannidis, Y.: Bitmap index design and evaluation. In: SIGMOD 1998","DOI":"10.1145\/276304.276336"},{"issue":"1","key":"22_CR4","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1145\/248603.248616","volume":"26","author":"S. Chaudhuri","year":"1997","unstructured":"Chaudhuri S., Dayal U. (1997) An overview of data warehousing and OLAP technology. SIGMOD Rec. 26(1): 65\u201374","journal-title":"SIGMOD Rec."},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"Deshpande, P.M., Ramasamy, K., Shukla, A., Naughton, J.: Caching multidimensional queries using chunks. In: Proceedings of, ACM SIGMOD International Conference on Management of Data, pp. 259\u2013270, 1998","DOI":"10.1145\/276304.276328"},{"issue":"3","key":"22_CR6","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1145\/320083.320092","volume":"4","author":"R. Fagin","year":"1979","unstructured":"Fagin R., Nievergelt J., Pippenger N., Raymond H. (1979) Strong: extendible hashing\u2014a fast access method for dynamic files. TODS 4(3): 315\u2013344","journal-title":"TODS"},{"key":"22_CR7","unstructured":"Faloutsos, C., Rong, Y.: DOT: A Spatial Access Method Using Fractals. In: ICDE 1991, pp. 152\u2013159"},{"issue":"2","key":"22_CR8","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V. Gaede","year":"1998","unstructured":"Gaede V., G\u00fcnther O. (1998) Multidimensional access methods. ACM Comput. Surv. 30(2): 170\u2013231","journal-title":"ACM Comput. Surv."},{"key":"22_CR9","unstructured":"Gray, J., Bosworth, A., Layman, A., Pirahesh, H.: Data cube: a relational aggregation operator generalizing group-by, cross-tab, and subtotal. In: ICDE 1996"},{"issue":"2","key":"22_CR10","first-page":"3","volume":"18","author":"A. Gupta","year":"1995","unstructured":"Gupta A., Mumick I.S. (1995) Maintenance of materialized views: problems, techniques, and applications. Data Eng. Bull. 18(2): 3\u201318","journal-title":"Data Eng. Bull."},{"key":"22_CR11","unstructured":"Harinarayan, V., Rajaraman, A., Ullman, J.D.: Implementing data cubes efficiently. In: Proceedings of. ACM SIGMOD International Conference on Management of Data, pp. 205\u2013227, 1996"},{"issue":"4","key":"22_CR12","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1007\/BF01936137","volume":"25","author":"K. Hinrichs","year":"1985","unstructured":"Hinrichs K. (1985) Implementation of the grid file: design concepts and experience. BIT 25(4): 569\u2013592","journal-title":"BIT"},{"key":"22_CR13","unstructured":"Jagadish, H.V.: Linear clustering of objects with multiple attributes. In: SIGMOD Conference, pp. 332\u2013342, 1990"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D.: Snakes and sandwiches: optimal clustering strategies for a data warehouse. In:SIGMOD Conference, pp. 37\u201348, 1999","DOI":"10.1145\/304182.304186"},{"key":"22_CR15","doi-asserted-by":"crossref","unstructured":"Karayannidis, N. et\u00a0al.: Processing star-queries on hierarchically-clustered fact-tables. In: VLDB 2002","DOI":"10.1016\/B978-155860869-6\/50070-6"},{"key":"22_CR16","unstructured":"Karayannidis, N.: Storage structures, query processing and implementation of on-line analytical processing systems. Ph.D. Thesis, National Technical University of Athens, 2003. Available at: http:\/\/www.dblab.ece.ntua.gr\/~ni kos\/thesis\/PhD_thesis_en.pdf"},{"issue":"2","key":"22_CR17","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/S0169-023X(02)00178-7","volume":"45","author":"N. Karayannidis","year":"2003","unstructured":"Karayannidis N., Sellis T. (2003) SISYPHUS: the implementation of a chunk-based storage manager for OLAP data cubes. Data Knowl. Eng. 45(2): 155\u2013188","journal-title":"Data Knowl. Eng."},{"key":"22_CR18","doi-asserted-by":"crossref","unstructured":"Karayannidis, N., Sellis, T., Kouvaras, Y.: CUBE File: a file structure for hierarchically clustered OLAP cubes. In: 9th International Conference on Extending Database Technology, Heraklion, Crete, Greece, 14\u201318 March 2004, EDBT, pp. 621\u2013638, 2004","DOI":"10.1007\/978-3-540-24741-8_36"},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"Kotidis, Y., Roussopoulos, N.: An alternative storage organization for ROLAP aggregate views based on cubetrees. In: Proceedings. ACM SIGMOD International Conference. on Management of Data, pp. 249\u2013258, 1998","DOI":"10.1145\/276304.276327"},{"key":"22_CR20","doi-asserted-by":"crossref","unstructured":"Lakshmanan, L.V.S., Pei, J., Han, J.: Quotient cube: how to summarize the semantics of a data cube. In: VLDB 2002","DOI":"10.1016\/B978-155860869-6\/50074-3"},{"key":"22_CR21","doi-asserted-by":"crossref","unstructured":"Lakshmanan, L.V.S., Pei, J., Zhao, Y.: QC-Trees: an efficient summary structure for semantic oLAP. In: SIGMOD 2003","DOI":"10.1145\/872757.872768"},{"key":"22_CR22","doi-asserted-by":"crossref","unstructured":"Markl, V., Ramsak, F., Bayern, R.: Improving OLAP performance by multidimensional hierarchical clustering. In:IDEAS 1999","DOI":"10.1109\/IDEAS.1999.787265"},{"issue":"1","key":"22_CR23","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J. Nievergelt","year":"1984","unstructured":"Nievergelt J., Hinterberger H., Sevcik K.C. (1984) The grid file: an adaptable, symmetric multikey file structure. TODS 9(1): 38\u201371","journal-title":"TODS"},{"key":"22_CR24","unstructured":"OLAP Report: Database explosion. Available at: http:\/\/www. olapreport.com\/DatabaseExplosion.htm, 1999"},{"issue":"3","key":"22_CR25","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1145\/211990.212001","volume":"24","author":"P.E. O\u2019Neil","year":"1995","unstructured":"O\u2019Neil P.E., Graefe G. (1995) Multi-table joins through bitmapped join indices. SIGMOD Rec. 24(3): 8\u201311","journal-title":"SIGMOD Rec."},{"key":"22_CR26","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, P.E., Quass, D.: Improved query performance with variant indexes. In: SIGMOD 1997","DOI":"10.1145\/253260.253268"},{"key":"22_CR27","doi-asserted-by":"crossref","unstructured":"Orenstein, J.A., Merrett, T.H.: A class of data structures for associative searching. In: PODS, pp. 181\u2013190, 1984","DOI":"10.1145\/588011.588037"},{"key":"22_CR28","doi-asserted-by":"crossref","unstructured":"Padmanabhan, S., Bhattacharjee, B., Malkemus, T., Cranston, L., Huras, M.: Multi-dimensional clustering: a new data layout scheme in DB2. In: SIGMOD Conference, pp. 637\u2013641, 2003","DOI":"10.1145\/872757.872835"},{"key":"22_CR29","doi-asserted-by":"crossref","unstructured":"Pieringer, R. et\u00a0al. (2003) Combining hierarchy encoding and pre-grouping: intelligent grouping in star join processing. In:ICDE 2003","DOI":"10.1109\/ICDE.2003.1260803"},{"key":"22_CR30","unstructured":"Ramsak, F., Markl, V., Fenk, R., Zirkel, M., Elhardt, K., Bayer, R.: Integrating the UB-tree into a database system kernel. In: VLDB, pp. 263\u2013272, 2000"},{"issue":"2","key":"22_CR31","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/BF01934379","volume":"25","author":"M. R\u00e9gnier","year":"1985","unstructured":"R\u00e9gnier M. (1985) Analysis of grid file algorithms. BIT 25(2): 335\u2013357","journal-title":"BIT"},{"issue":"1","key":"22_CR32","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1145\/273244.273253","volume":"27","author":"N. Roussopoulos","year":"1998","unstructured":"Roussopoulos N. (1998) Materialized views and data warehouses. SIGMOD Rec. 27(1): 21\u201326","journal-title":"SIGMOD Rec."},{"key":"22_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0871-6","volume-title":"Space-Filling Curves","author":"H. Sagan","year":"1994","unstructured":"Sagan H. (1994) Space-Filling Curves.Springer, Berlin Heidelberg New york"},{"issue":"1","key":"22_CR34","first-page":"36","volume":"20","author":"S. Sarawagi","year":"1997","unstructured":"Sarawagi S. (1997) Indexing OLAP data. Data Eng. Bull. 20(1): 36\u201343","journal-title":"Data Eng. Bull."},{"key":"22_CR35","doi-asserted-by":"crossref","unstructured":"Sarawagi, S., Stonebraker, M.: Efficient organization of large multidimensional arrays. In: Proceedings. of the 11th International. Conference on Data Engineerings, pp. 326\u2013336, 1994","DOI":"10.1109\/ICDE.1994.283048"},{"key":"22_CR36","doi-asserted-by":"crossref","unstructured":"Sismanis, Y., Deligiannakis, A., Roussopoulos, N., Kotidis, Y.: Dwarf: shrinking the PetaCube. In: SIGMOD 2002","DOI":"10.1145\/564744.564745"},{"key":"22_CR37","unstructured":"Srivastava, D., Dar, S., Jagadish, H.V., Levy, A.Y.: Answering queries with aggregation using views. In: VLDB Conference, pp. 318\u2013329, 1996"},{"key":"22_CR38","unstructured":"St\u00f6hr, T., M\u00e4rtens, H., Rahm, E.: Multi-dimensional database allocation for parallel data Warehouses. In:VLDB, pp. 273\u2013284, 2000"},{"key":"22_CR39","unstructured":"The TransBase HyperCube\u00ae relational database system: available at http:\/\/www.transaction.de, 2005"},{"key":"22_CR40","doi-asserted-by":"crossref","unstructured":"Tsois, A., Sellis, T.: The generalized pre-grouping transformation: aggregate-query optimization in the presence of dependencies. In: VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50063-X"},{"key":"22_CR41","unstructured":"Weber, R., Schek, H.-.J., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: VLDB, pp. 194\u2013205, 1998"},{"key":"22_CR42","first-page":"351","volume-title":"Data Structures and Algorithm Analysis","author":"M.A. Weiss","year":"1995","unstructured":"Weiss M.A. (1995) Data Structures and Algorithm Analysis. Benjamin\/Cummings Publishing, Redwood city, pp. 351\u2013359"},{"key":"22_CR43","unstructured":"Whang, K.-Y., Krishnamurthy, R.: The multilevel grid file\u2014a dynamic hierarchical multidimensional file structure. In: DASFAA, pp. 449\u2013459, 1991"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-006-0022-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-006-0022-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-006-0022-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T15:05:00Z","timestamp":1559142300000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-006-0022-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9,7]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,7]]}},"alternative-id":["22"],"URL":"https:\/\/doi.org\/10.1007\/s00778-006-0022-1","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,9,7]]}}}