Efficient range query processing on uncertain data

Proceedings of the 2011 IEEE International Conference on Information Reuse and Integration, IRI 2011

Volumn , Issue , 2011, Pages 263-268

  Knight, Andrew ^a   Yu, Qi ^b   Rege, Manjeet ^a  

^a Rochester Institute of Technology   (United States)

^b ROCHESTER INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TYPE; INHERENT COMPLEXITY; INTERVAL INDEXING; QUERY PERFORMANCE; QUERY PROCESSING TECHNIQUES; RANGE QUERY; RANGE QUERY PROCESSING; UNCERTAIN DATAS;

INFORMATION USE; QUERY PROCESSING;

DATA HANDLING;

EID: 80053138625     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IRI.2011.6009557     Document Type: Conference Paper

References (6)

1. P. K. Agarwal, S.-W. Cheng, Y. Tao, and K. Yi. Indexing uncertain data. In Symposium on Principles of Database Systems (PODS), pages 137-146, 2009.
2. L. Arge and J. S. Vitter. Optimal external memory interval management. SIAM Journal on Computing, 32(6):1488-1508, 2003.
3. R. Cheng, Y. Xia, S. Prabhakar, R. Shah, and J. S. Vitter. Efficient indexing methods for probabilistic threshold queries over uncertain data. In Proc. International Conference on Very Large Data Bases (VLDB), pages 876-887, 2004.
4. S. Prabhakar, R. Shah, and S. Singh. Managing and Mining Uncertain Data, chapter Indexing Uncertain Data, pages 299-325. Springer, 2009.
5. 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 Proc. International Conference on Very Large Data Bases (VLDB), 2005.
6. J. Yu, M.-S. Yang, and P. Hao. A novel multimodal probability model for cluster analysis. In RSKT '09: Proceedings of the 4th International Conference on Rough Sets and Knowledge Technology, pages 397-404, Berlin, Heidelberg, 2009. Springer-Verlag.