A directory service for a federation of CIM databases with migrating objects

We propose a novel directory scheme for a large federation of databases where object migration is in response to manufacturing events. In our directory scheme, objects report their location to a directory server instead of the traditional method of the directory servers polling sites in the network. The directory is distributed among multiple servers to avoid bottlenecks during query processing. A distributed linear hashing algorithm is proposed for efficiently determining an appropriate server for an object. Finally, a stochastic dynamic programming model is proposed for minimizing the number of database transactions.

[1]  Donald F. Ferguson,et al.  An economy for managing replicated data in autonomous decentralized systems , 1993, Proceedings ISAD 93: International Symposium on Autonomous Decentralized Systems.

[2]  Dov Dori,et al.  Active coordination of a CIM multi-database system , 1995 .

[3]  Witold Litwin,et al.  LH* - Linear Hashing for Distributed Files , 1993, SIGMOD Conference.

[4]  Tomasz Imielinski,et al.  Querying in Highly Mobile Distributed Environments , 1992, VLDB.

[5]  Joann J. Ordille,et al.  Distributed active catalogs and meta-data caching in descriptive name services , 1993, [1993] Proceedings. The 13th International Conference on Distributed Computing Systems.

[6]  Andrew C. Myers,et al.  References to remote mobile objects in Thor , 1993, LOPL.

[7]  Michael Stonebraker,et al.  Extending a database system with procedures , 1987, TODS.

[8]  Arie Segev,et al.  Data Management in CIM Systems---A Mobile Object Approach , 1996 .

[9]  David Upton,et al.  A Flexible Structure for Computer-Controlled Manufacturing Systems , 1992 .

[10]  Jacob Slonim,et al.  The CORDS Multidatabase Project , 1995, IBM Syst. J..

[11]  Michael Stonebraker,et al.  An economic paradigm for query processing and data migration in Mariposa , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.