Abstract
The need for efficient and effective data exploration has resulted in several solutions that automatically recommend interesting visualizations. The main idea underlying those solutions is to automatically generate all possible views of data, and recommend the top-k interesting views. However, those solutions assume that the analyst is able to formulate a well-defined query that selects a subset of data, which contains insights. Meanwhile, in reality, it is typically a challenging task to pose an exploratory query, which can immediately reveal some insights. To address that challenge, this paper proposes to automatically refine the analyst’s input query to discover such valuable insights. However, a naive query refinement, in addition to generating a prohibitively large search space, also raises other problems such as deviating from the user’s preference and recommending statistically insignificant views. In this paper, we address those problems and propose the novel QuRVe scheme, which efficiently navigates the refined queries search space to recommend the top-k insights that meet all of the analysts’s pre-specified criteria.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Albarrak, A., Sharaf, M.A., Zhou, X.: SAQR: an efficient scheme for similarity-aware query refinement. In: Bhowmick, S.S., Dyreson, C.E., Jensen, C.S., Lee, M.L., Muliantara, A., Thalheim, B. (eds.) DASFAA 2014. LNCS, vol. 8421, pp. 110–125. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-05810-8_8
Bay, S.D., Pazzani, M.J.: Detecting group differences: mining contrast sets. Data Min. Knowl. Disc. 5(3), 213–246 (2001). https://doi.org/10.1023/A:1011429418057
Chung, Y., et al.: Towards quantifying uncertainty in data analysis & exploration. IEEE Data Eng. Bull. 41(3), 15–27 (2018)
Cohen, J.: Statistical Power Analysis for the Behavioral Sciences, revised edn. Academic Press, Cambridge (1977)
Demiralp, Ç., et al.: Foresight: recommending visual insights. PVLDB 10(12), 1937–1940 (2017)
Ding, R., et al.: Quickinsights: quick and automatic discovery of insights from multi-dimensional data. In: SIGMOD, pp. 317–332 (2019)
Ehsan, H., et al.: MuVE: efficient multi-objective view recommendation for visual data exploration. In: ICDE, pp. 731–742 (2016)
Ehsan, H., et al.: Efficient recommendation of aggregate data visualizations. IEEE Trans. Knowl. Data Eng. 30(2), 263–277 (2018)
Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66(4), 614–656 (2003)
Kadlag, A., Wanjari, A.V., Freire, J., Haritsa, J.R.: Supporting exploratory queries in databases. In: Lee, Y.J., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 594–605. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24571-1_54
Marian, A., et al.: Evaluating top- k queries over web-accessible databases. ACM Trans. Database Syst. 29(2), 319–362 (2004)
Mishra, C., Koudas, N.: Interactive query refinement. In: EDBT (2009)
Sellam, T., et al.: Ziggy: characterizing query results for data explorers. PVLDB 9(13), 1473–1476 (2016)
Telang, A., et al.: One size does not fit all: toward user and query dependent ranking for web databases. IEEE Trans. Knowl. Data Eng. 24(9), 1671–1685 (2012)
Tran, Q.T., et al.: How to conquer why-not questions. In: SIGMOD (2010)
Vartak, M., et al.: SEEDB: efficient data-driven visualization recommendations to support visual analytics. PVLDB 8(13), 2182–2193 (2015)
Vartak, M., et al.: Refinement driven processing of aggregation constrained queries. In: EDBT (2016)
Wang, C., et al.: Efficient attribute recommendation with probabilistic guarantee. In: KDD, pp. 2387–2396 (2018)
Wu, E., et al.: Scorpion: explaining away outliers in aggregate queries. PVLDB 6(8), 553–564 (2013)
Zhao, Z., et al.: Controlling false discoveries during interactive data exploration. In: SIGMOD (2017)
Acknowledgement
This work is partially supported by UAE University grant G00003352.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ehsan, H., Sharaf, M.A., Demartini, G. (2020). QuRVe: Query Refinement for View Recommendation in Visual Data Exploration. In: Darmont, J., Novikov, B., Wrembel, R. (eds) New Trends in Databases and Information Systems. ADBIS 2020. Communications in Computer and Information Science, vol 1259. Springer, Cham. https://doi.org/10.1007/978-3-030-54623-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-54623-6_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-54622-9
Online ISBN: 978-3-030-54623-6
eBook Packages: Computer ScienceComputer Science (R0)