Continuous Processing of Preference Queries in Data Streams

Preference queries have received considerable attention in the recent past, due to their use in selecting the most preferred objects, especially when the selection criteria are contradictory. Nowadays, a significant number of applications require the manipulation of time evolving data and therefore the study of continuous query processing has recently attracted the interest of the data management community. The goal of continuous query processing is to continuously evaluate longrunning queries by using incremental algorithms and thus to avoid query evaluation from scratch, if possible. In this paper, we examine the characteristics of important preference queries, such as skyline, top-k and top-k dominating and we review algorithms proposed for the evaluation of continuous preference queries under the sliding window streaming model.

• Type: Conference
• Year: 2010
• Where: SOFSEM
• Authors: Maria Kontaki, Apostolos N. Papadopoulos, Yannis Manolopoulos
• Keywords: Continuous Preference Queries, Continuous Query Processing, Important Preference Queries, SOFSEM 2010, Theoretical Computer Science