K-Dominance in Multidimensional Data: Theory and Applications

DOI10.4230/LIPIcs.ESA.2017.65zbMath1442.68042OpenAlexW2760635138MaRDI QIDQ5111754

Thomas Schibler, Subhash Suri

Publication date: 27 May 2020

Full work available at URL: https://dblp.uni-trier.de/db/conf/esa/esa2017.html#SchiblerS17

zbMATH Keywords

dominanceaverage-case analysisskylinerandom vectorsdatabase search

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05)

Uses Software

• MovieLens

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multidimensional divide-and-conquer
• Approximately dominating representatives
• Computing dominances in \(E^ n\)
• On the average number of maximal in a set of vectors
• Threshold Phenomena in $k$-Dominant Skylines of Random Samples
• On Finding the Maxima of a Set of Vectors
• On the Average Number of Maxima in a Set of Vectors and Applications
• Efficient Algorithms for k-Regret Minimizing Sets
• Foundations of Information and Knowledge Systems