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 条

[1] SHORTEST SEMIJOIN SCHEDULE FOR A LOCAL AREA DISTRIBUTED DATABASE SYSTEM
MASUYAMA, S
IBARAKI, T
NISHIO, S
HASEGAWA, T
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1987, 13 (05) : 602 - 606
[2] ENCOMPASS: EVOLUTION OF A DISTRIBUTED DATABASE/TRANSACTION SYSTEM.
Nauman, John
Database Engineering, 1982, 5 (04): : 37 - 41
[3] Designing a distributed database on a local area network: A methodology and decision support system
Lee, H
Park, YK
FIRST INTERNATIONAL CONFERENCE ON OPERATIONS AND QUANTITATIVE MANAGEMENT, VOL 1 AND 2, 1997, : 299 - 303
[4] Designing a distributed database on a local area network: a methodology and decision support system
Lee, H
Park, YK
Jang, G
Huh, SY
INFORMATION AND SOFTWARE TECHNOLOGY, 2000, 42 (03) : 171 - 184
[5] SITE INITIALIZATION, RECOVERY, AND BACKUP IN A DISTRIBUTED DATABASE SYSTEM.
Attar, Rony
Bernstein, Philip A.
Goodman, Nathan
IEEE Transactions on Software Engineering, 1984, SE-10 (06) : 645 - 650
[6] DESIGN OF A DISTRIBUTED ENTITY-RELATIONSHIP DATABASE SYSTEM.
Lien, Y.Edmund
Ying, John H.
1978, : 277 - 282
[7] UNICONT system. Means for creating local area networks
Sobka, VS
METALLURGIST, 1995, 39 (3-4) : 80 - 81
[8] The UNICONT system. Facilities for creating the local area networks
NPO 'Kvantor', Donetsk, Ukraine
Metallurg, 1995, (04): : 30 - 31
[9] DESIGN CONCEPTS FOR A LOCAL AREA PACKET COMMUNICATIONS SYSTEM.
Miyazawa, Masayuki
Kawada, Keiichi
Kinoshita, Kensaku
Ozawa, Kazuyuki
Denki Tsushin Kenkyujo kenkyu jitsuyoka hokoku, 1986, 35 (03): : 295 - 309
[10] IMPROVEMENT ALGORITHMS FOR SEMIJOIN QUERY-PROCESSING PROGRAMS IN DISTRIBUTED DATABASE-SYSTEMS
CHEN, ALP
LI, VOK
IEEE TRANSACTIONS ON COMPUTERS, 1984, 33 (11) : 959 - 967

← 1 2 3 4 5 →