Ranking with uncertain scoring functions: Semantics and sensitivity measures

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2011, Pages 805-816

  Soliman, Mohamed A ^a   Ilyas, Ihab F ^b   Martinenghi, Davide ^c   Tagliasacchi, Marco ^c  

^a Greenplum   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

^c POLITECNICO DI MILANO   (Italy)

Author keywords

aggregation; ranking; scoring; top k; uncertainty

Indexed keywords

FUNCTION SEMANTIC; RANKING; RANKING QUERIES; SCORING; SCORING FUNCTIONS; SEMANTIC MEASURES; SENSITIVITY MEASURES; TOP-K; UNCERTAINTY; WEIGHTED SUMMATIONS;

SEMANTICS;

EID: 79959996139     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989323.1989408     Document Type: Conference Paper

References (16)

1. D. Avis and K. Fukuda. A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. Discrete & Computational Geometry, 8, 1992.
2. Y.-C. Chang, L. D. Bergman, V. Castelli, C.-S. Li, M.-L. Lo, and J. R. Smith. The onion technique: Indexing for linear optimization queries. In SIGMOD, 2000.
3. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, 2000.
4. C. Dwork, R. Kumar, M. Naor, and D. Sivakumar. Rank aggregation methods for the web. In WWW, 2001.
5. R. A. Dwyer and R. Kannan. Convex hull of randomly chosen points from a polytope. In Parallel Algorithms and Architectures, 1987.
6. R. Fagin. Combining fuzzy information: an overview. SIGMOD Record, 31(2), 2002.
7. I. F. Ilyas, W. G. Aref, and A. K. Elmagarmid. Supporting top-k join queries in relational databases. In VLDB, 2003.
8. I. F. Ilyas, G. Beskales, and M. A. Soliman. A survey of top-k query processing techniques in relational database systems. ACM Comput. Surv., 40(4), 2008.
9. J. Li and A. Deshpande. Consensus answers for queries over probabilistic databases. In PODS, 2009.
10. J. Li and A. Deshpande. Ranking continuous probabilistic datasets. PVLDB, 3(1), 2010.
11. A. Natsev, Y.-C. Chang, J. R. Smith, C.-S. Li, and J. S. Vitter. Supporting incremental join queries on ranked inputs. In VLDB, 2001.
12. M. A. Soliman and I. F. Ilyas. Ranking with uncertain scores. In ICDE, 2009.
13. M. A. Soliman, I. F. Ilyas, and S. Ben-David. Supporting ranking queries on uncertain and incomplete data. VLDB Journal, 19(4), 2010.
14. P. Tsaparas, N. Koudas, Y. Kotidis, T. Palpanas, and D. Srivastava. Ranked join indices. In In ICDE, 2003.
15. P. van Acker. Transitivity revisited. Ann. Oper. Res., 23(1-4), 1990.
16. H. Yu, S. won Hwang, and K. C.-C. Chang. Enabling ad-hoc ranking for data retrieval. In ICDE, 2005.