A parallel pipelined relational query processor
ACM Transactions on Database Systems (TODS)
IEEE Transactions on Software Engineering
Response Time Analysis of Multiprocessor Computers for Database Support
ACM Transactions on Database Systems (TODS)
Join and Semijoin Algorithms for a Multiprocessor Database Machine
ACM Transactions on Database Systems (TODS)
Processor allocation strategies for multiprocessor database machines
ACM Transactions on Database Systems (TODS)
Correctness of query execution strategies in distributed databases
ACM Transactions on Database Systems (TODS)
System R: relational approach to database management
ACM Transactions on Database Systems (TODS)
The design and implementation of INGRES
ACM Transactions on Database Systems (TODS)
Decomposition—a strategy for query processing
ACM Transactions on Database Systems (TODS)
ACM Computing Surveys (CSUR)
Optimizing the performance of a relational algebra database interface
Communications of the ACM
Principles of Database Systems
Principles of Database Systems
Petri Net Theory and the Modeling of Systems
Petri Net Theory and the Modeling of Systems
Design considerations for data-flow database machines
SIGMOD '80 Proceedings of the 1980 ACM SIGMOD international conference on Management of data
Common expression analysis in database applications
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
Overview of the Jasmin database machine
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Proceedings of the Second International Conference on Data Engineering
Performance Evaluation Using Extended Petri Nets
International Workshop on Timed Petri Nets
Timed Petri nets and preliminary performance evaluation
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
An architecture for a relational dataflow database
SIGSMALL '81 Proceedings of the 1981 ACM SIGSMALL symposium on Small systems and SIGMOD workshop on Small database systems
A modeling approach and design tool for pipelined central processors
ISCA '79 Proceedings of the 6th annual symposium on Computer architecture
Performance Issues in Distributed Query Processing
IEEE Transactions on Parallel and Distributed Systems
ICCCN '95 Proceedings of the 4th International Conference on Computer Communications and Networks
A transactional grid workflow service for ShanghaiGrid
International Journal of Web and Grid Services
Information Supply Mechanisms in Ubiquitous Computing, Crisis Management and Workflow Modelling
HCSE-TAMODIA '08 Proceedings of the 2nd Conference on Human-Centered Software Engineering and 7th International Workshop on Task Models and Diagrams
Performance modelling of database contention using queueing petri nets
Proceedings of the 4th ACM/SPEC International Conference on Performance Engineering
| Hi-index | 0.00 |
A description is given of a Petri-net-based methodology for modeling and evaluation of pipelined processing of concurrent database queries in an integrated data network (IDN). An extended Petri-net model is presented and used to model two key approaches to concurrent database query processing in the IDN, namely, pipelined and data-flow-based execution of queries and intermediate data sharing among concurrent queries. Database operations are categorized, and the models for the data flow and control flow in them are presented. A general-purpose Petri-net simulator has been developed using event-driven programming techniques and used to simulate the execution of the Petri-net models of some test queries. The results validate the results of a previous analytical evaluation in which the advantages of pipeline and intermediate data sharing were established. Since all the essential details of query processing in the IDN have been simulated, the results of this simulation study are believed to present closely the workings of the actual system.