An object-oriented query evaluation scheme for logical databases in massively parallel environment

1994 ◽  
Vol 6 (1) ◽  
pp. 181-187 ◽  
Author(s):  
W.S. Lee ◽  
P.C.-Y. Sheu
Keyword(s):  
Object Oriented ◽  
Massively Parallel ◽  
Query Evaluation ◽  
Evaluation Scheme ◽  
Parallel Environment

AN OBJECT-ORIENTED RULE EVALUATION SCHEME FOR LOGICAL DATABASES IN MASSIVELY PARALLEL ENVIRONMENT

1994 ◽  
Vol 03 (04) ◽  
pp. 525-555 ◽  
Author(s):  
P.C.-Y. SHEU ◽  
W.S. LEE
Keyword(s):  
Object Oriented ◽  
Deductive Database ◽  
Massively Parallel ◽  
Active Object ◽  
Global Knowledge ◽  
Evaluation Scheme ◽  
Parallel Environment ◽  
Object Oriented Approach ◽  
Oriented Approach ◽  
Rule Evaluation

This paper extends an object-oriented approach to query processing in a deductive database with the consideration of deductive rules. In the object-oriented approach, each deductive rule and fact is represented as an active object, which acts with its own dedicated control sequences according to its functionality. All operations in objects are proceeded asynchronously. Since no object has global knowledge about the database, cooperation among objects is necessary in answering a query. While most of the conventional search strategies focus on some parts of the AND/OR tree expanded by a query at a time, the object-oriented approach can search down the AND/OR tree with a breadth-first strategy in parallel. As a result, all parts of the tree can be considered globally so that queries do not have to be evaluated in a tuple-by-tuple, operation-by-operation fashion; and the need of maintaining temporary relations can be eliminated.

Sign in / Sign up

Export Citation Format

Share Document