Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-12-30
1999-10-05
Rinehart, Mark H.
Data processing: database and file management or data structures
Database design
Data structure types
709202, 707104, G06F 1730
Patent
active
059639440
ABSTRACT:
A system is provided in which autonomous agents manage the distribution of data and index information among the nodes of a computer network. The system comprises a network of computer nodes, each of which includes a data store and an agent interface for execution of the autonomous agents. The autonomous agents move independently among the network nodes, using the agent interface at each node they visit to execute their functions. Various types of agents are employed to implement different functions in the system. Index agents transfer index fields to and from the data stores of the network nodes according to a transfer criterion that is biased to aggregate index blocks into index files on one or more network nodes. Replication agents replicate index files on different nodes to make the system robust against node loss. Balance agents break large index files into smaller subfiles, to prevent overloading any nodes of the network, and query agents locate and retrieve index file entries that match a query criterion. The different agent types manage index and data information on the network nodes without need for a central organizing computer.
REFERENCES:
patent: 4956774 (1990-09-01), Shibamiya et al.
patent: 5303243 (1994-04-01), Anezaki
patent: 5337360 (1994-08-01), Fischer
patent: 5341478 (1994-08-01), Travis, Jr. et al.
patent: 5410688 (1995-04-01), Williams et al.
patent: 5588147 (1996-12-01), Neeman et al.
patent: 5655081 (1997-08-01), Bonnell et al.
patent: 5684984 (1997-11-01), Jones et al.
patent: 5689706 (1997-11-01), Rao et al.
patent: 5694594 (1997-12-01), Chang
patent: 5701451 (1997-12-01), Rogers
patent: 5706516 (1998-01-01), Chang et al.
patent: 5710918 (1998-01-01), Lagarde et al.
patent: 5765149 (1998-06-01), Burrows
patent: 5793888 (1998-08-01), Delanoy
S. Franklin, "Coordination without Communication", Institute for Intelligent Systems and Department of Mathematical Sciences University of Memphis, Nov. 4, 1996, pp. 1-6.
C. J. Petrie, "Agent-Based Engineering, the Web, and Intelligence", IEEE Expert Intelligent Agents Article, Stanford Center for Design Research, Nov. 4, 1996, pp. 1-9.
Udi Manber & Sun Wu, "GLIMPSE: A Tool to Search Through Entire File Systems," Oct., 1993.
Salton, "Automatic Text Processing," Ch. 8-10, 1989.
Salton/Mc Gill, "Introduction To Modern Information Retrieval," Ch. 3-6, 1983.
Hac, Anna; "A Distributed Algorithm for Performance Improvement Through File Replication, File Migration, and Process Migration"; IEEE Transactions on Software Engineering, vol. 15, No. 11, Nov. 1989.
Johnson, T. et al.; "Distributed Indices for Accessing Distributed Data"; Twelfth IEEE Symposium on Mass Storage Systems; 1051-9173/93 Dec. 1993.
Rio, Miguel et al.; "Cooperative Agents in Distributed Indexing and Retrieval"; IEEE International Conference on Intelligent Processing Systems, Oct. 28-31, Beijing, China; 0-7803-4253-4/97, Oct. 1997.
Intel Corporation
Novakoski Leo V.
Rinehart Mark H.
Thompson Marc D
LandOfFree
System and method for distributing and indexing computerized doc does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for distributing and indexing computerized doc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for distributing and indexing computerized doc will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1183540