Range-max queries on uncertain data

DOI10.1016/j.jcss.2017.09.006zbMath1390.68198OpenAlexW2769318193MaRDI QIDQ1745722

Pankaj K. Agarwal, Subhash Suri, Nirman Kumar, Stavros Sintos

Publication date: 18 April 2018

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2017.09.006

zbMATH Keywords

algorithmsdata structureslower boundsdata uncertaintyorthogonal query rangesrange-max queriesskylines

Mathematics Subject Classification ID

Database theory (68P15) Data structures (68P05)

Related Items (5)

The Most Likely Object to be Seen Through a Window ⋮ Range closest-pair search in higher dimensions ⋮ Unnamed Item ⋮ Clustering Geometrically-Modeled Points in the Aggregated Uncertainty Model ⋮ Computing Shapley values in the plane

Cites Work

• Unnamed Item
• Unnamed Item
• Ranking queries on uncertain data.
• Comparison of threshold stop rules and maximum for independent nonnegative random variables
• Range queries on uncertain data
• Managing and mining uncertain data
• Fractional cascading. I: A data structuring technique
• Nearest-neighbor searching under uncertainty. I
• Probabilistic top-\(k\) dominating queries in uncertain databases
• Two-Dimensional Range Diameter Queries
• Range searching on uncertain data
• Allocating Bandwidth for Bursty Connections
• Nearest-Neighbor Searching Under Uncertainty II
• Range counting coresets for uncertain data
• Maxima in hypercubes

This page was built for publication: Range-max queries on uncertain data