{"id":"https://openalex.org/W2078095352","doi":"https://doi.org/10.1145/99370.99383","title":"Retrieving re-usable software components by polymorphic type","display_name":"Retrieving re-usable software components by polymorphic type","alternate_titles":[],"publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W2078095352","doi":"https://doi.org/10.1145/99370.99383","mag":"2078095352"},"language":"en","primary_location":{"id":"doi:10.1145/99370.99383","doi":"https://doi.org/10.1145/99370.99383","is_oa":false,"landing_page_url":"https://doi.org/10.1145/99370.99383","pdf_url":null,"source":{"id":"https://openalex.org/S7407105690","display_name":"International Conference on Functional Programming Languages and Computer Architecture (FPCA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fourth international conference on Functional programming languages and computer architecture - FPCA '89","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2078095352"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5018902600","display_name":"Colin Runciman","orcid":"https://orcid.org/0000-0002-0151-3233","observed_orcids":["https://orcid.org/0000-0002-0151-3233"]},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Colin Runciman","raw_affiliation_strings":["Department of Computer Science, University of York, York, Y01 5DD, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of York, York, Y01 5DD, UK","institution_ids":["https://openalex.org/I52099693"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005419325","display_name":"Ian Toyn","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ian Toyn","raw_affiliation_strings":["Department of Computer Science, University of York, York, Y01 5DD, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of York, York, Y01 5DD, UK","institution_ids":["https://openalex.org/I52099693"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52099693"],"apc_list":null,"apc_paid":null,"fwci":3.1312,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.90566038,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"166","last_page":"173"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9193999767303467,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9193999767303467,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10260","display_name":"Software Engineering Research","score":0.07150000333786011,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.002300000051036477,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/software-component-retrieval","display_name":"software component retrieval","score":0.8610000014305115},{"id":"https://openalex.org/keywords/polymorphic-types","display_name":"polymorphic types","score":0.9279999732971191},{"id":"https://openalex.org/keywords/software-library","display_name":"software library","score":0.7549999952316284},{"id":"https://openalex.org/keywords/higher-order-functions","display_name":"higher-order functions","score":0.7099999785423279},{"id":"https://openalex.org/keywords/functional-programming","display_name":"functional programming","score":0.640999972820282},{"id":"https://openalex.org/keywords/free-variables","display_name":"free variables","score":0.6110000014305115}],"concepts":[{"id":"https://openalex.org/C2780615836","wikidata":"https://www.wikidata.org/wiki/Q2471869","display_name":"USable","level":2,"score":0.7433480024337769},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.7193980813026428},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6672122478485107},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4832230508327484},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.4247242212295532},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.4218786060810089},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1596524715423584}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/99370.99383","doi":"https://doi.org/10.1145/99370.99383","is_oa":false,"landing_page_url":"https://doi.org/10.1145/99370.99383","pdf_url":null,"source":{"id":"https://openalex.org/S7407105690","display_name":"International Conference on Functional Programming Languages and Computer Architecture (FPCA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fourth international conference on Functional programming languages and computer architecture - FPCA '89","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.47.6545","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.47.6545","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.york.ac.uk/~colin/papers/fpca89.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W22089940","https://openalex.org/W1543641760","https://openalex.org/W1968553906","https://openalex.org/W1968889995","https://openalex.org/W2010152469","https://openalex.org/W2013373314","https://openalex.org/W2094945667","https://openalex.org/W2103953153","https://openalex.org/W2113722134","https://openalex.org/W2133472914","https://openalex.org/W2139102157","https://openalex.org/W2151384546","https://openalex.org/W2158046522","https://openalex.org/W2166822586","https://openalex.org/W2342082360","https://openalex.org/W2914958420","https://openalex.org/W2984637627"],"related_works":["https://openalex.org/W2103856817","https://openalex.org/W641006578","https://openalex.org/W7099851349","https://openalex.org/W7097595326","https://openalex.org/W1987430544","https://openalex.org/W2120106266","https://openalex.org/W1919338776","https://openalex.org/W2059118402","https://openalex.org/W174401611","https://openalex.org/W1646530902"],"abstract_inverted_index":{"Polymorphic":[0],"types":[1],"are":[2,137,143],"labels":[3],"classifying":[4],"both":[5],"(a)":[6,43],"defined":[7],"components":[8,136],"in":[9,18],"a":[10,35,56,66,77,107,129],"library":[11],"and":[12,69,99,139],"(b)":[13],"contexts":[14],"of":[15,30,63,80,106,123,125,134,141],"free":[16],"variables":[17],"partially":[19],"written":[20],"programs.":[21],"We":[22],"propose":[23],"to":[24],"help":[25],"programmers":[26],"make":[27],"better":[28],"use":[29,102,122,148],"software":[31],"libraries":[32,124],"by":[33,119],"providing":[34],"system":[36],"that,":[37],"given":[38],"(b),":[39],"identifies":[40],"candidates":[41],"from":[42],"with":[44],"matching":[45,51],"types.":[46],"Assuming":[47],"at":[48],"first":[49],"that":[50],"means":[52],"unifying":[53],"(ie":[54],"having":[55],"common":[57],"instance)":[58],"we":[59,85],"discuss":[60,100],"efficient":[61],"ways":[62],"implementing":[64],"such":[65,135],"retrieval":[67],"system,":[68],"also":[70],"indicate":[71],"its":[72,101],"likely":[73],"effectiveness":[74],"based":[75],"on":[76],"quantitative":[78],"study":[79],"currently":[81],"available":[82],"libraries.":[83],"Later":[84],"introduce":[86],"the":[87,104,132],"applicative":[88],"instance":[89],"relation":[90],"between":[91],"types,":[92],"which":[93],"captures":[94],"some":[95],"intuitions":[96],"about":[97],"generalisation/specialisation,":[98],"as":[103],"basis":[105],"more":[108],"flexible":[109],"system.":[110],"1.":[111],"INTRODUCTION":[112],"Much":[113],"programming":[114],"effort":[115],"can":[116],"be":[117],"saved":[118],"making":[120],"good":[121],"pre-defined":[126],"components.":[127],"In":[128],"functional":[130],"language":[131],"majority":[133],"functions":[138],"many":[140],"them":[142],"higher":[144],"order":[145],"functions,":[146],"extensive":[147],"o...":[149]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2078095352","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
