Integrating the Results of Multimedia Sub-Queries Using Qualitative Preferences

When similarity queries over multimedia databases are processed by splitting the overall query condition into a set of sub-queries, the problem of how to efficiently and effectively integrate the sub-queries’ results arises. The common approach is to use a (monotone) scoring function, like min and average, to compute an overall similarity score by aggregating the partial scores an object obtains on the sub-queries. In order to minimize the number of database accesses, a “middleware” algorithm is applied to return only the top k highest scored objects. In this paper we consider a more general approach, based on qualitative preferences, for the integration of partial scores. With qualitative preferences one can define arbitrary partial (rather than only linear) orders on database objects, which gives a larger flexibility in shaping what the user is looking for. For the purpose of efficient evaluation, we propose two integration algorithms, both able to work with any (monotone)...

• Type: Conference
• Year: 2004
• Where: MIS
• Authors: Ilaria Bartolini, Paolo Ciaccia, Vincent Oria, M. Tamer Özsu
• Keywords: Database, MIS 2004, Partial Scores, Qualitative Preferences