Issue No. 04 - April (1986 vol. 12)
Gurdeep Singh Hura , Department of Computer Science, Wright State University, Dayton, OH 45431
Harpreet Singh , Department of Electrical and Computer Engineering, Wayne State University, Detroit, MI 48202
N. K. Nanda , Department of Electronics and Communication Engineering, University of Roorkee, Roorkee 247672, India
The purpose of this paper is to exploit the concepts of Petri nets for the modeling of databases, through meaningful interpretation of various database structures. This has been achieved using, specifically, the reachability and conflict concepts of Petri nets. The concept of conflict has been given a mathematical interpretation to suit its application to database structures. Starting with a network structure, a new class of application for the reachability equation has been proposed. Based upon this, an algorithm has been postulated to access the data paths between any two specified nodes in the database model, with an aim to provide useful data for the design of databases.
Databases, Firing, Petri nets, Mathematical model, Data models, Fires, Equations, state space representation of Petri nets, Database structures, information retrieval decomposition, Petri nets — conflict and reachability concepts
G. S. Hura, H. Singh and N. K. Nanda, "Some design aspects of databases through Petri net modeling," in IEEE Transactions on Software Engineering, vol. 12, no. , pp. 505-510, 1986.