(Approximate) uncertain skylines

DOI10.1007/S00224-012-9382-7zbMATH Open1270.68383OpenAlexW1973664142MaRDI QIDQ359874FDOQ359874

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

computational geometrydata structuresapproximation algorithms

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

• 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?)
• Approximately dominating representatives
• Computational geometry. Algorithms and applications.
• Delaunay triangulations of imprecise pointsin linear time after preprocessing
• 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)

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

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)