Nanocubes for real-time exploration of spatiotemporal datasets

IEEE Transactions on Visualization and Computer Graphics

Volumn 19, Issue 12, 2013, Pages 246-1465

  Lins, Lauro ^a   Klosowski, James T ^a   Scheidegger, Carlos ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

Data cube; data structures; interactive exploration

Indexed keywords

DATA STRUCTURES; GEOMETRY; LARGE DATASET; QUERY PROCESSING;

AGGREGATION OPERATION; DATA CUBE; HIERARCHICAL STRUCTURES; INTERACTIVE EXPLORATION; PARALLEL COORDINATE PLOTS; REAL-WORLD DATASETS; RELATIONAL DATABASE; SPATIOTEMPORAL DATASETS;

DIGITAL STORAGE;

ALGORITHM; ARTICLE; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SYSTEM; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SPATIOTEMPORAL ANALYSIS; PROCEDURES;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SYSTEMS; IMAGE ENHANCEMENT; INFORMATION STORAGE AND RETRIEVAL; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SPATIO-TEMPORAL ANALYSIS; USER-COMPUTER INTERFACE;

EID: 84886695056     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2013.179     Document Type: Article

References (36)

1. S. Agarwal, B. Mozafari, A. Panda, H. Milner, S. Madden, and I. Stoica. Blinkdb: Queries with bounded errors and bounded response times on very large data. In Proceedings of EuroSys, to appear. ACM, 2013.
2. American Statistical Association Data Expo. Flights dataset, 2009. http://stat-computing.org/dataexpo/2009.
3. F. J. Anscombe. Graphs in statistic analysis. The American Statistician, 27(1):17-21, 1973.
4. M. Bostock, V. Ogievetskey, and J. Heer. D3: Data-driven documents. IEEE Transactoins on Visualization and Computer Graphics, 17(12), 2011.
5. D. B. Carr, R. J. Littlefield, W. L. Nicholson, and J. S. Littlefield. Scatterplot matrix techniques for large n. Journal of the American Statistical Association, 82(398), 1987.
6. S.-M. Chan, L. Xiao, J. Gerth, and P. Hanrahan. Maintaining interactivity while exploring massive time series. In IEEE Symposium on Visual Analytics Science and Technology, pages 59-66. IEEE, 2008.
7. E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: User movement in location-based social networks. In Proceedings of SIGKDD. ACM, 2011.
8. F. C. Crow. Summed-area tables for texture mapping. SIGGRAPH Comput. Graph., 18(3):207-212, Jan. 1984.
9. Q. Cui, M. Ward, E. Rundensteiner, and J. Yang. Measuring data abstraction quality in multiresolution visualizations. IEEE Transactions on Visualization and Computer Graphics, 12(5):709-716, Sept. 2006. (Pubitemid 44955595)
10. A. Das Sarma, H. Lee, H. Gonzalez, J. Madhavan, and A. Halevy. Efficient spatial sampling of large geographical tables. In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, SIGMOD '12, pages 193-204, New York, NY, USA, 2012. ACM.
11. A. Dix and G. Ellis. by chance: enhancing interaction with large data sets through statistical sampling. In Proceedings of the Working Conference on Advanced Visual Interfaces, AVI '02, pages 167-176, New York, NY, USA, 2002. ACM.
12. N. Elmqvist and J.-D. Fekete. Hierarchical aggregation for information visualization: Overview, techniques, and design guidelines. IEEE Transactions on Visualization and Computer Graphics, 16(3):439-454, May 2010.
13. J.-D. Fekete and C. Plaisant. Interactive information visualization of a million items. In Proceedings of the IEEE Symposium on Information Visualization (InfoVis'02), INFOVIS '02, pages 117-, Washington, DC, USA, 2002. IEEE Computer Society.
14. D. Fisher, I. Popov, S. Drucker, and m. schraefel. Trust me, i'm partially right: incremental visualization lets analysts explore large datasets faster. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI '12, pages 1673-1682, New York, NY, USA, 2012. ACM.
15. 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 Mining and Knowledge Discovery, 1(1):29-53, 1997. (Pubitemid 127721235)
16. M. Haklay and P. Weber. Openstreetmap: User-generated street maps. Pervasive Computing, IEEE, 7(4):12-18, 2008.
17. J. M. Hellerstein, P. J. Haas, and H. J.Wang. Online aggregation. SIGMOD Rec., 26(2):171-182, June 1997.
18. S. Kandel, R. Parikh, A. Paepcke, J. Hellerstein, and J. Heer. Profiler: Integrated statistical analysis and visualization for data quality assessment. In Advanced Visual Interfaces, 2012.
19. D. A. Keim. Designing pixel-oriented visualization techniques: Theory and applications. IEEE Transactions on Visualization and Computer Graphics, 6(1):59-78, Jan. 2000. (Pubitemid 30594716)
20. J. LeBlanc, M. O. Ward, and N. Wittels. Exploring n-dimensional databases. In Proceedings of the 1st conference on Visualization '90, VIS '90, pages 230-237, Los Alamitos, CA, USA, 1990. IEEE Computer Society Press. (Pubitemid 21716868)
21. Z. L. Liu, B. Jiang, and J. Heer. imMens: Real-time visual querying of big data. Computer Graphics Forum (Proc. EuroVis), to appear, 2013.
22. S. Lyubka. Mongoose: a small and easy to user web server. https://github.com/valenok/mongoose/.
23. J. Mackinlay. Automating the design of graphical presentations of relational information. ACM Trans. Graph., 5(2):110-141, Apr. 1986.
24. J. Mackinlay, P. Hanrahan, and C. Stolte. Show me: Automatic presentation for visual analysis. IEEE Transactions on Visualization and Computer Graphics, 13(6):1137-1144, Nov. 2007. (Pubitemid 350076582)
25. B. McDonnel and N. Elmqvist. Towards utilizing gpus in information visualization: A model and implementation of image-space operations. IEEE Transactions on Visualization and Computer Graphics, 15(6):1105-1112, Nov. 2009.
26. F. Olken and D. Rotem. Simple random sampling from relational databases. In Proceedings of the 12th International Conference on Very Large Data Bases, VLDB '86, pages 160-169, San Francisco, CA, USA, 1986. Morgan Kaufmann Publishers Inc.
27. L. Richardson and S. Ruby. RESTful Web Services. O'Reilly Media, 2004.
28. H. Samet. Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2005.
29. B. Shneiderman. The eyes have it: A task by data type taxonomy for information visualizations. In Proceedings of the 1996 IEEE Symposium on Visual Languages, VL '96, pages 336-, Washington, DC, USA, 1996. IEEE Computer Society.
30. Y. Sismanis, A. Deligiannakis, Y. Kotidis, and N. Roussopoulos. Hierarchical dwarfs for the rollup cube. In Proceedings of the 6th ACM International Workshop on Data Warehousing and OLAP, pages 17-24. ACM, 2003. (Pubitemid 40730567)
31. Y. Sismanis, A. Deligiannakis, N. Roussopoulos, and Y. Kotidis. Dwarf: Shrinking the petacube. In Proceedings of ACM International Conference on Management of Data (SIGMOD), pages 464-475, 2002. (Pubitemid 34985570)
32. Y. Sismanis and N. Roussopoulos. The polynomial complexity of fully materialized coalesced cubes. In Proceedings of the Thirtieth international conference on Very large data bases-Volume 30, VLDB '04, pages 540-551. VLDB Endowment, 2004.
33. I. Square. Crossfilter: Fast multidimensional filtering for coordinated views, 2013. http://github.com/square/crossfilter.
34. C. Stolte, D. Tang, and P. Hanrahan. Query, analysis, and visualization of hierarchically structured data using polaris. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 112-122, 2002.
35. C. Stolte, D. Tang, and P. Hanrahan. Multiscale visualization using data cubes. IEEE Transactions on Visualization and Computer Graphics, 9(2):176-187, 2003.
36. H. Wickham. ASA 2009 data expo. Computational and Graphical Statistics, 20(2):281-283, 2011.