Probabilistic ranking techniques in relational databases

Locate

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today


Buy this book

Last edited by ImportBot
February 26, 2022 | History

Probabilistic ranking techniques in relational databases

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.

Publish Date
Language
English
Pages
63

Buy this book

Previews available in: English

Edition Availability
Cover of: Probabilistic ranking techniques in relational databases
Probabilistic ranking techniques in relational databases
2011, Morgan & Claypool, Morgan & Claypool Publishers
electronic resource / in English

Add another edition?

Book Details


Table of Contents

1. Introduction
Tuple level uncertainty
Attribute level uncertainty
Challenges
State-of-the-art
2. Uncertainty models
Tuple uncertainty models
Attribute uncertainty models
Discrete uncertain scores
Continuous uncertain scores
3. Query semantics
Mode-based semantics
Aggregation-based semantics
Applications
4. Methodologies
Branch and bound search
UTop-prefix under Tuple uncertainty
UTop-prefix under attribute uncertainty
Monte-Carlo simulation
Computing UTop-rank query
Computing UTop-prefix and UTop-set queries
Dynamic programming
UTop-rank query under independence
Generating functions
Probabilistic threshold
Typical top-k answers
Other methodologies
Expected ranks
Uncertain rank aggregation
5. Uncertain rank join
Uncertain rank join problem
Computing the top-k join results
Ranking the top-k join results
Join-aware sampling
Incremental ranking
6. Conclusion
Bibliography
Authors' biographies.

Edition Notes

Part of: Synthesis digital library of engineering and computer science.

Series from website.

Includes bibliographical references (p. 59-62).

Abstract freely available; full-text restricted to subscribers or individual document purchasers.

Also available in print.

Mode of access: World Wide Web.

System requirements: Adobe Acrobat Reader.

Published in
San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA)
Series
Synthesis lectures on data management -- # 14
Other Titles
Synthesis digital library of engineering and computer science.

Classifications

Dewey Decimal Class
519.5
Library of Congress
QA278.75 .I496 2011, QA76.9.D32 I49 2011

The Physical Object

Format
[electronic resource] /
Number of pages
63

ID Numbers

Open Library
OL25567200M
Internet Archive
probabilisticran00ilya
ISBN 13
9781608455683, 9781608455676
OCLC/WorldCat
723451170

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON
February 26, 2022 Edited by ImportBot import existing book
July 30, 2014 Created by ImportBot import new book