Abstract
In this paper we introduce the problem of managing uncertainty on the schema of a relational database. We formalize this problem using a possible world semantics, identify the challenges posed by the co-existence of many alternative schemata, and define some basic properties of a system with uncertain schemata. Finally, we describe a query rewriting system, i.e., the technique used to produce valid queries for each alternative schema, and study its properties.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Magnani, M., Rizopoulos, N., Mc.Brien, P., Montesi, D.: Schema integration based on uncertain semantic mappings. In: Delcambre, L.M.L., Kop, C., Mayr, H.C., Mylopoulos, J., Pastor, Ó. (eds.) ER 2005. LNCS, vol. 3716, pp. 31–46. Springer, Heidelberg (2005)
Sarma, A.D., Dong, X., Halevy, A.: Bootstrapping pay-as-you-go data integration systems. In: Proceedings of the 2008 ACM SIGMOD international conference on Management of data, pp. 861–874. ACM, New York (2008)
Magnani, M., Montesi, D.: Dimensions of ignorance in a semi-structured data model. In: DEXA Workshop, pp. 933–937. IEEE Computer Society, Los Alamitos (2004)
Magnani, M., Montesi, D.: Uncertainty in data integration: current approaches and open problems. In: VLDB Workshop on Management of Uncertain Data (2007)
Sarma, A.D., Dong, X., Halevy, A.: Uncertainty in data integration. In: Managing and Mining Uncertain Data. Springer, Heidelberg (2008)
Re, C., Dalvi, N.N., Suciu, D.: Efficient top-k query evaluation on probabilistic data. In: Proceedings of the 23rd International Conference on Data Engineering, pp. 886–895. IEEE, Los Alamitos (2007)
Sarma, A.D., Benjelloun, O., Halevy, A.Y., Widom, J.: Working models for uncertain data. In: Proceedings of the 22nd International Conference on Data Engineering, p. 7. IEEE Computer Society, Los Alamitos (2006)
Boulos, J., Dalvi, N.N., Mandhani, B., Mathur, S., Ré, C., Suciu, D.: Mystiq: a system for finding more answers by using probabilities. In: SIGMOD Conference, pp. 891–893 (2005)
Cheng, R., Singh, S., Prabhakar, S.: U-dbms: A database system for managing constantly-evolving data. In: Proceedings of the 31st International Conference on Very Large Data Bases, pp. 1271–1274. ACM, New York (2005)
Widom, J.: Trio: A system for integrated management of data, accuracy, and lineage. In: CIDR, pp. 262–276 (2005)
Agrawal, P., Benjelloun, O., Sarma, A.D., Hayworth, C., Nabar, S.U., Sugihara, T., Widom, J.: Trio: A system for data, uncertainty, and lineage. In: Proceedings of the 32nd International Conference on Very Large Data Bases, pp. 1151–1154. ACM, New York (2006)
van Keulen, M., de Keijzer, A., Alink, W.: A probabilistic XML approach to data integration. In: 21st International Conference on Data Engineering, pp. 459–470 (2005)
Magnani, M., Montesi, D.: Management of interval probabilistic data. Acta Informatica 45(2), 93–130 (2008)
Lenzerini, M.: Data integration: a theoretical perspective. In: PODS Conference, pp. 233–246 (2002)
Halevy, A.Y., Rajaraman, A., Ordille, J.J.: Data integration: The teenage years. In: VLDB, pp. 9–16 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Magnani, M., Montesi, D. (2009). Towards Relational Schema Uncertainty. In: Godo, L., Pugliese, A. (eds) Scalable Uncertainty Management. SUM 2009. Lecture Notes in Computer Science(), vol 5785. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04388-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-04388-8_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04387-1
Online ISBN: 978-3-642-04388-8
eBook Packages: Computer ScienceComputer Science (R0)