Abstract

Efficient processing of skyline queries has been an area of growing interest over both static and stream environments. Most existing static and streaming techniques assume that the skyline query is applied to a single data source. Unfortunately, this is not true in many applications in which, due to the complexity of the schema, the skyline query may involve attributes belonging to multiple data sources. Recently, in the context of static environments, various hybrid skyline-join algorithms have been proposed. However, these algorithms suffer from several drawbacks: they often need to scan the data sources exhaustively in order to obtain the set of skyline-join results; moreover, the pruning techniques employed to eliminate the tuples are largely based on expensive pairwise tuple-to-tuple comparisons. On the other hand, most existing streaming methods focus on single stream skyline analysis, thus rendering these techniques unsuitable for applications that require a real-time "join" operation to be carried out before the skyline query can be answered. Based on these observations, we introduce and propose to demonstrate SkySuite: a framework of skyline-join operators that can be leveraged to efficiently process skyline-join queries over both static and stream environments. Among others, SkySuite includes (1) a novel Skyline-Sensitive Join (SSJ) operator that effectively processes skyline-join queries in static environments, and (2) a Layered Skyline-window-Join (LSJ) operator that incrementally maintains skyline-join results over stream environments.

Original languageEnglish (US)
Title of host publicationProceedings of the VLDB Endowment
Pages1266-1269
Number of pages4
Volume6
Edition12
StatePublished - Aug 2013

Fingerprint

Processing

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Computer Science(all)

Cite this

Nagendra, M., & Candan, K. (2013). SkySuite: A Framework of Skyline Join Operators for Static and Stream Environments. In Proceedings of the VLDB Endowment (12 ed., Vol. 6, pp. 1266-1269)

SkySuite : A Framework of Skyline Join Operators for Static and Stream Environments. / Nagendra, Mithila; Candan, Kasim.

Proceedings of the VLDB Endowment. Vol. 6 12. ed. 2013. p. 1266-1269.

Research output: Chapter in Book/Report/Conference proceedingChapter

Nagendra, M & Candan, K 2013, SkySuite: A Framework of Skyline Join Operators for Static and Stream Environments. in Proceedings of the VLDB Endowment. 12 edn, vol. 6, pp. 1266-1269.
Nagendra M, Candan K. SkySuite: A Framework of Skyline Join Operators for Static and Stream Environments. In Proceedings of the VLDB Endowment. 12 ed. Vol. 6. 2013. p. 1266-1269
Nagendra, Mithila ; Candan, Kasim. / SkySuite : A Framework of Skyline Join Operators for Static and Stream Environments. Proceedings of the VLDB Endowment. Vol. 6 12. ed. 2013. pp. 1266-1269
@inbook{8a5b8bef80f84b6faa4f8a5b0815a99f,
title = "SkySuite: A Framework of Skyline Join Operators for Static and Stream Environments",
abstract = "Efficient processing of skyline queries has been an area of growing interest over both static and stream environments. Most existing static and streaming techniques assume that the skyline query is applied to a single data source. Unfortunately, this is not true in many applications in which, due to the complexity of the schema, the skyline query may involve attributes belonging to multiple data sources. Recently, in the context of static environments, various hybrid skyline-join algorithms have been proposed. However, these algorithms suffer from several drawbacks: they often need to scan the data sources exhaustively in order to obtain the set of skyline-join results; moreover, the pruning techniques employed to eliminate the tuples are largely based on expensive pairwise tuple-to-tuple comparisons. On the other hand, most existing streaming methods focus on single stream skyline analysis, thus rendering these techniques unsuitable for applications that require a real-time {"}join{"} operation to be carried out before the skyline query can be answered. Based on these observations, we introduce and propose to demonstrate SkySuite: a framework of skyline-join operators that can be leveraged to efficiently process skyline-join queries over both static and stream environments. Among others, SkySuite includes (1) a novel Skyline-Sensitive Join (SSJ) operator that effectively processes skyline-join queries in static environments, and (2) a Layered Skyline-window-Join (LSJ) operator that incrementally maintains skyline-join results over stream environments.",
author = "Mithila Nagendra and Kasim Candan",
year = "2013",
month = "8",
language = "English (US)",
volume = "6",
pages = "1266--1269",
booktitle = "Proceedings of the VLDB Endowment",
edition = "12",

}

TY - CHAP

T1 - SkySuite

T2 - A Framework of Skyline Join Operators for Static and Stream Environments

AU - Nagendra, Mithila

AU - Candan, Kasim

PY - 2013/8

Y1 - 2013/8

N2 - Efficient processing of skyline queries has been an area of growing interest over both static and stream environments. Most existing static and streaming techniques assume that the skyline query is applied to a single data source. Unfortunately, this is not true in many applications in which, due to the complexity of the schema, the skyline query may involve attributes belonging to multiple data sources. Recently, in the context of static environments, various hybrid skyline-join algorithms have been proposed. However, these algorithms suffer from several drawbacks: they often need to scan the data sources exhaustively in order to obtain the set of skyline-join results; moreover, the pruning techniques employed to eliminate the tuples are largely based on expensive pairwise tuple-to-tuple comparisons. On the other hand, most existing streaming methods focus on single stream skyline analysis, thus rendering these techniques unsuitable for applications that require a real-time "join" operation to be carried out before the skyline query can be answered. Based on these observations, we introduce and propose to demonstrate SkySuite: a framework of skyline-join operators that can be leveraged to efficiently process skyline-join queries over both static and stream environments. Among others, SkySuite includes (1) a novel Skyline-Sensitive Join (SSJ) operator that effectively processes skyline-join queries in static environments, and (2) a Layered Skyline-window-Join (LSJ) operator that incrementally maintains skyline-join results over stream environments.

AB - Efficient processing of skyline queries has been an area of growing interest over both static and stream environments. Most existing static and streaming techniques assume that the skyline query is applied to a single data source. Unfortunately, this is not true in many applications in which, due to the complexity of the schema, the skyline query may involve attributes belonging to multiple data sources. Recently, in the context of static environments, various hybrid skyline-join algorithms have been proposed. However, these algorithms suffer from several drawbacks: they often need to scan the data sources exhaustively in order to obtain the set of skyline-join results; moreover, the pruning techniques employed to eliminate the tuples are largely based on expensive pairwise tuple-to-tuple comparisons. On the other hand, most existing streaming methods focus on single stream skyline analysis, thus rendering these techniques unsuitable for applications that require a real-time "join" operation to be carried out before the skyline query can be answered. Based on these observations, we introduce and propose to demonstrate SkySuite: a framework of skyline-join operators that can be leveraged to efficiently process skyline-join queries over both static and stream environments. Among others, SkySuite includes (1) a novel Skyline-Sensitive Join (SSJ) operator that effectively processes skyline-join queries in static environments, and (2) a Layered Skyline-window-Join (LSJ) operator that incrementally maintains skyline-join results over stream environments.

UR - http://www.scopus.com/inward/record.url?scp=84891107368&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84891107368&partnerID=8YFLogxK

M3 - Chapter

VL - 6

SP - 1266

EP - 1269

BT - Proceedings of the VLDB Endowment

ER -