Abstract
Wrappers provide access to heterogeneous information sources by converting application queries into source specific queries or commands. In this paper we present a wrapper implementation toolkit that facilitates rapid development of wrappers. We focus on the query translation component of the toolkit, called the converter. The converter takes as input a Query Description and Translation Language (QDTL) description of the queries that can be processed by the underlying source. Based on this the converter decides if an application query is (a) directly supported, i.e., it can be translated to a query of the underlying system following instructions in the QDTL description; (b) logically supported, i.e., logically equivalent to a directly supported query; (c) indirectly supported, i.e., it can be computed by applying a filter, automatically generated by the converter, to the result of a directly supported query.
This work was supported by ARPA Contract F33615-93-1-1339, by NSF IRI 92-23405, by the Center for Integrated Systems at Stanford University, and by equipment grants from Digital Equipment Corporation and IBM Corporation. The US Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon. The views and conclusions contained in this document are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either express or implied, of the US Government.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
R. Ahmed, P. DeSmedt, W. Du, W. Kent, M. Ketabchi, W. Litwin, A. Rafii, and M.-C. Shan. The Pegasus heterogeneous multidatabase system. IEEE Computer, 24:19–27, 1991.
R.G.G Cattell. The Object Database Standard: ODMG-93. Morgan Kaufmann Publishers, 1994. with contributions from Tom Atwood et.al.
M. Carey, L. Haas, P. Schwarz, M. Arya, W. Cody, R. Fagin, M. Flickner, A. Luniewski, W. Niblack, D. Petkovic, J. Thomas, and J. Williams. Towards heterogeneous multimedia information systems: The Garlic approach. In Proc. RIDE-DOM, pages 124–31, 1995.
A. K. Elmagarmid and A. A. Helal. Hetrogeneous database systems. Technical Report TR-86-004, Program of Computer Engineering, Pennsylvania State University, University Park, PA, 1986.
J.-C. Franchitti and R. King. Amalgame: a tool for creating interoperating persistent, heterogeneous components. In Advanced Database Systems, pages 313–36. Springer-Verlag, 1993.
H. Garcia-Molina, Y. Papakonstantinou, D. Quass, A. Rajaraman, S. Sagiv, J. Ullman, and J. Widom. The TSIMMIS approach to mediation: Data models and languages (extended abstract). In Proc. NGITS Workshop, pages 185–93, 1995.
A. Gupta. Integration of Information Systems: Bridging Heterogeneous Databases. IEEE Press, 1989.
J.R.Levine, T. Mason, and D. Brown. lex & yacc. O'Reilly & Associates, Inc., Sebastopol, CA, 1992.
W. Litwin, L. Mark, and N. Roussopoulos. Interoperability of multiple autonomous databases. ACM Computing Surveys, 22:267–293, 1990.
A. Levy, A. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In Proc. PODS Conf., pages 95–104, 1995.
P.A. Larson and H.Z. Yang. Computing queries from derived relations. In Proc. VLDB Conf., pages 259–69, 1985.
D. S. Marshak. Lotus Notes release 3. Workgroup Computing Report, 16:3–28, 1993.
R. MacGregor and J. Yen. LOOM:integrating multiple AI programming paradigms. Proc. Intl. Joint Conf. on Artificial Intelligence, August 1989.
B. Oki, M. Pfluegl, A. Siegel, and D. Skeen. The Information Bus—an architecture for extensible distributed systems. In Proc. of the 14th ACM Symposium on Operating System Principles, pages 58–68, Asheville, NC, 1993.
Y. Papakonstantinou, A. Gupta, H. Garcia-Molina, and J. Ullman. A query translation scheme for rapid implementation of wrappers (extended version). Available by anonymous ftp at db.stanford.edu as the file /pub/papakonstantinou/1995/querytran-extended.ps.
Y. Papakonstantinou, H. Garcia-Molina, and J. Ullman. Medmaker: A mediation system based on declarative specifications. Available by anonymous ftp at db.stanford.edu as the file /pub/papakonst ant inou/1995/medmaker.ps.
Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object exchange across heterogeneous information sources. In Data Engineering Conf., pages 251–60, 1995.
Y. Papakonstantinou and A. Luniewski. The RDEX data extraction preprocessor. Unpublished IBM Almaden Technical Report.
A. Rajaraman, Y. Sagiv, and J. Ullman. Answering queries using templates with binding patterns. In Proc. PODS Conf., pages 105–112, 1995.
G. Thomas et al. Heterogeneous distributed database systems for production use. ACM Computing Surveys, 22:237–266, 1990.
J. D. Ullman. Principles of Database and Knowledge-Base Systems, volume 2. Computer Science Press, New York, 1989.
G. Wiederhold. File Organization for Database Design. McGraw Hill, New York, 1987.
G. Wiederhold. Mediators in the architecture of future information systems. IEEE Computer, 25:38–49, 1992.
X.Qian and L.Raschid. Query interoperation among object-oriented and relational databases. In Data Eng. Conf., pages 271–9, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Papakonstantinou, Y., Gupta, A., Garcia-Molina, H., Ullman, J. (1995). A query translation scheme for rapid implementation of wrappers. In: Ling, T.W., Mendelzon, A.O., Vieille, L. (eds) Deductive and Object-Oriented Databases. DOOD 1995. Lecture Notes in Computer Science, vol 1013. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60608-4_40
Download citation
DOI: https://doi.org/10.1007/3-540-60608-4_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60608-6
Online ISBN: 978-3-540-48460-8
eBook Packages: Springer Book Archive