I am pleased to announce the latest title in Morgan & Claypool's series on Data Management:

Skylines and Other Dominance-Based Queries
Apostolos N. Papadopoulos, Aristotle University of Thessaloniki
Eleftherios Tiakas, Aristotle University of Thessaloniki
Theodoros Tzouramanis, University of Thessaly
Nikolaos Georgiadis, Aristotle University of Thessaloniki
Yannis Manolopoulos, Open University of Cyprus

Paperback ISBN: 9781681739724
PDF ISBN: 9781681739731
Hardcover ISBN: 9781681739748
Copyright 2021 (Published November, 2020) | 158 Pages


This book is a gentle introduction to dominance-based query processing techniques and their applications. The book aims to present fundamental as well as some advanced issues in the area in a precise, but easy-to-follow, manner. Dominance is an intuitive concept that can be used in many different ways in diverse application domains. The concept of dominance is based on the values of the attributes of each object. An object 𝑝 dominates another object 𝑞 if 𝑝 is better than 𝑞. This goodness criterion may differ from one user to another. However, all decisions boil down to the minimization or maximization of attribute values. In this book, we will explore algorithms and applications related to dominance-based query processing. The concept of dominance has a long history in finance and multi-criteria optimization. However, the introduction of the concept to the database community in 2001 inspired many researchers to contribute to the area. Therefore, many algorithmic techniques have been proposed for the efficient processing of dominance-based queries, such as skyline queries, 𝑘-dominant queries, and top-𝑘 dominating queries, just to name a few.

Table of Contents: List of Figures / List of Tables / Preface / Acknowledgments / Introduction / Skyline Queries / Variations of Skyline Queries / Top-𝑘 / Applications of Dominance-Based Queries / Bibliography / Authors' Biographies / Index

Series: Synthesis Lectures on Data Management
Editor: H.V. Jagadish, University of Michigan