Progressive Result Generation for Multi-Criteria Decision Support Queries

— Multi-criteria decision support (MCDS) is crucial in many business and web applications such as web searches, B2B portals and on-line commerce. Such MCDS applications need to report results early; as soon as they are being generated so that they can react and formulate competitive decisions in near real-time. The ease in expressing user preferences in web-based applications has made Pareto-optimal (skyline) queries a popular class of MCDS queries. However, state-of-the-art techniques either focus on handling skylines on single input sets (i.e., no joins) or do not tackle the challenge of producing progressive early output results. In this work, we propose a progressive query evaluation framework ProgXe that transforms the execution of queries involving skyline over joins to be non-blocking, i.e., to be progressively generating results early and often. In ProgXe the query processing (join, mapping and skyline) is conducted at levels of abstraction, thereby exploiting the knowledge g...

• Type: Conference
• Year: 2010
• Where: ICDE
• Authors: Elke A. Rundensteiner, Venkatesh Raghavan
• Keywords: Computer Science, ICDE 2010, MCDS Queries, Queries Involving Skyline, Such MCDS Applications