UR-tree: An efficient index for uncertain data in ubiquitous sensor networks

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

Volumn 4459 LNCS, Issue , 2007, Pages 603-613

  Kim, Dong Oh ^a   Hong, Dong Suk ^a   Kang, Hong Koo ^a   Han, Ki Joon ^a  

^a Konkuk University   (South Korea)

Author keywords

Index; May must query; Ubiquitous Sensor Network (USN); Uncertain data; Uncertainty

Indexed keywords

DATA STORAGE EQUIPMENT; DATA STRUCTURES; DATABASE SYSTEMS; PROBLEM SOLVING; SENSOR NETWORKS; SERVERS; TREES (MATHEMATICS);

UBIQUITOUS SENSOR NETWORK; UNCERTAIN DATA;

UBIQUITOUS COMPUTING;

EID: 38049058725     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72360-8_51     Document Type: Conference Paper

References (11)

1. Cheng, R., Prabhakar, S.: Managing Uncertainty in Sensor Databases. SIGMOD Record, Vol. 32. No. 4. (2003) 41-46.
2. Cheng, R., Xia, Y., Prabhakar, S., Shah, R., Vitter, J.S.: Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data. Proceedings of the 30th Intl. Conf. on Very Large Databases(VLDB) (2004) 876-887.
3. Civilis, A., Jensen, C.S., Pakalnis, S.: Techniques for Efficient Road-Network-Based Tracking of Moving Objects. IEEE Transactions on Knowledge and Data Engineering, Vol. 17. No. 5. (2005) 698-712.
4. Dai, X., Yiu, M.L., Mamoulis, N., Tao, Y., Vaitis, M.: Probabilistic Spatial Queries on Existentially Uncertain Data. Proceedings of the 9th Intl. Symp. on Spatial and Temporal Databases(SSTD) (2005) 400-417.
5. Guttman, A.: R-trees: A Dynamic Index Structure for Spatial Searching. Proceedings of the ACM SIGMOD Intl. Conf. on Management of Data (1984) 47-57.
6. Hosbond, J.H., Saltenis, S., Ørtoft, R.: Indexing Uncertainty of Continuously Moving Objects. Proceedings of DEXA Workshops (2003) 911-915.
7. Kwon, D.S., Lee, S.J., Lee, S.H.: Indexing the Current Positions of Moving Objects Using the Lazy Update R-tree. Proceedings of the Intl. Conf. on Mobile Data Management(2002) 113-120.
8. Olston, C., Loo, B.T., Widom, J.: Adaptive Precision Setting for Cached Approximate Values. Proceedings of the ACM SIGMOD Intl. Conf. on Management of Data (2001) 355-366.
9. Tao, Y., Cheng, R., Xiao, X., Ngai, W.K., Kao, B., Prabhakar, S.: Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions. Proceedings of the 30th Intl. Conf. on Very Large Databases(VLDB) (2005) 922-933.
10. Trajcevski, G., Wolfson, O., Hinrichs, K., Chamberlain, S.: Managing Uncertainty in Moving Objects Databases. ACM Transactions on Database Systems(TODS), Vol. 29. No. 3. (2004) 463-507.
11. Yuni, X., Sunil, P., Shan, L., Reynold, C., Rahul, S.: Indexing Continuously Changing Data with Mean-Variance Tree. Proceedings of the ACM Symposium on Applied Computing (2005) 1125-1132.