[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3214708.3214709acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
research-article

Exploring Pros and Cons of Ranked Entities with COMPETE

Published: 15 June 2018 Publication History

Abstract

We present COMPETE, a novel approach to explore data using rankings. Utilizing rankings, which succinctly summarize the relative performance of entities, is a very intuitive way to inspecting underlying data. In this work we present an approach where users can understand the dominance of entities and interactively explore data. The approach harnesses diverse precomputed rankings, capturing many different aspects of possible user interest. For a given set of input entities, COMPETE identifies entities that are dominating or are dominated by the input, thus expanding on the relative performance of the input and giving focus on other related entities which are always better (or worse) than the input. We consider several aspects of the dominance relationship and provide different approaches that reflect these nuances. We report on the results of an experimental evaluation over data obtained from the Internet Movie Database (IMDb).

References

[1]
Internet Movie Database. http://www.imdb.com
[2]
Bast et al. Easy access to the freebase dataset. WWW, 2014
[3]
Büttcher et al. Information Retrieval - Implementing and Evaluating Search Engines. MIT Press, 2010
[4]
Dimitriadou et al. Explore-by-example: an automatic query steering framework for interactive data exploration. SIGMOD, 2014
[5]
Drosou and Pitoura. YmalDB: exploring relational databases via result-driven recommendations. VLDB J., 2013
[6]
Fagin et al. Comparing Top k Lists. SIAM J. Discrete Math., 2003
[7]
Helmer and Moerkotte. A performance study of four index structures for set-valued attributes of low cardinality. VLDB J. pages, 2003
[8]
Idreos et al. Overview of Data Exploration Techniques. SIGMOD, 2015
[9]
Kashyap et al. FACeTOR: cost-driven exploration of faceted query results. CIKM, 2010
[10]
Khalefa et al. Skyline Query Processing for Incomplete Data. ICDE, 2008
[11]
Panev et al. Exploring Databases via Reverse Engineering Ranking Queries with PALEO. PVLDB, 2016
[12]
Papadias et al. An Optimal and Progressive Algorithm for Skyline Queries. SIGMOD, 2003
[13]
Psallidas et al. S4: Top-k Spreadsheet-Style Search for Query Discovery. SIGMOD, 2015
[14]
Shen et al. Discovering queries based on example tuples. SIGMOD, 2014
[15]
Tzitzikas and Papadakos. Interactive Exploration of Multi-Dimensional and Hierarchical Information Spaces with Real-Time Preference Elicitation. Fundam. Inform., 2013

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ExploreDB 2018: Proceedings of the 5th International Workshop on Exploratory Search in Databases and the Web
June 2018
34 pages
ISBN:9781450358477
DOI:10.1145/3214708
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 the author(s) 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].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 June 2018

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

Conference

SIGMOD/PODS '18
Sponsor:

Acceptance Rates

Overall Acceptance Rate 11 of 21 submissions, 52%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)1
Reflects downloads up to 30 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media