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
关键词
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 条
  • [31] Replication routing schedule with minimum update time for distributed database
    Wakahara, Y
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART I-COMMUNICATIONS, 1999, 82 (02): : 11 - 20
  • [32] Replication routing schedule with minimum update time for distributed database
    Wakahara, Yasushi
    Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi), 1999, 82 (02): : 11 - 20
  • [33] IMPLEMENTATION OF A PASCAL DATABASE MANAGEMENT SYSTEM.
    North, S.D.
    Journal of Pascal, Ada & Modula-2, 1985, 4 (05): : 15 - 27
  • [34] DATABASE ORIENTED NUCLEAR INFORMATION SYSTEM.
    Mathur, R.
    Jha, H.R.
    Journal of the Institution of Engineers (India), Part CP: Computer Engineering Division, 1986, 67 : 28 - 30
  • [35] Model of transaction schedule in database interoperation system
    Zhu, Hao
    Wu, Quanyuan
    Gao, Hongkui
    Wang, Huaimin
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 1997, 34 (08): : 621 - 625
  • [36] Detection of access control flaws in a distributed database system with local site autonomy
    Temtanapat, Y
    Spooner, DL
    IDEAS '97 - INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 1997, : 85 - 93
  • [37] On the centre of the local star system.
    Kreiken, EA
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 1925, 86 (01) : 0665 - 0686
  • [38] A distributed synchronization system for the TJ-II local area network
    Vega, J
    Sánchez, E
    Portas, A
    Ochando, M
    Mollinedo, A
    Muñoz, J
    Ruiz, M
    Barrera, E
    López, S
    FUSION ENGINEERING AND DESIGN, 2004, 71 (1-4) : 117 - 121
  • [39] RECALLING DATA IN A DISTRIBUTED PROCESSING SYSTEM.
    Kamionka, H.E.
    IBM technical disclosure bulletin, 1983, 26 (02): : 463 - 464
  • [40] DISTRIBUTED MANUFACTURING CONTROL/INFORMATION SYSTEM.
    Adams, William S.
    Technology Review, 1979,