×

An integer programming formulation embedded in an algorithm for query processing optimization in distributed relational database systems. (English) Zbl 0653.68112


MSC:

68P20 Information storage and retrieval of data
90C10 Integer programming
90C90 Applications of mathematical programming
90C05 Linear programming

Software:

LINDO
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Jarke, M.; Koch, J., Query optimization in database systems, Comput. Surv., 16, 111-152 (1984) · Zbl 0548.68099
[2] Wong, E., Retrieving dispersed data from SDD-1, (Prac. Berkley Workshop Distributed Data Management and Computer Networks (1977)), May
[3] Apers, P.; Hevner, A.; Yao, B., Optimization algorithms for distributed queries, IEEE Trans. Software Engng, SE-9, 57-69 (1983)
[4] Bernstein, P. A.; Goodman, N.; Wong, E.; Reeve, C.; Rothnie, J., Query processing in a system for distributed databases, ACM TODS, 6, 602-625 (1981) · Zbl 0465.68060
[5] Chu, W. W.; Hurley, P., Optimal query processing for distributed database systems, IEEE Transact. Comput., C-31, 835-850 (1982) · Zbl 0488.68070
[6] Hevner, A. R.; Yao, S. B., Query processing in distributed database systems, IEEE Transact. Software Engng, SE-5, 177-187 (1979) · Zbl 0396.68021
[7] Kerschberg, L.; Ting, P.; Yao, B., Query optimization in star computer networks, ACM TODS, 4, 678-711 (1982) · Zbl 0493.68097
[8] Smith, J. M.; Chang, P. Y., Optimizing the performance of a relational algebra database interface, Commun. ACM, 18, 568-579 (1975) · Zbl 0311.68022
[9] Codd, E. F., A relational model of data for large shared data banks, Commun. ACM, 13, 377-387 (1970) · Zbl 0207.18003
[10] C. J. Egyhazy and K. P. Triantis, A query processing algorithm for distributed relational data base systems. Comput. J.; C. J. Egyhazy and K. P. Triantis, A query processing algorithm for distributed relational data base systems. Comput. J. · Zbl 0709.68507
[11] Egyhazy, C. J., A formulation of query processing optimization in distributed database systems, (Proceedings of the Fall 84 Symposium in OR: Traditional and Non-traditional Applications (1984)), Sponsored by NBS, WORMS and GMU · Zbl 0709.68507
[12] Chao, C.; Egyhazy, C. J., Estimating temporary file sizes in distributed relational database systems, (Proceedings of the International Conference on Data Engineering, IEEE. Proceedings of the International Conference on Data Engineering, IEEE, Los Angeles, Calif. February (1986))
[13] Ullman, J., Principles of Database Systems (1982), Computer Science Press: Computer Science Press Md · Zbl 0558.68078
[14] Selinger, P. E.; Adiba, M., Access path selection in distributed data base management systems, (Deen, S. M.; Hammersley, P., Proceedings on the First International Conference on Data Bases (1980)), Aberdeen
[15] Schrage, L., Linear Programming Models with LINDO (1981), Scientific Press
[16] Dwyer, P., A study of materialization and access planning, Honeywell Inc., Computer Science Technical Report, CSC-84-10:8212 (1984)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.