Range searching on uncertain data

DOI10.1145/2344422.2344433MaRDI QIDQ3189086zbMATH OpenOpenAlexFDO

Authors Siu-Wing Cheng, Ke Yi, Pankaj K. Agarwal

Publication date 9 September 2014

Published in ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2344422.2344433

zbMATH Keywords

data structuresrange searchinguncertain data

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Data structures (68P05) Searching and sorting (68P10)

Recommendations

• Range-max queries on uncertain data
• Uncertain probabilistic range queries on multidimensional data
• scientific article; zbMATH DE number 1182924
• Approximate range searching
• Processing probabilistic range queries over Gaussian-based uncertain data
• Range counting coresets for uncertain data

Cited in

(13)

• Efficient range searching for categorical and plain data
• On the separability of stochastic geometric objects, with applications
• Range-max queries on uncertain data
• Approximating the Expected Values for Combinatorial Optimization Problems over Stochastic Points
• Expected computations on color spanning sets
• Nearest-neighbor searching under uncertainty. I
• Range counting coresets for uncertain data
• On the arrangement of stochastic lines in \(\mathbb{R}^2\)
• On the Most Likely Voronoi Diagram and Nearest Neighbor Searching
• Processing probabilistic range queries over Gaussian-based uncertain data
• Answering skyline queries on probabilistic data using the dominance of probabilistic skyline tuples
• Uncertain probabilistic range queries on multidimensional data
• Sublinear-time reductions for big data computing

This page was built for publication: Range searching on uncertain data

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