[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-0-en-105":3,"doc-seo-290289-105":59,"doc-detail-290289-en":131},{"code":4,"msg":5,"data":6},0,"success",[7,13,18,23,28,33,38,43,48,51,55],{"id":8,"doc_module":4,"doc_module_name":9,"category_name":10,"show_sort_weight":11,"slug":12},1,"Document","Story & Novel",90,"story-novel",{"id":14,"doc_module":4,"doc_module_name":9,"category_name":15,"show_sort_weight":16,"slug":17},2,"Literature",80,"literature",{"id":19,"doc_module":4,"doc_module_name":9,"category_name":20,"show_sort_weight":21,"slug":22},4,"Exam",70,"exam",{"id":24,"doc_module":4,"doc_module_name":9,"category_name":25,"show_sort_weight":26,"slug":27},5,"Comic",60,"comic",{"id":29,"doc_module":4,"doc_module_name":9,"category_name":30,"show_sort_weight":31,"slug":32},6,"Technology",50,"technology",{"id":34,"doc_module":4,"doc_module_name":9,"category_name":35,"show_sort_weight":36,"slug":37},7,"Healthcare",40,"healthcare",{"id":39,"doc_module":4,"doc_module_name":9,"category_name":40,"show_sort_weight":41,"slug":42},8,"Research & Report",30,"research-report",{"id":44,"doc_module":4,"doc_module_name":9,"category_name":45,"show_sort_weight":46,"slug":47},9,"Religion & Spirituality",20,"religion-spirituality",{"id":46,"doc_module":4,"doc_module_name":9,"category_name":49,"show_sort_weight":46,"slug":50},"World Cup","world-cup",{"id":52,"doc_module":4,"doc_module_name":9,"category_name":53,"show_sort_weight":52,"slug":54},10,"Lifestyle","lifestyle",{"id":56,"doc_module":4,"doc_module_name":9,"category_name":57,"show_sort_weight":24,"slug":58},19,"General","general",{"code":4,"msg":60,"data":61},"ok",{"site_id":62,"language":63,"slug":64,"title":65,"keywords":66,"description":67,"schema_data":68,"social_meta":124,"head_meta":126,"extra_data":128,"updated_unix":130},105,"en","mm-cubing-computing-iceberg-cubes-by-factorizing-the-lattice-space","MM-Cubing: Computing Iceberg Cubes by Factorizing the Lattice Space","","Data cube and iceberg cube computation is commonly addressed via three dimension-based strategies: top-down MultiWay, bottom-up BUC using Apriori pruning, and integrated StarCubing that mixes both but can degrade on very sparse data because of tree-structure overhead. The paper proposes MM-Cubing, a density-based approach that factorizes the lattice space using value frequencies, splitting it into one dense subspace and multiple sparse subspaces. Experiments show MM-Cubing adapts well to dense, sparse, and skewed data distributions and delivers uniformly high performance.",{"@graph":69,"@context":123},[70,84,106],{"@type":71,"itemListElement":72},"BreadcrumbList",[73,77,79,82],{"item":74,"name":75,"@type":76,"position":8},"https://docshare.wps.com","Home","ListItem",{"item":78,"name":9,"@type":76,"position":14},"https://docshare.wps.com/document/",{"item":80,"name":40,"@type":76,"position":81},"https://docshare.wps.com/document/research-report/",3,{"item":83,"name":65,"@type":76,"position":19},"https://docshare.wps.com/document/mm-cubing-computing-iceberg-cubes-by-factorizing-the-lattice-space/290289/",{"url":83,"name":65,"@type":85,"image":86,"author":91,"headline":65,"publisher":94,"fileFormat":97,"inLanguage":63,"description":67,"dateModified":98,"datePublished":99,"encodingFormat":97,"isAccessibleForFree":100,"interactionStatistic":101},"DigitalDocument",{"url":87,"@type":88,"width":89,"height":90},"https://docshare.wps.com/thumbnails/mm-cubing-computing-iceberg-cubes-by-factorizing-the-lattice-space/290289.png","ImageObject",300,407,{"name":92,"@type":93},"Levi","Person",{"url":74,"name":95,"@type":96},"DocShare","Organization","application/pdf","2026-11-01","2026-09-17",true,{"@type":102,"interactionType":103,"userInteractionCount":105},"InteractionCounter",{"@type":104},"ViewAction",13,{"@type":107,"mainEntity":108},"FAQPage",[109,115,119],{"name":110,"@type":111,"acceptedAnswer":112},"What are the three major existing approaches to iceberg cube computation?","Question",{"text":113,"@type":114},"The paper reviews top-down MultiWay, bottom-up BUC with Apriori pruning, and integrated StarCubing. Each approach performs well on some data types but not uniformly across all datasets.","Answer",{"name":116,"@type":111,"acceptedAnswer":117},"How does MM-Cubing differ from prior dimension-based methods?",{"text":118,"@type":114},"MM-Cubing is density-based: it factorizes the lattice space based on the frequency of values (major vs. minor), partitioning it into one dense subspace and several sparse subspaces, each handled with specialized methods.",{"name":120,"@type":111,"acceptedAnswer":121},"Why can StarCubing perform poorly on very sparse datasets?",{"text":122,"@type":114},"StarCubing introduces additional cost due to its tree structure, which causes performance degradation when data is extremely sparse.","https://schema.org",{"og:url":83,"og:type":125,"og:title":65,"og:site_name":95,"og:description":67},"article",{"robots":127,"canonical":83},"index,follow",{"doc_id":129,"site_id":62},290289,1789641247,{"code":4,"msg":5,"data":132},{"doc_id":129,"user_id":133,"nickname":92,"user_avatar":134,"doc_module":4,"category_id":39,"category_name":40,"doc_title":65,"doc_description":67,"doc_content":135,"file_id":136,"file_url":137,"file_type":138,"file_size":139,"view_count":105,"is_deleted":4,"is_public":8,"is_downloadable":8,"audit_status":8,"page_count":52,"language":140,"language_code":63,"site_id":62,"html_lang":63,"table_of_contents":141,"faqs":142,"seo_title":143,"seo_description":67,"update_tm":130,"read_time":144,"preview_page_count":4},7971461740909,"https://ap-avatar.wpscdn.com/davatar_155a257f0dc6eb9ab79c44ca47cae57d","MM-Cubing: Computing Iceberg Cubes by Factorizing the Lattice Space¤  \nZheng Shao Jiawei Han Dong Xin  \nUniversity of Illinois at Urbana-Champaign, Urbana, IL 61801, USA  \n[zshao1@uiuc.edu](zshao1@uiuc.edu) [hanj@cs.uiuc.edu](hanj@cs.uiuc.edu) [dongxin@uiuc.edu](dongxin@uiuc.edu)  \nAbstract  \nThe data cube and iceberg cube computation problem has been studied by many researchers. There are three major approaches developed in this direction: (1) top-down computation, represented by MultiWay array aggregation [22], which utilizes shared computation and performs well on dense data sets; (2) bottom-up computation, represented by BUC [6], which takes advantage of Apriori Pruning and performs well on sparse data sets; and (3) integrated top-down and bottom-up computation, represented by StarCubing [21], which takes advantages of both and has high performance in most cases. However, the performance of Star-Cubing degrades in very sparse data sets due to the additional cost introduced by the tree structure. None of the three approaches achieves uniformly high performance on all kinds of data sets.  \nIn this paper, we present a new approach that compute Iceberg Cubes by factorizing the lattice space according to the frequency of values. This approach, different from all the previous dimension-based approaches where the importance of data distribution is not recognized, partitions the cube lattice into one dense subspace and several sparse subspaces. With this approach, a new method called MMCubing has been developed. MM-Cubing is highly adaptive to dense, sparse or skewed data sets. Our performance study shows that MM-Cubing is efficient and achieves high performance over all kinds of data distributions.  \n1. Introduction  \nEfficient computation of data cubes has been one of the focusing points in research since the introduction of data warehousing, OLAP, and data cube[8] . The previous studies on data cubing mainly fall into 5 categories: (1) computation of full or iceberg cubes with simple or complex measures [1, 22, 15, 6, 9], (2) approximate computation  \n¤The work was supported in part by National Science Foundation under grants No. IIS-02-09199/IIS-03-08215 . Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the funding agencies.  \nof compressed data cubes, such as quasi-cubes, wavelet cubes, etc. [4, 19, 16, 5], (3) closed cube computation with index structure, such as condensed, dwarf, or quotient cubes [13, 20, 18], (4) selective materialization of views [11, 3, 17], and (5) cubes computation in stream data for multi-dimensional regression analysis [7] .  \nAmong these categories, the first one, efficient computation of full or iceberg cubes, is a fundamental problem to the other categories. Any new method developed here may strongly influence the developments in the other categories.  \nHere is the definition of cube computation problem: Given a base relation R and n attributes, a cell a =(a1 ; a2 ; : : : ; an ; c) in an n-dimension data cube is a”GROUP BY” with measure c and n distinct attribute values a 1 ; a2 ; : : : ; an. A cell a is called an m-dimensional cell, if and only if there are exactly m (m · n) values among fa1 ; a2 ; : : : ; ang which are not ¤ (¤ is a wildcard for all values) . It is called a base cell ifm = n. Given a base relation, our task is to compute an iceberg cube, i.e., the set of cells which satisfies an iceberg condition, or the full cube if thereis no such condition. We study the case that the measure c is the count of base cells, and min sup (threshold) is the iceberg condition.  \nWe observed that any dataset could be classified into one of the following categories: dense, sparse and skewed (where dense and sparse portions coexist in the same dataset) . Previous studies on cube computation have developed three major approaches, each of which may work well on some kinds of dataset, but not all. The first ","cbCainoH3xINUTJB","https://ap.wps.com/l/cbCainoH3xINUTJB","pdf",180106,"English","# Introduction\n## Background and prior approaches\n## Problem definition for iceberg cube computation\n## Dataset properties and performance comparison\n## Proposed approach and contribution\n## Paper organization","[{\"question\":\"What are the three major existing approaches to iceberg cube computation?\",\"answer\":\"The paper reviews top-down MultiWay, bottom-up BUC with Apriori pruning, and integrated StarCubing. Each approach performs well on some data types but not uniformly across all datasets.\"},{\"question\":\"How does MM-Cubing differ from prior dimension-based methods?\",\"answer\":\"MM-Cubing is density-based: it factorizes the lattice space based on the frequency of values (major vs. minor), partitioning it into one dense subspace and several sparse subspaces, each handled with specialized methods.\"},{\"question\":\"Why can StarCubing perform poorly on very sparse datasets?\",\"answer\":\"StarCubing introduces additional cost due to its tree structure, which causes performance degradation when data is extremely sparse.\"}]","MM-Cubing: Computing Iceberg Cubes by Factorizing the Lattice Space | PDF",25]