• 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