{"id":"https://openalex.org/W2021478277","doi":"https://doi.org/10.1145/2502409.2502413","title":"Relational algebraic ornaments","display_name":"Relational algebraic ornaments","publication_year":2013,"publication_date":"2013-09-17","ids":{"openalex":"https://openalex.org/W2021478277","doi":"https://doi.org/10.1145/2502409.2502413","mag":"2021478277"},"language":"en","primary_location":{"id":"doi:10.1145/2502409.2502413","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2502409.2502413","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 ACM SIGPLAN workshop on Dependently-typed programming","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041557082","display_name":"Hsiang\u2212Shang Ko","orcid":"https://orcid.org/0000-0002-2439-1048"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Hsiang-Shang Ko","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086558126","display_name":"Jeremy Gibbons","orcid":"https://orcid.org/0000-0002-8426-9917"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jeremy Gibbons","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5041557082"],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":null,"apc_paid":null,"fwci":2.9654,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.9154813,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"37","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9847000241279602,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9835000038146973,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.7514219880104065},{"id":"https://openalex.org/keywords/ornaments","display_name":"Ornaments","score":0.6998467445373535},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6561738848686218},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6133394241333008},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.6018581986427307},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.5658027529716492},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5606997013092041},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3941230773925781},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35291993618011475},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26837533712387085},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.15298306941986084}],"concepts":[{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.7514219880104065},{"id":"https://openalex.org/C2776061162","wikidata":"https://www.wikidata.org/wiki/Q1704480","display_name":"Ornaments","level":3,"score":0.6998467445373535},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6561738848686218},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6133394241333008},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.6018581986427307},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5658027529716492},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5606997013092041},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3941230773925781},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35291993618011475},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26837533712387085},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.15298306941986084},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C2776445246","wikidata":"https://www.wikidata.org/wiki/Q1792644","display_name":"Style (visual arts)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2502409.2502413","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2502409.2502413","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 ACM SIGPLAN workshop on Dependently-typed programming","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.637.4220","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.637.4220","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ox.ac.uk/people/hsiang-shang.ko/algOrn/algOrn.pdf","raw_type":"text"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:ee5794e5-6b3f-465c-adde-f656e1d87d30","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:ee5794e5-6b3f-465c-adde-f656e1d87d30","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Computer Science","raw_type":"Conference item"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320290","display_name":"University of Oxford","ror":"https://ror.org/052gg0110"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320336183","display_name":"Clarendon Fund","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W72661297","https://openalex.org/W569543113","https://openalex.org/W1522049235","https://openalex.org/W1571615440","https://openalex.org/W1575675278","https://openalex.org/W1578634556","https://openalex.org/W1982209843","https://openalex.org/W2012619465","https://openalex.org/W2055372384","https://openalex.org/W2062887328","https://openalex.org/W2079640625","https://openalex.org/W2090596673","https://openalex.org/W2101425980","https://openalex.org/W2103953153","https://openalex.org/W2105534596","https://openalex.org/W2109775380","https://openalex.org/W2143566245","https://openalex.org/W2161616972","https://openalex.org/W2167373162","https://openalex.org/W2168161210","https://openalex.org/W2180807186","https://openalex.org/W2296612922","https://openalex.org/W4213279211"],"related_works":["https://openalex.org/W2921748267","https://openalex.org/W4205761323","https://openalex.org/W3043254342","https://openalex.org/W3162912184","https://openalex.org/W2379153735","https://openalex.org/W2902534097","https://openalex.org/W3011346836","https://openalex.org/W4296309058","https://openalex.org/W85300993","https://openalex.org/W55831818"],"abstract_inverted_index":{"Dependently":[0],"typed":[1,8,84,119,127],"programming":[2,120],"is":[3,69,135],"hard,":[4],"because":[5],"ideally":[6],"dependently":[7,83,118,126],"programs":[9],"should":[10],"share":[11],"structure":[12],"with":[13],"their":[14],"correctness":[15],"proofs,":[16],"but":[17],"there":[18],"are":[19],"very":[20],"few":[21],"guidelines":[22],"on":[23,160],"how":[24],"one":[25],"can":[26,43],"arrive":[27],"at":[28],"such":[29,53],"integrated":[30],"programs.":[31],"McBride's":[32],"algebraic":[33,95,105,154],"ornamentation":[34,96],"provides":[35],"a":[36,45,48,51,55,79,82,98,109,138,147],"methodological":[37],"advancement,":[38],"by":[39,66,93],"which":[40,156],"the":[41,76,88,130,161],"programmer":[42,77],"derive":[44],"datatype":[46,62],"from":[47,78],"specification":[49,80],"involving":[50],"fold,":[52],"that":[54,57,61,74,112],"program":[56,123],"constructs":[58],"elements":[59],"of":[60,90,116,140,152,164],"would":[63],"be":[64],"correct":[65],"construction.":[67],"It":[68],"thus":[70],"an":[71],"effective":[72],"method":[73,92],"leads":[75],"to":[81,97,129],"program.":[85],"We":[86,144],"enhance":[87],"applicability":[89],"this":[91,141],"generalising":[94],"relational":[99,104,122,153],"setting":[100],"and":[101,121,166],"bringing":[102],"in":[103,108],"methods,":[106],"resulting":[107],"hybrid":[110,142],"approach":[111],"makes":[113],"essential":[114],"use":[115],"both":[117],"derivation.":[124],"A":[125],"solution":[128],"minimum":[131],"coin":[132],"change":[133],"problem":[134],"presented":[136],"as":[137],"demonstration":[139],"approach.":[143],"also":[145],"give":[146],"theoretically":[148],"interesting":[149],"\"completeness":[150],"theorem\"":[151],"ornaments,":[155],"sheds":[157],"some":[158],"light":[159],"expressive":[162],"power":[163],"ornaments":[165],"inductive":[167],"families.":[168]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":6}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}