Feedback based continuous skyline queries over a distributed framework

TY - GEN

T1 - Feedback based continuous skyline queries over a distributed framework

AU - Leghari, Ahmed Khan

AU - Cao, Jianneng

AU - Zhou, Yongluan

N1 - Conference code: 19

PY - 2015

Y1 - 2015

N2 - Continuous skyline query processing is becoming wide spread. Most of the work done in this field is focused to process skyline queries on a single machine. Our focus is to process continuous skyline queries over data streams, where data is arriving at server in the form of continuous updates from multiple distributed input sources. A single machine solution to run continuous skyline queries over streaming data is not very scalable. Moreover, streaming data arriving from multiple sources can overwhelm server’s computing power, specially if the skyline queries are involved to compute high quality multidimensional skyline points. We propose a three layer solution to compute continuous skyline points. A bottom layer in our approach sends the local skyline points to the middle layer, which after receiving feedback from the server filters the false-positives, and produces the semi-global skyline points to be sent to the server for global skyline. Our approach being scalable distributes the workloads across the network on multiple machines and reduces the number of unnecessary data points to be sent to the server, allowing it to produce qualitative skyline points.

AB - Continuous skyline query processing is becoming wide spread. Most of the work done in this field is focused to process skyline queries on a single machine. Our focus is to process continuous skyline queries over data streams, where data is arriving at server in the form of continuous updates from multiple distributed input sources. A single machine solution to run continuous skyline queries over streaming data is not very scalable. Moreover, streaming data arriving from multiple sources can overwhelm server’s computing power, specially if the skyline queries are involved to compute high quality multidimensional skyline points. We propose a three layer solution to compute continuous skyline points. A bottom layer in our approach sends the local skyline points to the middle layer, which after receiving feedback from the server filters the false-positives, and produces the semi-global skyline points to be sent to the server for global skyline. Our approach being scalable distributes the workloads across the network on multiple machines and reduces the number of unnecessary data points to be sent to the server, allowing it to produce qualitative skyline points.

U2 - 10.1007/978-3-319-23135-8_20

DO - 10.1007/978-3-319-23135-8_20

M3 - Article in proceedings

SN - 978-3-319-23134-1

SP - 287

EP - 301

BT - Advances in Databases and Information Systems

A2 - Tadeusz, Morzy

A2 - Valduriez, Patrick

A2 - Bellatreche, Ladjel

PB - Springer

T2 - 19th East European Conference on Advances in Databases and Information Systems

Y2 - 8 September 2015 through 11 September 2015

ER -