Management of data with uncertainties

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2007, Pages 3-7

  Re, Christopher ^a   Suciu, Dan ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Probabilistic databases; Query processing

Indexed keywords

CUSTOMER CARES; DATA CLEANINGS; DATA INTEGRATIONS; DATA MANAGEMENT TECHNIQUES; DATA MANAGEMENTS; DATA SOURCES; DATABASE MANAGEMENTS; DEGREE OF UNCERTAINTIES; FUZZY MATCHES; LARGE DATABASE; LARGE-SCALE DATA MANAGEMENTS; NATURAL EXTENSIONS; PHYSICAL WORLDS; PROBABILISTIC DATABASES; PROBABILISTIC DATUM; PROBABILISTIC INFERENCES; PURDUE UNIVERSITIES; REFERENCE DATABASE; RELATIONAL DATABASE; RESEARCH AREAS; RESEARCH GROUPS; RESEARCH QUESTIONS; SCIENTIFIC DATA INTEGRATIONS; SCIENTIFIC DATUM; SENSOR DATUM; STANFORD; UNCERTAIN DATUM; UNIVERSITY OF MARYLAND; UNIVERSITY OF WASHINGTON; USER QUERIES; WEB DATUM;

CONCENTRATION (PROCESS); INDUSTRIAL MANAGEMENT; INFORMATION THEORY; KNOWLEDGE MANAGEMENT; MANAGEMENT INFORMATION SYSTEMS; QUERY PROCESSING;

DATABASE SYSTEMS;

EID: 78650423240     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1321440.1321442     Document Type: Conference Paper

References (59)

1. L. A. Adamic and E. Adar. How to search a social network. Social Networks, 27(3):187-203, 2005.
2. E. Adar and C.Re. Managing uncertainty in social networks. IEEE Data Engineering Bulletin, 30(2):15-22, 2007.
3. R. Ananthakrishna, S. Chaudhuri, and V. Ganti. Eliminating fuzzy duplicates in data warehouses. In VLDB, 2002.
4. L. Antova, C. Koch, and D. Olteanu. MayBMS: Managing incomplete information with probabilistic world-set decompositions In ICDE, 2007.
5. A. Arasu, V. Ganti, and R. Kaushik. Efficient exact set-similarity joins. In VLDB, 2006. [6] D. Barbara, H. Garcia-Molina, and D. Porter. The management of probabilistic data. IEEE TKDE, 4(5):487-502, 1992.
6. O. Benjelloun, A. Das Sarma, A. Halevy, and J. Widom. ULDBs: Databases with uncertainty and lineage. In VLDB, 2006.
7. O. Benjelloun, A. Das Sarma, C. Hayworth, and J. Widom. An introduction to ULDBs and the Trio system. IEEE Data Eng. Bull, 29(1):5-16, 2006.
8. J. Boulos, N. Dalvi, B. Mandhani, S. Mathur, C. Re, and D. Suciu. Mystiq: A system for finding more answers by using probabilities. In SIGMOD, 2005.
9. R. Cavallo and M. Pittarelli. The theory of probabilistic databases. In of VLDB, 1987.
10. S. Chaudhuri, K. Ganjam, V. Ganti, and R. Motwani. Robust and efficient fuzzy match for online data cleaning. In ACM SIGMOD, San Diego, CA, 2003.
11. R. Cheng and S. Prabhakar. Managing uncertainty in sensor databases. SIGMOD Record, 32(4), 2003.
12. T. Choudhury, M. Philipose, D. Wyatt, and J. Lester. Towards activity databases: Using sensors and statistical models to summarize people's lives. IEEE Data Eng. Bull., 29(1):49-58, 2006.
13. W. Cohen, P. Ravikumar, and S. Fienberg. A comparison of string distance metrics for name-matching tasks. In IIWeb, 2003.
14. Garage Band Corp. www.ilike.com.
15. R. Cowell, P. Dawid, S. Lauritzen, and D. Spiegelhalter, editors. Probabilistic Networks and Expert Systems. Springer, 1999.
16. D. M. Boyd. Friendster and publicly articulated social networking. In CHI 2004, 2004.
17. N. Dalvi, G. Miklau, and D. Suciu. Asymptotic conditional probabilities for conjunctive queries. In ICDT, 2005.
18. N. Dalvi, Chris Re, and D. Suciu. Query evaluation on probabilistic databases. IEEE Data Engineering Bulletin, 29(1):25-31, 2006.
19. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. In VLDB, 2004.
20. N. Dalvi and D. Suciu. Answering queries from statistics and probabilistic views. In VLDB, 2005.
21. N. Dalvi and D. Suciu. The dichotomy of conjunctive queries on probabilistic structures. In PODS, 2007.
22. N. Dalvi and D. Suciu. Management of probabilistic data: Foundations and challenges. In PODS, 2007. (invited talk).
23. X. Dong, A. Halevy, and C. Yu. Data integration with uncertainty. In VLDB, 2007.
24. Facebook. www.facebook.com.
25. I. Felligi and A. Sunter. A theory for record linkage. Journal of the American Statistical Society, 64:1183-1210, 1969.
26. L. C. Freeman. The Development ofSocial Network Analysis: A Study in the Sociology ofScience. Empirical Press, 2004.
27. N. Fuhr and T. Roelleke. A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Trans. Inf. Syst., 15(1):32-66, 1997.
28. H. Galhardas, D. Florescu, D. Shasha, E. Simon, and C.A. Saita. Declarative data cleaning: Language, model, and algorithms. In VLDB, 2001.
29. L. Garton, C. Haythornthwaite, and B. Wellman. Studying online social networks. Journal of Computer-Mediated Communication, 3, 1997.
30. L. Getoor. An introduction to probabilistic graphical models for relational data. IEEE Data Engineering Bulletin, Special Issue on Probabilistic Data Management, 29(1):32-40, March 2006.
31. E. Grädel, Y. Gurevich, and C. Hirsch. The complexity of query reliability. In PODS, 1998.
32. T.J. Green, G. Karvounarakis, and V. Tannen. Provenance semirings. In PODS, 2007.
33. L. Gu, R. Baxter, D. Vickers, and C. Rainsford. Record linkage: Current practice and future directions. In CMIS Technical Report No. 03/83, 2003.
34. R. Gupta and S. Sarawagi. Creating probabilistic databases from information extraction models. In VLDB, 2006.
35. M. Hernandez and S. Stolfo. The merge/purge problem for large databases. In SIGMOD, 1995.
36. B. Hogan, J. A. Carrasco, and B. Wellman. Visualizing Personal Networks: Working with Participant-aided Sociograms. Field Methods, 19(2):116-144, 2007.
37. T. Imielinski and W. Lipski. Incomplete information in relational databases. Journal of the ACM, 31:761-791, October 1984.
38. Linked In. www.linkedin.com.
39. D. Koller. Representation, reasoning, learning. Computers and Thought 2001 Award talk.
40. L. Lakshmanan, N. Leone, R. Ross, and V.S. Subrahmanian. Probview: A flexible probabilistic database system. ACM TODS, 22(3), 1997.
41. A. Machanavajjhala and J. Gehrke. On the efficiency of checking perfect privacy. In PODS, 2006.
42. G. Miklau, D. Suciu. A formal analysis of information disclosure in data exchange. In SIGMOD, 2004.
43. MySpace. www.myspace.com.
44. Visible Path. www.visiblepath.com.
45. Judea Pearl. Probabilistic reasoning in intelligent systems. Morgan Kaufmann, 1988.
46. S. Singh R. Cheng and S. Prabhakar. U-DBMS: A database system for managing constantly-evolving data. In VLDB, 2005.
47. C. Re, N. Dalvi, and D. Suciu. Efficient Top-k query evaluation on probabilistic data. In ICDE, 2007.
48. C. Re and D.Suciu. Efficient evaluation of having queries on a probabilistic database. In DBPL, 2007.
49. C. Re and D.Suciu. Materialized views in probabilistic databases for information exchange and query optimization. In VLDB, 2007.
50. Sunita Sarawagi. Automation in information extraction and data integration. Tutorial presented at VLDB'2002.
51. P Sen and A. Deshpande. Representing and querying correlated tuples in probabilistic databases. In ICDE, 2007.
52. L. Valiant. The complexity of enumeration and reliability problems. SIAM J. Comput., 8:410-421, 1979.
53. S. Wasserman and K. Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, 1994.
54. E. et al. Welbourne. Challenges for pervasive RFID-based infrastructures. In PERTEC Workshop, March 2007.
55. B. Wellman. Challenges in Collecting Personal Network Data: The Nature of Personal Network Analysis. Field Methods, 19(2):111-115, 2007.
56. S. White and P. Smyth. Algorithms for estimating relative importance in networks. In KDD 2003, 2003.
57. J. Widom. Trio: A system for integrated management of data, accuracy, and lineage. In CIDR, 2005.
58. William Winkler. The state of record linkage and current research problems. Technical report, Statistical Research Division, U.S. Bureau of the Census, 1999.
59. E. Zimanyi. Query evaluation in probabilistic databases. TCS, 171, 1997.