Feedback based continuous skyline queries over a distributed framework

Ahmed Khan Leghari; Jianneng Cao; Yongluan Zhou

doi:10.1007/978-3-319-23135-8_20

Feedback based continuous skyline queries over a distributed framework

Ahmed Khan Leghari, Jianneng Cao, Yongluan Zhou

Abstract

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.

Original language	English
Title of host publication	Advances in Databases and Information Systems : 19th East European Conference, ADBIS 2015, Poitiers, France, September 8-11, 2015, Proceedings
Editors	Morzy Tadeusz, Patrick Valduriez, Ladjel Bellatreche
Number of pages	15
Publisher	Springer
Publication date	2015
Pages	287-301
ISBN (Print)	978-3-319-23134-1
ISBN (Electronic)	978-3-319-23135-8
DOIs	https://doi.org/10.1007/978-3-319-23135-8_20
Publication status	Published - 2015
Externally published	Yes
Event	19th East European Conference on Advances in Databases and Information Systems - Poitiers, France Duration: 8 Sept 2015 → 11 Sept 2015 Conference number: 19

Conference

Conference	19th East European Conference on Advances in Databases and Information Systems
Number	19
Country/Territory	France
City	Poitiers
Period	08/09/2015 → 11/09/2015

Access to Document

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

Cite this

Leghari, A. K., Cao, J., & Zhou, Y. (2015). Feedback based continuous skyline queries over a distributed framework. In M. Tadeusz, P. Valduriez, & L. Bellatreche (Eds.), Advances in Databases and Information Systems: 19th East European Conference, ADBIS 2015, Poitiers, France, September 8-11, 2015, Proceedings (pp. 287-301). Springer. https://doi.org/10.1007/978-3-319-23135-8_20

Feedback based continuous skyline queries over a distributed framework. / Leghari, Ahmed Khan; Cao, Jianneng; Zhou, Yongluan.

Advances in Databases and Information Systems: 19th East European Conference, ADBIS 2015, Poitiers, France, September 8-11, 2015, Proceedings. ed. / Morzy Tadeusz; Patrick Valduriez; Ladjel Bellatreche. Springer, 2015. p. 287-301.

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Leghari, AK, Cao, J & Zhou, Y 2015, Feedback based continuous skyline queries over a distributed framework. in M Tadeusz, P Valduriez & L Bellatreche (eds), Advances in Databases and Information Systems: 19th East European Conference, ADBIS 2015, Poitiers, France, September 8-11, 2015, Proceedings. Springer, pp. 287-301, 19th East European Conference on Advances in Databases and Information Systems, Poitiers, France, 08/09/2015. https://doi.org/10.1007/978-3-319-23135-8_20

@inproceedings{cd9859f830634ecc904b6431fd1fb561,

title = "Feedback based continuous skyline queries over a distributed framework",

abstract = "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{\textquoteright}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.",

author = "Leghari, {Ahmed Khan} and Jianneng Cao and Yongluan Zhou",

year = "2015",

doi = "10.1007/978-3-319-23135-8_20",

language = "English",

isbn = "978-3-319-23134-1",

pages = "287--301",

editor = "Morzy Tadeusz and Patrick Valduriez and Ladjel Bellatreche",

booktitle = "Advances in Databases and Information Systems",

publisher = "Springer",

note = "19th East European Conference on Advances in Databases and Information Systems ; Conference date: 08-09-2015 Through 11-09-2015",

}

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 -

Feedback based continuous skyline queries over a distributed framework

Abstract

Conference

Access to Document

Fingerprint

Cite this