Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

6-2021

Abstract

In this paper, we study the ��-impact region problem (mIR). In a context where users look for available products with top-�� queries, mIR identifies the part of the product space that attracts the most user attention. Specifically, mIR determines the kind of attribute values that lead a (new or existing) product to the top-�� result for at least a fraction of the user population. mIR has several applications, ranging from effective marketing to product improvement. Importantly, it also leads to (exact and efficient) solutions for standing top-�� impact problems, which were previously solved heuristically only, or whose current solutions face serious scalability limitations. We experiment, among others, on data mined from actual user reviews for real products, and demonstrate the practicality and efficiency of our algorithms, both for mIR and for standing top-�� impact problems

Keywords

Top-�� query, Multi-dimensional datasets, Market analysis

Discipline

Databases and Information Systems | Data Storage Systems

Research Areas

Data Science and Engineering

Publication

Proceedings of 2021 ACM SIGMOD International Conference on Management of Data, SIGMOD, Xi'an, China, June 20-25

First Page

1784

Last Page

1796

ISBN

9781450383431

Identifier

10.1145/3448016.3452832

Publisher

ACM

City or Country

China

Share

COinS