Model-Based Diversification for Sequential Exploratory Queries

Hina A. Khan, Mohamed A. Sharaf

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


Today, data exploration platforms are widely used to assist users in locating interesting objects within large volumes of scientific and business data. In those platforms, users try to make sense of the underlying data space by iteratively posing numerous queries over large databases. While diversification of query results, like other data summarization techniques, provides users with quick insights into the huge query answer space, it adds additional complexity to an already computationally expensive data exploration task. To address this challenge, in this paper we propose a diversification scheme that targets the problem of efficiently diversifying the results of multiple queries within and across different data exploratory sessions. Our proposed scheme relies on a model-based diversification method and an ordered cache. In particular, we employ an adaptive regression model to estimate the diversity of a diverse subset. Such estimation of diversity value allows us to select diverse results without scanning all the query results. In order to further expedite the diversification process, we propose an order-based caching scheme to leverage the overlap between sequence of data exploration queries. Our extensive experimental evaluation on both synthetic and real data sets shows the significant benefits provided by our scheme as compared to the existing methods.

Original languageEnglish
Pages (from-to)151-168
Number of pages18
JournalData Science and Engineering
Issue number2
Publication statusPublished - Jun 1 2017
Externally publishedYes


  • Algorithms
  • Design
  • Diversification
  • Performance
  • Query processing

ASJC Scopus subject areas

  • Computational Mechanics
  • Computer Science Applications


Dive into the research topics of 'Model-Based Diversification for Sequential Exploratory Queries'. Together they form a unique fingerprint.

Cite this