| Werner Stein. Indexing Principles for Relational Languages Applied to PROLOG Code Generation. Technical Report Document D-9222, DFKI GmbH, February 1993. |
....internal run times were measured: 1. REL without indexing 0.596 s 2. REL with indexing 0.295 s 3. LL (automatically generated) 0.142 s The speed up achieved by indexing and by transformation into LL (compared with the indexed version) are both approximately 2. 1 For a survey of indexing, see [ Stein, 1993 ] and [ Sintek, 1993 ] 90 APPENDIX A. BENCHMARKS A.2 Naive Fibonacci For the (naive) Fibonacci algorithm applied to 20, the following internal run times were measured: 1. REL without indexing 11.1 s 2. REL with indexing 6.23 s 3. LL (automatically generated) 1.76 s This time, the speed up ....
Werner Stein. Indexing Principles for Relational Languages Applied to PROLOG Code Generation. Technical Report Document D-92-22, DFKI GmbH, February 1993. BIBLIOGRAPHY 103
....knowledge compilation can be done at several levels: The classification of Taxon concepts is already a kind of compilation because it can result in a fast subsumption and disjointness cache for later computations. Another efficiency improvement can be reached using semantical indexing mechanisms [13, 1]: sort program clauses using information about type (or filler or concrete) constraints, determine this information during program execution and access directly to the appropriate clause. The most promising technique is knowledge compilation through abstract interpretation [5] the basic idea is ....
W. Stein. Indexing Principles for Relational Languages Applied to PROLOG Code Generation. DFKI D-92-22, 1993.
No context found.
Werner Stein. Indexing Principles for Relational Languages Applied to PROLOG Code Generation. Technical Report Document D-9222, DFKI GmbH, February 1993.
No context found.
Werner Stein. Indexing Principles for Relational Languages Applied to PROLOG Code Generation. Document D-92-22, DFKI GmbH, 1992.
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