Efficient computation for probabilistic skyline over uncertain preferences

•We propose an efficient algorithm that can compute skyline probability exactly for reasonably large database.•We introduce the concept of zero-contributing set which has zero effect in the signed aggregate of joint probabilities.•We propose an incremental algorithm to compute skyline probability in...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Information sciences 2015-12, Vol.324, p.146-162
Hauptverfasser:	Pujari, Arun K., Kagita, Venkateswara Rao, Garg, Anubhuti, Padmanabhan, Vineet
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Approximation Computation Computational efficiency Probabilistic methods Probability theory Searching Skyline computation Skyline query Uncertain preferences
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!