(Approximate) uncertain skylines

DOI10.1007/S00224-012-9382-7MaRDI QIDQ359874zbMATH OpenOpenAlexFDO

Authors Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips

Publication date 23 August 2013

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.294.7652

zbMATH Keywords

approximation algorithmscomputational geometrydata structures

Mathematics Subject Classification ID

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

Recommendations

• The most-likely skyline problem for stochastic points
• Skyline ranking for uncertain databases
• UC-PSkyline: probabilistic skyline queries over uncertain contexts
• Towards estimating expected sizes of probabilistic skylines
• Efficient computation for probabilistic skyline over uncertain preferences

Cites work

• Approximately dominating representatives
• Computational geometry. Algorithms and applications.
• Delaunay triangulations of imprecise pointsin linear time after preprocessing
• scientific article; zbMATH DE number 3919830 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• scientific article; zbMATH DE number 1424290 (Why is no real title available?)
• Multidimensional binary search trees used for associative searching
• New Data Structures for Orthogonal Range Queries
• On Finding the Maxima of a Set of Vectors
• Optimal Point Location in a Monotone Subdivision
• Shape Fitting on Point Sets with Probability Distributions
• Voronoi diagrams in higher dimensions under certain polyhedral distance functions

Cited in

(15)

• Efficient computation for probabilistic skyline over uncertain preferences
• UC-PSkyline: probabilistic skyline queries over uncertain contexts
• The most-likely skyline problem for stochastic points
• Expected computations on color spanning sets
• Bounds on skyline probability for databases with uncertain preferences
• Sampling-based approximate skyline calculation on big data
• Approximating the Expected Values for Combinatorial Optimization Problems over Stochastic Points
• Towards estimating expected sizes of probabilistic skylines
• Closest pair and the post office problem for stochastic points
• Skyline Computation with Noisy Comparisons
• Sampling-based approximate skyline calculation on big data
• The Most Likely Object to be Seen Through a Window
• Bi-directional search for skyline probability
• Effective approach for an extended P-skyline query
• Skyline ranking for uncertain databases

Describes a project that uses

Uses Software

• Trio

This page was built for publication: (Approximate) uncertain skylines

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