Object-oriented database is required to store and access the complex objects efficiently in advanced applications. However, query processing in OODBMS has many difficulties because of the complex data model, user-defined data types, path expressions a...
Object-oriented database is required to store and access the complex objects efficiently in advanced applications. However, query processing in OODBMS has many difficulties because of the complex data model, user-defined data types, path expressions and method calls. This paper suggests a pattern matching method for object-oriented query processing. The standard SQL is extended for the object-oriented queries. A network, which is called Selection Network, is used for pattern matching of query conditions. The Selection Network is based on the well-known Rete Pattern Matching Network. The query processor is implemented in an OODBMS and shows good performance in query execution.