Skip to main content

Interactive summarization and exploration of top aggregate query answers

Publication ,  Conference
Wen, Y; Zhu, X; Roy, S; Yang, J
Published in: Proceedings of the VLDB Endowment
January 1, 2018

We present a system for summarization and interactive exploration of high-valued aggregate query answers to make a large set of possible answers more informative to the user. Our system outputs a set of clusters on the high-valued query answers showing their common properties such that the clusters are diverse as much as possible to avoid repeating information, and cover a certain number of top original answers as indicated by the user. Further, the system facilitates interactive exploration of the query answers by helping the user (i) choose combinations of parameters for clustering, (ii) inspect the clusters as well as the elements they contain, and (iii) visualize how changes in parameters affect clustering. We define optimization problems, study their complexity, explore properties of the solutions investigating the semi-lattice structure on the clusters, and propose efficient algorithms and optimizations to achieve these goals. We evaluate our techniques experimentally and discuss our prototype with a graphical user interface that facilitates this interactive exploration. A user study is conducted to evaluate the usability of our approach.

Duke Scholars

Published In

Proceedings of the VLDB Endowment

DOI

EISSN

2150-8097

Publication Date

January 1, 2018

Volume

11

Issue

13

Start / End Page

2196 / 2208

Related Subject Headings

  • 4605 Data management and data science
  • 0807 Library and Information Studies
  • 0806 Information Systems
  • 0802 Computation Theory and Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Wen, Y., Zhu, X., Roy, S., & Yang, J. (2018). Interactive summarization and exploration of top aggregate query answers. In Proceedings of the VLDB Endowment (Vol. 11, pp. 2196–2208). https://doi.org/10.14778/3275366.3275369
Wen, Y., X. Zhu, S. Roy, and J. Yang. “Interactive summarization and exploration of top aggregate query answers.” In Proceedings of the VLDB Endowment, 11:2196–2208, 2018. https://doi.org/10.14778/3275366.3275369.
Wen Y, Zhu X, Roy S, Yang J. Interactive summarization and exploration of top aggregate query answers. In: Proceedings of the VLDB Endowment. 2018. p. 2196–208.
Wen, Y., et al. “Interactive summarization and exploration of top aggregate query answers.” Proceedings of the VLDB Endowment, vol. 11, no. 13, 2018, pp. 2196–208. Scopus, doi:10.14778/3275366.3275369.
Wen Y, Zhu X, Roy S, Yang J. Interactive summarization and exploration of top aggregate query answers. Proceedings of the VLDB Endowment. 2018. p. 2196–2208.

Published In

Proceedings of the VLDB Endowment

DOI

EISSN

2150-8097

Publication Date

January 1, 2018

Volume

11

Issue

13

Start / End Page

2196 / 2208

Related Subject Headings

  • 4605 Data management and data science
  • 0807 Library and Information Studies
  • 0806 Information Systems
  • 0802 Computation Theory and Mathematics