Computing a k-route over uncertain geographical data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4605 LNCS, Issue , 2007, Pages 276-293

  Safra, Eliyahu ^a   Kanza, Yaron ^b   Dolev, Nir ^a   Sagiv, Yehoshua ^c   Doytsher, Yerach ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF TORONTO   (Canada)

^c HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; ROUTING ALGORITHMS; SENSOR DATA FUSION; TRAVELING SALESMAN PROBLEM; UNCERTAIN SYSTEMS; VIRTUAL REALITY;

IMPRECISE INTEGRATION; REAL-WORLD ENTITIES;

DATA STRUCTURES;

EID: 37849000266     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73540-3_16     Document Type: Conference Paper

References (23)

1. Andritsos, P., Fuxman, A., Miller, R.J.: Clean answers over dirty databases: A probabilistic approach. In: Proceedings of the 22 International Conference on Data Engineering (2006)
2. Barbara, D., Garcia-Molina, H., Poter, D.: The management of probabilistic data. IEEE Transaction on Knowledge and Data Engineering 4(5), 487-502 (1992)
3. Beeri, C., Doytsher, Y., Kanza, Y., Safra, E., Sagiv, Y.: Finding corresponding objects when integrating several geo-spatial datasets. In: ACM-GIS, Bremen, Germany, pp. 87-96. ACM Press, New York (2005)
4. Beeri, C., Kanza, Y., Safra, E., Sagiv, Y.: Object fusion in geographic information systems. In: VLDB, pp. 816-827 (2004)
5. Cavallo, R., Pittarelli, M.: The theory of probabilistic databases. In: Proceedings of 13th International Conference on Very Large Data Bases (1987)
6. Cheng, R., Kalashnikov, D., Parbhakar, S.: Evaluating probabilistic queries over imprecise data. In: Proc. of ACM SIGMOD International Conference on Management of Data, San Diego (CA, USA), ACM Press, New York (2003)
7. Dalvi, N.N., Suciu, D.: Efficient query evaluation on probabilistic databases. In: Proceedings of the 30th International Conference on Very Large Data Bases (2004)
8. Fuhr, N.: A probabilistic framework for vague queries and imprecise information in databases. In: Proc. of the 16th International Conference on Very Large Data Bases (1990)
9. Goodchild, M.F., Zhou, J.: Finding geographic information: Collection-level metadata. Geoinformatica 7(2), 95-112 (2003)
10. Jensen, C.S., Kligys, A., Pedersen, T.B., Timko, I.: Multidimensional data modeling for location-based services. The VLDB Journal 13(1), 1-21 (2004)
11. Lakshmanan, L.V.S., Leone, N., Ross, R., Subrahmanian, V.S.: Probview: A flexible probabilistic database system. ACM Trans, on Database Systems 22(3), 419-469 (1997)
12. Miller, H.J, Shih-Lung, S.: Geographic Information Systems for Transportation: Principles and Applications (Spatial Information Systems). Oxford University Press, Oxford (2001)
13. Ni, J., Ravishankar, C.V., Bhanu, B.: Probabilistic spatial database operations. In: Proc. of the 8th International Symposium on Advances in Spatial and Temporal Databases (2003)
14. Pittarelli, M.: An algebra for probabilistic databases. IEEE Transactions on Knowledge and Data Engineering 6(2), 293-303 (1994)
15. Rosenkrantz, D.J., Stearns, R.E., Lewis II, P.M.: An analysis of several heuristics for the traveling salesman problem. SIAM Journal on Computing 6, 563-581 (1977)
16. Ross, R., Subrahmanian, V.S., Grant, J.: Aggregate operators in probabilistic databases. Journal of the ACM 52(1), 54-101 (2005)
17. Safra, E., Kanza, Y., Sagiv, Y., Doytsher, Y.: Integrating data from maps on the world-wide web. In: Proceedings of the 6th International Symposium on Web and Wireless Geographical Information Systems, pp. 180-191 (2006)
18. Saltenis, S., Jensen, C.S.: Indexing of moving objects for location-based services. In: Proceedings of the 18th International Conference on Data Engineering, Washington DC (USA) (2002)
19. Trajcevski, G., Wolfson, O., Hinrichs, K., Chamberlain, S.: Managing uncertainty in moving objects databases. ACM Transactions on Database Systems 29(3), 463-507 (2004)
20. Trajcevski, G., Wolfson, O., Zhang, F., Chamberlain, S.: The geometry of uncertainty in moving objects databases. In: Proceedings of the 8th International Conference on Extending Database Technology (2002)
21. Virrantaus, K., Markkula, J., Garmash, A., Terziyan, Y.V.: Developing GIS-supported location-based services. In: Proceedings of tire 1st International Conference on Web Geographical Information Systems, pp. 423-432 (2001)
22. Zhang, S.: A nearest neighborhood algebra for probabilistic databases. Intelligent Data Analysis 4(1), 29-49 (2000)
23. Zimányi, E.: Query evaluation in probabilistic relational databases. Theoretical Computer Science 171(1-2), 179-219 (1997)