Summary
The paper discusses the query optimization problem in a distributed database system supporting a complex fragmentation schema, in which different fragments can share the same set of data. The fragmentation and the distribution of data are assumed to be transparent to the user, who queries the database in terms of the global relations. The optimization of queries stated on a single fragmented relation is considered, and a method for its solution is presented. The method is based on an algorithm which calculates a set of virtual fragments that can alternatively be used to answer the query.
Similar content being viewed by others
References
Rothnie, J.B., Bernstein, P.A., Fox, S., Goodman, N., Hammer, M., Landers, T.A., Reeve, C., Shipman, D.N., Worg, E.: A System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 5, 1–17 (March 1980)
Williams, R., Daniels, D., Haas, L., Lapis, G., Lindsay, B., Obermark, R., Selinger, P., Walker, A., Wilms, P., Yost, R.: R*: An Overview of the Architecture. In: Improving Database Usability and Responsiveness, P. Scheuermann (ed.), pp. 1–27. New York: Academic Press 1982
Litwin, W., Boudenant, J., Esculier, C., Ferrier, A., Glorieux, A.M., La Chimia, J., Kabbaj, K., Molinoux, C., Rolin, P., Stangret, C.: Sirius System for Distributed Data Management. In: Distributed Databases, HJ. Schneider (ed.), pp. 311–366. Amsterdam: North Holland 1982
Landers, T., Rosenberg, R.: An Overview of Multibase. In: Distributed Databases, H.J. Schneider (ed.), pp. 153–184. Amsterdam: North Holland 1982
Ullmann, J.D.: Principles of Database Systems. Computer Science Press, Potomac, Md, 1982
Wong, E.: Retrieving Dispersed Data from SDD-1: A System for Distributed Databases. Proc. Second Berkeley Workshop on Distributed Data Management and Comput Networks, Berkeley (May 25–27, 1977)
Epstein, R., Stonebraker, M., Wong, E.: Distributed Query Processing in a Relational Database System. Proc. 1978 ACM-SIGMOD Int. Conf. on Management of Data, May–June 1978
Hevner, A., Yao, S.B.: Query Processing in Distributed Database Systems. IEEE Trans. Software Eng. 5, 177–187 (May 1979)
Epstein, R., Stonebraker, M.: Analysis of Distributed Database Processing Strategies. Proc. 6th Conf. on Very Large Databases, Dec. 1980
Ceri, S., Pelagatti, G.: Correctness of Execution Strategies of Read-only Transactions in Distributed Databases. ACM Trans. Database Syst. 8, 577–607 (Dec. 1983)
Dayal, U., Bernstein, P.A.: The Fragmentation Problem: Lossless Decomposition of Relations into Files. Computer Corporation of America, TrCCA-78-13, Nov. 1978
Maier, A., Ullmann, J.D.: Fragments of Relations. Proc. 1983 ACM-SIGMOD Int. Conf. on Management of Data, May 1983
Bertino, E., Meghini, C., Thanos, C.: The Update Problem in the Distributed Database System HERMES/1. Proc. of ICOD-2, Int. Conf. Databases, Sept. 1983
Chan, A.: On the Development of Distributed Database Management Technology. Proc. of EUTECO, Eur. Teleinformatics Conf., Oct. 1983
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Meghini, C., Thanos, C. Querying fragmented relations in a distributed database. Acta Informatica 22, 125–138 (1985). https://doi.org/10.1007/BF00264226
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF00264226