Graph cube: On warehousing and OLAP multidimensional networks

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2011, Pages 853-864

  Zhao, Peixiang ^a   Li, Xiaolei ^b   Xin, Dong ^c   Han, Jiawei ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b MICROSOFT   (United States)

^c GOOGLE INC   (United States)

Author keywords

data cube; data warehouse; graph cube; multidimensional network; OLAP

Indexed keywords

DECISION SUPPORT SYSTEMS; GEOMETRY;

DATA CUBE; DECISION SUPPORTS; EFFECTIVE TOOL; GRAPH CUBE; MULTI-DIMENSIONAL NETWORKS; MULTIDIMENSIONAL ATTRIBUTES; ONLINE ANALYTICAL PROCESSING; ONLINE ANALYTICAL PROCESSING TECHNOLOGIES; RELATIONAL DATA; SUPPORT FACILITIES;

DATA WAREHOUSES;

EID: 79959956941     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989323.1989413     Document Type: Conference Paper

References (26)

1. C. C. Aggarwal and H. Wang. Managing and Mining Graph Data. Springer, 2010.
2. T. Baird. The Truth About Facebook. Emereo Pty Limited, 2009.
3. D. Burdick, A. Doan, R. Ramakrishnan, and S. Vaithyanathan. OLAP over imprecise data with domain constraints. In VLDB, pages 39-50, 2007.
4. S. Chaudhuri and U. Dayal. An overview of data warehousing and OLAP technology. SIGMOD Rec., 26(1):65-74, 1997. (Pubitemid 127458202)
5. C. Chen, X. Yan, F. Zhu, J. Han, and P. S. Yu. Graph OLAP: Towards online analytical processing on graphs. In ICDM, pages 103-112, 2008.
6. D. Gibson, R. Kumar, and A. Tomkins. Discovering large dense subgraphs in massive graphs. In VLDB, pages 721-732, 2005.
7. J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, and H. Pirahesh. Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals. Data Min. Knowl. Discov., 1(1):29-53, 1997. (Pubitemid 127721235)
8. P. J. Haas, J. F. Naughton, S. Seshadri, and L. Stokes. Sampling-based estimation of the number of distinct values of an attribute. In VLDB, pages 311-322, 1995.
9. J. Han, Y. Chen, G. Dong, J. Pei, B. W. Wah, J. Wang, and Y. D. Cai. Stream cube: An architecture for multi-dimensional analysis of data streams. Distrib. Parallel Databases, 18(2):173-197, 2005.
10. V. Harinarayan, A. Rajaraman, and J. D. Ullman. Implementing data cubes efficiently. In SIGMOD, pages 205-216, 1996.
11. H. Karloff and M. Mihail. On the complexity of the view-selection problem. In PODS, pages 167-173, 1999.
12. K. LeFevre and E. Terzi. GraSS: Graph structure summarization. In SDM, pages 454-465, 2010.
13. J. Leskovec and C. Faloutsos. Sampling from large graphs. In KDD, pages 631-636, 2006.
14. X. Li, J. Han, and H. Gonzalez. High-dimensional OLAP: a minimal cubing approach. In VLDB, pages 528-539, 2004.
15. C. X. Lin, B. Ding, J. Han, F. Zhu, and B. Zhao. Text cube: Computing IR measures for multidimensional text database analysis. In ICDM, pages 905-910, 2008.
16. E. Lo, B. Kao, W.-S. Ho, S. D. Lee, C. K. Chui, and D. W. Cheung. OLAP on sequence data. In SIGMOD, pages 649-660, 2008.
17. K. Morfonios, S. Konakas, Y. Ioannidis, and N. Kotsis. ROLAP implementations of the data cube. ACM Comput. Surv., 39(4):12, 2007.
18. S. Navlakha, R. Rastogi, and N. Shrivastava. Graph summarization with bounded error. In SIGMOD, pages 419-432, 2008.
19. S. Navlakha, M. C. Schatz, and C. Kingsford. Revealing biological modules via graph summarization. Journal of Computational Biology, 16:253-264, 2009.
20. M. Newman. Networks: An Introduction. Oxford University Press, 2010.
21. Y. Qi, K. S. Candan, J. Tatemura, S. Chen, and F. Liao. Supporting OLAP operations over imperfectly integrated taxonomies. In SIGMOD, pages 875-888, 2008.
22. H. Thomases. Twitter Marketing: An Hour a Day. Wiley, 2010.
23. Y. Tian, R. A. Hankins, and J. Patel. Efficient aggregation for graph summarization. In SIGMOD, pages 567-580, 2008.
24. M. Wattenberg. Visual exploration of multivariate graphs. In CHI, pages 811-819, 2006.
25. N. Zhang, Y. Tian, and J. M. Patel. Discovery-driven graph summarization. In ICDE, pages 880-891, 2010.
26. Y. Zhou, H. Cheng, and J. X. Yu. Graph clustering based on structural/attribute similarities. PVLDB, 2(1):718-729, 2009.