Processing Object-Oriented Queries with Invertible Late Bound Functions

New demandsare put on query processing in Object-Oriented(00) databasesto provide efficient andrelationally completequery languages. A flexible 00 data model requires overloading and late binding of function names.Relational completenessrequirescapabilitiesto handlequeries wherefunctions areinverted, i.e. whereit is possible to select those objects y that satisfies fn(y)-x wherex is known. A systemthat supports both late binding andinverted functions mustbe ableto solvefn(y)-.x for agivenx andunknown y whenfn is late bound, i.e. the resolvent (implementation of a function name) to apply on y is selectedbasedon thetype of y. This combination of latebinding andinvertedfunction calls require novel query processingcapabilities to fully utilize indexes referencedin late bound function calls. This paper presentsan approach to the managementof late binding in query processing. The main result is a query processingmethod where late bound function calls are efficiently executed and optimized f...

• Type: Conference
• Year: 1995
• Where: VLDB
• Authors: Staffan Flodin, Tore Risch
• Keywords: Database, Late Binding, Late Bound, Late Bound Function, VLDB 1995