DocumentCode :
2403710
Title :
GADT: a probability space ADT for representing and querying the physical world
Author :
Faradjian, Anton ; Gehrke, Johannes ; Bonnet, Philippe
Author_Institution :
Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
fYear :
2002
fDate :
2002
Firstpage :
201
Lastpage :
211
Abstract :
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 from the physical world. This data has inherent measurement uncertainties that are properly represented by continuous probability distribution functions (PDFs). We introduce a new object-relational abstract data type (ADT) - the Gaussian ADT (GADT) - that models physical data as Gaussian PDFs, and we show that existing index structures can be used as fast access methods for GADT data. We also present a measurement-theoretic model of probabilistic data and evaluate GADT in its light
Keywords :
Gaussian distribution; abstract data types; array signal processing; database indexing; database theory; measurement errors; measurement theory; object-oriented databases; query processing; relational databases; GADT; Gaussian abstract data type; Gaussian probability distribution functions; database systems; detection applications; fast access methods; index structures; large sensor networks; measurement applications; measurement uncertainties; measurement-theoretic model; monitoring applications; object-relational data type; physical world querying; physical world representation; probabilistic data; probability-space abstract data type; Application software; Data models; Database systems; Extraterrestrial measurements; Helium; Measurement uncertainty; Probability distribution; Seismic measurements; Sonar detection; Temperature sensors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Engineering, 2002. Proceedings. 18th International Conference on
Conference_Location :
San Jose, CA
ISSN :
1063-6382
Print_ISBN :
0-7695-1531-2
Type :
conf
DOI :
10.1109/ICDE.2002.994710
Filename :
994710
Link To Document :
بازگشت