Aggregate queries for discrete and continuous probabilistic XML
MetadataShow full item record
Sources of data uncertainty and imprecision are numerous. A way to handle this uncertainty is to associate probabilistic annotations to data. Many such probabilistic database models have been proposed, both in the relational and in the semi-structured setting. The latter is particularly well adapted to the management of uncertain data coming from a variety of automatic processes. An important problem, in the context of probabilistic XML databases, is that of answering aggregate queries (count, sum, avg, etc.), which has received limited attention so far. In a model unifying the various (discrete) semi-structured probabilistic models studied up to now, we present algorithms to compute the distribution of the aggregation values (exploiting some regularity properties of the aggregate functions) and probabilistic moments (especially, expectation and variance) of this distribution. We also prove the intractability of some of these problems and investigate approximation techniques. We finally extend the discrete model to a continuous one, in order to take into account continuous data values, such as measurements from sensor networks, and present algorithms to compute distribution functions and moments for various classes of continuous distributions of data values.
Showing items related by title, author, creator and subject.
Connectivity in Cyber-Physical Production Systems: Three-Tier Industrial Internet System Model for Connectivity of heterogeneous Elements in Cyber-Physical Production Systems Rojas R; Rauch E; Matt DT (2018)In the "Smart Factory", cyber-physical systems (CPS) must be synchronized with each other and with the outside world in order to exchange information and trigger actions. This paper presents a model for the design of an ...
Matt, DT; Rauch, E (InTech, 2012)The geographically distributed production of fresh food poses unique challenges to the production system design because of their stringent industry and logistics requirements. The purpose of this research is to examine the ...
Collaborative Cloud Manufacturing: Design of Business Model Innovations Enabled by Cyberphysical Systems in Distributed Manufacturing Systems Rauch E; Seidenstricker S; Dallasega P; Hämmerl R (2016)Collaborative cloud manufacturing, as a concept of distributed manufacturing, allows different opportunities for changing the logic of generating and capturing value. Cyberphysical systems and the technologies behind them ...