分布式综合查询调度技术研究
|
摘要
查询调度问题是分布式开放环境中进行查询处理的一个关键问题。给定一个用户的查询，假定我们已经知道有n个资源与应答这个查询相关，则我们需要解决的首要问题就是考虑我们应当如何将查询分解为n个子查询，每个子查询对应一个单一的资源。其次是在存在站点之间的连接时如何为n个子查询实现同步。第三是如何根据用户的原始查询表达式将从n个信息源上返回的结果打包并装配起来。
经过研究和探索，我们实现了一个分布式综合查询调合系统(Distributed Integration Mediation System)，我们在这个环境中解决了前面两个问题。本文的主要内容包括：
1．DIMS系统介绍；
2．元数据模式(接口描述语言和接口查询语言)；
3．分布式综合查询调度框架；
4．分布式综合查询调度和优化技术研究。
One of the key issues for query processing in distributed open environments is the query scheduling problem. Given a user query, after we know that there are n sources that are relevant to the answer of this query, the first issue we need to address is how to decompose the query into n subqueries, each targeting at one single source. The second issue is how to synchronize these n subqueries in the presence of inter-site joins. The third issue is how to package and assemble the results from n information sources according to the original query posed by the user.
We have done a series of research of the question ,and have achieved Distributed Integration Mediation System (DIMS). We have resolved the first two questions in the context of DIMS. This thesis includes the following contents:
1. Introduction of DIMS.
2. Researching of metadata model (DIMS-IDL/IQL).
3. Researching of distributed interoperable query scheduling framework.
4. Researching of distributed interoperable query scheduling and optimizing technology.
经过研究和探索，我们实现了一个分布式综合查询调合系统(Distributed Integration Mediation System)，我们在这个环境中解决了前面两个问题。本文的主要内容包括：
1．DIMS系统介绍；
2．元数据模式(接口描述语言和接口查询语言)；
3．分布式综合查询调度框架；
4．分布式综合查询调度和优化技术研究。
One of the key issues for query processing in distributed open environments is the query scheduling problem. Given a user query, after we know that there are n sources that are relevant to the answer of this query, the first issue we need to address is how to decompose the query into n subqueries, each targeting at one single source. The second issue is how to synchronize these n subqueries in the presence of inter-site joins. The third issue is how to package and assemble the results from n information sources according to the original query posed by the user.
We have done a series of research of the question ,and have achieved Distributed Integration Mediation System (DIMS). We have resolved the first two questions in the context of DIMS. This thesis includes the following contents:
1. Introduction of DIMS.
2. Researching of metadata model (DIMS-IDL/IQL).
3. Researching of distributed interoperable query scheduling framework.
4. Researching of distributed interoperable query scheduling and optimizing technology.
引文
[1] P.A.Bernstein, N.Goodman. E.Wong, C.L.Reeve, and J.B.Rothnie, Jr., "Query Processing in a System for Distributed Databases(SDD-l)". ACM Transactions on Database Systems, Vol. 6, No. 4, December 1981．
[2] M.Betz. "Interoperable Object: Laying The Foundation for Distributed Object Computing", Dr. Dob b's Journal: Software Tools for Professional Programmer, (220) , October 1994．
[3] R.Cattell et. al., The Object Database Standard: ODMG-93(Release 1． 1) Morgan Kaufmann, 1994．
[4] Wesley W.Chu, and Paul Hurley, "Optimal Query Processing for Distributed Database
stems",IEEE Transactions on Computers, Vol. c-31, No. 9, September 1982．
[5] Umeshwar Dayal. "Query Processing in a Multidatebase System", Query Processing: Database Systems, eds. Kim, et al, Springer Verlag, New York, Vol. 1, 1985．
[6] David Flanagan. Java in a Nutshell, O'Reilly & Associates, Inc., First Edition, lebruary 1996．
[7] C R. B. T.Fere., "The Common Object Request Broker: Arch'lecture and Specification", Objeet agem oup,1993
[8] R. and R. "Reference Architecture for The Intelligent Integration of Information (version 3． 0． 1) ", http.//isse. gmu. edu/I3 Arch/index, heml, May 1995．
[9] Henry F. Korth and Abraham Silberschatz, Database System Concepts, McGraw-Hill, Inc., Second Edition 1991．
[10] W. Kim. Observations on the odmg-93 proposal. ACM SIGMOD RECORD on Management of Data, 23(1) . March 1994．
[11] Ling Liu, "A recursive object algebra based en aggregation abstraction for manipulation complex objects", Data & Knowledge Engineering, No. 11, 1993．
[12] Ling Liu and Calton Pu, "An Adaptive Object-Oriented Approach to Integration and Access of Heterogeneous Information Sources", Distributed and Parallel Databases: An International Journal Volume 5, No. 2, 1997．
[13] A. Sheth. Special Issue in Multidatabase Systems. ACM SIGMOD RECORD, Vol. 20, No. 4, December 1991．
[14] A. Sheth and J. Larson. Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Trans. Database Systems, Vol. 22． No 3 1990．
[15] L, Liu, C. Pu, R. Barga, and T. Zhou, "Differential Evaluation of Continual Queries", In IEEE Proceedings of the 16~th International Conference on Distributed Computing Systems, Hong Kong, May, 1996．
[16] M. Tamer Ozsu and Patrick Valduriez, Principles of Distributed Database Systems, Prentice Hall, 1991．
[17] Roger S. Pressman, Software Engineering, A Practitioner's Approach, McGraw-Hill, Third International Edition, 1992．
[18] P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, T. A. Lorie, T. G. Price, "Access Path Selection in a Relational Database Management System", Proceedings ofACM-SIGMOD, 1979．
[19] M. Siegel and S. Maclnick. Context interchange: sharing the meaning of data. In ACM SIGMOD RECORD on Management of Data, 1991．
[20] Jeffrey D. Ullrnan, Principles of Database Systems, Computer Science Press, Second Edition 1982．
[21] G. Wiederhold. Intelligent Information Integration Glossary, Draft 7, March 16, 1995．
[22] Yao, S.B., "Approximating block accesses in database organizations", Communications of The ACM, Vol 20, April, 1977．
[23] G. Wiederhold. Mediators in the architecture of future information systems. IEEE Computer Magazine, March 1992．
[24] G. Wiederhold. 13 glossary. Draft 7, March 16, 1995．
[2] M.Betz. "Interoperable Object: Laying The Foundation for Distributed Object Computing", Dr. Dob b's Journal: Software Tools for Professional Programmer, (220) , October 1994．
[3] R.Cattell et. al., The Object Database Standard: ODMG-93(Release 1． 1) Morgan Kaufmann, 1994．
[4] Wesley W.Chu, and Paul Hurley, "Optimal Query Processing for Distributed Database
stems",IEEE Transactions on Computers, Vol. c-31, No. 9, September 1982．
[5] Umeshwar Dayal. "Query Processing in a Multidatebase System", Query Processing: Database Systems, eds. Kim, et al, Springer Verlag, New York, Vol. 1, 1985．
[6] David Flanagan. Java in a Nutshell, O'Reilly & Associates, Inc., First Edition, lebruary 1996．
[7] C R. B. T.Fere., "The Common Object Request Broker: Arch'lecture and Specification", Objeet agem oup,1993
[8] R. and R. "Reference Architecture for The Intelligent Integration of Information (version 3． 0． 1) ", http.//isse. gmu. edu/I3 Arch/index, heml, May 1995．
[9] Henry F. Korth and Abraham Silberschatz, Database System Concepts, McGraw-Hill, Inc., Second Edition 1991．
[10] W. Kim. Observations on the odmg-93 proposal. ACM SIGMOD RECORD on Management of Data, 23(1) . March 1994．
[11] Ling Liu, "A recursive object algebra based en aggregation abstraction for manipulation complex objects", Data & Knowledge Engineering, No. 11, 1993．
[12] Ling Liu and Calton Pu, "An Adaptive Object-Oriented Approach to Integration and Access of Heterogeneous Information Sources", Distributed and Parallel Databases: An International Journal Volume 5, No. 2, 1997．
[13] A. Sheth. Special Issue in Multidatabase Systems. ACM SIGMOD RECORD, Vol. 20, No. 4, December 1991．
[14] A. Sheth and J. Larson. Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Trans. Database Systems, Vol. 22． No 3 1990．
[15] L, Liu, C. Pu, R. Barga, and T. Zhou, "Differential Evaluation of Continual Queries", In IEEE Proceedings of the 16~th International Conference on Distributed Computing Systems, Hong Kong, May, 1996．
[16] M. Tamer Ozsu and Patrick Valduriez, Principles of Distributed Database Systems, Prentice Hall, 1991．
[17] Roger S. Pressman, Software Engineering, A Practitioner's Approach, McGraw-Hill, Third International Edition, 1992．
[18] P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, T. A. Lorie, T. G. Price, "Access Path Selection in a Relational Database Management System", Proceedings ofACM-SIGMOD, 1979．
[19] M. Siegel and S. Maclnick. Context interchange: sharing the meaning of data. In ACM SIGMOD RECORD on Management of Data, 1991．
[20] Jeffrey D. Ullrnan, Principles of Database Systems, Computer Science Press, Second Edition 1982．
[21] G. Wiederhold. Intelligent Information Integration Glossary, Draft 7, March 16, 1995．
[22] Yao, S.B., "Approximating block accesses in database organizations", Communications of The ACM, Vol 20, April, 1977．
[23] G. Wiederhold. Mediators in the architecture of future information systems. IEEE Computer Magazine, March 1992．
[24] G. Wiederhold. 13 glossary. Draft 7, March 16, 1995．