Compiling mappings to bridge applications and databases

ABSTRACT

Translating data and data access operations between applications and databases is a longstanding data management problem. We present a novel approach to this problem, in which the relationship between the application data and the persistent storage is specified using a declarative mapping, which is compiled into bidirectional views that drive the data transformation engine. Expressing the application model as a view on the database is used to answer queries, while expressing the database schema as a view on the application model allows us to leverage view maintenance algorithms for update translation. This approach has been implemented in a commercial product. It enables developers to interact with a relational database via a conceptual schema and an object-oriented programming surface. We outline the implemented system and focus on the challenges of mapping compilation, which include rewriting queries under constraints and supporting nonrelational constructs.

REFERENCES

• 1: Serge Abiteboul , Oliver M. Duschka, Complexity of answering queries using materialized views, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.254-263, June 01-04, 1998, Seattle, Washington, United States [doi>10.1145/275487.275516]
• 2: Serge Abiteboul , Richard Hull , Victor Vianu, Foundations of Databases: The Logical Level, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
• 3: Atul Adya , José A. Blakeley , Sergey Melnik , S. Muralidhar, Anatomy of the ADO.NET entity framework, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China [doi>10.1145/1247480.1247580]
• 4: Malcolm P. Atkinson , O. Peter Buneman, Types and persistence in database programming languages, ACM Computing Surveys (CSUR), v.19 n.2, p.105-170, June 1987 [doi>10.1145/62070.45066]
• 5: F. Bancilhon , N. Spyratos, Update semantics of relational views, ACM Transactions on Database Systems (TODS), v.6 n.4, p.557-575, Dec. 1981 [doi>10.1145/319628.319634]
• 6: Denilson Barbosa , Juliana Freire , Alberto O. Mendelzon, Designing information-preserving mapping schemes for XML, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
• 7: Thierry Barsalou , Niki Siambela , Arthur M. Keller , Gio Wiederhold, Updating relational databases through object-based views, Proceedings of the 1991 ACM SIGMOD international conference on Management of data, p.248-257, May 29-31, 1991, Denver, Colorado, United States
• 8: Carlo Batini , Stefano Ceri , Shamkant B. Navathe, Conceptual database design: an Entity-relationship approach, Benjamin-Cummings Publishing Co., Inc., Redwood City, CA, 1991
• 9: Christian Bauer , Gavin King, Java Persistence with Hibernate, Manning Publications Co., Greenwich, CT, 2006
• 10: Philip A. Bernstein , Todd J. Green , Sergey Melnik , Alan Nash, Implementing mapping composition, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
• 11: Philip A. Bernstein , Sergey Melnik, Model management 2.0: manipulating richer mappings, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China [doi>10.1145/1247480.1247482]
• 12: Jose A. Blakeley , Per-Ake Larson , Frank Wm Tompa, Efficiently updating materialized views, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.61-71, May 28-30, 1986, Washington, D.C., United States
• 13: Blakeley, J. A., Muralidhar, S., and Nori, A. 2006. The ADO.NET Entity Framework: making the conceptual level real. In International Conference on Conceptual Modeling (ER). Lecture Notes in Computer Science, vol. 4312, Springer, Berlin, Heidelberg, New York, 552--565.
• 14: Aaron Bohannon , Benjamin C. Pierce , Jeffrey A. Vaughan, Relational lenses: a language for updatable views, Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 26-28, 2006, Chicago, IL, USA [doi>10.1145/1142351.1142399]
• 15: Philip Bohannon , Wenfei Fan , Michael Flaster , P. P. S. Narayan, Information preserving XML schema embedding, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
• 16: Vanessa P. Braganholo , Susan B. Davidson , Carlos A. Heuser, From XML view updates to relational view updates: old solutions to a new problem, Proceedings of the Thirtieth international conference on Very large data bases, p.276-287, August 31-September 03, 2004, Toronto, Canada
• 17: Randal E. Bryant, Graph-Based Algorithms for Boolean Function Manipulation, IEEE Transactions on Computers, v.35 n.8, p.677-691, August 1986 [doi>10.1109/TC.1986.1676819]
• 18: Michael J. Carey , Donald D. Chamberlin , Srinivasa Narayanan , Bennet Vance , Doug Doole , Serge Rielau , Richard Swagerman , Nelson Mendonça Mattos, O-O, What Have They Done to DB2?, Proceedings of the 25th International Conference on Very Large Data Bases, p.542-553, September 07-10, 1999
• 19: Michael J. Carey , David J. DeWitt, Of Objects and Databases: A Decade of Turmoil, Proceedings of the 22th International Conference on Very Large Data Bases, p.3-14, September 03-06, 1996
• 20: Pablo Castro , Sergey Melnik , Atul Adya, ADO.NET entity framework: raising the level of abstraction in data programming, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China [doi>10.1145/1247480.1247609]
• 21: Peter Pin-Shan Chen, The entity-relationship model—toward a unified view of data, ACM Transactions on Database Systems (TODS), v.1 n.1, p.9-36, March 1976 [doi>10.1145/320434.320440]
• 22: Cook, W. R. and Ibrahim, A. H. 2006. Integrating programming languages and databases: what is the problem? ODBMS.ORG, Expert Article.
• 23: Umeshwar Dayal , Philip A. Bernstein, On the updatability of relational views, Proceedings of the fourth international conference on Very Large Data Bases, p.368-377, September 13-15, 1978, West Berlin, Germany
• 24: Robert A. Di Paola, The Recursive Unsolvability of the Decision Problem for the Class of Definite Formulas, Journal of the ACM (JACM), v.16 n.2, p.324-327, April 1969 [doi>10.1145/321510.321524]
• 25: EJB 3.0 Expert Group. 2006. JSR 220: Enterprise JavaBeans, Version 3.0, Final Release.
• 26: Ronald Fagin , Phokion G. Kolaitis , Lucian Popa , Wang-Chiew Tan, Composing schema mappings: Second-order dependencies to the rescue, ACM Transactions on Database Systems (TODS), v.30 n.4, p.994-1055, December 2005 [doi>10.1145/1114244.1114249]
• 27: J. Nathan Foster , Michael B. Greenwald , Jonathan T. Moore , Benjamin C. Pierce , Alan Schmitt, Combinators for bidirectional tree transformations: A linguistic approach to the view-update problem, ACM Transactions on Programming Languages and Systems (TOPLAS), v.29 n.3, p.17-es, May 2007 [doi>10.1145/1232420.1232424]
• 28: Ariel Fuxman , Mauricio A. Hernandez , Howard Ho , Renee J. Miller , Paolo Papotti , Lucian Popa, Nested mappings: schema mapping reloaded, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
• 29: Georg Gottlob , Paolo Paolini , Roberto Zicari, Properties and update semantics of consistent views, ACM Transactions on Database Systems (TODS), v.13 n.4, p.486-524, Dec. 1988 [doi>10.1145/49346.50068]
• 30: Gang Gou , Maxim Kormilitsin , Rada Chirkova, Query evaluation using overlapping views: completeness and efficiency, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA [doi>10.1145/1142473.1142479]
• 31: Grimes, S. 1998. Object/relational reality check. Database Program. Des. 11, 7.
• 32: Gupta, A. and Mumick, I. S. 1995. Maintenance of materialized views: problems, techniques, and applications. IEEE Data Eng. Bull. 18, 2, 3--18.
• 33: Alon Y. Halevy, Answering queries using views: A survey, The VLDB Journal — The International Journal on Very Large Data Bases, v.10 n.4, p.270-294, December 2001 [doi>10.1007/s007780100054]
• 34: JDO Expert Group. 2006. JSR 243: Java Data Objects, Version 2.0, Final Release.
• 35: Keene, C. 2004. Data services for next-generation SOAs. SOA WebServices J. 4, 12.
• 36: Arthur M. Keller , Richard Jensen , Shailesh Agarwal, Persistence software: bridging object-oriented programming and relational databases, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.523-528, May 25-28, 1993, Washington, D.C., United States
• 37: Yannis Kotidis , Divesh Srivastava , Yannis Velegrakis, Updates Through Views: A New Hope, Proceedings of the 22nd International Conference on Data Engineering, p.2, April 03-07, 2006 [doi>10.1109/ICDE.2006.167]
• 38: Vishu Krishnamurthy , Sandeepan Banerjee , Anil Nori, Bringing object-relational technology to the mainstream, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.513-514, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
• 39: Per-Åke Larson , Jingren Zhou, View matching for outer-join views, The VLDB Journal — The International Journal on Very Large Data Bases, v.16 n.1, p.29-53, January 2007 [doi>10.1007/s00778-006-0027-9]
• 40: Krishna K. Mehra , Sriram K. Rajamani , A. Prasad Sistla , Sumit K. Jha, Verification of Object Relational Maps, Proceedings of the Fifth IEEE International Conference on Software Engineering and Formal Methods, p.283-292, September 10-14, 2007 [doi>10.1109/SEFM.2007.45]
• 41: Erik Meijer , Brian Beckman , Gavin Bierman, LINQ: reconciling object, relations and XML in the .NET framework, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA [doi>10.1145/1142473.1142552]
• 42: Sergey Melnik , Atul Adya , Philip A. Bernstein, Compiling mappings to bridge applications and databases, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China [doi>10.1145/1247480.1247532]
• 43: 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
• 44: Alan Nash , Philip A. Bernstein , Sergey Melnik, Composition of mappings given by embedded dependencies, ACM Transactions on Database Systems (TODS), v.32 n.1, p.4-es, March 2007 [doi>10.1145/1206049.1206053]
• 45: Luc Segoufin , Victor Vianu, Views and queries: determinacy and rewriting, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland [doi>10.1145/1065167.1065174]
• 46: Weiping Zhang , Norbert Ritter, The Real Benefits of Object-Relational DB-Technology for Object-Oriented Software Development, Proceedings of the 18th British National Conference on Databases: Advances in Databases, p.89-104, July 09-11, 2001

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES

General Terms:
Algorithms, Design, Languages, Performance

Keywords:
Mapping, query rewriting, updateable views