Range-max queries on uncertain data

DOI10.1016/J.JCSS.2017.09.006MaRDI QIDQ1745722zbMATH OpenOpenAlexFDO

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

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

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

Recommendations

• Range searching on uncertain data
• Uncertain probabilistic range queries on multidimensional data
• Range counting coresets for uncertain data

Cites work

• scientific article; zbMATH DE number 3404035 (Why is no real title available?)
• Allocating Bandwidth for Bursty Connections
• Comparison of threshold stop rules and maximum for independent nonnegative random variables
• Efficient aggregation algorithms for probabilistic data
• Fractional cascading. I: A data structuring technique
• Managing and mining uncertain data
• Maxima in hypercubes
• Nearest-neighbor searching under uncertainty. I
• Nearest-neighbor searching under uncertainty. II
• Probabilistic top-\(k\) dominating queries in uncertain databases
• Range counting coresets for uncertain data
• Range searching on uncertain data
• Ranking queries on uncertain data.
• Two-dimensional range diameter queries

Cited in

(7)

• Computing Shapley values in the plane
• scientific article; zbMATH DE number 2080485 (Why is no real title available?)
• Range counting coresets for uncertain data
• The Most Likely Object to be Seen Through a Window
• Range searching on uncertain data
• Clustering geometrically-modeled points in the aggregated uncertainty model
• scientific article; zbMATH DE number 7559220 (Why is no real title available?)

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

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