GADT: A probability space ADT for representing and querying the physical world

被引：25
作者：
Faradjian, A [1 ]
Gehrke, J [1 ]
Bonnet, P [1 ]
机构：
[1] Cornell Univ, Dept Comp Sci, Ithaca, NY 14853 USA
来源：
18TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS | 2002年
关键词：
D O I：
10.1109/ICDE.2002.994710
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Large sensor networks are being widely deployed for measurement, detection, and monitoring applications. Many of these applications involve database systems to store and process data front the physical world. This data has inherent measurement uncertainties that are properly represented by continuous probability distribution functions (pdf's). We introduce a new object-relational data type, the Gaussian ADT GADT, that models physical data as gaussian pdf's, and we show that existing index structures can be used as fast access methods for GADT data. We also present a measure-theoretic model of probabilistic data and evaluate GADT in its light.
引用
收藏
页码：201 / 211
页数：11
相关论文
共 27 条
[1]  
ABITEBOUL S, 1999, THEORETICAL COMPUTER, V78, P158
[2]  
ANVARI M, 1984, P 1 INT C FUZZ INF P, P6
[3]   THE MANAGEMENT OF PROBABILISTIC DATA [J].
BARBARA, D ;
GARCIAMOLINA, H ;
PORTER, D .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1992, 4 (05) :487-502
[4]  
Bartle RG, 1995, The Elements of Integration and Lebesgue Measure
[5]  
Billingsley P., 1995, PROBABILITY MEAUSRE, V3rd
[6]  
BONNET P, 2000, ICDE 2000, P194
[7]  
CAVALLO R, 1987, VLDB, P71
[8]   A probabilistic relational model and algebra [J].
Dey, D ;
Sarkar, S .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 1996, 21 (03) :339-369
[9]  
Estrin D., 1999, P MOBICOM, DOI DOI 10.1145/313451.313556
[10]  
FARADJIAN AK, 2001, MEASURE THEORETIC PR
123