Skip to main content
SpringerLink
Log in

Querying fragmented relations in a distributed database

  • Published:
Acta Informatica Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

    Article  Google Scholar 

  2. 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

    Google Scholar 

  3. 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

    Google Scholar 

  4. Landers, T., Rosenberg, R.: An Overview of Multibase. In: Distributed Databases, H.J. Schneider (ed.), pp. 153–184. Amsterdam: North Holland 1982

    Google Scholar 

  5. Ullmann, J.D.: Principles of Database Systems. Computer Science Press, Potomac, Md, 1982

    Google Scholar 

  6. 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)

  7. 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

  8. Hevner, A., Yao, S.B.: Query Processing in Distributed Database Systems. IEEE Trans. Software Eng. 5, 177–187 (May 1979)

    Article  MATH  Google Scholar 

  9. Epstein, R., Stonebraker, M.: Analysis of Distributed Database Processing Strategies. Proc. 6th Conf. on Very Large Databases, Dec. 1980

  10. Ceri, S., Pelagatti, G.: Correctness of Execution Strategies of Read-only Transactions in Distributed Databases. ACM Trans. Database Syst. 8, 577–607 (Dec. 1983)

    Article  MATH  Google Scholar 

  11. Dayal, U., Bernstein, P.A.: The Fragmentation Problem: Lossless Decomposition of Relations into Files. Computer Corporation of America, TrCCA-78-13, Nov. 1978

  12. Maier, A., Ullmann, J.D.: Fragments of Relations. Proc. 1983 ACM-SIGMOD Int. Conf. on Management of Data, May 1983

  13. 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

  14. Chan, A.: On the Development of Distributed Database Management Technology. Proc. of EUTECO, Eur. Teleinformatics Conf., Oct. 1983

Download references

Author information

Authors and Affiliations

  1. Istituto di Elaborazione della Informazione del C.N.R., Via Santa Maria, 46, I-56100, Pisa, Italy

    C. Meghini & C. Thanos

Authors
  1. C. Meghini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Thanos
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00264226

Keywords

Search

Navigation