Abstract
We address the problem of data integration and query processing in multidatabase systems in the presence of conflicting values for the attributes that correspond to different instances of the same real-world object appearing in multiple roles. We present a new method for schema and data integration in multidatabase systems that presents the answer to the query as a set of sets representing the distinct intersections between the relations representing the various roles of interest. We present extensions to MSQL that allow us to express role-sets and quantifiers applied to them. We further develop a strategy for query processing based on our role-based model. Our method allows for local selection for all queries with/without aggregation and thus reduces the amount of data transmitted. In addition, it makes efficient use of merge-sort techniques to generate the role-sets and compute joins at the global query site.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Apers, P.M.G., Hevner, A.R., and Yao, S.B.: Optimization algorithms for distributed queries. IEEE Trans. on Soft. Eng. (1983) 57–68
Apers, P. and Scheuermann, P.: Schema architectures and their relationship to transaction processing in distributed database systems. Information Sciences 54 (1991) 41–66
Bernstein, P.A. and Chiu, D.: Using semijoins to solve relational queries. JACM (1981) 25–40
Bernstein, P.A., Goodman, N., Wong, E., Reeve, C., and Rothnie, J.B.: Query processing in a system for distributed databases(SDD-1). ACM Trans. on Database Systems (1981) 602–625
Blasgen, M.W. and Eswaran, K.P.: Storage and access in relational data bases. IBM Systems Journal (1977) 363–377
Bratbergsengen, K.: Hashing methods and relational algebra operations. Proc. Tenth Intl. Conf. on Very Large Data Bases (1984) 323–333
Ceri, S. and Pelagatti, G.: Distributed Databases: Principles and Systems. McGraw-Hill (1984)
Chen, A.L.P.: Outerjoin optimization in multidatabase systems. Proc. IEEE 2nd Intl. Symp. on Databases in Parallel and Distributed Systems (1990) 211–218
Chong, E.I.: Query optimization in distributed database systems and multi-database systems. Ph.D. Dissertation, Dept. of Elec. Eng. and Computer Science, Northwestern University (in preparation)
Dayal, U.: Query processing in a multidatabase system. In: W. Kim, et al.(eds.): Query Processing: Database Systems. New York: Springer 1985, pp.81–108
Dayal, U. and Hwang, H.Y.: View definition and generalization for database integration in a multidatabase system. IEEE Trans. on Software Engineering 10 (1984) 628–644
Du, W., Krishnamurthy, R., and Shan, M.-C.: Query optimization in heterogeneous DBMS. Proc. 18th Intl. Conf. on Very Large Data Bases (1992) 277–291
Grant, J., Litwin, W., Roussopoulos, N., and Sellis, T.: Query languages for relational multidatabases. VLDB Journal 2 (1993) 153–171
Hwang, H.Y., Dayal, U. and Gouda, M.: Using semiouterjoins to process queries in multidatabase systems. Proc. Third ACM SIGACT-SIGMOD Symp. on Principles of Database Systems (1984) 153–162
Kent, W.: The breakdown of the information model in multi-database systems. ACM SIGMOD Record 20 (1991) 10–15
Lim, E., Srivastava, J., Prabhakar, S., and Richardson, J.: Entity identification in database integration. Proc. IEEE Intl. Conf. on Data Engineering (1993) 294–301
Litwin, W. and Abdellatif, A.: Multidatabase Interoperability. IEEE Computer 19 (1986) 10–18
Litwin, W., Abdellatif, A., Zeroual, A., Nicolas, B., and Vigier, P.: MSQL: A multidatabase language. Information Sciences 49 (1989) 59–101
Litwin, W., Mark, L., and Roussopoulos, N.: Interoperability of multiple autonomous databases. ACM Computing Surveys 33 (1990) 267–293
Position Papers. Workshop on Heterogeneous Databases, Northwestern University, Evanston, IL. (1989)
Rosenthal, A. and Reiner, D.: Extending the algebraic framework of query processing to handle outerjoins. Proc. Tenth Intl. Conf. on Very Large Data Bases (1984) 334–343
Rusinkiewicz, M. and Czejdo, B.: An approach to query processing in federated database systems. Proc. 20th Hawaii Intl. Conf. on System Sciences (1987) 430–440
Scheuermann, P. (editor): Report of the workshop on heterogeneous database systems held at Northwestern University. ACM SIGMOD Record 19 (1989)
Scheuermann, P. and Chong, E.I.: Query processing in multidatabase systems. Proc. IEEE Intl. Conf. on Systems, Man, and Cybernetics (1992) 1250–1254
Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., and Price, T.G.: Access path selection in a relational database management system. Proc. ACM SIGMOD Intl. Conf. on Management of Data (1979) 23–34
Yu, C.T. and Chang, C.C.: Distributed Query Processing. ACM Computing Surveys 16 (1984) 399–433
Yu, C.T., et al.: Query processing in a fragmented relational distributed system:MERMAID. IEEE Trans. on Soft. Eng. (1985) 795–810
Yu, C.T., et al.: Partition strategy for distributed query processing in fast local networks. IEEE Trans. on Soft. Eng. (1989) 780–793
Yu, C.T., et al.: On the design of a distributed query processing algorithms. Proc. ACM SIGMOD Intl. Conf. on Management of Data (1983) 30–39
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Scheuermann, P., Chong, E.I. (1994). Role-based query processing in multidatabase systems. In: Jarke, M., Bubenko, J., Jeffery, K. (eds) Advances in Database Technology — EDBT '94. EDBT 1994. Lecture Notes in Computer Science, vol 779. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57818-8_44
Download citation
DOI: https://doi.org/10.1007/3-540-57818-8_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57818-5
Online ISBN: 978-3-540-48342-7
eBook Packages: Springer Book Archive