Name
Title | ||
|---|---|---|
Outer joins and filters for instantiating objects from relational databases through views |
Abstract | ||
|---|---|---|
One of the approaches for integrating object-oriented programs with databases is to instantiate objects from relational databases by evaluating view queries. In that approach, it is often necessary to evaluate some joins of the query by left outer joins to prevent information loss caused by the tuples discarded by inner joins. It is also necessary to filter some relations with selection conditions to prevent the retrieval of unwanted nulls. The system should automatically prescribe joins as inner or left outer joins and generate the filters, rather than letting them be specified manually for every view definition. We develop such a mechanism in this paper. We first develop a rigorous system model to facilitate the mapping between an object-oriented model and the relational model. The system model provides a well-defined context for developing a simple mechanism. The mechanism requires only one piece of information from users: null options on an object attribute. The semantics of these options are mapped to non-null constraints on the query result. Then the system prescribes joins and generates filters accordingly. We also address reducing the number of left outer joins and the filters so that the query can be processed more efficiently. |
Year | DOI | Venue |
|---|---|---|
1994 | 10.1109/69.273031 | Knowledge and Data Engineering, IEEE Transactions |
Keywords | Field | DocType |
object-oriented programming,query processing,relational algebra,relational databases,filters,information loss,inner joins,left outer joins,null options,object attribute,object instantiation,object-oriented programs,outer joins,relational databases,rigorous system model,selection conditions,semantics,tuples,view definition,view queries | Data mining,Joins,Relational database,Object-oriented programming,Computer science,Tuple,Theoretical computer science,Relational algebra,Relational model,System model,Object Attribute | Journal |
Volume | Issue | ISSN |
6 | 1 | 1041-4347 |
Citations | PageRank | References |
39 | 24.68 | 32 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Byung Suk Lee | 1 | 293 | 68.57 |
| Gio Wiederhold | 2 | 4260 | 1502.89 |
| LeeByung Suk | 3 | 39 | 24.68 |