Optimizing the performance of a relational algebra database interface
An approach for implementing a “smart” interface to support a relational view of data is proposed. The basic idea is to employ automatic programming techniques so that the interface analyzes and efficiently refines the high level query specification supplied by the user. A relational algebra interfa...
Gespeichert in:
| Veröffentlicht in: | Communications of the ACM 1975-10, Vol.18 (10), p.568-579 |
|---|---|
| Hauptverfasser: | , |
| Format: | Magazinearticle |
| Sprache: | eng |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 579 |
|---|---|
| container_issue | 10 |
| container_start_page | 568 |
| container_title | Communications of the ACM |
| container_volume | 18 |
| creator | Smith, John Miles Chang, Philip Yen-Tang |
| description | An approach for implementing a “smart” interface to support a relational view of data is proposed. The basic idea is to employ automatic programming techniques so that the interface analyzes and efficiently refines the high level query specification supplied by the user. A relational algebra interface, called SQUIRAL, which was designed using this approach, is described in detail. SQUIRAL seeks to minimize query response time and space utilization by: (1) performing global query optimization, (2) exploiting disjoint and pipelined concurrency, (3) coordinating sort orders in temporary relations, (4) employing directory analysis, and (5) maintaining locality in page references. Algorithms for implementing the operators of E. F. Codd's relational algebra are presented, and a methodology for composing them to optimize the performance of a particular user query is described. |
| doi_str_mv | 10.1145/361020.361025 |
| format | Magazinearticle |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_29013680</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>29013680</sourcerecordid><originalsourceid>FETCH-LOGICAL-c305t-85ade6fd83902bc79dede26da33f7331551884f33bbce234e2716cd4277345c03</originalsourceid><addsrcrecordid>eNotkEtLAzEUhYMoWKtL91m5G01yJ5PpUkp9QKEbXQ93kpsamZdJutBfb-u4-jjwcTgcxm6luJey1A9QSaHE_R_0GVtIrU1hQJpzthBCyEKYWl2yq5Q-j1HoSi_YZjfl0IefMOx5_iA-UfRj7HGwxEfPkUfqMIdxwI5jt6c2IneYscVEPAz5qKOla3bhsUt0888le3_avK1fiu3u-XX9uC0sCJ2LWqOjyrsaVkK11qwcOVKVQwBvAI57ZV2XHqBtLSkoSRlZWVcqY6DUVsCS3c29Uxy_DpRy04dkqetwoPGQGrUSEqr6JBazaOOYUiTfTDH0GL8bKZrTWc181gwNv9-TW5M</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>magazinearticle</recordtype><pqid>29013680</pqid></control><display><type>magazinearticle</type><title>Optimizing the performance of a relational algebra database interface</title><source>Alma/SFX Local Collection</source><creator>Smith, John Miles ; Chang, Philip Yen-Tang</creator><creatorcontrib>Smith, John Miles ; Chang, Philip Yen-Tang</creatorcontrib><description>An approach for implementing a “smart” interface to support a relational view of data is proposed. The basic idea is to employ automatic programming techniques so that the interface analyzes and efficiently refines the high level query specification supplied by the user. A relational algebra interface, called SQUIRAL, which was designed using this approach, is described in detail. SQUIRAL seeks to minimize query response time and space utilization by: (1) performing global query optimization, (2) exploiting disjoint and pipelined concurrency, (3) coordinating sort orders in temporary relations, (4) employing directory analysis, and (5) maintaining locality in page references. Algorithms for implementing the operators of E. F. Codd's relational algebra are presented, and a methodology for composing them to optimize the performance of a particular user query is described.</description><identifier>ISSN: 0001-0782</identifier><identifier>EISSN: 1557-7317</identifier><identifier>DOI: 10.1145/361020.361025</identifier><language>eng</language><ispartof>Communications of the ACM, 1975-10, Vol.18 (10), p.568-579</ispartof><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c305t-85ade6fd83902bc79dede26da33f7331551884f33bbce234e2716cd4277345c03</citedby><cites>FETCH-LOGICAL-c305t-85ade6fd83902bc79dede26da33f7331551884f33bbce234e2716cd4277345c03</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>780,784,27923</link.rule.ids></links><search><creatorcontrib>Smith, John Miles</creatorcontrib><creatorcontrib>Chang, Philip Yen-Tang</creatorcontrib><title>Optimizing the performance of a relational algebra database interface</title><title>Communications of the ACM</title><description>An approach for implementing a “smart” interface to support a relational view of data is proposed. The basic idea is to employ automatic programming techniques so that the interface analyzes and efficiently refines the high level query specification supplied by the user. A relational algebra interface, called SQUIRAL, which was designed using this approach, is described in detail. SQUIRAL seeks to minimize query response time and space utilization by: (1) performing global query optimization, (2) exploiting disjoint and pipelined concurrency, (3) coordinating sort orders in temporary relations, (4) employing directory analysis, and (5) maintaining locality in page references. Algorithms for implementing the operators of E. F. Codd's relational algebra are presented, and a methodology for composing them to optimize the performance of a particular user query is described.</description><issn>0001-0782</issn><issn>1557-7317</issn><fulltext>true</fulltext><rsrctype>magazinearticle</rsrctype><creationdate>1975</creationdate><recordtype>magazinearticle</recordtype><recordid>eNotkEtLAzEUhYMoWKtL91m5G01yJ5PpUkp9QKEbXQ93kpsamZdJutBfb-u4-jjwcTgcxm6luJey1A9QSaHE_R_0GVtIrU1hQJpzthBCyEKYWl2yq5Q-j1HoSi_YZjfl0IefMOx5_iA-UfRj7HGwxEfPkUfqMIdxwI5jt6c2IneYscVEPAz5qKOla3bhsUt0888le3_avK1fiu3u-XX9uC0sCJ2LWqOjyrsaVkK11qwcOVKVQwBvAI57ZV2XHqBtLSkoSRlZWVcqY6DUVsCS3c29Uxy_DpRy04dkqetwoPGQGrUSEqr6JBazaOOYUiTfTDH0GL8bKZrTWc181gwNv9-TW5M</recordid><startdate>19751001</startdate><enddate>19751001</enddate><creator>Smith, John Miles</creator><creator>Chang, Philip Yen-Tang</creator><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>19751001</creationdate><title>Optimizing the performance of a relational algebra database interface</title><author>Smith, John Miles ; Chang, Philip Yen-Tang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c305t-85ade6fd83902bc79dede26da33f7331551884f33bbce234e2716cd4277345c03</frbrgroupid><rsrctype>magazinearticle</rsrctype><prefilter>magazinearticle</prefilter><language>eng</language><creationdate>1975</creationdate><toplevel>online_resources</toplevel><creatorcontrib>Smith, John Miles</creatorcontrib><creatorcontrib>Chang, Philip Yen-Tang</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Communications of the ACM</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Smith, John Miles</au><au>Chang, Philip Yen-Tang</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Optimizing the performance of a relational algebra database interface</atitle><jtitle>Communications of the ACM</jtitle><date>1975-10-01</date><risdate>1975</risdate><volume>18</volume><issue>10</issue><spage>568</spage><epage>579</epage><pages>568-579</pages><issn>0001-0782</issn><eissn>1557-7317</eissn><abstract>An approach for implementing a “smart” interface to support a relational view of data is proposed. The basic idea is to employ automatic programming techniques so that the interface analyzes and efficiently refines the high level query specification supplied by the user. A relational algebra interface, called SQUIRAL, which was designed using this approach, is described in detail. SQUIRAL seeks to minimize query response time and space utilization by: (1) performing global query optimization, (2) exploiting disjoint and pipelined concurrency, (3) coordinating sort orders in temporary relations, (4) employing directory analysis, and (5) maintaining locality in page references. Algorithms for implementing the operators of E. F. Codd's relational algebra are presented, and a methodology for composing them to optimize the performance of a particular user query is described.</abstract><doi>10.1145/361020.361025</doi><tpages>12</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0001-0782 |
| ispartof | Communications of the ACM, 1975-10, Vol.18 (10), p.568-579 |
| issn | 0001-0782 1557-7317 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_29013680 |
| source | Alma/SFX Local Collection |
| title | Optimizing the performance of a relational algebra database interface |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-09T19%3A49%3A37IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Optimizing%20the%20performance%20of%20a%20relational%20algebra%20database%20interface&rft.jtitle=Communications%20of%20the%20ACM&rft.au=Smith,%20John%20Miles&rft.date=1975-10-01&rft.volume=18&rft.issue=10&rft.spage=568&rft.epage=579&rft.pages=568-579&rft.issn=0001-0782&rft.eissn=1557-7317&rft_id=info:doi/10.1145/361020.361025&rft_dat=%3Cproquest_cross%3E29013680%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=29013680&rft_id=info:pmid/&rfr_iscdi=true |