Flodin, S. (1994). An Incremental Query Compiler with Resolution of Late Binding.. Technical Report LiTH-IDA-R-94-46, Department of Computer and Information Science, Linköping University, Sweden. (bibtex),
Abstract: This paper presents the extensions made to the query compiler of an object-relational database management system (ORDBMS) to make it function incrementally and to make it resolve when late binding of function calls must be used. The object-oriented model consists of features such as operator overloading and inheritance which leads to the requirement of late binding of function calls. Late binding is not desirable since it can lead to inefficient execution plans due to the difficulty of optimizing late bound calls. Therefore a resolution mechanism of late binding, which recognize the unavoidable cases of late binding is very desirable. This resolution mechanism decides if early binding cannot be used and only then suggests late binding. Having the system to resolve when late binding must be used, the order in which functions are defined becomes significant to the consistency of the system. To make the system maintain consistency the query compiler needs to function incrementally and recompile existing functions whenever required.
CS Dept TR Overview