Extending relational query optimization to dynamic schemas for information integration in multidatabases

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2007, Pages 473-484

  Wyss, Catharine M ^a   Wyss, Felix I ^b  

^a INDIANA UNIVERSITY   (United States)

^b Interactive Intelligence Inc

Author keywords

Data integration; Dynamic schema query processing; Federated data model; Federated databases; Federated interoperable RA; Federated interoperable SQL; FIRA; FISQL; Metadata integration; Metadata query processing

Indexed keywords

DATA INTEGRATION; FEDERATED DATA MODEL; METADATA INTEGRATION; MULTIDATABASES;

COMPUTER PROGRAMMING LANGUAGES; INTEGRATION; OPTIMIZATION; QUERY PROCESSING; SEARCH ENGINES;

METADATA;

EID: 35448939706     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247480.1247533     Document Type: Conference Paper

References (25)

1. Francois Barbancon and Daniel P. Miranker. Implementing Federated Database Systems by Compiling SchemaSQL. IDEAS 2002.
2. Conor Cunningham, César A. Galindo-Legaria, and Goetz Graefe. PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS. VLDB 2004.
3. Keir B. Davis and Fereidoon Sadri. Optimization of SchemaSQL Queries. IDEAS 2001.
4. R. Dhamanka, Y. Lee, A. Doan, A. Halevy, and P. Domingos. iMAP: Discovering Complex Semantic Matches Between Database Schema. SIGMOD 2004.
5. George H. L. Fletcher and Catharine M. Wyss. Data Mapping as Search. EDBT 2006.
6. H. Garcia-Molina, Y. Papakonstantinou, D. Quass, A. Rajaraman, Y. Sagiv, J. Ullman, V. Vassalos, and J. Widom. The TSIMMIS approach to mediation: Data models and Languages. Journal of Intelligent Information Systems (JIIS), March/April 1997. Vol. 8, no. 2, pp 117-132.
7. John Grant, Witold Litwin, Nick Roussopoulos, and Timos Sellis. Query Languages for Relational Multidatabases. VLDB Journal, vol2. pp 153-171, 1993
8. Marc Gyssens, Laks V.S. Lakshmanan, and Iyer N. Subramanian Tables as a Paradigm for Querying and Restructuring. PODS96, pp. 93-103.
9. Laura Haas, Renee Miller, Bartholomew Niswonger, Mary Tork Roth, Peter Schwarz, and Edward Wimmers. Transforming Heterogeneous Data with Database Middleware: Beyond Integration. IEEE Bulletin of the Technical Committee on Data Engineering, March 1999. Vol. 22, no. 1, pp 31-36.
10. Qi He and Tok Wang Ling. Extending and Inferring Functional Dependencies in Schema Transformation. CIKM 2005.
11. L.V.S. Lakshmanan, F. Sadri, and S.N. Subramanian. On Efficiently Implementing SchemaSQL on an SQL Database System. VLDB 1999.
12. L.V.S. Lakshmanan, F. Sadri, and S.N. Subramanian. SchemaSQL - an extension to SQL for multidatabase interoperability. TODS Vol. 26, No. 4, December 2001.
13. Maurizio Lenzerini. Data Integration: A Theoretical Perspective. PODS 2002: 233-246.
14. Lin Liu. SIGMOD Record: Special Issue on Semantic Integration. 33:4, December 2004.
15. Witold Litwin, M. Ketabchi, and Ravi Krishnamurthy. First Order Normal Form for Relational Databases and Multidatabases. SIGMOD RECORD, Vol. 20, No. 4, December 1991.
16. Peter McBrien and Alexandra Poulovassilis. Data Integration by Bi-Directional Schema Transformation Rules. ICDE 2003.
17. Renée J. Miller, Mauricio A. Hernández, Laura M. Haas, Lingling Yan, CT. Howard Ho, Ronald Fagin, and Lucian Popa. The Clio Project: Managing Heterogeneity. SIGMOD Record, 30:1, March 2001.
18. Amit P. Sheth and James A. Larson. Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Computing Surveys, 22:3, 1990.
19. M. T. Ozsu and P. Valduriez. Principles of Distributed Database Systems, 2nd ed. Prentice Hall, 1999.
20. Catharine M. Wyss and Edward L. Robertson. Relational Languages for Metadata Integration. TODS, Vol. 30, No. 2, June 2005.
21. Catharine M. Wyss and Edward L. Robertson. A formal characterization of PIVOT/UNPIVOT. CIKM 2005: 602-608.
22. http : //www .microsoft.com/net,
23. http ://www.microsoft.com/vcsharp
24. http : //www.antlr.org
25. http://www.microsoft.com/sql