COLOURED PETRI NET-BASED MODELING FOR DISTRIBUTED RELATIONAL DATABASE QUERIES

摘要

In this paper, a new application of colour timed Petri net (CTPN) based methodology for distributed relational database queries modeling and corresponding simulation is addressed. This work, first based on parsed query definitions, converts logical query plans into designed CTPN models. Later, the improved cost-based functions are then established and appended to CTPN with a general purpose CPN simulator-Design/CPN to observe the thresholds of query operations. The propose CTPN can be used in the design phase as an experimental prototype to automatically simulate distributed database query processing which, in turn, may considerably reduce the load of developing the actual query processing software in the logical design phase of a distributed database system. Also, since all the essential details of query processing in CTPN have been simulated, the results of this study can be closely related to real world applications.