Relational data mapping in MIQIS

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: Alexander Bilke , Felix Naumann, Schema Matching Using Duplicates, Proceedings of the 21st International Conference on Data Engineering (ICDE'05), p.69-80, April 05-08, 2005 [doi>10.1109/ICDE.2005.126]
• 4: Kevin Chen-Chuan Chang , Bin He , Chengkai Li , Mitesh Patel , Zhen Zhang, Structured databases on the web: observations and implications, ACM SIGMOD Record, v.33 n.3, September 2004 [doi>10.1145/1031570.1031584]
• 5: Anhai Doan , Pedro Domingos , Alon Halevy, Learning to Match the Schemas of Data Sources: A Multistrategy Approach, Machine Learning, v.50 n.3, p.279-301, March 2003 [doi>10.1023/A:1021765902788]
• 6: Georg Gottlob , Christoph Koch , Robert Baumgartner , Marcus Herzog , Sergio Flesca, The Lixto data extraction project: back and forth between theory and practice, Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 14-16, 2004, Paris, France [doi>10.1145/1055558.1055560]
• 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: Yannis Kalfoglou , Marco Schorlemmer, Ontology mapping: the state of the art, The Knowledge Engineering Review, v.18 n.1, p.1-31, January 2003 [doi>10.1017/S0269888903000651]
• 9: Jaewoo Kang , Jeffrey F. Naughton, On schema matching with opaque column names and data values, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California [doi>10.1145/872757.872783]
• 10: Anastasios Kementsietsidis , Marcelo Arenas , Renée J. Miller, Mapping data in peer-to-peer systems: semantics and algorithmic issues, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California [doi>10.1145/872757.872798]
• 11: Ravi Krishnamurthy , Witold Litwin , William Kent, Language features for interoperability of databases with schematic discrepancies, Proceedings of the 1991 ACM SIGMOD international conference on Management of data, p.40-49, May 29-31, 1991, Denver, Colorado, United States
• 12: Maurizio Lenzerini, Data integration: a theoretical perspective, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin [doi>10.1145/543613.543644]
• 13: Witold Litwin , M. Ketabchi , Ravi Krishnamurthy, First order normal form for relational databases and multidatabases, ACM SIGMOD Record, v.20 n.4, p.74-76, Dec. 1991 [doi>10.1145/141356.141389]
• 14: George Luger, Artificial Intelligence: Structures and Strategies for Complex Problem Solving (5th Edition), Pearson Addison Wesley, 2004
• 15: Sergey Melnik, Generic Model Management: Concepts And Algorithms (Lecture Notes in Computer Science), Springer-Verlag New York, Inc., Secaucus, NJ, 2004
• 16: Reée J. Miller, Using schematically heterogeneous structures, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.189-200, June 01-04, 1998, Seattle, Washington, United States
• 17: Renée J. Miller , Laura M. Haas , Mauricio A. Hernández, Schema Mapping as Query Discovery, Proceedings of the 26th International Conference on Very Large Data Bases, p.77-88, September 10-14, 2000
• 18: Erhard Rahm , Philip A. Bernstein, A survey of approaches to automatic schema matching, The VLDB Journal — The International Journal on Very Large Data Bases, v.10 n.4, p.334-350, December 2001 [doi>10.1007/s007780100057]
• 19: Riccardo Torlone , Paolo Atzeni, A Unified Framework for Data Translation over the Web, Proceedings of the Second International Conference on Web Information Systems Engineering (WISE'01) Volume 1, p.350, December 03-06, 2001
• 20: Catharine M. Wyss , Edward L. Robertson, Relational languages for metadata integration, ACM Transactions on Database Systems (TODS), v.30 n.2, p.624-660, June 2005 [doi>10.1145/1071610.1071618]
• 21: Wyss, Catharine M., et al. MIQIS: Modular Integration of Queryable Information Systems, in Proc. VLDB Workshop IIWeb, pp. 136--140, Toronto, Canada, 2004.