Designing and refining schema mappings via data examples

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2011, Pages 133-144

  Alexe, Bogdan ^a   Ten Cate, Balder ^a   Kolaitis, Phokion G ^a,b   Tan, Wang Chiew ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

data examples; data exchange; data integration; schema mappings

Indexed keywords

ELECTRONIC DATA INTERCHANGE; SEMANTICS; SPECIFICATIONS;

DATA EXAMPLES; DESIGN SYSTEMS; FINITE SET; FUNDAMENTAL BUILDING BLOCKS; INTERACTIVE DESIGN; MAPPING DESIGN; PARTIAL SPECIFICATIONS; SCHEMA MAPPINGS; SOUND AND COMPLETE; VISUAL SPECIFICATION;

DATA INTEGRATION;

EID: 79959992888     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989323.1989338     Document Type: Conference Paper

References (23)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. B. Alexe, L. Chiticariu, R. J. Miller, and W. C. Tan. Muse: Mapping Understanding and deSign by Example. In ICDE, pages 10-19, 2008.
3. B. Alexe, P. G. Kolaitis, and W. C. Tan. Characterizing schema mappings via data examples. In ACM PODS, pages 261-272, 2010.
4. B. Alexe, W. C. Tan, and Y. Velegrakis. STBenchmark: Towards a Benchmark for Mapping Systems. PVLDB, 1(1):230-244, 2008.
5. P. Barceló. Logical foundations of relational data exchange. SIGMOD Record, 38(1):49-58, 2009.
6. P. A. Bernstein, T. J. Green, S. Melnik, and A. Nash. Implementing Mapping Composition. VLDB Journal, 17(2):333-353, 2008.
7. A. Bonifati, E. Q. Chang, T. Ho, V. S. Lakshmanan, and R. Pottinger. HePToX: Marrying XML and Heterogeneity in Your P2P Databases. In VLDB, pages 1267-1270, 2005.
8. A. K. Chandra and P. M. Merlin. Optimal implementation of conjunctive queries in relational data bases. In STOC, pages 77-90, 1977.
9. R. Fagin, P. G. Kolaitis, R. J. Miller, and L. Popa. Data Exchange: Semantics and Query Answering. TCS, 336(1):89-124, 2005. (Pubitemid 40612385)
10. R. Fagin, P. G. Kolaitis, A. Nash, and L. Popa. Towards a Theory of Schema-Mapping Optimization. In ACM PODS, pages 33-42, 2008.
11. R. Fagin, P. G. Kolaitis, and L. Popa. Data Exchange: Getting to the Core. ACM TODS, 30(1):174-210, 2005. (Pubitemid 41201814)
12. G. H. Fletcher and C. M. Wyss. Towards a general framework for effective solutions to the data mapping problem. Journal on Data Semantics, XIV, 2009.
13. G. H. L. Fletcher, M. Gyssens, J. Paredaens, and D. V. Gucht. On the expressive power of the relational algebra on finite sets of relation pairs. TKDE, 21(6):939-942, 2009.
14. G. Gottlob and P. Senellart. Schema mapping discovery from data instances. JACM, 57(2), 2010.
15. L. M. Haas, M. A. Hernández, H. Ho, L. Popa, and M. Roth. Clio Grows Up: From Research Prototype to Industrial Tool. In ACM SIGMOD, pages 805-810, 2005.
16. P. G. Kolaitis. Schema Mappings, Data Exchange, and Metadata Management. In ACM PODS, pages 61-75, 2005.
17. M. Lenzerini. Data Integration: A Theoretical Perspective. In ACM PODS, pages 233-246, 2002.
18. H. Mannila and K.-J. Räihä. Automatic generation of test data for relational queries. JCSS, 38(2):240-258, 1989.
19. C. Olston, S. Chopra, and U. Srivastava. Generating example data for dataflow programs. In ACM SIGMOD, pages 245-256, 2009.
20. C. H. Papadimitriou. Computational Complexity. Addison-Wesley, 1994.
21. A. D. Sarma, A. G. Parameswaran, H. Garcia-Molina, and J. Widom. Synthesizing view definitions from data. In ICDT, pages 89-103, 2010.
22. B. ten Cate, P. G. Kolaitis, and W. C. Tan. Database constraints and homomorphism dualities. In CP, 2010.
23. L. Yan, R. J. Miller, L. M. Haas, and R. Fagin. Data-Driven Understanding and Refinement of Schema Mappings. In ACM SIGMOD, pages 485-496, 2001.