Skip to main content

2016 | OriginalPaper | Buchkapitel

UC-PSkyline: Probabilistic Skyline Queries Over Uncertain Contexts

verfasst von : Zhiming Zhang, Jiping Zheng, Yongge Wang

Erschienen in: Intelligent Computing Methodologies

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Probabilistic skyline queries as an aspect of queries on uncertain data have become an important issue. Previous work on uncertainty modeling for probabilistic skyline queries only lies within the data. However, attribute values of uncertain data are influenced by contexts in real applications while uncertainty is also along with contexts. Further, previous work on probabilistic skyline queries only retrieves those points whose skyline probabilities are higher than a given probabilistic threshold. In this paper, we develop a novel probabilistic skyline query on uncertain data over uncertain contexts called UC-PSkyline, where possible world semantics model is utilized to model uncertain contexts. To avoid unnecessary pair-wise dominance tests, we devise an in-memory tree structure ZB*-tree to process UC-PSkyline queries efficiently. We also develop preprocessing and pruning techniques that can efficiently improve performance of UC-PSkyline. Experiments show the effectiveness and efficiency of the proposed techniques on real and synthetic data sets.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Borzsony, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE (2001) Borzsony, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE (2001)
2.
Zurück zum Zitat Pei, J., Jiang, B., Lin, X., Yuan, Y.: Probabilistic skylines on uncertain data. In: VLDB (2007) Pei, J., Jiang, B., Lin, X., Yuan, Y.: Probabilistic skylines on uncertain data. In: VLDB (2007)
3.
Zurück zum Zitat Dellis, E., Seeger, B.: Efficient computation of reverse skyline queries. In: VLDB (2007) Dellis, E., Seeger, B.: Efficient computation of reverse skyline queries. In: VLDB (2007)
4.
Zurück zum Zitat Sacharidis, D., Arvanitis, A., Sellis, T.: Probabilistic contextual skylines. In: ICDE (2010) Sacharidis, D., Arvanitis, A., Sellis, T.: Probabilistic contextual skylines. In: ICDE (2010)
5.
Zurück zum Zitat Zhang, Q., Ye, P., Lin, X., Zhang, Y.: Skyline probability over uncertain preferences. In: EDBT (2013) Zhang, Q., Ye, P., Lin, X., Zhang, Y.: Skyline probability over uncertain preferences. In: EDBT (2013)
6.
Zurück zum Zitat Dey, A.K.: Understanding and using context. Pers. Ubiquit. Comput. 5(1), 4–7 (2001)CrossRef Dey, A.K.: Understanding and using context. Pers. Ubiquit. Comput. 5(1), 4–7 (2001)CrossRef
7.
Zurück zum Zitat Agrawal, R., Rantzau, R., Terzi, E.: Context-sensitive ranking. In: SIGMOD (2006) Agrawal, R., Rantzau, R., Terzi, E.: Context-sensitive ranking. In: SIGMOD (2006)
8.
Zurück zum Zitat Stefanidis, K., Pitoura, E., Vassiliadis, P.: Adding context to preferences. In: ICDE (2007) Stefanidis, K., Pitoura, E., Vassiliadis, P.: Adding context to preferences. In: ICDE (2007)
9.
Zurück zum Zitat Atallah, M.J., Qi, Y.: Computing all skyline probabilities for uncertain data. In: PODS (2009) Atallah, M.J., Qi, Y.: Computing all skyline probabilities for uncertain data. In: PODS (2009)
10.
Zurück zum Zitat Dongwon, K., Hyeonseung, I., Sungwoo, P.: Computing exact skyline probabilities for uncertain databases. TKDE 24(12), 2113–2126 (2012) Dongwon, K., Hyeonseung, I., Sungwoo, P.: Computing exact skyline probabilities for uncertain databases. TKDE 24(12), 2113–2126 (2012)
11.
Zurück zum Zitat Zheng, J., Wang, Y., Wang, H., Yu, W.: Asymptotic-efficient algorithms for skyline query processing over uncertain contexts. In: IDEAS, pp. 106–115 (2015) Zheng, J., Wang, Y., Wang, H., Yu, W.: Asymptotic-efficient algorithms for skyline query processing over uncertain contexts. In: IDEAS, pp. 106–115 (2015)
12.
Zurück zum Zitat Atallah, M.J., Qi, Y., Yuan, H.: Asymptotically efficient algorithms for skyline probabilities of uncertain data. TODS 36(2), 12:1–12:28 (2011)CrossRef Atallah, M.J., Qi, Y., Yuan, H.: Asymptotically efficient algorithms for skyline probabilities of uncertain data. TODS 36(2), 12:1–12:28 (2011)CrossRef
13.
Zurück zum Zitat Böhm, C., Fiedler, F., Oswald, A., Plant, C., Wackersreuther, B.: Probabilistic skyline queries. In: CIKM (2009) Böhm, C., Fiedler, F., Oswald, A., Plant, C., Wackersreuther, B.: Probabilistic skyline queries. In: CIKM (2009)
14.
Zurück zum Zitat Lee, K.C.K., Zheng, B., Li, H., Lee, W.C.: Approaching the skyline in z order. In: VLDB (2007) Lee, K.C.K., Zheng, B., Li, H., Lee, W.C.: Approaching the skyline in z order. In: VLDB (2007)
Metadaten
Titel
UC-PSkyline: Probabilistic Skyline Queries Over Uncertain Contexts
verfasst von
Zhiming Zhang
Jiping Zheng
Yongge Wang
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-42297-8_57

Premium Partner