Cited By
View all- Athanasopoulos DZarras A(2018)Mining Abstract XML Data-TypesACM Transactions on the Web10.1145/326746713:1(1-37)Online publication date: 4-Dec-2018
Merging relational views: a minimization approach
Authors: 
Xiang Li, 
Christoph QuixAuthors Info & Claims
Xiang Li, Christoph QuixAuthors Info & ClaimsAbstract
Schema integration is the procedure to integrate several inter-related schemas to produce a unified schema, called the mediated schema. There are two major flavors of schema integration: data integration and view integration. The former deals with integrating multiple data sources to create a mediated query interface, while the latter aims at constructing a base schema, capable of supporting the source schemas as views. Our work builds upon previous approaches that address relational view integration using logical mapping constraints. Given a set of data dependencies over the source schemas as input, our approach produces a minimal information-preserving mediated schema with constraints, and it generates output mappings defining the source schemas as views. We extend previous approaches in several aspects. First, schema minimization is performed within a scope of Project-Join views that are information preserving and produce a smaller mediated schema than in existing work. Second, the input schema mapping language is expressive enough for not only query containment but also query equivalence. Third, source integrity constraints can be seamlessly incorporated into reasoning. Last but not least, we have evaluated our implementation over both real world data sets and a schema mapping benchmark.
References
[1]
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995).
[2]
Alexe, B., Tan, W.C., Velegrakis, Y.: STBenchmark: towards a benchmark for mapping systems. PVLDB 1(1), 230-244 (2008).
[3]
Arenas, M., Pérez, J., Reutter, J.L., Riveros, C.: Foundations of schema mapping management. In: Proc. PODS, pp. 227-238 (2010).
[4]
Batini, C., Lenzerini, M., Navathe, S.B.: A comparative analysis of methodologies for database schema integration. ACM Computing Surveys 18(4), 323-364 (1986).
[5]
Bernstein, P.A., Melnik, S.:Model management 2.0:Manipulating richer mappings. In: Proc. SIGMOD, Beijing, China, pp. 1-12 (2007).
[6]
Biskup, J., Convent, B.: A formal view integration method. In: Proc. SIGMOD, Washington, D.C, pp. 398-407 (1986).
[7]
Casanova, M.A., Vidal, V.M.P.: Towards a sound view integration methodology. In: Proc. PODS, Atlanta, GA, pp. 36-47. ACM, New York (1983).
[8]
Chiticariu, L., Kolaitis, P.G., Popa, L.: Interactive generation of integrated schemas. In: Proc. SIGMOD, pp. 833-846 (2008).
[9]
Fagin, R.: Inverting schema mappings. ACMTransactions on Database Systems 32(4) (2007).
[10]
Fagin, R., Kolaitis, P.,Miller, R.J., Popa, L.: Data exchange: Semantics and query answering. Theoretical Computer Science 336, 89-124 (2005).
[11]
Imielinski, T., Lipski Jr., W.: Incomplete information in relational databases. J. ACM 31(4), 761-791 (1984).
[12]
Li, X., Quix, C., Kensche, D., Geisler, S.: Automatic schema merging using mapping constraints among incomplete sources. In: Proc. CIKM, pp. 299-308. ACM, New York (2010).
[13]
Li, X., Quix, C., Kensche, D., Geisler, S., Guo, L.: Automatic mediated schema generation through reasoning over data dependencies. In: Proc. ICDE (2011).
[14]
Melnik, S.: Generic Model Management: Concepts and Algorithms. PhD thesis, Universität Leipzig (2004).
[15]
Melnik, S., Bernstein, P.A., Halevy, A.Y., Rahm, E.: Supporting executable mappings in model management. In: Proc. SIGMOD, pp. 167-178. ACM Press, New York (2005).
[16]
Miller, R.J., Ioannidis, Y.E., Ramakrishnan, R.: The use of information capacity in schema integration and translation. In: Proc. VLDB, pp. 120-133 (1993).
[17]
Pottinger, R., Bernstein, P.A.: Schema merging and mapping creation for relational sources. In: Proc. EDBT (2008).
[18]
Quix, C., Kensche, D., Li, X.: Generic schema merging. In: Krogstie, J., Opdahl, A.L., Sindre, G. (eds.) CAiSE 2007 and WES 2007. LNCS, vol. 4495, pp. 127-141. Springer, Heidelberg (2007).
[19]
Radwan, A., Popa, L., Stanoi, I.R., Younis, A.A.: Top-k generation of integrated schemas based on directed and weighted correspondences. In: Proc. SIGMOD, pp. 641-654 (2009).
[20]
Sarma, A.D., Dong, X., Halevy, A.Y.: Bootstrapping pay-as-you-go data integration systems. In: Proc. SIGMOD, pp. 861-874 (2008).
[21]
Spaccapietra, S., Parent, C.: View integration: A step forward in solving structural conflicts. IEEE Transactions on Knowledge and Data Engineering 6(2), 258-274 (1994).
[22]
Spaccapietra, S., Parent, C., Dupont, Y.: Model independent assertions for integration of heterogeneous schemas. VLDB Journal 1(1), 81-126 (1992).
Recommendations
Schema merging and mapping creation for relational sources
EDBT '08: Proceedings of the 11th international conference on Extending database technology: Advances in database technologyWe address the problem of generating a mediated schema from a set of relational data source schemas and conjunctive queries that specify where those schemas overlap. Unlike past approaches that generate only the mediated schema, our algorithm also ...
Querying relational databases through XSLT
XML has been accepted as a universal format for data interchange and publication. It can be applied in the applications in which the data of a database needs to be viewed in XML format so that the data being viewed takes more semantics and is easily ...
Mapping DTDs to relational schemas with semantic constraints
XML is becoming a prevalent format and standard for data exchange in many applications. With the increase of XML data, there is an urgent need to research some efficient methods to store and manage XML data. As relational databases are the primary ...
Comments
Information & Contributors
Information
Published In
Sponsors
- FNRS: National Fund for Scientific Research - Belgium
- FWO: Fund for Scientific Research - Flanders (Belgium)
- NSF
- Microsoft Research: Microsoft Research
- IBM: IBM
In-Cooperation
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 31 October 2011
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 23 Jan 2025
Other Metrics
Citations
Cited By
View all- Athanasopoulos DZarras A(2018)Mining Abstract XML Data-TypesACM Transactions on the Web10.1145/326746713:1(1-37)Online publication date: 4-Dec-2018