skip to main content
10.1145/2484838.2484858acmotherconferencesArticle/Chapter ViewAbstractPublication PagesssdbmConference Proceedingsconference-collections
research-article

DoS: an efficient scheme for the diversification of multiple search results

Published: 29 July 2013 Publication History

Abstract

Data diversification provides users with a concise and meaningful view of the results returned by search queries. In addition to taming the information overload, data diversification also provides the benefits of reducing data communication costs as well as enabling data exploration. The explosion of big data emphasizes the need for data diversification in modern data management platforms, especially for applications based on web, scientific, and business databases. Achieving effective diversification, however, is rather a challenging task due to the inherent high processing costs of current data diversification techniques. This challenge is further accentuated in a multi-user environment, in which multiple search queries are to be executed and diversified concurrently. In this paper, we propose the DoS scheme, which addresses the problem of scalable diversification of multiple search results. Our experimental evaluation shows the scalability exhibited by DoS under various workload settings, and the significant benefits it provides compared to sequential methods.

References

[1]
A. Angel and N. Koudas. Efficient diversity-aware search. In SIGMOD Conference, 2011.
[2]
U. Çetintemel et al. Query steering for interactive data exploration. In CIDR, 2013.
[3]
M. Drosou and E. Pitoura. Search result diversification. SIGMOD Record, 39(1):41--47, 2010.
[4]
E. Erkut et al. A comparison of p-dispersion heuristics. Computers & OR, 21(10):1103--1113, 1994.
[5]
S. Guirguis et al. Optimized processing of multiple aggregate continuous queries. In CIKM, 2011.
[6]
A. Gupta et al. Aggregate-query processing in data warehousing environments. In VLDB, 1995.
[7]
W. O'Mullane et al. Batch is back: Casjobs, serving multi-tb data on the web. In ICWS, 2005.
[8]
S. S. Ravi et al. Facility dispersion problems: Heuristics and special cases. In WADS, 1991.
[9]
M. R. Vieira et al. On query result diversification. In ICDE, 2011.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
SSDBM '13: Proceedings of the 25th International Conference on Scientific and Statistical Database Management
July 2013
401 pages
ISBN:9781450319218
DOI:10.1145/2484838
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2013

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Funding Sources

Conference

SSDBM '13

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)RC-indexProceedings of the VLDB Endowment10.14778/3192965.319296911:7(773-786)Online publication date: 1-Mar-2018
  • (2017)A survey of query result diversificationKnowledge and Information Systems10.1007/s10115-016-0990-451:1(1-36)Online publication date: 1-Apr-2017
  • (2014)DivIDEProceedings of the 26th International Conference on Scientific and Statistical Database Management10.1145/2618243.2618253(1-12)Online publication date: 30-Jun-2014
  • (2013)Data centric research at the University of QueenslandACM SIGMOD Record10.1145/2536669.253668242:3(63-68)Online publication date: 17-Oct-2013
  • (2013)Scalable diversification of multiple search resultsProceedings of the 22nd ACM international conference on Information & Knowledge Management10.1145/2505515.2505740(775-780)Online publication date: 27-Oct-2013

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media