SHORTEST SEMIJOIN SCHEDULE FOR A LOCAL AREA DISTRIBUTED DATABASE SYSTEM.

被引：0

作者：

Masuyama, Shigeru ^{[1
]}

Ibaraki, Toshihide ^{[1
]}

Nishio, Shojiro ^{[1
]}

Hasegawa, Toshiharu ^{[1
]}

机构：

[1] Kyoto Univ, Jpn, Kyoto Univ, Jpn

来源：

IEEE Transactions on Software Engineering | 1987年 / SE-13卷 / 05期

关键词：

COMPUTER NETWORKS - Local Networks - DATABASE SYSTEMS - Distributed;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

The authors adopt a simplified model of a local area network, imposing no constraint on the transmission line capacity and the communication processing capability at each site. For this model, an efficient algorithm for obtaining the shortest semijoin schedule, in the sense of minimizing the total number of semijoin transmissions, is developed. It is based on a schedule diagram introduced to represent the semijoin schedule.

引用

页码：602 / 606

共 50 条

[21] DESIGN OF A DISTRIBUTED SYSTEM: OVERVIEW OF SYSTEM.
Ryan, D.M.
Australian Computer Journal, 1979, 11 (03): : 98 - 102
[22] PORTABLE DISTRIBUTED UNIX SYSTEM.
Klein, R.M.
Technical Digest - AT&T Technologies, 1985, (77 Oct):
[23] PULSE DISTRIBUTED FILE SYSTEM.
Tomlinson, G.M.
Keeffe, D.
Wang, I.C.
Wellings, A.J.
Software - Practice and Experience, 1985, 15 (11) : 1087 - 1101
[24] OILFIELD - A DISTRIBUTED DATA SYSTEM.
Perkins, Peter R.
1600,
[25] CAMBRIDGE MODEL DISTRIBUTED SYSTEM.
Wilkes, Maurice V.
Needham, Roger M.
Operating Systems Review (ACM), 1980, 14 (01): : 21 - 29
[26] MAINTAINING THE TIME IN A DISTRIBUTED SYSTEM.
Marzullo, Keith
Owicki, Susan
Operating Systems Review (ACM), 1985, 19 (03): : 44 - 54
[27] MAINTENANCE ADVANTAGES FOR A DISTRIBUTED SYSTEM.
Guilarte, W.
Wang, F.C.
Conference Record - International Conference on Communications, 1980, 3 : 1 - 46
[28] DISTRIBUTED SWITCH INTERCOM SYSTEM.
Sadachi, Yukio
Uchino, Shohei
Furukawa, Tetsuo
Matoba, Nobuo
Mori, Tokio
Kosaka, Hiroshi
National technical report, 1980, 26 (01): : 13 - 20
[29] Communication mechanisms in a distributed operating system for local area networks
1600, Publ by Elsevier Science Publ BV (North-Holland), Amsterdam, Neth
[30] PRACTICAL DISTRIBUTED SECURE SYSTEM.
Barnes, Derek
MacDonald, Ruaridh
1600, (56):

← 1 2 3 4 5 →