Loading...
Please wait, while we are loading the content...
Similar Documents
Query Optimization Techniques Exploiting Class Hierarchies
| Content Provider | Semantic Scholar |
|---|---|
| Author | Cluet, Sophie Moerkotte, Guido |
| Copyright Year | 1995 |
| Abstract | Since the introduction of object base management systems (OBMS), many query optimization techniques tailored for object query languages have been proposed. They adapt known optimization techniques to the OBMS context, exploit special object-oriented features, or give solutions to problems speciic to querying objects. Nonetheless, one of the most prominent features of object models | namely class hierarchies | have so far not been exploited for query optimization. The current paper proposes new optimization techniques for queries referring to classes integrated into a class hierarchy. The techniques are generic in the sense that we do not give a set of algebraic equivalences the optimizer has to apply, but instead try to provide the reader with a general understanding of how to exploit class hierarchies for query optimization purposes. We give general descriptions of the techniques as well as illustrating examples. Besides yielding considerable savings in terms of execution time, the presented optimization techniques have the additional advantages of (1) being easily imple-mentable and (2) resulting only in a neglectable increase in optimization time. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://pi3.informatik.uni-mannheim.de/publications/RWTH-95-07.ps |
| Alternate Webpage(s) | http://sunsite.informatik.rwth-aachen.de/Publications/AIB/1995/1995-07.ps.gz |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
