Database support for probabilistic attributes and tuples

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 1053-1061

  Singh, Sarvjeet ^a   Mayfield, Chris ^a   Shah, Rahul ^b   Prabhakar, Sunil ^a   Hambrusch, Susanne ^a   Neville, Jennifer ^a   Cheng, Reynold ^c  

^a Purdue University   (United States)

^b Louisiana State University   (United States)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DATA HANDLING; INFORMATION SERVICES; INFORMATION THEORY; PROBABILITY; SEARCH ENGINES; TECHNOLOGY;

DATA ENGINEERING; DATABASE SUPPORT; DISCRETE DATA; IMPRECISE DATA; INTERNATIONAL CONFERENCES; NUMEROUS APPLICATIONS; POSSIBLE WORLDS; POSTGRESQL; PROBABILISTIC DATA; RELATIONAL OPERATORS; SENSOR DATABASES; TEXT ANNOTATIONS; UNCERTAIN DATA;

DATABASE SYSTEMS;

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

References (20)

1. J. Galindo, A. Urrutia, and M. Piattini, Fuzzy Databases: Modeling, Design, and Implementation. Idea Group Publishing, 2006.
2. V. Ljosa and A. Singh, "APLA: Indexing arbitrary probability distributions," in Proceedings of 23rd International Conference on Data Engineering (ICDE), 2007.
3. C. Böhm, A. Pryakhin, and M. Schubert, "The gauss-tree: Efficient object identification in databases of probabilistic feature vectors," in Proceedings of International Conference on Data Engineering (ICDE), 2006.
4. R. Cheng, D. V. Kalashnikov, and S. Prabhakar, "Querying imprecise data in moving object databases," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 7, 2004.
5. A. Faradjian, J. Gehrke, and P. Bonnet, "GADT: A probability space ADT for representing and querying physical world," in Proceedings of International Conference on Data Engineering (ICDE), 2002.
6. R. Cheng, Y. Xia, S. Prabhakar, R. Shah, and J. Vitter, "Efficient indexing methods for probabilistic threshold queries over uncertain data," in Proceedings of International Conference on Very Large Data Bases (VLDB), 2004.
7. S. Singh, C. Mayfield, S. Prabhakar, R. Shah, and S. Hambrusch, "Indexing uncertain categorical data," in Proceedings of 23rd International Conference on Data Engineering (ICDE), 2007.
8. "http://orion.cs.purdue.edu/," 2006.
9. O. Benjelloun, A. D. Sarma, A. Halevy, and J. Widom, "ULDBs: Databases with Uncertainty and Lineage," in Proceedings of the 32nd International Conference on Very Large Data Bases, 2006, pp. 953-964.
10. J. Boulos, N. Dalvi, B. Mandhani, S. Mathur, C. Re, and D. Suciu, "MYSTIQ: a system for finding more answers by using probabilities," in Proceedings of ACM Special Interest Group on Management Of Data, 2005.
11. A. Deshpande and S. Madden, "MauveDB: supporting model-based user views in database systems," in Proceedings of ACM Special Interest Group on Management Of Data, 2006, pp. 73-84.
12. D. Barbara, H. Garcia-Molina, and D. Porter, "The management of probabilistic data," IEEE Transactions on Knowledge and Data Engineering, vol. 4, no. 5, pp. 487-502, 1992.
13. J. Y. Halpern, Reasoning about Uncertainty. The MIT Press, 2003.
14. P. Sen and A. Deshpande, "Representing and querying correlated tuples in probabilistic databases," in Proceedings of 23rd International Conference on Data Engineering (ICDE), 2007.
15. D. Dey and S. Sarkar, "A probabilistic relational model and algebra," ACM Transactions of Database Systems, vol. 21, no. 3, pp. 339-369, 1996.
16. L. Lakshmanan, N. Leone, R. Ross, and V. Subrahmanina, "Probview: A flexible probabilistic database system," ACM Transactions on Database Systems, vol. 22, no. 3, pp. 419-469, 1997.
17. L. Antova, C. Koch, and D. Olteanu, "10̂10̂6 worlds and beyond: Efficient representation and processing of incomplete information," in Proceedings of 23rd International Conference on Data Engineering (ICDE), 2007.
18. N. Dalvi and D. Suciu, "Efflcient query evaluation on probabilistic databases," in Proceedings of International Conference on Very Large Data Bases (VLDB), 2004.
19. R. Cheng, S. Singh, and Prabhakar, "U-DBMS: A database system for managing constantly-evolving data," in Proceedings of Very Large Databases Conference (VLDB), 2005.
20. R. Cheng, S. Singh, S. Prabhakar, R. Shah, J. Vitter, and Y. Xia, "Efflcient join processing over uncertain data," in Proceedings of ACM 15th Conference on Information and Knowledge Management (CIKM), 2006.