Karl Aberer and Gisela Fischer. Object-oriented query processing: The impact of methods on language, architecture and optimization. Technical Report GMD no. 763, GMD-IPSI, Darmstadt, Germany, 1993.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....main problem is that user defined operators are black boxes for the optimizer. Several proposals have been made to address this problem. Graefe and Maier present an approach where a request can be sent to a class or object to reveal any relevant execution information [GM88] Aberer and Fischer [AF93] recently proposed a scheme to optimize methods based on equivalences within a method algebra. The revelation scheme of the P FDM system [JG91] is only applicable if the a canonical form of the function (e.g. its source code) is available to the optimizer. If the source code is not available, ....

Karl Aberer and Gisela Fischer. Object-oriented query processing: The impact of methods on language, architecture and optimization. Technical Report GMD no. 763, GMD-IPSI, Darmstadt, Germany, 1993.

....have been made to address this problem. Graefe and Maier (1988) present an approach where a request can be sent to a class or object to reveal any relevant execution information. Maier, Daniels, Keller, Vance, and McKenna (1994) provide further details and partly abandon the idea of encapsulation. Aberer and Fischer (1993) propose a scheme to optimize methods based on equivalences within a method algebra. Hellerstein and Stonebraker (1993) describe an optimization scheme for expensive predicates based on ranking. Their approach, called predicate migration (Hellerstein 1994) tackles the problem in a practical ....

Aberer, K. and G. Fischer (1993). Object-oriented query processing: The impact of methods on language, architecture and optimization. Technical Report GMD no. 763, GMD-IPSI, Darmstadt, Germany.

....main problem is that user defined operators are black boxes for the optimizer. Several proposals have been made to address this problem. Graefe and Maier present an approach where a request can be sent to a class or object to reveal any relevant execution information [GM88] Aberer and Fischer [AF93] recently proposed a scheme to optimize methods based on equivalences within a method algebra. The revelation scheme of the P FDM system [JG91] is only applicable if the a canonical form of the function (e.g. its source code) is available to the optimizer. If the source code is not available, ....

Karl Aberer and Gisela Fischer. Object-oriented query processing: The impact of methods on language, architecture and optimization. Technical Report GMD no. 763, GMD-IPSI, Darmstadt, Germany, 1993.

....main problem is that user defined operators are black boxes for the optimizer. Several proposals have been made to address this problem. Graefe and Maier present an approach where a request can be sent to a class or object to reveal any relevant execution information [GM88] Aberer and Fischer [AF93] recently proposed a scheme to optimize methods based on equivalences within a method algebra. The revelation scheme of the P FDM system [JG91] is only applicable if the a canonical form of the function (e.g. its source code) is available to the optimizer. If the source code is not available, ....

Karl Aberer and Gisela Fischer. Object-oriented query processing: The impact of methods on language, architecture and optimization. Technical Report GMD no. 763, GMD-IPSI, Darmstadt, Germany, 1993.

....Another additional requirement for HyTime documents is that the semantics of HyTime document components, which is fixed by the standard, should be reflected in the database. The database must have semantic control over HyTime objects as a prerequisite for our approach to query optimization [AbF93] and for semantic concurrency control [Mut93] Because with HyTime operationality is extensive as compared to SGML it is advantageous to put some effort into an efficient realization of the HyTime application independent processing. 4 A VODAK Application Framework for HyTime Document Storage The ....

K. Aberer, and G. Fischer, "Object-Oriented Query Processing: the Impact of Methods on Language, Architecture and Optimization", Arbeitspapiere der GMD No. 763, Sankt Augustin, 1993.

....generator. We discuss related work in Section 7 and conclude the paper in Section 8. 2 The Unexplored Side of Objects: Methods In the following we will take a closer look at methods as they appear in an object oriented data model. We refer to the data model VML [4] and the query language VQL [2] of the object oriented database system VODAK, which is developed and implemented as prototype at GMDIPSI. However, the observations reported are valid for many other models and query languages. 2.1 Methods in Object Oriented Data Models In Figure 1 we give an example of a schema dealing with ....

K. Aberer, G. Fischer: "Object--Oriented Query Processing: The Impact of Methods on Language, Architecture and Optimization", Technical Report GMD No. 763, GMD-IPSI, July 1993.

.... Implementation of Advanced Querying Assistance The VODAK DBMS provides a SQL like query language named VQL [10] For query processing SQL style queries are translated to an internal algebraic representation, to which rule based transformations, e.g. for the sake of query optimization are applied [1,5]. For our purposes we will adopt this algebraic approach for user oriented query modification. After a short review of algebraic query representations in object oriented query algebras and the available rule specifications, we will give examples, how a nonconventional context is represented and ....

....favor extensibility. We further recall that the extensions CAiSE 94, 6 10 June 1994, Utrecht, The Netherlands. to provide (1) general purpose rules and (2) the user assisting algorithms, builds on our previous experience, respectively, with the rule based tool to optimize VQL query processing [1] and with the prototypes developed as part of project NICE [8] Future research will be concentrated in refining the user modelling strategies and in extending user assistance to the more advanced components of VODAK, such as: the multimedia environment, where template rules may be applied to ....

Aberer, K., Fischer, G.: Object-Oriented Query Processing: The Impact of Methods on Language, Architecture and Optimization. Technical report 763, GMD-IPSI, (1993).

....arbitrary return type. We will discuss query modification at the VQL level of query representation. Since the usefulness of query modification is not restricted to querying assistance, serving, among other purposes, to enforce authorization and integrity constraints, achieve query optimization [2], etc. those aspects of query modification for user assistance which overlap with other applications should share a common basis. Our proposal to introduce user oriented context sensitive query modification in VODAK, uses the following components: 1) sets of rules: these can have a form similar ....

....about Grandfathers are explicitly stored. c) drive the query modification algorithm, as described in this work for example, if query refers to p as property of class C 1 , whereas p is a property of C 2 and C 2 isa C 1 , then make new query refer to p of C 2 . d) optimize queries, as in [2]. The system modules that exploit rules will be described next. 5.2 Pattern Matching Algorithm and Rule Application Pattern matching is here the process of testing whether, for a rule r and for a VML expression e, one side of the rule r can be unified with e (or with a subexpression of e) After ....

[Article contains additional citation context not shown here]

Aberer, K., Fischer, G.: Object-Oriented Query Processing: The Impact of Methods on Language, Architecture and Optimization. Technical report 763, GMD-IPSI, Submitted for publication (1993).

....generator. We discuss related work in Section 8 and conclude the paper in Section 9. 2 The unexplored side of objects: methods In the following we will take a closer look at methods as they appear in an object oriented data model. We refer to the data model VML [16] and the query language VQL [2] of the object oriented database system VODAK, which is developed and implemented as a prototype at GMD IPSI. However, the observations reported are valid for many other models and query languages. 2.1 Methods in object oriented data models We give an example of a database schema dealing with ....

K. Aberer, G. Fischer: "Object--Oriented Query Processing: The Impact of Methodson Language, Architecture andOptimization ", Technical Report GMDNo.763,GMD-IPSI, July 1993.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC