Index for fast retrieval of uncertain spatial point data

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2006, Pages 195-202

  Kalashnikov, Dmitri V ^a   Ma, Yiming ^a   Mehrotra, Sharad ^a   Hariharan, Ramaswamy ^a  

^a Ringgold Standard Institution Informatics   (United States)

Author keywords

Probability; Spatial database; U grid; Uncertainty indexing

Indexed keywords

APPROXIMATION THEORY; GEOGRAPHIC INFORMATION SYSTEMS; INDEXING (MATERIALS WORKING); INFORMATION RETRIEVAL; MATHEMATICAL MODELS; PROBABILITY DENSITY FUNCTION; SENSOR NETWORKS;

IMPRECISION; LOCATION QUERIES; PROBABILISTIC MODELS;

UNCERTAIN SYSTEMS;

EID: 34547477660     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1183471.1183504     Document Type: Conference Paper

References (15)

1. N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger. The R*-tree: An efficient and robust access method for points and rectangles. In ACM SIGMOD, 1990.
2. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Evaluating probabilistic queries over imprecise data. In SIGMOD, 2003.
3. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Querying imprecise data in moving object environments. IEEE TKDE, 16(9), Sept. 2004.
4. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Evaluation of probabilistic queries over imprecise data in constantly-evolving environments. Information Systems Journal, 2006. to appear.
5. R. Cheng, S. Prabhakar, and D. V. Kalashnikov. Querying imprecise data in moving object environments. In ICDE, 2003.
6. R. Cheng, Y. Xia, S. Prabhakar, R. Shah, and J. S. Vitter. Efficient indexing methods for probabilistic threshold queries over uncertain data. In Proc. of VLDB, 2004.
7. D. V. Kalashnikov, Y. Ma, S. Mehrotra, and R. Hariharan. Modeling and querying uncertain spatial information for situational awareness applications. In Proc. of ACM GIS, 2006.
8. D. V. Kalashnikov, Y. Ma, S. Mehrotra, R. Hariharan, N. Venkatasubramanian, and N. Ashish. SAT: Spatial Awareness from Textual input. In Proc. of EDBT, 2006.
9. D. V. Kalashnikov, S. Prabhakar, and S. Hambrusch. Main memory evaluation of monitoring queries over moving objects. Distributed and Parallel Databases, 15(2):117-135, Mar. 2004.
10. D. V. Kalashnikov, S. Prabhakar, S. Hambrusch, and W. Aref. Efficient evaluation of continuous range queries on moving objects. In Proc. DEXA Conference, September 2-6 2002.
11. S. Mehrotra, C. Butts, D. V. Kalashnikov, N. Venkatasubramanian, and et el. CAMAS: A citizen awareness system for crisis mitigation. In ACM SIGMOD, 2004.
12. S. Mehrotra, C Butts, D. V. Kalashnikov, N. Venkatasubramanian, R. Rao, G. Chockalingam, R. Eguchi, B. Adams, and C Huyck. Project RESCUE: challenges in responding to the unexpected. SPIE, 5304:179-192, Jan. 2004.
13. J. Nievergelt, H. Hinterberger, and Sevcik. The grid file: An adaptable, symmetric multi-key file structure. In ECI'81.
14. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1990.
15. Y. Tao, R. Cheng, X. Xiao, W. K. Ngai, B. Kao, and S. Prabhakar. Indexing multi-dimensional uncertain data with arbitrary probability density functions. In VLDB, 2005.