Modeling concepts for VLSI CAD objects
ACM Transactions on Database Systems (TODS)
Database machines and database management
Database machines and database management
Simulated performance of a data-driven database machine
Journal of Parallel and Distributed Computing
ACM Transactions on Database Systems (TODS)
Development of an object-oriented DBMS
OOPLSA '86 Conference proceedings on Object-oriented programming systems, languages and applications
Database computers: principle, architectures & techniques
Database computers: principle, architectures & techniques
Semantic database modeling: survey, applications, and research issues
ACM Computing Surveys (CSUR)
AGM: a dataflow database machine
ACM Transactions on Database Systems (TODS)
Cactis: a self-adaptive, concurrent implementation of an object-oriented database management system
ACM Transactions on Database Systems (TODS)
A model of queries for object-oriented databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
OQL: a query language for manipulating object-oriented databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
A study of three alternative workstation server architectures for object-oriented database systems
Proceedings of the sixteenth international conference on Very large databases
Data distribution and algorithms for asynchronous parallel processing of object-oriented knowledge bases
An object flow computer for database applications: design and performance evaluation
Journal of Parallel and Distributed Computing
Performance analysis of parallel object-oriented query processing algorithms
Distributed and Parallel Databases - Special issue on distributed/parallel database object management
The architecture of the EXODUS extensible DBMS
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Database description with SDM: a semantic database model
ACM Transactions on Database Systems (TODS)
The Iris Architecture and Implementation
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Architecture of the ORION Next-Generation Database System
IEEE Transactions on Knowledge and Data Engineering
The Implementation of POSTGRES
IEEE Transactions on Knowledge and Data Engineering
Parallelism in Object-Oriented Query Processing
Proceedings of the Sixth International Conference on Data Engineering
A query model and query and knowledge definition languages for object-oriented databases
A query model and query and knowledge definition languages for object-oriented databases
Research Frontiers in Object Technology
Information Systems Frontiers
Journal of Computer Science and Technology
OSAM*.KBMS/P: A Parallel, Active, Object-Oriented Knowledge Base Server
IEEE Transactions on Knowledge and Data Engineering
Performance Analysis of Parallel Query Processing Algorithms for Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
The Design, Implementation and Evaluation of an ODMG Compliant, Parallel Object Database Server
Distributed and Parallel Databases
IDEAS'97 Proceedings of the 1997 international conference on International database engineering and applications symposium
Hi-index | 0.00 |
Management of large quantities of complex data is essential in many advanced application areas. Object-oriented (OO) database management systems have been developed to effectively model and process the complex domain knowledge. They have been shown to outperform some existing relational systems. The existing implementations of OO database management systems attempt to improve the efficiency of OO queries by explicitly capturing the relationships among objects. However, the execution of complex queries involving the retrieval of objects from many classes and relationships among them causes the existing systems to operate inefficiently. In this paper, we present parallel algorithms for the processing of queries against a large OO database. The algorithms are based on a closed model of query processing using pattern-based access instead of the conventional value-based access. During processing, the algorithms avoid the execution of time-consuming join operations by making use of the explicitly stored object associations. Generation of large quantities of temporary data is avoided by marking objects using their identifiers and by employing a two-phase query processing strategy. A query is processed by concurrent multiple waves, thereby improving parallelism and avoiding the complexities introduced in their sequential implementation. The correctness and the performance of the parallel algorithms have been tested and analyzed by running parallel programs on a 32-node Transputer based parallel machine designed and developed at the IBM Research Center at Yorktown Heights, New York. Benchmark queries of different semantic complexities are generated, and their performance is analyzed for various data and query parameters.