Description |
1 online resource (1 PDF (xxiii, 134 pages) :) illustrations (some color) |
Series |
Synthesis lectures on data management, 2153-5426 ; #63 |
|
Synthesis digital library of engineering and computer science.
|
|
Synthesis lectures on data management ; #63.
|
Contents |
1. Introduction -- 1.1. Objects and attributes -- 1.2. The concept of dominance -- 1.3. Best points -- 1.4. Book roadmap -- 1.5. Summary |
|
2. Skyline queries -- 2.1. Main-memory computation -- 2.2. Algorithms for secondary memory -- 2.3. Advanced skyline processing -- 2.4. Skyline cardinality -- 2.5. Summary |
|
3. Variations of skyline queries -- 3.1. K-dominant skyline queries -- 3.2. Skycube -- 3.3. Dynamic skyline queries -- 3.4. Spatial skyline queries -- 3.5. Metric space skyline queries -- 3.6. Range-based skyline queries -- 3.7. Other variations -- 3.8. Summary |
|
4. Top-k dominating queries -- 4.1. Problem definition -- 4.2. A skyline-based algorithm -- 4.3. Methods based on R-tree variants -- 4.4. Index-free algorithms -- 4.5. Subspace progressive algorithms -- 4.6. Metric-based approaches -- 4.7. Top-k dominating queries in other environments -- 4.8. Summary |
|
5. Applications of dominance-based queries. -- 5.1. Multi-criteria decision making -- 5.2. Machine learning -- 5.3. Network analysis -- 5.4. Marketing -- 5.5. Healthcare -- 5.6. Other interesting applications -- 5.7. Database support for dominance queries -- 5.8. Summary |
Summary |
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 p dominates another object q if p is better than q. 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, k-dominant queries, and top-k dominating queries, just to name a few |
Analysis |
multi-dimensional data |
|
preference-based queries |
|
dominance |
|
skyline queries |
|
range skylines |
|
skyline cubes |
|
top-k dominating queries |
|
k-dominance |
|
dynamic skylines |
|
spatial skylines |
|
metric-based dominance queries |
|
multi-criteria decision-making |
|
applications |
Notes |
Part of: Synthesis digital library of engineering and computer science |
Bibliography |
Includes bibliographical references (pages 113-130) and index |
Notes |
Title from PDF title page (viewed on December 7, 2020) |
Subject |
Querying (Computer science)
|
|
Computer algorithms.
|
|
Decision making -- Data processing
|
|
online searching.
|
|
algorithms.
|
|
Computer algorithms
|
|
Decision making -- Data processing
|
|
Querying (Computer science)
|
Form |
Electronic book
|
Author |
Tiakas, Eleftherios, author
|
|
Tzouramanis, Theodoros, author
|
|
Georgiadis, Nikolaos (M.Sc. in information systems), author
|
|
Manolopoulos, Yannis, 1957- author.
|
ISBN |
1681739739 |
|
9781681739731 |
|
9783031018763 |
|
3031018761 |
|