Skylines and Other Dominance-Based Queries

A Practical Introduction to Dominance-Based Queries

In many real-world data scenarios, the most relevant answer is not a single record but a set of records that are superior in different ways. This book explains how dominance-based queries provide a structured way to handle such preferences. The authors introduce the core idea of dominance—an object p dominates object q when p is at least as good as q in all relevant attributes and strictly better in at least one—and then build a systematic treatment of the algorithms and applications that make this concept useful in modern database systems.

What the Book Covers

The material spans a wide range of dominance-based query types, including:

• Skyline queries and their role in preference-based retrieval
• k-dominant queries that refine skyline results
• Top-k dominating queries for ranking objects by dominance power
• Range skylines and skyline cubes for multi-dimensional analysis
• Dynamic and spatial skylines for changing or location-aware data
• Metric-based dominance queries that extend the concept beyond traditional attribute spaces

Each topic is presented with an emphasis on algorithmic thinking and practical relevance, making the text useful for both conceptual understanding and implementation-oriented work.

Algorithms, Applications, and Multi-Criteria Thinking

Dominance-based processing draws from a long tradition in finance and multi-criteria optimization, but this book focuses on the database perspective that has developed rapidly since the early 2000s. Readers will see how different query types solve complementary problems, from identifying attractive trade-offs in large datasets to selecting objects that dominate the greatest number of alternatives. The treatment is introductory yet rigorous, providing the foundation needed to follow current research or to apply these techniques in practical data management tasks.

Who Will Find This Useful

Graduate students, database researchers, and software engineers working with analytical queries will appreciate the clear organization and accessible explanations. The book does not assume extensive prior exposure to preference queries, but it does assume a basic understanding of database concepts and query processing. It is particularly relevant for professionals designing systems that involve recommendation, decision support, or multi-objective optimization.

From the Morgan & Claypool Lecture Series

As part of the Synthesis Lectures on Data Management series, this volume maintains the series’ focus on concise, expert-authored treatments of important data management topics. It serves as a self-contained starting point for anyone seeking to understand dominance-based queries and their expanding role in contemporary data systems.