Distributed and interactive cube exploration

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2014, Pages 472-483

  Kamat, Niranjan ^a   Jayachandran, Prasanth ^a   Tunga, Karthik ^a   Nandi, Arnab ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINEERING; INDUSTRIAL ENGINEERING;

ACCURACY LEVEL; DATA CUBE; DESIGN CONSIDERATIONS; DISTRIBUTED SYSTEMS; INTERACTIVE EXPLORATION; LARGE DATASETS; QUERY EXECUTION; SPECULATIVE EXECUTION;

GEOMETRY;

EID: 84901777212     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2014.6816674     Document Type: Conference Paper

References (57)

1. A. Abouzeid, K. Bajda-Pawlikowski, D. Abadi, A. Silberschatz, and A. Rasin. HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads. VLDB, 2009.
2. S. Agarwal, A. P. Iyer, A. Panda, S. Madden, B. Mozafari, and I. Stoica. Blink and It's Done: Interactive Queries on Very Large Data. VLDB, 2012.
3. F. Akal, K. Böhm, and H. Schek. OLAP Query Evaluation in a Database Cluster: A Performance Study on Intra-Query Parallelism. ADBIS, 2002.
4. M. Barnett, B. Chandramouli, R. DeLine, S. Drucker, D. Fisher, J. Goldstein, P. Morrison, and J. Platt. Stat!-An Interactive Analytics Environment for Big Data. SIGMOD, 2013.
5. P. A. Boncz, M. Zukowski, and N. Nes. MonetDB/X100: Hyper-Pipelining Query Execution. CIDR, 2005.
6. A. Buja, D. Cook, and D. F. Swayne. Interactive High-Dimensional Data Visualization. Computational and Graphical Statistics, 1996.
7. U. Çetintemel, M. Cherniack, J. DeBrabant, Y. Diao, K. Dimitriadou, A. Kalinin, O. Papaemmanouil, and S. B. Zdonik. Query Steering for Interactive Data Exploration. CIDR, 2013.
8. R. Chaiken, B. Jenkins, P. Larson, B. Ramsey, et al. SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets. VLDB, 2008.
9. B. Chandramouli, J. Goldstein, R. Barga, et al. Accurate Latency Estimation in a Distributed Event Processing System. ICDE, 2011.
10. S. Chaudhuri, G. Das, and V. Narasayya. Optimized Stratified Sampling for Approximate Query Processing. TODS, 2007.
11. Y. Chen, A. Rau-Chaplin, et al. cgmOLAP: Efficient Parallel Generation and Querying of Terabyte Size ROLAP Data Cubes. ICDE, 2006.
12. S.-J. Chun, C.-W. Chung, and S.-L. Lee. Space-Efficient Cubes for OLAP Range-Sum Queries. DSS, 2004.
13. W. G. Cochran. Sampling Techniques. John Wiley & Sons, 2007.
14. D. Deutch, Z. G. Ives, T. Milo, and V. Tannen. Caravan: Provisioning for What-If Analysis. CIDR, 2013.
15. A. Dubrawski, M. Sabhnani, et al. Interactive Manipulation, Visualization Analysis of Large Sets of Multidimensional Time Series in Health Informatics. INFORMS, 2008.
16. U. Fischer et al. Forecasting the Data Cube: A Model Configuration Advisor for Multi-Dimensional Data Sets. CITY, 2013.
17. N. Friedman et al. Learning Bayesian Network Structure from Massive Datasets. UAI, 1999.
18. H. Garcia-Molina and K. Salem. Main Memory Database Systems: An Overview. TKDE, 1992.
19. J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, et al. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. Data Mining and Knowledge Discovery, 1997.
20. A. Hall et al. Processing a Trillion Cells Per Mouse Click. VLDB, 2012.
21. P. Hanrahan. VizQL: A Language for Query, Analysis and Visualization. SIGMOD, 2006.
22. V. Harinarayan, A. Rajaraman, and J. D. Ullman. Implementing Data Cubes Efficiently. SIGMOD, 1996.
23. J. Hellerstein, R. Avnur, A. Chou, C. Hidber, et al. Interactive Data Analysis: The Control Project. Computer, 1999.
24. J. Hellerstein et al. Online Aggregation. SIGMOD, 1997.
25. T. Jäkel et al. Pack Indexing for Time-Constrained In-Memory Query Processing. BTW, 2013.
26. R. Jin, L. Glimcher, C. Jermaine, and G. Agrawal. New Sampling-Based Estimators for Olap Queries. ICDE, 2006.
27. M. Kamber et al. Metarule-Guided Mining of Association Rules using Data Cubes. KDD, 1997.
28. D. Keim, F. Mansmann, et al. Visual Analytics: Scope and Challenges. Visual Data Mining, 2008.
29. A. Kemper et al. HyPer: A Hybrid OLTP&OLAP Main Memory Database System Based on Virtual Memory Snapshots. ICDE, 2011.
30. N. Khoussainova et al. Session-Based Browsing for More Effective Query Reuse. SSDBM, 2011.
31. B. Leonhardi, B. Mitschang, R. Pulido, et al. Augmenting OLAP Exploration with Dynamic Advanced Analytics. EDBT, 2010.
32. X. Li, J. Han, Z. Yin, J.-G. Lee, et al. Sampling Cube: A Framework for Statistical OLAP over Sampling Data. SIGMOD, 2008.
33. X. Liu et al. A Text Cube Approach to Human, Social and Cultural Behavior in the Twitter Stream. SBP, 2013.
34. S. L. Lohr. Sampling: Design and Analysis. Cengage Learning, 2010.
35. S. Melnik, A. Gubarev, J. Long, et al. Dremel: Interactive Analysis of Web-Scale Datasets. VLDB, 2010.
36. R. Miller. Response Time in Man-Computer Conversational Transactions. FJCC, 1968.
37. A. Nandi, C. Yu, P. Bohannon, and R. Ramakrishnan. Distributed Cube Materialization on Holistic Measures. ICDE, 2011.
38. N. Ntarmos, P. Triantafillou, et al. Statistical Structures for InternetScale Data Management. VLDB, 2009.
39. C. Olston, E. Bortnikov, K. Elmeleegy, F. Junqueira, and B. Reed. Interactive Analysis of Web-Scale Data. CIDR, 2009.
40. C. Olston, B. Reed, et al. Pig Latin: A Not-So-Foreign Language for Data Processing. SIGMOD, 2008.
41. N. Pansare, V. R. Borkar, C. Jermaine, and T. Condie. Online Aggregation for Large Mapreduce Jobs. PVLDB, 2011.
42. C. Raïssi et al. Computing Closed Skycubes. VLDB, 2010.
43. K. Ramachandran, B. Shah, and V. V. Raghavan. Dynamic Pre-Fetching of Views Based on User-Access Patterns in an OLAP System. SIGMOD, 2005.
44. C. Sapia. PROMISE: Predicting Query Behavior to Enable Predictive Caching Strategies for OLAP Systems. DaWaK, 2000.
45. S. Sarawagi, R. Agrawal, and N. Megiddo. Discovery-Driven Exploration of OLAP Data Cubes. EDBT, 1998.
46. S. Sarawagi and G. Sathe. i3: Intelligent, Interactive Investigation of OLAP Data Cubes. SIGMOD, 2000.
47. B. Shneiderman. Response Time and Display Rate in Human Performance with Computers. CSUR, 1984.
48. A. Smith. Sequentiality and Prefetching. TODS, 1978.
49. M. Stonebraker, D. J. Abadi, A. Batkin, X. Chen, M. Cherniack, et al. C-Store: A Column-Oriented DBMS. VLDB, 2005.
50. F. Tao et al. EventCube: Multi-Dimensional Search and Mining of Structured and Text Data. KDD, 2013.
51. F. Tauheed et al. SCOUT: Prefetching for Latent Structure Following Queries. VLDB, 2012.
52. A. Thusoo, J. Sarma, N. Jain, et al. Hive-A Petabyte Scale Data Warehouse using Hadoop. ICDE, 2010.
53. D. Tunkelang. Faceted Search. Synthesis Lectures on Information Concepts, Retrieval, and Services, 2009.
54. F. Wang and G. Agrawal. Effective Stratification for Low Selectivity Queries on Deep Web Data Sources. CIKM, 2011.
55. Y. Wang, S. Parthasarathy, and P. Sadayappan. Stratification Driven Placement of Complex Data: A Framework for Distributed Data Analytics. ICDE, 2013.
56. F. Xu, C. Jermaine, and A. Dobra. Confidence Bounds for Sampling-based Group by Estimates. TODS, 2008.
57. J. Yi et al. Toward a Deeper Understanding of the Role of Interaction in Information Visualization. VCG, 2007.