Publication Type

Conference Proceeding Article

Version

submittedVersion

Publication Date

4-2009

Abstract

Consider multiple users searching for a hotel room, based on size, cost, distance to the beach, etc. Users may have variable preferences expressed by different weights on the attributes of the searched objects. Although individual preference queries can be evaluated by selecting the object in the database with the highest aggregate score, in the case of multiple requests at the same time, a single object cannot be assigned to more than one users. The challenge is to compute a fair 1-1 matching between the queries and a subset of the objects. We model this as a stable-marriage problem and propose an efficient technique for its evaluation. Our algorithm is an iterative process, which finds at each step the query-object pair with the highest score and removes it from the problem. This is done efficiently by maintaining and matching the skyline of the remaining objects with the remaining queries at each step. An experimental evaluation with synthetic and real data confirms the effectiveness of our method.

Keywords

Experimental evaluation, Individual preference, Iterative process, ITS evaluation, Marriage problems, Multiple user, Preference queries, Single object, Synthetic and real data

Discipline

Computer Sciences | Databases and Information Systems

Publication

ICDE 2009: 25th IEEE International Conference on Data Engineering: Proceedings, 29 March-2 April 2009, Shanghai, China

First Page

1251

Last Page

1254

ISBN

9781424434220

Identifier

10.1109/ICDE.2009.213

Publisher

IEEE Computer Society

City or Country

Los Alamitos, CA

Additional URL

http://doi.ieeecomputersociety.org/10.1109/ICDE.2009.213

Download

Share

COinS