On high dimensional indexing of uncertain data

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 1460-1461

  Aggarwal, Charu C ^a   Yu, Philip S ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TECHNOLOGY;

DATA ENGINEERING; DISTANCE FUNCTIONS; HIGH DIMENSIONALITY; HIGH-DIMENSIONAL INDEXING; INHERENT NOISE; INTERNATIONAL CONFERENCES; NEAREST NEIGHBORS; RANGE QUERIES; UNCERTAIN DATA;

INDEXING (OF INFORMATION);

EID: 52649131787     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497589     Document Type: Conference Paper

References (18)

1. C. C. Aggarwal, P. S. Yu: On High Dimensional Indexing of Uncertain Data. IBM Research Report, 2007.
2. C. C. Aggarwal, P. S. Yu: The IGrid Index: Reversing the Dimensionality Curse in High Dimensional Space. ACM KDD Conference, 2000.
3. C. C. Aggarwal. On Density Based Transformations for Uncertain Data Mining. ICDE Conference, 2007.
4. D. Barbara, H. Garcia-Molina, D. Porter: The management of probabilistic data. IEEE Transactions on Knowledge and Data Engineering, 4(5), pp. 487-502, 1992.
5. N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger. The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. ACM SIGMOD Conference, 1994.
6. S. Berchtold, D. Keim, H.-P. Kriegel. The X-Tree: An Index Structure for High Dimensional Data. VLDB Conference, 1996.
7. D. Burdick, P. Deshpande, T. S. Jayram, R. Ramakrishnan, S. Vaithyanathan. OLAP Over Uncertain and Imprecise Data, VLDB Conference pp. 970-981, 2005.
8. R. Cheng, Y. Xia, S. Prabhakar, R. Shah, J. Vitter: Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data. VLDB Conference, 2004.
9. R. Cheng, D. Kalashnikov, S. Prabhaker: Evaluating Probabilistic Queries over Imprecise Data. SIGMOD Conference, 2003.
10. N. Dalvi, D. Suciu: Efficient Query Evaluation on Probabilistic Databases. VLDB Conference, 2004.
11. A. Das Sarma, O. Benjelloun, A. Halevy, J. Widom: Working Models for Uncertain Data. ICDE Conference, 2006.
12. A. Hinneburg, C. Aggarwal, D. Keim. What is the nearest neighbor in high dimensional space. VLDB Conference, 2000.
13. H.-P. Kriegel, M. Pfeifle: Density-based clustering of uncertain data. KDD Conference, 2005.
14. L. V. S Lakshmanan, N. Leone, R. Ross, V. S. Subrahmanian. ProbView: A Flexible Database System. ACM TODS, 22(3):419-469, 1997.
15. S. I. McClean, B. W. Scotney, M. Shapcott. Aggregation of Imprecise and Uncertain Information. IEEE TKDE, 13(6):902-912, 2001.
16. D. Pfozer, C. Jensen. Capturing the uncertainty of moving object representations. SSDM Conference, 1999.
17. S. Singh, C. Mayfield, S. Prabhakar, R. Shah, S. Hambrusch: Indexing Uncertain Categorical Data. ICDE Conference, 2007.
18. Y. Tao, R. Cheng, X. Xiao, W. Ngai, B. Kao, S. Prabhakar. Indexing Multi-dimensional Uncertain Data with Arbitrary Probabality Density Functions. VLDB Conference, 2005.