Probabilistic Ranking Techniques in Relational Databases

Publisher : Springer Nature

ISBN-13 : 303101846X

Page : 71 pages

Rating : 4.5/5 from 46X voters

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. Table of Contents: Introduction / Uncertainty Models / Query Semantics / Methodologies / Uncertain Rank Join / Conclusion

More Books:

Probabilistic Ranking Techniques in Relational Databases
Language: en
Pages: 71
Authors: Ihab Ilyas
Categories: Computers
Type: BOOK - Published: 2022-05-31 - Publisher: Springer Nature

Ranking queries are widely used in data exploration, data analysis and decision making scenarios. While most of the currently proposed ranking techniques focus
Probabilistic Ranking Techniques in Relational Databases
Language: en
Pages: 63
Authors: Ihab F. Ilyas
Categories: Computers
Type: BOOK - Published: 2011 - Publisher: Morgan & Claypool Publishers

Ranking queries are widely used in data exploration, data analysis and decision making scenarios. While most of the currently proposed ranking techniques focus
Advances on Databases and Information Systems
Language: en
Pages: 442
Authors: Tadeusz Morzy
Categories: Computers
Type: BOOK - Published: 2012-09-13 - Publisher: Springer

This book constitutes the thoroughly refereed proceedings of the 16th East-European Conference on Advances in Databases and Information Systems (ADBIS 2012), he
Similarity Joins in Relational Database Systems
Language: en
Pages: 106
Authors: Nikolaus Augsten
Categories: Computers
Type: BOOK - Published: 2022-05-31 - Publisher: Springer Nature

State-of-the-art database systems manage and process a variety of complex objects, including strings and trees. For such objects equality comparisons are often
Incomplete Data and Data Dependencies in Relational Databases
Language: en
Pages: 111
Authors: Sergio Greco
Categories: Computers
Type: BOOK - Published: 2022-06-01 - Publisher: Springer Nature

The chase has long been used as a central tool to analyze dependencies and their effect on queries. It has been applied to different relevant problems in databa
Probabilistic Databases
Language: en
Pages: 164
Authors: Dan Suciu
Categories: Computers
Type: BOOK - Published: 2022-05-31 - Publisher: Springer Nature

Probabilistic databases are databases where the value of some attributes or the presence of some records are uncertain and known only with some probability. App
Ranked Retrieval in Uncertain and Probabilistic Databases
Language: en
Pages: 172
Authors: Mohamed A. Soliman
Categories:
Type: BOOK - Published: 2010 - Publisher:

Ranking queries are widely used in data exploration, data analysis and decision making scenarios. While most of the currently proposed ranking techniques focus
Query Processing over Incomplete Databases
Language: en
Pages: 106
Authors: Yunjun Gao
Categories: Computers
Type: BOOK - Published: 2022-06-01 - Publisher: Springer Nature

Incomplete data is part of life and almost all areas of scientific studies. Users tend to skip certain fields when they fill out online forms; participants choo
Data Exploration Using Example-Based Methods
Language: en
Pages: 146
Authors: Matteo Lissandrini
Categories: Computers
Type: BOOK - Published: 2022-06-01 - Publisher: Springer Nature

Data usually comes in a plethora of formats and dimensions, rendering the exploration and information extraction processes challenging. Thus, being able to perf
P2P Techniques for Decentralized Applications
Language: en
Pages: 90
Authors: Esther Pacitti
Categories: Computers
Type: BOOK - Published: 2022-06-01 - Publisher: Springer Nature

As an alternative to traditional client-server systems, Peer-to-Peer (P2P) systems provide major advantages in terms of scalability, autonomy and dynamic behavi