Multiple Query Processing in Local Area Database System

  • Shu Gang Shi


If a local area network is realized by a bus line, we have the following two problems to be considered. (l)How to use its broadcasting capability. (2)At the bus line transmission of files must be done serially, which may cause a bottleneck of the system. thus the file transmission scheduling is a very important problem for this case. In this paper, we will give procedures for file transmission schedule when global database queries are given. Each query is specified by a set of files which are used. We also discuss the case when a partial order on the files is also defined.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S.P.Ghosh et al., “Data Base File Organization-Theory and Applications of the Consecutive Retrieval Property,” Academic press,1983.MATHGoogle Scholar
  2. 2.
    S.P.Ghosh, “File Organization: The Consecutive Retrieval Property,” CACM 15,802–808, 1972.MATHGoogle Scholar
  3. 3.
    K.Tanaka and Y.Kambayashi, “Organization of Quasi-consecutive Retrieval Files,” Information Systems 4, 1979.Google Scholar
  4. 4.
    Y.Kambayashi, “The Buffer Limited Quasi-consecutive Retrieval File Organization and its Application to Logic Circuit Layout,” In 2.Google Scholar
  5. 5.
    A.R.Hevner and S.B.Yao, “Query Processing in Distributed Database Systems,” IEEE Trans. Software Eng. SE-5,177–187,1979.CrossRefGoogle Scholar

Copyright information

© Plenum Press, New York 1987

Authors and Affiliations

  • Shu Gang Shi
    • 1
  1. 1.Department of Computer ScienceWuhan UniversityWuhanChina

Personalised recommendations