Range queries on uncertain data

DOI10.1016/j.tcs.2015.09.005zbMath1332.68034arXiv1501.02309OpenAlexW2962703453MaRDI QIDQ897858

Jian Li, Haitao Wang

Publication date: 8 December 2015

Published in: Theoretical Computer Science, Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1501.02309

zbMATH Keywords

algorithmsdata structuresuncertain datarange queriestop-\(k\) queriesthreshold queries

Mathematics Subject Classification ID

Data structures (68P05)

Related Items

Approximating the Expected Values for Combinatorial Optimization Problems over Stochastic Points ⋮ Range queries on uncertain data ⋮ The Most Likely Object to be Seen Through a Window ⋮ Range-max queries on uncertain data

Uses Software

• MayBMS
• Trio

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Range queries on uncertain data
• The power of geometric duality
• Fractional cascading. I: A data structuring technique
• Fractional cascading. II: Applications
• Making data structures persistent
• The complexity of selection and ranking in X+Y and matrices with sorted columns
• \(L_ 1\) shortest paths among polygonal obstacles in the plane
• Probabilistic Databases
• Red-Blue Intersection Detection Algorithms, with Applications to Motion Planning and Collision Detection
• Optimal Point Location in a Monotone Subdivision
• Filtering Search: A New Approach to Query-Answering
• Optimal Search in Planar Subdivisions
• Range counting coresets for uncertain data
• The dichotomy of probabilistic inference for unions of conjunctive queries