Back to search

Cal Poly

Implementation of Area-Based Aggregation on Multivariate Continuous Uncertain Data

Abstract

dc:description.abstract

Uncertain data is incredibly widespread - from sensor data to AI-based learned information, there exists a need to associate information with a certain probability of its veracity. Traditional relational databases lack a built-in functionality to support uncertain data, instead assigning them boilerplate values. Probabilistic databases tackle this problem by assigning non-deterministic data with an associated, often discrete, probability. Variants of probabilistic databases, namely continuous uncertain databases, are used to better model data represented through ranges and distributions. This is especially applicable with sensor-based geographic data as most commercial equipment contains some inherent margin of error. While uncertain and probabilistic databases contain incredible potential, aggregation on these forms of databases remains inefficient, namely due to the need to consider all present probabilities to compute an exact aggregate. This problem is compounded should we wish to aggregate across some uncertain data. Accordingly, approximation algorithms are often used to compute aggregates within a reasonable bound of accuracy at a much faster rate. Despite extensive prior research on both exact and approximate aggregates, work on computing aggregates of uncertain data across differing uncertain data is lacking; such a situation is especially pertinent with uncertain GIS data due to its numerous data forms and dimensionalities. Specifically, this thesis explores aggregating across regions of uncertain data modeled by two-dimensional distributions, which can be deemed as an aggregation by area. This thesis presents a multi-step approach to aggregating across multidimensional uncertain data. First, we introduce a framework to model varying forms of uncertain data obtained from a singular source. We then propose multiple algorithms to efficiently conduct aggregation of uncertain data across other uncertain data of differing types, applying them in a GIS-centric case study. More accurate insights, which specifically take uncertainty into account, can be obtained as a result.

Degree

thesis:*
Name thesis:degree_name
MS in Computer Science
Discipline thesis:degree_discipline
Computer Science

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Nair, Rahul
Contributors dc:contributor
  • Lubomir Stanchev
  • Computer Science
  • College of Engineering

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.calpoly.edu/theses/3038

Chain of custody

source
Harvested from
Cal Poly
Base URL
digitalcommons.calpoly.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Nair, Rahul. Implementation of Area-Based Aggregation on Multivariate Continuous Uncertain Data. https://digitalcommons.calpoly.edu/theses/3038