Routing in distributed information systems

Zbigniew W. Ras

doi:10.1117/12.44840

1 August 1991 Routing in distributed information systems

Zbigniew W. Ras

Proceedings Volume 1470, Data Structures and Target Classification; (1991) https://doi.org/10.1117/12.44840
Event: Orlando '91, 1991, Orlando, FL, United States

Abstract

In our distributed information system, two information structures are maintained--the application database and the database used to route queries in the computer network. We introduce a class of routing tables and show their use in the search process within the computer network. Any site of a distributed information system which is unable to answer a query has to search for a site which can answer it. The information stored in routing tables has a strong impact on the speed of this search. It is proposed that each site learns new facts from each of its neighbors. These new facts are compiled into rules and used to build knowledge bases at all sites of a distributed information system. This extended distributed information system is called a distributed knowledge-based system. The main goal of this paper is to suggest a strategy for reconstruction of collapsed application databases and collapsed routing tables.

Citation Download Citation

Zbigniew W. Ras "Routing in distributed information systems", Proc. SPIE 1470, Data Structures and Target Classification, (1 August 1991); https://doi.org/10.1117/12.44840

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available