Article

Relational data mapping in MIQIS

Authors:

George H. L. Fletcher,

Catharine M. WyssAuthors Info & Claims

SIGMOD '05: Proceedings of the 2005 ACM SIGMOD international conference on Management of data

Pages 912 - 914

https://doi.org/10.1145/1066157.1066285

Published: 14 June 2005 Publication History

Abstract

We demonstrate a prototype of the relational data mapping module of MIQIS, a formal framework for investigating information flow in peer-to-peer database management systems. Data maps constitute effective mappings between structured data sources. These mappings are the `glue' for facilitating large scale ad-hoc information sharing between autonomous peers, and automating their discovery is one of the fundamental unsolved challenges for information interoperability and sharing. Our approach to automating data map discovery utilizes heuristic search within a space delineated by basic relational transformation operators. A novelty of our approach is that these operators include data to metadata transformations (and vice versa). This approach leverages new perspectives on the data mapping problem, and generalizes previous approaches such as token-based schema matching.

References

[1]

Barbançon, F. and D. P. Miranker. Interactive Schema Integration with Sphinx, in Proc. FQAS, pp. 175--190, Lyon, France, 2004.

[2]

Berners-Lee, Tim, James Hendler, and Ora Lassila. The Semantic Web, Scientific American 284(5):34--43, May 2001.

[3]

Bilke, Alexander and Felix Naumann. Schema Matching using Duplicates, in Proc. IEEE ICDE, Tokyo, Japan, 2005.

Digital Library

[4]

Chang, Kevin C.-C., et al. Structured Databases on the Web: Observations and Implications, SIGMOD Record 33(3):61--70, 2004.

Digital Library

[5]

Doan, AnHai, Pedro Domingos, and Alon Halevy. Learning to Match the Schemas of Databases: A Multistrategy Approach, Machine Learning 50(3):279--301, March 2003.

Digital Library

[6]

Gottlob, Georg, C. Koch, R. Baumgartner, M. Herzog, and S. Flesca. The Lixto Data Extraction Project - Back and Forth between Theory and Practice, in Proc. ACM PODS, pp. 1--12, Paris, France, 2004.

Digital Library

[7]

Ives, Zachary G., et al. Piazza: Mediation and Integration Infra-structure for Semantic Web Data, J. Web Sem. 1(2):155--175, 2004.

[8]

Kalfoglou, Yannis and M. Schorlemmer. Ontology Mapping: the State of the Art, Knowledge Engineering Review 18(1):1--31, 2003.

Digital Library

[9]

Kang, Jaewoo and Jeffrey F. Naughton. On Schema Matching with Opaque Column Names and Data Values, in Proc. ACM SIGMOD, pp. 205--216, San Diego, CA, USA, 2003.

Digital Library

[10]

Kementsietsidis, Anastasios, et al. Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues, in Proc. ACM SIGMOD, pp. 325--336, San Diego, CA, USA, 2003.

Digital Library

[11]

Krishnamurthy, Ravi, et al. Language Features for Interoperability of Databases with Schematic Discrepancies, in Proc. ACM SIGMOD, pp. 40--49, Denver, CO, USA, 1991.

Digital Library

[12]

Lenzerini, Maurizio. Data Integration: A Theoretical Perspective, in Proc. ACM PODS, pp. 233--246, Madison, WI, USA, 2002.

Digital Library

[13]

Litwin, Witold, et al. First Order Normal Form for Relational Databases and Multidatabases, SIGMOD Record 20(4):74--76, 1991.

Digital Library

[14]

Luger, George F. Artificial Intelligence: Structures and Strategies for Complex Problem Solving, 5th Ed., Addison-Wesley, London, 2005.

Digital Library

[15]

Melnik, Sergey. Generic Model Management: Concepts and Algorithms, Springer Verlag LNCS 2967, 2004.

Digital Library

[16]

Miller, Renée J. Using Schematically Heterogeneous Structures, in Proc. ACM SIGMOD, pp. 189--200, Seattle, WA, USA, 1998.

Digital Library

[17]

Miller, Renée J., et al. Schema Mapping as Query Discovery, in Proc. VLDB Conf., pp. 77--88, Cairo, Egypt, 2000.

Digital Library

[18]

Rahm, Erhard and Philip A. Bernstein. A Survey of Approaches to Automatic Schema Matching, VLDB Journal 10(4):334--350, 2001.

Digital Library

[19]

Torlone, Riccardo and Paolo Atzeni. A Unified Framework for Data Translation over the Web, in Proc. IEEE WISE, pp. 350--358, Kyoto, Japan, 2001.

Digital Library

[20]

Wyss, Catharine M. and Edward Robertson. Relational Languages for Metadata Integration, ACM TODS, to appear June 2005.

Digital Library

[21]

Wyss, Catharine M., et al. MIQIS: Modular Integration of Queryable Information Systems, in Proc. VLDB Workshop IIWeb, pp. 136--140, Toronto, Canada, 2004.

Cited By

Cao ZLi KLiu Y(2009)Putting Feedback into Incremental Schema MatchingProceedings of the 2009 WRI World Congress on Software Engineering - Volume 0410.1109/WCSE.2009.373(332-336)Online publication date: 19-May-2009
https://dl.acm.org/doi/10.1109/WCSE.2009.373
Gupta KZang MGray AAha DKriege J(2008)Enabling the interoperability of large-scale legacy systemsProceedings of the 20th national conference on Innovative applications of artificial intelligence - Volume 310.5555/1620138.1620149(1679-1684)Online publication date: 13-Jul-2008
https://dl.acm.org/doi/10.5555/1620138.1620149
Bohannon PElnahrawy EFan WFlaster M(2006)Putting context into schema matchingProceedings of the 32nd international conference on Very large data bases10.5555/1182635.1164155(307-318)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.5555/1182635.1164155
Show More Cited By

Relational data mapping in MIQIS
1. Information systems
  1. Data management systems

Recommendations

Efficient schema-based XML-to-Relational data mapping

Storing and querying XML documents using a RDBMS is a challenging problem since one needs to resolve the conflict between the hierarchical, ordered nature of the XML data model and the flat, unordered nature of the relational data model. This conflict ...
Incremental mapping compilation in an object-to-relational mapping system
SIGMOD '13: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data

In an object-to-relational mapping system (ORM), mapping expressions explain how to expose relational data as objects and how to store objects in tables. If mappings are sufficiently expressive, then it is possible to define lossy mappings. If a user ...
On grey relational mapping

This paper discusses the operation of grey relational mapping. We define the equivalent characteristics of relational mapping and the generating relational order. We prove that if the relational mappings are finite, then their maximum, minimum value, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMOD '05: Proceedings of the 2005 ACM SIGMOD international conference on Management of data

June 2005

990 pages

ISBN:1595930604

DOI:10.1145/1066157

Conference Chair:
Fatma Ozcan
IBM Almaden Research Center

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS05

Sponsor:

SIGMOD/PODS05: International Conference on Management of Data and Symposium on Principles Database and Systems

June 14 - 16, 2005

Maryland, Baltimore

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
381
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cao ZLi KLiu Y(2009)Putting Feedback into Incremental Schema MatchingProceedings of the 2009 WRI World Congress on Software Engineering - Volume 0410.1109/WCSE.2009.373(332-336)Online publication date: 19-May-2009
https://dl.acm.org/doi/10.1109/WCSE.2009.373
Gupta KZang MGray AAha DKriege J(2008)Enabling the interoperability of large-scale legacy systemsProceedings of the 20th national conference on Innovative applications of artificial intelligence - Volume 310.5555/1620138.1620149(1679-1684)Online publication date: 13-Jul-2008
https://dl.acm.org/doi/10.5555/1620138.1620149
Bohannon PElnahrawy EFan WFlaster M(2006)Putting context into schema matchingProceedings of the 32nd international conference on Very large data bases10.5555/1182635.1164155(307-318)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.5555/1182635.1164155
Fletcher GWyss CHahn AAbels SHaak L(2005)Discovering complex mapping expressions with the TUPELO data mapping systemProceedings of the first international workshop on Interoperability of heterogeneous information systems10.1145/1096967.1096982(71-74)Online publication date: 4-Nov-2005
https://dl.acm.org/doi/10.1145/1096967.1096982
Fletcher G(2005)The Data Mapping ProblemProceedings of the 21st International Conference on Data Engineering Workshops10.1109/ICDE.2005.293Online publication date: 5-Apr-2005
https://dl.acm.org/doi/10.1109/ICDE.2005.293

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents