Skyline query processing for uncertain data

Mohamed E. Khalefa, Mohamed Mokbel, Justin J. Levandoski

Research output: Chapter in Book/Report/Conference proceedingConference contribution

24 Citations (Scopus)

Abstract

Recently, several research efforts have addressed answering skyline queries efficiently over large datasets. However, this research lacks methods to compute these queries over uncertain data, where uncertain values are represented as a range. In this paper, we define skyline queries over continuous uncertain data, and propose a novel, efficient framework to answer these queries. Query answers are probabilistic, where each object is associated with a probability value of being a query answer. Typically, users specify a probability threshold, that each returned object must exceed, and a tolerance value that defines the allowed error margin in probability calculation to reduce the computational overhead. Our framework employs an efficient two-phase query processing algorithm.

Original languageEnglish
Title of host publicationCIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops
Pages1293-1296
Number of pages4
DOIs
Publication statusPublished - 1 Dec 2010
Externally publishedYes
Event19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10 - Toronto, ON, Canada
Duration: 26 Oct 201030 Oct 2010

Other

Other19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10
CountryCanada
CityToronto, ON
Period26/10/1030/10/10

Fingerprint

Query processing
Query
Margin
Tolerance
Research methods

Keywords

  • Algorithms
  • Design

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

Cite this

Khalefa, M. E., Mokbel, M., & Levandoski, J. J. (2010). Skyline query processing for uncertain data. In CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops (pp. 1293-1296) https://doi.org/10.1145/1871437.1871604

Skyline query processing for uncertain data. / Khalefa, Mohamed E.; Mokbel, Mohamed; Levandoski, Justin J.

CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops. 2010. p. 1293-1296.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Khalefa, ME, Mokbel, M & Levandoski, JJ 2010, Skyline query processing for uncertain data. in CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops. pp. 1293-1296, 19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10, Toronto, ON, Canada, 26/10/10. https://doi.org/10.1145/1871437.1871604
Khalefa ME, Mokbel M, Levandoski JJ. Skyline query processing for uncertain data. In CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops. 2010. p. 1293-1296 https://doi.org/10.1145/1871437.1871604
Khalefa, Mohamed E. ; Mokbel, Mohamed ; Levandoski, Justin J. / Skyline query processing for uncertain data. CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops. 2010. pp. 1293-1296
@inproceedings{ca6a42d9ad434f13bb6a19c03834659d,
title = "Skyline query processing for uncertain data",
abstract = "Recently, several research efforts have addressed answering skyline queries efficiently over large datasets. However, this research lacks methods to compute these queries over uncertain data, where uncertain values are represented as a range. In this paper, we define skyline queries over continuous uncertain data, and propose a novel, efficient framework to answer these queries. Query answers are probabilistic, where each object is associated with a probability value of being a query answer. Typically, users specify a probability threshold, that each returned object must exceed, and a tolerance value that defines the allowed error margin in probability calculation to reduce the computational overhead. Our framework employs an efficient two-phase query processing algorithm.",
keywords = "Algorithms, Design",
author = "Khalefa, {Mohamed E.} and Mohamed Mokbel and Levandoski, {Justin J.}",
year = "2010",
month = "12",
day = "1",
doi = "10.1145/1871437.1871604",
language = "English",
isbn = "9781450300995",
pages = "1293--1296",
booktitle = "CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops",

}

TY - GEN

T1 - Skyline query processing for uncertain data

AU - Khalefa, Mohamed E.

AU - Mokbel, Mohamed

AU - Levandoski, Justin J.

PY - 2010/12/1

Y1 - 2010/12/1

N2 - Recently, several research efforts have addressed answering skyline queries efficiently over large datasets. However, this research lacks methods to compute these queries over uncertain data, where uncertain values are represented as a range. In this paper, we define skyline queries over continuous uncertain data, and propose a novel, efficient framework to answer these queries. Query answers are probabilistic, where each object is associated with a probability value of being a query answer. Typically, users specify a probability threshold, that each returned object must exceed, and a tolerance value that defines the allowed error margin in probability calculation to reduce the computational overhead. Our framework employs an efficient two-phase query processing algorithm.

AB - Recently, several research efforts have addressed answering skyline queries efficiently over large datasets. However, this research lacks methods to compute these queries over uncertain data, where uncertain values are represented as a range. In this paper, we define skyline queries over continuous uncertain data, and propose a novel, efficient framework to answer these queries. Query answers are probabilistic, where each object is associated with a probability value of being a query answer. Typically, users specify a probability threshold, that each returned object must exceed, and a tolerance value that defines the allowed error margin in probability calculation to reduce the computational overhead. Our framework employs an efficient two-phase query processing algorithm.

KW - Algorithms

KW - Design

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

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

U2 - 10.1145/1871437.1871604

DO - 10.1145/1871437.1871604

M3 - Conference contribution

SN - 9781450300995

SP - 1293

EP - 1296

BT - CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops

ER -