Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter  Home/Search
Context Related
| vldb.org/conf/2004/RS22P2.PDF Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: informatik.unitrier.d...vldb2004 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: It is infeasible for a sensor database to contain the exact value of each sensor at all points in time. This uncertainty is inherent in these systems due to measurement and sampling errors, and resource limitations. In order to avoid drawing erroneous conclusions based upon stale data, the use of uncertainty intervals that model each data item as a range and associated probability density function (pdf) rather than a single value has recently been proposed. Querying these uncertain data... (Update)
Cited by: More
Indexing Multi-Dimensional Uncertain Data with.. - Tao, Cheng, Xiao, .. (2005) (Correct)
Active bibliography (related documents): More All
0.5: Interval Processing with the UB-Tree - Fenk, Markl, Bayer (Correct)
0.5: Automated Construction of Fuzzy Event Sets and Its.. - Saygin, Ulusoy (Correct)
0.3: Bandwidth-Constrained Queries in Sensor Networks - Deligiannakis, Kotidis.. (Correct)
Similar documents based on text: More All
0.3: Evaluating Probabilistic Queries over Imprecise Data - Cheng, Kalashnikov, Prabhakar (2003) (Correct)
0.3: Efficient CNG Indexing in Location-aware Sevices - Xia, Prabhakar (2003) (Correct)
0.3: Q+Rtree: Efficient Indexing for Moving Object Databases - Xia, Prabhakar (Correct)
BibTeX entry: (Update)
R. Cheng, Y. Xia, S. Prabhakar, R. Shah, and J. S. Vitter. Efficient indexing methods for probabilistic threshold queries over uncertain data. In VLDB, pages 876--887, 2004. http://citeseer.ist.psu.edu/cheng04efficient.html More
@misc{ cheng04efficient,
author = "R. Cheng and Y. Xia and S. Prabhakar and R. Shah and J. Vitter",
title = "Efficient indexing methods for probabilistic threshold queries over uncertain
data",
text = "R. Cheng, Y. Xia, S. Prabhakar, R. Shah, and J. S. Vitter. Efficient indexing
methods for probabilistic threshold queries over uncertain data. In VLDB,
pages 876--887, 2004.",
year = "2004",
url = "citeseer.ist.psu.edu/cheng04efficient.html" }
Citations (may not include all citations):133 Geometric range searching and its relatives - Erickson, Agarwal - 1999
106 Indexing the position of continuously moving objects - Saltenis, Jensen et al. - 2000
103 Indexing for data models with constraints and classes - Kanellakis, Ramaswamy et al. - 1996 ACM DBLP
90 New applications of random sampling in computational geometr.. - Clarkson - 1987 DBLP
62 Optimal dynamic interval management in external memory - Arge, Vitter - 1996 ACM
56 Updating and querying databases that track mobile units - Wolfson, Sistla et al. - 1999 ACM DBLP
53 The analysis of time series an introduction (context) - Chatfield - 1989
40 Geometric range searching - Matousek - 1994 ACM DBLP
33 Lower bounds on the complexity of polytope range searching (context) - Chazelle - 1989
30 On two-dimensional indexability and optimal range search ind.. - Arge, Samoladas et al. - 1999 ACM DBLP
28 Lower bounds on the complexity of some optimal data structur.. (context) - Fredman - 1981 DBLP
22 Evaluating probabilistic queries over imprecise data - Cheng, Kalashnikov et al. - 2003 ACM DBLP
21 How hard is half-space range searching (context) - Bronnimann, Chazelle et al. - 1993
19 Processing queries by linear constraints - Goldstein, Ramakrishnan et al. - 1997 ACM DBLP
10 Dynamic half-space reporting (context) - Agarwal, Eppstein et al. - 1992
9 Querying imprecise data in moving object environments - Cheng, Kalashnikov et al. - 2004 ACM DBLP
7 ciently in object-relational databases (context) - Kriegel, Potke et al. - 2000
3 Managing uncertainty in sensor databases (context) - Cheng, Prabhakar - 2003
2 Uncertainty in a nested relational database model (context) - Yazici, Soysal et al. - 1999 ACM DBLP
2 Chapter 4: Access methods for intervals (context) - Manolopoulos, Theodoridis et al. - 2000
1 Querying moving objects with uncertainty (context) - Lin, Mokhtar et al. - 2003
Documents on the same site (http://www.informatik.uni-trier.de/~ley/db/conf/vldb/vldb2004.html): More
Structures, Semantics and Statistics - Halevy (2004) (Correct)
Automated Design of Multidimensional Clustering Tables.. - Lightstone.. (2004) (Correct)
GPX: Interactive Mining of Gene Expression Data - Jiang, Pei, Zhang (2004) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC