Adaptive optimization in a database programming language:
Abstract: "Contemporary database research is concerned with the design of new programming languages to support advanced database applications such as software engineering information systems, office systems, and computer-aided design and manufacturing. Glue-Nail is a deductive database system t...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Stanford, Calif.
1992
|
| Schriftenreihe: | Stanford University / Computer Science Department: Report STAN CS
1460 |
| Schlagworte: | |
| Zusammenfassung: | Abstract: "Contemporary database research is concerned with the design of new programming languages to support advanced database applications such as software engineering information systems, office systems, and computer-aided design and manufacturing. Glue-Nail is a deductive database system that offers two complementary languages, one declarative and the other procedural, for writing such applications. This dissertation describes the design and implementation of IGlue, an interpreter for the Glue language. It focuses on the problem of query optimization: converting a declarative specification of a query into an efficient plan for executing the query Glue programs exhibit characteristics, such as a predominance of temporary relations and changing relations, that present problems for conventional query optimizers. This dissertation explores new approaches to optimization that accommodate these characteristics by adapting query plans at run-time. Several techniques are proposed and investigated, including criteria for automatically deciding when to create and drop indexes, strategies for adaptively reoptimizing queries, and a method for dynamically creating pointers between joining tuples. A series of experiments were performed to compare adaptive approaches to conventional ones, as well as to evaluate alternative adaptive strategies The empirical results of these experiments provide insight into which strategies are the most effective in the IGlue interpreter. Although the adaptive optimization approaches described here were developed in the context of a deductive database system, many of the ideas generalize to other programming languages that manage and manipulate collections of temporary and persistent objects with dynamic properties. |
| Beschreibung: | Stanford, Calif., Univ., Diss. |
| Beschreibung: | XI, 143 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009005857 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 940206s1992 m||| 00||| eng d | ||
| 035 | |a (OCoLC)28470694 | ||
| 035 | |a (DE-599)BVBBV009005857 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T | ||
| 100 | 1 | |a Derr, Marcia A. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Adaptive optimization in a database programming language |c by Marcia A. Derr |
| 264 | 1 | |a Stanford, Calif. |c 1992 | |
| 300 | |a XI, 143 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Stanford University / Computer Science Department: Report STAN CS |v 1460 | |
| 500 | |a Stanford, Calif., Univ., Diss. | ||
| 520 | 3 | |a Abstract: "Contemporary database research is concerned with the design of new programming languages to support advanced database applications such as software engineering information systems, office systems, and computer-aided design and manufacturing. Glue-Nail is a deductive database system that offers two complementary languages, one declarative and the other procedural, for writing such applications. This dissertation describes the design and implementation of IGlue, an interpreter for the Glue language. It focuses on the problem of query optimization: converting a declarative specification of a query into an efficient plan for executing the query | |
| 520 | 3 | |a Glue programs exhibit characteristics, such as a predominance of temporary relations and changing relations, that present problems for conventional query optimizers. This dissertation explores new approaches to optimization that accommodate these characteristics by adapting query plans at run-time. Several techniques are proposed and investigated, including criteria for automatically deciding when to create and drop indexes, strategies for adaptively reoptimizing queries, and a method for dynamically creating pointers between joining tuples. A series of experiments were performed to compare adaptive approaches to conventional ones, as well as to evaluate alternative adaptive strategies | |
| 520 | 3 | |a The empirical results of these experiments provide insight into which strategies are the most effective in the IGlue interpreter. Although the adaptive optimization approaches described here were developed in the context of a deductive database system, many of the ideas generalize to other programming languages that manage and manipulate collections of temporary and persistent objects with dynamic properties. | |
| 650 | 4 | |a Relational databases | |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 810 | 2 | |a Computer Science Department: Report STAN CS |t Stanford University |v 1460 |w (DE-604)BV008928280 |9 1460 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-005952936 | ||
Datensatz im Suchindex
| _version_ | 1804123352751669248 |
|---|---|
| any_adam_object | |
| author | Derr, Marcia A. |
| author_facet | Derr, Marcia A. |
| author_role | aut |
| author_sort | Derr, Marcia A. |
| author_variant | m a d ma mad |
| building | Verbundindex |
| bvnumber | BV009005857 |
| ctrlnum | (OCoLC)28470694 (DE-599)BVBBV009005857 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02832nam a2200337 cb4500</leader><controlfield tag="001">BV009005857</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940206s1992 m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)28470694</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009005857</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Derr, Marcia A.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Adaptive optimization in a database programming language</subfield><subfield code="c">by Marcia A. Derr</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stanford, Calif.</subfield><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 143 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Stanford University / Computer Science Department: Report STAN CS</subfield><subfield code="v">1460</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Stanford, Calif., Univ., Diss.</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "Contemporary database research is concerned with the design of new programming languages to support advanced database applications such as software engineering information systems, office systems, and computer-aided design and manufacturing. Glue-Nail is a deductive database system that offers two complementary languages, one declarative and the other procedural, for writing such applications. This dissertation describes the design and implementation of IGlue, an interpreter for the Glue language. It focuses on the problem of query optimization: converting a declarative specification of a query into an efficient plan for executing the query</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Glue programs exhibit characteristics, such as a predominance of temporary relations and changing relations, that present problems for conventional query optimizers. This dissertation explores new approaches to optimization that accommodate these characteristics by adapting query plans at run-time. Several techniques are proposed and investigated, including criteria for automatically deciding when to create and drop indexes, strategies for adaptively reoptimizing queries, and a method for dynamically creating pointers between joining tuples. A series of experiments were performed to compare adaptive approaches to conventional ones, as well as to evaluate alternative adaptive strategies</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">The empirical results of these experiments provide insight into which strategies are the most effective in the IGlue interpreter. Although the adaptive optimization approaches described here were developed in the context of a deductive database system, many of the ideas generalize to other programming languages that manage and manipulate collections of temporary and persistent objects with dynamic properties.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Relational databases</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Computer Science Department: Report STAN CS</subfield><subfield code="t">Stanford University</subfield><subfield code="v">1460</subfield><subfield code="w">(DE-604)BV008928280</subfield><subfield code="9">1460</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005952936</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV009005857 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:28:25Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005952936 |
| oclc_num | 28470694 |
| open_access_boolean | |
| owner | DE-29T |
| owner_facet | DE-29T |
| physical | XI, 143 S. |
| publishDate | 1992 |
| publishDateSearch | 1992 |
| publishDateSort | 1992 |
| record_format | marc |
| series2 | Stanford University / Computer Science Department: Report STAN CS |
| spelling | Derr, Marcia A. Verfasser aut Adaptive optimization in a database programming language by Marcia A. Derr Stanford, Calif. 1992 XI, 143 S. txt rdacontent n rdamedia nc rdacarrier Stanford University / Computer Science Department: Report STAN CS 1460 Stanford, Calif., Univ., Diss. Abstract: "Contemporary database research is concerned with the design of new programming languages to support advanced database applications such as software engineering information systems, office systems, and computer-aided design and manufacturing. Glue-Nail is a deductive database system that offers two complementary languages, one declarative and the other procedural, for writing such applications. This dissertation describes the design and implementation of IGlue, an interpreter for the Glue language. It focuses on the problem of query optimization: converting a declarative specification of a query into an efficient plan for executing the query Glue programs exhibit characteristics, such as a predominance of temporary relations and changing relations, that present problems for conventional query optimizers. This dissertation explores new approaches to optimization that accommodate these characteristics by adapting query plans at run-time. Several techniques are proposed and investigated, including criteria for automatically deciding when to create and drop indexes, strategies for adaptively reoptimizing queries, and a method for dynamically creating pointers between joining tuples. A series of experiments were performed to compare adaptive approaches to conventional ones, as well as to evaluate alternative adaptive strategies The empirical results of these experiments provide insight into which strategies are the most effective in the IGlue interpreter. Although the adaptive optimization approaches described here were developed in the context of a deductive database system, many of the ideas generalize to other programming languages that manage and manipulate collections of temporary and persistent objects with dynamic properties. Relational databases (DE-588)4113937-9 Hochschulschrift gnd-content Computer Science Department: Report STAN CS Stanford University 1460 (DE-604)BV008928280 1460 |
| spellingShingle | Derr, Marcia A. Adaptive optimization in a database programming language Relational databases |
| subject_GND | (DE-588)4113937-9 |
| title | Adaptive optimization in a database programming language |
| title_auth | Adaptive optimization in a database programming language |
| title_exact_search | Adaptive optimization in a database programming language |
| title_full | Adaptive optimization in a database programming language by Marcia A. Derr |
| title_fullStr | Adaptive optimization in a database programming language by Marcia A. Derr |
| title_full_unstemmed | Adaptive optimization in a database programming language by Marcia A. Derr |
| title_short | Adaptive optimization in a database programming language |
| title_sort | adaptive optimization in a database programming language |
| topic | Relational databases |
| topic_facet | Relational databases Hochschulschrift |
| volume_link | (DE-604)BV008928280 |
| work_keys_str_mv | AT derrmarciaa adaptiveoptimizationinadatabaseprogramminglanguage |