Relational languages for metadata integration

ACM Transactions on Database Systems

Volumn 30, Issue 2, 2005, Pages 624-660

  Wyss, Catharine M ^a   Robertson, Edward L ^a  

^a INDIANA UNIVERSITY   (United States)

Author keywords

Data integration; Federated data model; Federated databases; Interoperability; Metadata integration; Metadata querying; Multidatabases; Relational query algebra; Schema integration; Transformational completeness

Indexed keywords

DATA INTEGRATION; FEDERATED INTEROPERABLE RELATIONAL ALGEBRA (FIRA); METADATA INTEGRATION; RELATIONAL QUERY LANGUAGES;

ALGEBRA; INTEGRATION; INTEROPERABILITY; METADATA; QUERY LANGUAGES; SEMANTICS;

COMPUTER PROGRAMMING LANGUAGES;

EID: 23944487719     PISSN: 03625915     EISSN: None     Source Type: Journal    
DOI: 10.1145/1071610.1071618     Document Type: Review

References (45)

1. ABITEBOUL, S. AND GRUMBACH, S. 1990. COL: A logic-based language for complex objects. In Advances in Database Programming Languages, Papers from DBPL-1, September 1987, Roscoff, France, F. Bancilhon and P. Buneman, Eds. ACM Press/Addison-Wesley, New York, 347-374.
2. ABITEBOUL, S., HULL, R., AND VIANU, V. 1995. Foundations of Databases. Addison-Wesley, New York.
3. ANDREWS, A. J., SHIRI, N., LAKSHMANAN, L. V. S., AND SUBRAMANIAN, I. N. 1996. On implementing SchemaLog - A database programming language. In Proceedings of the 5th International Conference on Information and Knowledge Management (Baltimore, Md.). ACM, New York, 309-316.
4. BARU, C., GUPTA, A., LUDÄSCHER, B., MARCIANO, R., PAPAKONSTANTINOU, Y., VELIKHOV, P., AND CHU, V. 1999. XML-based information mediation with MIX. In SIGMOD 1999, Proceedings ACM SIGMOD International Conference on Management of Data (Philadelphia, Pa.). ACM, New York, 597-599.
5. CHAWATHE, S., GARCIA-MOLINA, H., HAMMER, J., IRELAND, K., PAPAKONSTANTINOU, Y., ULLMAN, J. D., AND WIDOM, J. 1994. The TSIMMIS project: Integration of heterogeneous information sources. In Proceedings of the 16th Meeting of the Information Processing Society of Japan. IPSJ, Tokyo, Japan, 7-18.
6. CHEN, W., KIFER, M., AND WARREN, D. S. 1989. HiLog: A first-order semantics for higher-order logic programming constructs. In Logic Programming, Proceedings of the North American Conference 1989, E. L. Lusk and R. A. Overbeek, Eds. (Cleveland, Ohio). MIT Press, Cambridge, Mass., 1090-1114.
7. CHEN, W., KIFER, M., AND WARREN, D. S. 1990a. HiLog: A foundation for higher-order logic programming. Tech. Rep., State University of New York at Stony Brook, Stony Brook, N.Y.
8. CHEN, W., KIFER, M., AND WARREN, D. S. 1990b. HiLog as a platform for database languages. In Proceedings of the 2nd International Workshop on Database Programming Languages, R. Hull, R. Morrison, and D. W. Stemple, Eds. (Gleneden Beach, Ore.). Morgan-Kaufmann, San Francisco, Calif., 315-329.
9. CLAYPOOL, K., JIN, J., AND RUNDENSTEINER, E. A. 1998. SERF: Schema evolution through an extensible, re-usable and flexible framework. Tech. Rep. WPI-CS-TR-98-9, Worcester Polytechnic Institute.
10. CODD, E. 1970. A relational model of data for large shared data banks. Commun. ACM 13, 60, 377-387.
11. CUNNINGHAM, C., GALINDO-LEGARIA, C. A., AND GRAEFE, G. 2004. PIVOT and UNPIVOT: Optimization and execution strategies in an RDBMS. In Proceedings of the 30th International Conference on Very Large DataBases (VLDB 2004) (Toronto, Ont., Canada). Morgan-Kaufmann, San Francisco, Calif., 998-1009.
12. DALKILIC, M., JAIN, M., VAN GUCHT, D., AND MENDHEKAR, A. 1996. Design and implementation of reflective SQL. Tech. Rep. TR 451, Indiana University.
13. GARCIA-MOLINA, H., ULLMAN, J. D., AND WIDOM, J. 2000. Database System Implementation. Prentice-Hall, Upper Saddle River, New Jersey.
14. GINGRAS, F. AND LAKSHMANAN, L. V. 1998. nD-SQL: A multi-dimensional language for interoperability and OLAP. In Proceedings of 24th International Conference on Very Large Data Bases, A. Gupta, O. Shmueli, and J. Widom, Eds. (New York City, N.Y.). Morgan-Kaufmann, San Francisco, Calif., 134-145.
15. GOTTLOB, G., KOCH, C., BAUMGARTNER, R., HERZOG, M., AND FLESCA, S. 2004. The lixto data extraction project - Back and forth between theory and practice. In Proceedings of the 23rd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 2004) (Paris, France). ACM, New York, 1-12.
16. GRANT, J., LITWIN, W., ROUSSOPOULOS, N., AND SELLIS, T. 1993. Query languages for relational multidatabases. VLDB J. 2, 153-171.
17. GYSSENS, M., LAKSHMANAN, L. V., AND SUBRAMANIAN, I. N. 1996. Tables as a paradigm for querying and restructuring. In Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. (Montreal, Qur., Canada). ACM, New York, 93-103.
18. HALEVY, A. 2004. Structures, semantics, and statistics. Keynote Address. In Proceedings of the 30th International Conference on Very Large Databases (Toronto, Ont., Canada). 4-6.
19. JAIN, M. 1996. Database models and query languages for relational data and metadata query processing. Ph.D. dissertation, Indiana University.
20. KIFER, M. AND LAUSEN, G. 1989. F-Logic: A higher-order language for reasoning about objects, inheritance, and scheme. In Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, J. Clifford, B. G. Lindsay, and D. Maier, Eds. (Portland, Ore., May 31-June 2). ACM, New York, 134-146.
21. KRISHNAMURTHY, R., LITWIN, W., AND KENT, W. 1991. Language features for interoperability of databases with schematic discrepancies. In Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data (Denver, Colo.). ACM, New York, 40-49.
22. KRISHNAMURTHY, R. AND NAQVI, S. A. 1988. Towards a real horn clause language. In Proceedings of the 14th International Conference on Very Large Data Bases, F. Bancilhon and D. J. DeWitt, Eds. (Los Angeles, Calif., Aug. 29-Sept. 1). Morgan-Kaufmann, San Francisco, Calif., 252-263.
23. LAKSHMANAN, L. V., SADRI, F., AND SUBRAMANIAN, I. N. 1993. On the logical foundations of schema integration and evolution in heterogeneous database systems. In Proceedings of the 3rd International Conference on Deductive and Object-Oriented Databases, S. Ceri, K. Tanaka, and S. Tsur, Eds. (Phoenix, Az.). Springer-Verlag, New York, 81-100.
24. LAKSHMANAN, L. V. S., SADRI, F., AND SUBRAMANIAN, I. N. 1996a. A declarative language for querying and restructuring the web. In Proceedings of the International Workshop on Research Issues in Data Engineering (New Orleans, La.). IEEE Computer Society Press, Los Alamitos, Calif., 12-19.
25. LAKSHMANAN, L. V. S., SADRI, F., AND SUBRAMANIAN, I. N. 1996b. SchemaSQL - A language for interoperability in relational multi-database systems. In Proceedings of 22th International Conference on Very Large Data Bases, T. M. Vijayaraman, A. P. Buchmann, C. Mohan, and N. L. Sarda, Eds. (Mumbai, India). Morgan-Kaufmann, San Francisco, Calif., 239-250.
26. LAKSHMANAN, L. V. S., SADRI, F., AND SUBRAMANIAN, I. N. 1997. Logic and algebraic languages for interoperability in multidatabase systems. J. Logic Prog. 32, 2 (Nov.), 101-149.
27. LAKSHMANAN, L. V. S., SADRI, F., AND SUBRAMANIAN, S. N. 1999. On efficiently implementing SchemaSQL on a SQL database system. In Proceedings of 25th International Conference on Very Large Data Bases, M. P. Atkinson, M. E. Orlowska, P. Valduriez, S. B. Zdonik, and M. L. Brodie, Eds. (Edinburgh, Scotland). Morgan-Kaufmann, San Francisco, Calif., 471-482.
28. LAKSHMANAN, L. V. S., SADRI, F., AND SUBRAMANIAN, S. N. 2001. SchemaSQL - An extension to SQL for multidatabase interoperability. ACM Trans. Datab. Syst. 26, 4 (Dec.), 476-519.
29. LENZERINI, M. 2002. Data integration: A theoretical perspective. In Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, L. Popa, Ed. (Madison, Wisc., June 3-5). ACM, New York, 233-246.
30. LITWIN, W., ABDELLATIF, A., ZEROUAL, A., AND NICOLAS, B. 1989. MSQL: A multidatabase language. Inf. Sci. 49, 59-101.
31. MASERMANN, U. AND VOSSEN, G. 2000. SISQL: Schema-independent database querying (on and off the web). In Proceedings of the International Database Engineering and Applications Symposium (IDEAS'00) (Yokohama, Japan). IEEE Computer Society Press, Los Alamitos, Calif., 55-65.
32. NAQVI, S. A. AND TSUR, S. 1989. A Logical Language for Data and Knowledge Bases. Computer Science Press, Inc., New York, N.Y.
33. PAPAKONSTANTINOU, Y., GARCÍA-MOLINA, H., AND ULLMAN, J. 1996. MedMaker: A mediation system based on declarative specifications. In Proceedings of the 12th International Conference on Data Engineering (New Orleans, La.). IEEE Computer Society Press, Los Alamitos, Calif.
34. RAMAKRISHNAN, R. AND GEHRKE, J. 2003. Database Management Systems, Third ed. McGraw-Hill, New York.
35. ROBERTSON, E. L. AND WYSS, C. M. 2004. Optimal tuple merge is NP-Complete. Tech. Rep. TR599, Indiana University Computer Science. July.
36. ROOD, C. M., VAN GUCHT, D., AND WYSS, F. I. 1999. MD-SQL: A language for meta-data queries over relational databases. Tech. Rep. TR-528, Indiana University at Bloomington. July.
37. ROSS, K. A. 1992. Relations with relation names as arguments: Algebra and calculus. In Proceedings of the 11th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. (San Diego, Calif.). ACM, New York, 346-353.
38. SALTOR, F., CASTELLANOS, M., AND GARCIA-SOLACO, M. 1993. Overcoming schematic discrepancies in interoperable databases. In DS-5, D. K. Hsiao, E. J. Neuhold, and R. Sacks-Davis, Eds. IFIP Transactions, vol. A-25. North-Holland, Amsterdam, The Netherland, 191-205.
39. SU, H., CLAYPOOL, K., AND RUNDENSTEINER, E. A. 2000. Extending the object query language for transparent metadata access. Tech. Rep. WPI-CS-TR-00-19, Worcester Polytechnic Institute.
40. VAN DEN BUSSCHE, J., VAN GUCHT, D., AND VOSSEN, G. 1993. Reflective programming in the relational algebra. In Proceedings of the 12th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (Washington, D.C., May 25-28). ACM, New York, 17-25.
41. VAN DEN BUSSCHE, J., VANSUMMEREN, S., AND VOSSEN, G. 2004. Meta-SQL: Towards practical meta-querying. In Advances in Database Technology (EDBT 2004): 9th International Conference on Extending Database Technology (Heraklion, Crete, Greece). Springer-Verlag, New York, 823-825.
42. VAN DEN BUSSCHE, J. AND WALLER, E. 2002. Polymorphic type inference for the relational algebra. J. Comput. Syst. Sci. 64, 3, 694-718.
43. WYSS, C. AND VAN GUCHT, D. 2001. A relational algebra for data/metadata integration in a federated database system. In Proceedings of the 2001 ACM CIKM International Conference on Information and Knowledge Management (Atlanta, Ca., Nov. 5-10). ACM, New York, 65-72.
44. WYSS, C., WYSS, F., AND VAN GUCHT, D. 2001. Augmenting SQL with dynamic restructuring to support interoperability in a relational federation. In Engineering Federated Information Systems, Proceedings of the 4th Workshop (EFIS2001), R.-D. Kutsche, S. Conrad, and W. Hasselbring, Eds. (Berlin, Germany Oct. 9-10). IOS Press, 5-18.
45. WYSS, C. M. 2002. Relational interoperability. Ph.D. dissertation, Indiana University at Bloomington.