URank: Formulation and efficient evaluation of top-k queries in uncertain databases

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2007, Pages 1082-1084

  Soliman, Mohamed A ^a   Ilyas, Ihab F ^a   Chang, Kevin Chen Chuan ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Probabilistic data; Query processing; Ranking; Topk; Uncertain data

Indexed keywords

COMPUTATIONAL METHODS; DATA STRUCTURES; DATABASE SYSTEMS; ONLINE SEARCHING; SEMANTICS; UNCERTAINTY ANALYSIS;

DATA UNCERTAINTY; PROBABILISTIC FORMULATIONS;

QUERY PROCESSING;

EID: 35448956162     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247480.1247613     Document Type: Conference Paper

References (3)

1. O. Benjelloun, A. D. Sarma, A. Halevy, and J. Widom. Uldbs: Databases with uncertainty and lineage. In VLDB, 2006.
2. C. Li, K. C.-C. Chang, I. F. Eyas, and. S. Song. RankSQL: Query algebra and. optimization for relational top-k queries. In SIGMOD, 2005.
3. M. A. Soliman, I. F. Ilyas, and K. C.-C. Chang. Top-k query processing in uncertain databases. In ICDE, 2007.