Relational Expressions for Data Transformation and Computation
Separate programming models for data transformation (declarative) and computation (procedural) impact programmer ergonomics, code reusability and database efficiency. To eliminate the necessity for two models or paradigms, we propose a small but high-leverage innovation: the introduction of complete...
Gespeichert in:
| Veröffentlicht in: | arXiv.org 2023-09 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | arXiv.org |
| container_volume | |
| creator | Pratten, David Robert Mathieson, Luke |
| description | Separate programming models for data transformation (declarative) and computation (procedural) impact programmer ergonomics, code reusability and database efficiency. To eliminate the necessity for two models or paradigms, we propose a small but high-leverage innovation: the introduction of complete relations into the relational database. Complete relations and the discipline of constraint programming, which concerns them, are founded on the same algebra as relational databases. We claim that by synthesising the relational database of Codd and Date, with the results of the constraint programming community, the relational model holistically offers programmers a single declarative paradigm for both data transformation and computation, reusable code with computations that are indifferent to what is input and what is output, and efficient applications with the query engine optimising and parallelising all levels of data transformation and computation. |
| doi_str_mv | 10.48550/arxiv.2309.11178 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_arxiv</sourceid><recordid>TN_cdi_arxiv_primary_2309_11178</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2866968708</sourcerecordid><originalsourceid>FETCH-LOGICAL-a958-7ea45bf76ab2efce24ddcd63f78bd864b0c1cfd4d6970f2d2701de9b125d0cf23</originalsourceid><addsrcrecordid>eNotj8tKxDAYRoMgOIzzAK4MuG5N_ly7EaSOozAgSPclbRLo0JtJK-PbWzuuPg4cPjgI3VGSci0EeTTh3HynwEiWUkqVvkIbYIwmmgPcoF2MJ0IISAVCsA16-nStmZqhNy3en8fgYlwgYj8E_GImg4tg-rhQt1rY9BbnQzfO08q36NqbNrrd_25R8bov8rfk-HF4z5-PicmETpQzXFReSVOB87UDbm1tJfNKV1ZLXpGa1t5yKzNFPFhQhFqXVRSEJbUHtkX3l9s1rhxD05nwU_5FlmvkYjxcjDEMX7OLU3ka5rBUxRK0lJnUimj2Cyw4Vds</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2866968708</pqid></control><display><type>article</type><title>Relational Expressions for Data Transformation and Computation</title><source>arXiv.org</source><source>Free E- Journals</source><creator>Pratten, David Robert ; Mathieson, Luke</creator><creatorcontrib>Pratten, David Robert ; Mathieson, Luke</creatorcontrib><description>Separate programming models for data transformation (declarative) and computation (procedural) impact programmer ergonomics, code reusability and database efficiency. To eliminate the necessity for two models or paradigms, we propose a small but high-leverage innovation: the introduction of complete relations into the relational database. Complete relations and the discipline of constraint programming, which concerns them, are founded on the same algebra as relational databases. We claim that by synthesising the relational database of Codd and Date, with the results of the constraint programming community, the relational model holistically offers programmers a single declarative paradigm for both data transformation and computation, reusable code with computations that are indifferent to what is input and what is output, and efficient applications with the query engine optimising and parallelising all levels of data transformation and computation.</description><identifier>EISSN: 2331-8422</identifier><identifier>DOI: 10.48550/arxiv.2309.11178</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Computer Science - Databases ; Computer Science - Programming Languages ; Constraint modelling ; Ergonomics ; Programming ; Relational data bases ; Transformations</subject><ispartof>arXiv.org, 2023-09</ispartof><rights>2023. This work is published under http://creativecommons.org/licenses/by-nc-nd/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>http://creativecommons.org/licenses/by-nc-nd/4.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,777,781,882,27906</link.rule.ids><backlink>$$Uhttps://doi.org/10.48550/arXiv.2309.11178$$DView paper in arXiv$$Hfree_for_read</backlink><backlink>$$Uhttps://doi.org/10.1007/978-3-031-47843-7_17$$DView published paper (Access to full text may be restricted)$$Hfree_for_read</backlink></links><search><creatorcontrib>Pratten, David Robert</creatorcontrib><creatorcontrib>Mathieson, Luke</creatorcontrib><title>Relational Expressions for Data Transformation and Computation</title><title>arXiv.org</title><description>Separate programming models for data transformation (declarative) and computation (procedural) impact programmer ergonomics, code reusability and database efficiency. To eliminate the necessity for two models or paradigms, we propose a small but high-leverage innovation: the introduction of complete relations into the relational database. Complete relations and the discipline of constraint programming, which concerns them, are founded on the same algebra as relational databases. We claim that by synthesising the relational database of Codd and Date, with the results of the constraint programming community, the relational model holistically offers programmers a single declarative paradigm for both data transformation and computation, reusable code with computations that are indifferent to what is input and what is output, and efficient applications with the query engine optimising and parallelising all levels of data transformation and computation.</description><subject>Computer Science - Databases</subject><subject>Computer Science - Programming Languages</subject><subject>Constraint modelling</subject><subject>Ergonomics</subject><subject>Programming</subject><subject>Relational data bases</subject><subject>Transformations</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GOX</sourceid><recordid>eNotj8tKxDAYRoMgOIzzAK4MuG5N_ly7EaSOozAgSPclbRLo0JtJK-PbWzuuPg4cPjgI3VGSci0EeTTh3HynwEiWUkqVvkIbYIwmmgPcoF2MJ0IISAVCsA16-nStmZqhNy3en8fgYlwgYj8E_GImg4tg-rhQt1rY9BbnQzfO08q36NqbNrrd_25R8bov8rfk-HF4z5-PicmETpQzXFReSVOB87UDbm1tJfNKV1ZLXpGa1t5yKzNFPFhQhFqXVRSEJbUHtkX3l9s1rhxD05nwU_5FlmvkYjxcjDEMX7OLU3ka5rBUxRK0lJnUimj2Cyw4Vds</recordid><startdate>20230920</startdate><enddate>20230920</enddate><creator>Pratten, David Robert</creator><creator>Mathieson, Luke</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20230920</creationdate><title>Relational Expressions for Data Transformation and Computation</title><author>Pratten, David Robert ; Mathieson, Luke</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a958-7ea45bf76ab2efce24ddcd63f78bd864b0c1cfd4d6970f2d2701de9b125d0cf23</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Computer Science - Databases</topic><topic>Computer Science - Programming Languages</topic><topic>Constraint modelling</topic><topic>Ergonomics</topic><topic>Programming</topic><topic>Relational data bases</topic><topic>Transformations</topic><toplevel>online_resources</toplevel><creatorcontrib>Pratten, David Robert</creatorcontrib><creatorcontrib>Mathieson, Luke</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>ProQuest Central Essentials</collection><collection>AUTh Library subscriptions: ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering collection</collection><collection>arXiv Computer Science</collection><collection>arXiv.org</collection><jtitle>arXiv.org</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Pratten, David Robert</au><au>Mathieson, Luke</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Relational Expressions for Data Transformation and Computation</atitle><jtitle>arXiv.org</jtitle><date>2023-09-20</date><risdate>2023</risdate><eissn>2331-8422</eissn><abstract>Separate programming models for data transformation (declarative) and computation (procedural) impact programmer ergonomics, code reusability and database efficiency. To eliminate the necessity for two models or paradigms, we propose a small but high-leverage innovation: the introduction of complete relations into the relational database. Complete relations and the discipline of constraint programming, which concerns them, are founded on the same algebra as relational databases. We claim that by synthesising the relational database of Codd and Date, with the results of the constraint programming community, the relational model holistically offers programmers a single declarative paradigm for both data transformation and computation, reusable code with computations that are indifferent to what is input and what is output, and efficient applications with the query engine optimising and parallelising all levels of data transformation and computation.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><doi>10.48550/arxiv.2309.11178</doi><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | EISSN: 2331-8422 |
| ispartof | arXiv.org, 2023-09 |
| issn | 2331-8422 |
| language | eng |
| recordid | cdi_arxiv_primary_2309_11178 |
| source | arXiv.org; Free E- Journals |
| subjects | Computer Science - Databases Computer Science - Programming Languages Constraint modelling Ergonomics Programming Relational data bases Transformations |
| title | Relational Expressions for Data Transformation and Computation |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-17T17%3A18%3A00IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_arxiv&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Relational%20Expressions%20for%20Data%20Transformation%20and%20Computation&rft.jtitle=arXiv.org&rft.au=Pratten,%20David%20Robert&rft.date=2023-09-20&rft.eissn=2331-8422&rft_id=info:doi/10.48550/arxiv.2309.11178&rft_dat=%3Cproquest_arxiv%3E2866968708%3C/proquest_arxiv%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2866968708&rft_id=info:pmid/&rfr_iscdi=true |