Feedback Based Continuous Skyline Queries Over a Distributed Framework

Ahmed Khan Leghari, Jianneng Cao, Yongluan Zhou

Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

Abstrakt

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.
OriginalsprogEngelsk
TitelAdvances in Databases and Information Systems : 19th East European Conference, ADBIS 2015, Poitiers, France, September 8-11, 2015, Proceedings
RedaktørerMorzy Tadeusz, Patrick Valduriez, Ladjel Bellatreche
ForlagSpringer
Publikationsdato2015
Sider287-301
ISBN (Trykt)978-3-319-23134-1
ISBN (Elektronisk)978-3-319-23135-8
DOI
StatusUdgivet - 2015
Begivenhed19th East-European Conference on Advances in Databases and Information Systems - , Frankrig
Varighed: 8. sep. 201511. sep. 2015

Konference

Konference19th East-European Conference on Advances in Databases and Information Systems
LandFrankrig
Periode08/09/201511/09/2015
NavnLecture Notes in Computer Science
Vol/bind9282
ISSN0302-9743

Fingeraftryk

Dyk ned i forskningsemnerne om 'Feedback Based Continuous Skyline Queries Over a Distributed Framework'. Sammen danner de et unikt fingeraftryk.

Citationsformater