Search our site
Persons Unknown by Susie Steiner Read the opening extract of the brand new Susie Steiner book before its publication on 05/04/2018

Probabilistic Ranking Techniques in Relational Databases by Ihab F. Ilyas, Mohamed Soliman

Probabilistic Ranking Techniques in Relational Databases


Part of the Synthesis Lectures on Data Management Series


Probabilistic Ranking Techniques in Relational Databases by Ihab F. Ilyas, Mohamed Soliman

Ranking queries are widely used in data exploration, data analysis and decision making scenarios. While most of the currently proposed ranking techniques focus on deterministic data, several emerging applications involve data that are imprecise or uncertain. Ranking uncertain data raises new challenges in query semantics and processing, making conventional methods inapplicable. Furthermore, the interplay between ranking and uncertainty models introduces new dimensions for ordering query results that do not exist in the traditional settings.This lecture describes new formulations and processing techniques for ranking queries on uncertain data. The formulations are based on marriage of traditional ranking semantics with possible worlds semantics under widely-adopted uncertainty models. In particular, we focus on discussing the impact of tuple-level and attribute-level uncertainty on the semantics and processing techniques of ranking queries.Under the tuple-level uncertainty model, we describe new processing techniques leveraging the capabilities of relational database systems to recognize and handle data uncertainty in score-based ranking. Under the attribute-level uncertainty model, we describe new probabilistic ranking models and a set of query evaluation algorithms, including sampling-based techniques. We also discuss supporting rank join queries on uncertain data, and we show how to extend current rank join methods to handle uncertainty in scoring attributes.

About the Author

Loading other formats...

Book Info

Publication date

30th May 2011


Ihab F. Ilyas, Mohamed Soliman

More books by Ihab F. Ilyas, Mohamed Soliman
Author 'Like for Like'


Morgan & Claypool Publishers


71 pages





Their sending me my first book to review 18 months ago re-awakened my fondness for reading, since then I have purchased some real gems.

Barry Griffiths

You'll always find what you never knew you were looking for and you're always spoilt for choice.

Helen Jones

I love the honest opinions, recommendations for every genre and every reader, wish lists and Like for Like.

Amrita Dasgupta

A well laid out site, I love the fact that is separates paranormal fiction from fantasy and horror, which other sites don't.

Jen Rainbow

Lovereading are lovely people who send me lovely books. What's not to love?

Gavin Dimmock

Lovereading - a community of people passionate about reading and sharing their views. An incomparable website for book lovers.

Helen Clark

I love the 'like for like' author recommendations, it's like an old friend whispering in your ear.

Emma Caddick

I 'Lovereading' because it lets me see what new books are around with a detailed synopsis and readers' reviews.

Judith Sharp