Top-k Manhattan spatial skyline queries

DOI10.1016/J.IPL.2017.03.003MaRDI QIDQ522965zbMATH OpenOpenAlexFDO

Authors Wanbin Son, Fabian Stehn, Christian Knauer, Hee-Kap Ahn

Publication date 20 April 2017

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2017.03.003

zbMATH Keywords

computational geometryspatial skyline queriestop-\(k\) queries

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Top-\(k\) Manhattan spatial skyline queries
• MSSQ: Manhattan spatial skyline queries
• Computation of spatial skyline points
• Optimal planar orthogonal skyline counting queries
• Dynamic planar range skyline queries in log logarithmic expected time

Cites work

• scientific article; zbMATH DE number 5764825 (Why is no real title available?)
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 6297698 (Why is no real title available?)
• Aggregate-\textsc{Max} top-\(k\) nearest neighbor searching in the \(L_{1}\) plane
• Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets
• Computation of non-dominated points using compact Voronoi diagrams
• Computational geometry. Algorithms and applications.
• MSSQ: Manhattan spatial skyline queries
• On Finding the Maxima of a Set of Vectors
• Performance planning

Cited in

(3)

• Computation of spatial skyline points
• MSSQ: Manhattan spatial skyline queries
• Top-\(k\) Manhattan spatial skyline queries

This page was built for publication: Top-\(k\) Manhattan spatial skyline queries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q522965)