On the semantics and evaluation of top-k queries in probabilistic databases

We formulate three intuitive semantic properties for top-k queries in probabilistic databases, and propose Global-Topk query semantics which satisfies all of them. We provide a dynamic programming algorithm to evaluate top-k queries under Global-Topk in simple probabilistic relations. For general pr...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Xi Zhang, Chomicki, J.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Bioinformatics Biometrics Biosensors Cleaning Computer science Face recognition Intelligent sensors Query processing Relational databases Statistics
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!