Toward managing uncertain spatial information for situational awareness applications

IEEE Transactions on Knowledge and Data Engineering

Volumn 20, Issue 10, 2008, Pages 1408-1423

  Ma, Yiming ^a   Kalashnikov, Dmitri V ^b   Mehrotra, Sharad ^b  

^a NOKIA RESEARCH CENTER   (United States)

^b Ringgold Standard Institution Informatics   (United States)

Author keywords

Modeling; Probability; Retrieval; Spatial database; U grid; Uncertainty indexing

Indexed keywords

MODELING; PROBABILITY; RETRIEVAL; SPATIAL DATABASE; U-GRID; UNCERTAINTY INDEXING;

APPLICATIONS; LOCATION; PROBLEM SOLVING;

DECISION MAKING;

EID: 50649087271     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2008.49     Document Type: Article

References (38)

1. I. Arpinar, A. Sheth, and C. Ramakrishnan, Handbook of Geographic Information Science. Blackwell Publishing, 2004.
2. N. Ashish, D.V. Kalashnikov, S. Mehrotra, N. Venkatasubramanian, R. Eguchi, R. Hegde, and P. Smyth, "Situational Awareness Technologies for Disaster Response," Terrorism Informatics: Knowledge Management and Data Mining for Homeland Security, H. Chen, E. Reid, J. Sinai, A. Silke, and B. Ganoz, eds., Springer, Dec. 2007.
3. N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger, "The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles," Proc. ACM SIGMOD, 1990.
4. O. Benjelloun, A.D. Sarma, A. Halevy, and J. Widom, "Uldbs: Databases with Uncertainty and Lineage," Proc. 30th Int'l Conf. Very Large Data Bases (VLDB), 2004.
5. R. Cheng, D.V. Kalashnikov, and S. Prabhakar, "Evaluating Probabilistic Queries over Imprecise Data," Proc. ACM SIGMOD '03, June 2003.
6. R. Cheng, D.V. Kalashnikov, and S. Prabhakar, "Querying Imprecise Data in Moving Object Environments," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 9, pp. 1112-1127, Sept. 2004.
7. R. Cheng, Y. Xia, S. Prabhakar, R. Shah, and Vitter, "Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data," Proc. 30th Int'l Conf. Very Large Data Bases (VLDB), 2004.
8. N. Dalvi and D. Suciu, "Efficient Query Evaluation on Probabilistic Databases," The VLDB J., 2006.
9. R. Duda, P. Hart, and D. Stork, Pattern Classification. John Wiley & Sons, 2001.
10. S. Dutta, "Approximate Spatial Reasoning," Proc. First Int'l Conf. Industrial and Eng. Applications of Artificial intelligence and Expert Systems (IES/AIE), vol. 1, 1988.
11. M. Egenhofer and J. Herring, "A Mathematical Framework for the Definitions of Topological Relationships," Proc. Fourth Int'l Symp. Spatial Data Handling (SSDH), 1990.
12. A. Frank, "Ontology for Spatio-Temporal Databases," Spatio-Temporal Databases: The CHOROCHRONOS Approach, 2003.
13. A.U. Frank, "Qualitative Spatial Reasoning with Cardinal Directions," Proc. Austrian Conf. Artificial Intelligence (ÖGAI), 1991.
14. A.U. Frank, "Qualitative Spatial Reasoning About Distance and Directions in Geographic Space," J. Visual Languages and Computing, 1992.
15. C. Freksa, "Using Orientation Information for Qualitative Spatial Reasoning," Proc. Int'l Conf. Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, 1992.
16. N. Fuhr and T. Rolleke, "A Probabilistic Relational Algebra for the Integration of Information Retrieval and Database System," ACM Trans. Information Systems, 1997.
17. R. Golledge, Wayfinding Behaviour. The Johns Hopkins Univ. Press, 1999.
18. K. Hiramatsu and F. Reitsma, "Georeferencing the Semantic Web: Ontology Based Markup of Geographically Referenced Information," Proc. Joint EuroSDR/EuroGeographics Workshop Ontologies and Schema Translation Services, 2004.
19. W. Kainz, M. Egenhofer, and I. Greasley, "Modeling Spatial Relations and Operations with Partially Ordered Sets," Int'l J. Geographical Information Science, vol. 7, no. 3, pp. 215-229, 1993.
20. D.V. Kalashnikov, Y. Ma, S. Mehrotra, and R. Hariharan, "Index for Fast Retrieval of Uncertain Spatial Point Data," Proc. 14th ACM Int'l Symp. Advances in Geographic Information Systems (ACM-GIS '06), Nov. 2006.
21. D.V. Kalashnikov, Y. Ma, S. Mehrotra, R. Hariharan, and C. Butts, "Modeling and Querying Uncertain Spatial Information for Situational Awareness Applications," Proc. 14th ACM Int'l Symp. Advances in Geographic Information Systems (ACM-GIS '06), Nov. 2006.
22. D.V. Kalashnikov, Y. Ma, S. Mehrotra, R. Hariharan, N. Venkatasubramanian, and N. Ashish, "SAT: Spatial Awareness from Textual Input," Proc. Int'l Conf. Extending Database Technology (EDBT '06), demo publication, Mar. 2006.
23. D.V. Kalashnikov, S. Prabhakar, and S. Hambrusch, "Main Memory Evaluation of Monitoring Queries over Moving Objects," Int'l J. Distributed and Parallel Databases, vol. 15, no. 2, pp. 117-135, Mar. 2004.
24. D.V. Kalashnikov, S. Prabhakar, S. Hambrusch, and W. Aref, "Efficient Evaluation of Continuous Range Queries on Moving Objects," Proc. 13th Int'l Conf. Database and Expert Systems Applications (DEXA '02), Sept. 2002.
25. Y. Ma, D.V. Kalashnikov, S. Mehrotra, N. Venkatasubramanian, R. Hariharan, N. Ashish, and J. Lickfett, "On-Demand Information Portals for Disaster Situations," Proc. IEEE Int'l Conf. Intelligence and Security Informatics (IEEE ISI '07), short publication, May 2007.
26. S. Mehrotra, C. Butts, D.V. Kalashnikov, N. Venkatasubramanian, K. Altintas, H. Lee, A. Meyers, J. Wickramasuriya, R. Hariharan, Y. Ma, R. Eguchi, and C. Huyck, "CAMAS: A Citizen Awareness System for Crisis Mitigation," Proc. ACM SIGMOD '04, demo publication, June 2004.
27. 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," Proc. SPIE on Technologies and Systems for Defense and Security (SPIE '04), vol. 5304, pp. 179-192, Jan. 2004.
28. J. Ni, C. Ravishankar, and B. Bhanu, "Probabilistic Spatial Database Operations," Proc. Eighth Int'l Symp. Spatial and Temporal Databases (SSTD), 2003.
29. J. Nievergelt, H. Hinterberger, and Sevcik, "The Grid File: An Adaptable, Symmetric Multi-Key File Structure," Proc. Third Conf. of the European Cooperation in Informatics: Trends in Information Processing Systems (ECI), 1981.
30. D. Papadias and T. Sellis, "Qualitative Representation of Spatial Knowledge in Two-Dimensional Space," The VLDB J., 1994.
31. H. Samet, The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1990.
32. A.D. Sarma, O. Benjelloun, A. Halevy, and J. Widom, "Working Models for Uncertain Data," Proc. 22nd Int'l Conf. Data Eng. (ICDE), 2006.
33. M. Sorrows and S. Hirtle, "The Nature of Landmarks for Real and Electronic Spaces," Spatial Information Theory, vol. 1661, 1999.
34. Y. Tao et al., "Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions," Proc. 31st Int'l Conf. Very Large Data Bases (VLDB), 2005.
35. Y. Tao and X. Xiao, "Range Search on Multidimensional Uncertain Data," ACM Trans. Database Systems, 2007.
36. G. Trajcevski and O. Wolfson, "Managing Uncertainty in Moving Objects Databases," ACM Trans. Database Systems, vol. 29, no. 3, 2004.
37. T. Windholz, K. Beard, and M. Goodchild, "Data Quality: A Model for Resolvable Objects," Advances in Spatial Data Quality. Taylor-Francis, 2001.
38. A. Woodruff and C. Plaunt, "GIPSY: Georeferenced Information Processing SYstem," J. Am. Soc. for Information Science, 1994.