Query Processing in Distributed Information Systems

Article type: Research Article

Authors: Ras, Zbigniew W.

Affiliations: University of North Carolina, Dept. of Computer Science, Charlotte, NC 28223, USA, E-mail: [email protected]

Abstract: In our model of a distributed information system, two information structures are maintained – the application database and the (routing) database used to route queries in a computer network. Any site of a distributed information system which does not understand some attribute values used in a query has to search for a site which can explain them. The information stored in routing database has a strong impact on the speed of this search. In [5], we propose that each site learns from its neighbors the descriptions of all unknown attribute values used in queries. These descriptions are represented in the form of rules and stored in dictionaries added to all sites of a distributed information system. This extended distributed system with dictionaries is called intelligent.

DOI: 10.3233/FI-1991-153-411

Journal: Fundamenta Informaticae, vol. 15, no. 3-4, pp. 381-397, 1991