A survey on uncertainty management in data integration

Journal of Data and Information Quality

Volumn 2, Issue 1, 2010, Pages

  Magnani, Matteo ^a   Montesi, Danilo ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Data integration; Uncertainty

Indexed keywords

INFORMATION MANAGEMENT;

INTEGRATION PROCESS; MEDIATED SCHEMA; UNCERTAINTY; UNCERTAINTY MANAGEMENT;

DATA INTEGRATION;

EID: 78651594422     PISSN: 19361955     EISSN: 19361963     Source Type: Journal    
DOI: 10.1145/1805286.1805291     Document Type: Review

References (83)

1. AGRAWAL, P., BENJELLOUN, O., SARMA, A.D., HAYWORTH, C., NABAR, S.U., SUGIHARA, T., AND WIDOM, J. 2006. Trio: A system for data, uncertainty, and lineage. In Proceedings of the 32nd International Conference on Very Large Data Bases. ACM, 1151-1154.
2. AGRAWAL, P., SARMA, A.D., ULLMAN, J., AND WIDOM, J. 2008. Lav integration of uncertain data. Tech. rep. 2008-31, Stanford InfoLab.
3. AL-KHALIFA, S., YU, C., AND JAGADISH, H. V. 2003. Querying structured text in an XML database. In Proceedings of the SIGMOD Conference.
4. ALTAREVA, E. AND CONRAD, S. 2001. The problem of uncertainty and database integration. In Proceedings of the Workshop on Engineering Federated Information Systems (EFIS). 92-99.
5. ALTAREVA, E. AND CONRAD, S. 2003. Statistical analysis as methodological framework for data(base) integration. Lecture Notes in Computer Science, vol. 2813. Springer, 17-30.
6. ALTAREVA, E. AND CONRAD, S. 2005. Evaluating and improving integration quality for heterogeneous data sources using statistical analysis. In Proceedings of the International Database Engineering and Applications Symposium. IEEE Computer Society, 406-414.
7. BARBARA, D., GARCIA-MOLINA, H., AND PORTER, D. 1992. The management of probabilistic data. IEEE Trans. Knowl. Data Engin. 4, 5, 487-501.
8. BATINI, C. AND SCANNAPIECO, M. 2006. Data Quality: Concepts, Methodologies, and Techniques. Data-Centric Systems and Applications. Springer.
9. BENFERHAT, S., DUBOIS, D., KACI, S., AND PRADE, H. 2006. Bipolar possibility theory in preference modeling: Representation, fusion, and optimal solutions. Inform. Fusion 7, 1, 135-150.
10. BERNSTEIN, P. A. 2003. Applying model management to classical meta data problems. In Proceedings of the Conference on Innovative Data Systems Research (CIDR).
11. BONISSONE, P.P. AND TONG, R. M. 1985. Editorial: Reasoning with uncertainty in expert systems. Int. J. Man-Mach. Stud. 22, 3, 241-250.
12. BOSC, P. AND PRADE, H. 1996. An introduction to the fuzzy set and possibility theory-based treatment of flexible queries and uncertain or imprecise databases. In Uncertainty Management in Information Systems. 285-324.
13. BOULOS, J., DALVI, N.N., MANDHANI, B., MATHUR, S., RE, C., AND SUCIU, D. 2005. Mystiq: A system for finding more answers by using probabilities. In Proceedings of the SIGMOD Conference. 891-893.
14. CALÌ, A. AND LUKASIEWICZ, T. 2006. An approach to probabilistic data integration for the semantic Web. In Proceedings ofthe ISWC-URSW Conference.
15. CALÌ, A. AND LUKASIEWICZ, T. 2008. An approach to probabilistic data integration for the semantic Web. In Proceedings of the ISWC International Workshops Uncertainty Reasoning for the Semantic Web I. Lecture Notes in Computer Science, vol. 5327. Springer, 52-65.
16. CALÌ, A., LUKASIEWICZ, T., PREDOIU, L., AND STUCKENSCHMIDT, H. 2008. Rule-based approaches for representing probabilistic ontology mappings. In Proceedings of the ISWC International Workshops Uncertainty Reasoning for the Semantic Web I. Lecture Notes in Computer Science, vol. 5327. Springer, 66-87.
17. CHENG, R., SINGH, S., AND PRABHAKAR, S. 2005. U-dbms: A database system for managing constantly-evolving data. In Proceedings of the 31st International Conference on Very Large Data Bases. ACM, 1271-1274.
18. CODD, E. F. 1979. Extending the database relational model to capture more meaning. ACM Trans. Datab. Syst. 4, 4, 397-434.
19. DE KEIJZER, A.AND VAN KEULEN, M. 2007. User feedback in probabilistic integration. In Proceedings of the 18th International Conference on Database and Expert Systems Applications (DEXA07). IEEE Computer Society, 377-381.
20. DE KEIJZER, A. AND VAN KEULEN, M. 2008. Imprecise: Good-is-good-enough data integration. In Proceedings of the 24th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, CA.
21. DE KEIJZER, A., VAN KEULEN, M., AND LI, Y. 2006. Taming data explosion in probabilistic information integration. In Proceedings of the International Workshop on Inconcistency and Incompleteness in Databases.
22. DEKHTYAR, A., GOLDSMITH, J., AND HAWKES, S. R. 2001. Semistructured probalistic databases. In Statistical and Scientific Database Management.
23. DEMOLOMBE, R. 1997. Uncertainty in intelligent databases. In Uncertainty Management in Information Systems, A.MotroandC.Thanos, Eds.Kluwer.
24. DEY, D. AND SARKAR, S. 1996. A probabilistic relational model and algebra. ACM Trans. Datab. Syst. 21, 3, 339-369.
25. DEY, D., SARKAR, S., AND DE, P. 2002. A distance-based approach to entity reconciliation in heterogeneous databases. IEEE Trans. Knowl. Data Engin. 14, 3, 567-582.
26. DO, H.-H. AND RAHM, E. 2007. Matching large schemas: Approaches and evaluation. Inform. Syst. 32, 6.
27. DOAN, A.AND HALEVY, A. Y. 2005. Semantic integration research in the database community: A brief survey. AI Mag. 26, 1, 83-94.
28. DONG, X.L., HALEVY, A.Y., AND YU, C. 2007. Data integration with uncertainty. In Proceedings of the 33rd International Conference on Very Large Data Bases. ACM, 687-698.
29. EUZENAT, J. AND SHVAIKO, P. 2007. Ontology matching. Springer-Verlag, Berlin.
30. FLORESCU, D., KOLLER, D., AND LEVY, A. Y. 1997. Using probabilistic information in data integration. In Proceedings of the International Conference on Very Large Data Bases. 216-225.
31. FUHR, N. 1995. Probabilistic datalog - a logic for powerful retrieval methods. In Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, 282-290.
32. FUHR, N. AND ROLLEKE, T. 1997. A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Trans. Inform. Syst. 15, 1, 32-66.
33. GAL, A. 2006a. Managing uncertainty in schema matching with top-k schema mappings. J. Data Seman. VI 4090, 90-114.
34. GAL, A. 2006b. Why is schema matching tough and what can we do about it? SIGMOD Record 35, 4, 2-5.
35. GAL, A. 2008. Interpreting similarity measures: Bridging the gap between schema matching and data integration. In Proceedings of the 24th International Conference on Data Engineering Workshops. IEEE Computer Society, 278-285.
36. GAL, A., ANABY-TAVOR, A., TROMBETTA, A., AND MONTESI, D. 2005. A framework for modeling and evaluating automatic semantic reconciliation. VLDB J. 14, 1, 50-67.
37. GAL, A., MARTINEZ, M.V., SIMARI, G.I., AND SUBRAHMANIAN, V. 2009. Aggregate query answering under uncertain schema mappings. In Proceedings of the 25th International Conference on Data Engineering.
38. HALEVY, A. Y. 2003. Data integration: A status report. In Proceedings of the Conference on Business, Technology, and the Web (BTW). Lecture Notes in Informatics, vol. 26. GI, 24-29.
39. HALEVY, A.Y., FRANKLIN, M.J., AND MAIER, D. 2006a. Principles of dataspace systems. In Proceedings of the 25th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. 1-9.
40. HALEVY, A.Y., RAJARAMAN, A., AND ORDILLE, J. J. 2006b. Data integration: The teenage years. In Proceedings of the International Conference on Very Large Data Bases. 9-16.
41. HAYNE, S. AND RAM, S. 1990. Multi-user view integration system (muvis): An expert system for view integration. In Proceedings of the 6th International Conference on Data Engineering. IEEE Computer Society, 402-409.
42. HUNG, E., GETOOR, L., AND SUBRAHMANIAN, V. 2003a. Probabilistic interval XML. In Proceedings of the International Conference on Database Theory (ICDT).
43. HUNG, E., GETOOR, L., AND SUBRAHMANIAN, V. 2003b. PXML: A probabilistic semistructured data model and algebra. In Proceedings of the International Conference on Data Engineering.
44. HUNTER, A. AND LIU, W. 2006a. Fusion rules for merging uncertain information. Inform. Fusion. 7, 1, 97-134.
45. HUNTER, A. AND LIU, W. 2006b. Merging uncertain information with semantic heterogeneity in XML. Knowl. Inform. Syst. 9, 2, 230-258.
46. KLEMENT, E.P., MESIAR, R., AND PAP, E. 2000. Triangular Norms. Kluwer, Dordrecht.
47. LAKSHMANAN, L.V.S., LEONE, N., ROSS, R., AND SUBRAHMANIAN, V. S. 1997. ProbView: A flexible probabilistic database system. ACM Trans. Datab. Syst. 22, 3, 419-469.
48. LEE, S. K. 1992. An extended relational database model for uncertain and imprecise information. In Proceedings of the International Conference on Very Large Data Bases, L.-Y. Yuan, Ed.
49. LENZERINI, M. 2002. Data integration: A theoretical perspective. In Proceedings of the PODS Conference. 233-246.
50. LOUIE, B., DETWILER, L., DALVI, N.N., SHAKER, R., TARCZY-HORNOCH, P., AND SUCIU, D. 2007. Incorporating uncertainty metrics into a general-purpose data integration system. In Proceedings of the 19th International Conference on Scientific and Statistical Database Management. IEEE Computer Society.
51. MAGNANI, M. AND MONTESI, D. 2007. Uncertainty in data integration: current approaches and open problems. In Proceedings of the VLDB Workshop on Management of Uncertain Data.
52. MAGNANI, M. AND MONTESI, D. 2008a. Management of interval probabilistic data. Acta Informatica 45, 2, 93-130.
53. MAGNANI, M. AND MONTESI, D. 2008b. Preference-based uncertain data integration. In Proceedings of the 16th International Conference on Knowledge Engineering: Practice and Patterns (EKAW). Lecture Notes in Computer Science, vol. 5268. Springer, 136-145.
54. MAGNANI, M. AND MONTESI, D. 2009a. Probabilistic data integration. Tech. rep. UBLCS-2009-10, University of Bologna.
55. MAGNANI, M. AND MONTESI, D. 2009b. Towards schema uncertainty. In Proceedings of the 3rd International Conference on Scalable Uncertainty Management (SUM) .Springer.
56. MAGNANI, M., RlZOPOULOS, N., MCBRIEN, P., AND MONTESI, D. 2005. Schema integration based on uncertain semantic mappings. In Proceedings of the 24th International Conference on Conceptual Modeling. Lecture Notes in Computer Science, vol. 3716. Springer, 31-46.
57. RIE, A.AND GAL, A. 2007. Managing uncertainty in schema matcher ensembles. In Proceedings of the 1st International Conference on Scalable Uncertainty Management. Lecture Notes in Computer Science, vol. 4772. Springer, 60-73.
58. MIMNO, D., MCCALLUM, A., AND MIKLAU, G. 2007. Probabilistic representations for integrating unreliable data sources. In Proceedings of the Workshop on Information Integration on the Web (IIWeb).
59. MOTRO, A. 1995. Imprecision and uncertainty in database systems. In Fuzziness in Database Management Systems, P. Bosc and J. Kacprzyk, Eds. Physica-Verlag, 3-22.
60. NAGY, M., VARGAS-VERA, M., AND MOTTA, E. 2007. Dssim-managing uncertainty on the semantic Web. In Proceedings of the International Workshop on Ontology Mapping.
61. NIERMAN, A.AND JAGADISH, H. V. 2002. ProTDB: Probabilistic data in XML. In Proceedings of the VLDB Conference.
62. NOTTELMANN, H. AND STRACCIA, U. 2005. splmap: A probabilistic approach to schema matching. In Proceedings of the European Conference on Information Retrieval. 81-95.
63. NOTTELMANN, H.AND STRACCIA, U. 2007. Information retrieval and machine learning for probabilistic schema matching. Inform. Process. Manage. 43, 3, 552-576.
64. OLTEANU, A., MUSTIERE, S., AND RUAS, A. 2008. Matching imperfect spatial data. In Proceedings of the 7th International Symposium on Spatial Accuracy Assessment in Natural Resources and Environmental Sciences.
65. PAL, N. R. 1999. On quantification of different facets of uncertainty. Fuzzy Set Syst. 107, 81-91.
66. PANKOWSKI, T. 2008. Reconciling inconsistent data in probabilistic XML data integration. In Proceedings of the 25th British National Conference on Databases. Lecture Notes in Computer Science, vol. 5071. Springer, 75-86.
67. PITTARELLI, M. 1994. An algebra for probabilistic databases. IEEE Trans. Knowl. Data Engin. 6, 2, 293-303.
68. RAHM, E.AND BERNSTEIN, P. A. 2001. A survey of approaches to automatic schema matching. VLDB J. 10, 4, 334-350.
69. RE, C., DALVI, N.N., AND SUCIU, D. 2007. Efficient top-k query evaluation on probabilistic data. In Proceedings of the 23rd International Conference on Data Engineering. IEEE, 886-895.
70. ROITMAN, H., GAL, A., AND DOMSHLAK, C. 2008. Providing top-k alternative schema matchings with ontomatcher. In Proceedings of the 27th International Conference on Conceptual Modeling. Lecture Notes in Computer Science, vol. 5231. Springer.
71. SARMA, A.D., BENJELLOUN, O., HALEVY, A. Y., AND WIDOM, J. 2006. Working models for uncertain data. In Proceedings of the 22nd International Conference on Data Engineering. IEEE Computer Society, 7.
72. SARMA, A.D., DONG, X., AND HALEVY, A. 2008a. Bootstrapping pay-as-you-go data integration systems. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, 861-874.
73. SARMA, A.D., DONG, X., AND HALEVY, A. 2008b. Managing and Mining Uncertain Data. Springer, Chapter Uncertainty in data integration.
74. SARMA, A.D., DONG, X., AND HALEVY, A. Y. 2008c. Bootstrapping pay-as-you-go data integration systems. In Proceedings of the SIGMOD Conference. 861-874.
75. SHAFER, G. 1976. A Mathematical Theory of Evidence. Princeton University Press.
76. SMETS, P. 1997. Imperfect information: Imprecision - uncertainty. In A. Motro and Ph. Smets Eds. Uncertainty Management in Information Systems, from Needs to Solutions.KluwerAcademic Publishers, 225-254.
77. SMITHSON, M. J. 1989. Ignorance and Uncertainty: Emerging Paradigms. Springer Verlag.
78. TSENG, F.S.-C., CHEN, A.L.P., AND YANG, W.-P. 1993. Answering heterogeneous database queries with degrees of uncertainty. Distrib. Paral. Datab. 1, 3, 281-302.
79. VAN KEULEN, M., DE KEIJZER, A., AND ALINK, W. 2005. A probabilistic XML approach to data integration. In Proceedings of the 21st International Conference on Data Engineering. 459-470.
80. WANG, Y., LIU, W., AND BELL, D. A. 2007. Combining uncertain outputs from multiple ontology matchers. In Proceedings of the 1st International Conference on Scalable Uncertainty Management. Lecture Notes in Computer Science, vol. 4772. Springer, 201-214.
81. WIDOM, J. 2005. Trio: A system for integrated management of data, accuracy, and lineage. In Proceedings of the Conference on Innovative Data Systems Research (CIDR). 262-276.
82. WITOLD LIPSKI, J. 1979. On semantic issues connected with incomplete information databases. ACM Trans. Datab. Syst. 4, 3, 262-296.
83. WORBOYS, M.F. AND CLEMENTINI, E. 2001. Integration of imperfect spatial information. J. Vis. Lang. Comput. 12, 1, 61-80.