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 条
[21]   AN ALGEBRA FOR PROBABILISTIC DATABASES [J].
PITTARELLI, M .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1994, 6 (02) :293-303
[22]   FUZZY FUNCTIONAL-DEPENDENCIES AND LOSSLESS JOIN DECOMPOSITION OF FUZZY RELATIONAL DATABASE-SYSTEMS [J].
RAJU, KVSVN ;
MAJUMDAR, AK .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 1988, 13 (02) :129-166
[23]   Enhanced abstract data types in object-relational databases [J].
Seshadri, P .
VLDB JOURNAL, 1998, 7 (03) :130-140
[24]  
SESHADRI P, 1997, SIGMOD 1997, P568
[25]  
Szalay AS, 2000, SIGMOD REC, V29, P451, DOI 10.1145/335191.335439
[26]  
Taylor J. R., 1982, INTRO ERROR ANAL STU, DOI DOI 10.1119/1.13309
[27]   A STATISTICAL APPROACH TO INCOMPLETE INFORMATION IN DATABASE-SYSTEMS [J].
WONG, E .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 1982, 7 (03) :470-488