Abstract:Recommendation systems aim to identify items that are likely to be of interest to users. In many cases, users are interested in package recommendations as collections of items. For example, a dietitian may wish to derive a dietary plan as a collection of recipes that is nutritionally balanced, and a travel agent may want to produce a vacation package as a coordinated collection of travel and hotel reservations. Recent work has explored extending recommendation systems to support packages of items. These systems need to solve complex combinatorial problems, enforcing various properties and constraints defined on sets of items. Introducing constraints on packages makes recommendation queries harder to evaluate, but also harder to express: Queries that are under-specified produce too many answers, whereas queries that are over-specified frequently miss interesting solutions. In this paper, we study query relaxation techniques that target package recommendation systems. Our work offers three key insights: First, even when the original query result is not empty, relaxing constraints can produce preferable solutions. Second, a solution due to relaxation can only be preferred if it improves some property specified by the query. Third, relaxation should not treat all constraints as equals: some constraints are more important to the users than others. Our contributions are threefold: (a) we define the problem of deriving package recommendations through query relaxation, (b) we design and experimentally evaluate heuristics that relax query constraints to derive interesting packages, and (c) we present a crowd study that evaluates the sensitivity of real users to different kinds of constraints and demonstrates that query relaxation is a powerful tool in diversifying package recommendations.

A Flexible Query Relaxation Approach Based on Empirical Value Applied in Deep Web Data Integration Environment

INSPIRE: A Framework for Incremental Spatial Prefix Query Relaxation

Attributes extraction of Deep Web query interface based on DOM

DEEP WEB DATA SOURCES CLASSIFICATION BASED ON TEXT VSM OF QUERY INTERFACE

Multi-objective optimization integration of query interfaces for the Deep Web based on attribute constraints.

Relaxation Match for Structural Web Services

Research on Optimization Algorithm for Deep Web Query

Research on Deep Web Interface Querying for E-Travel Domain

Relaxing Relationship Queries on Graph Data

Improving package recommendations through query relaxation

Deep Web query based on minimum executable pattern

An Empirical Study on Query Expansion and Documentexpans Ion in Information Retrieval.

A survey on SPARQL query relaxation under the lens of RDF reification

Deep Web adaptive crawling based on minimum executable pattern

Form-Based Instant Search and Query Autocompletion on Relational Data

Deep Web Interface Schemas Integration via Merging Trees

Research and Improvement on Content-Based Web Search Engine

Approximate Functional Dependencies Based Query Evaluation Improvement

Intelligent Database Flexible Querying System by Approximate Query Processing

An Integrated Solution for Improving Semantic Content Searching in Distributed Environment.

A New Query Processing Scheme In A Web Data Engine