{"id":"https://openalex.org/W2955276282","doi":"https://doi.org/10.1145/3315454.3329961","title":"Records with rank polymorphism","display_name":"Records with rank polymorphism","publication_year":2019,"publication_date":"2019-06-07","ids":{"openalex":"https://openalex.org/W2955276282","doi":"https://doi.org/10.1145/3315454.3329961","mag":"2955276282"},"language":"en","primary_location":{"id":"doi:10.1145/3315454.3329961","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3315454.3329961","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM SIGPLAN International Workshop on Libraries, Languages and Compilers for Array 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/A5028328095","display_name":"Justin Slepak","orcid":null},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Justin Slepak","raw_affiliation_strings":["Northeastern University, USA"],"affiliations":[{"raw_affiliation_string":"Northeastern University, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022683458","display_name":"Olin Shivers","orcid":"https://orcid.org/0000-0001-8171-386X"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Olin Shivers","raw_affiliation_strings":["Northeastern University, USA"],"affiliations":[{"raw_affiliation_string":"Northeastern University, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050250788","display_name":"Panagiotis Manolios","orcid":"https://orcid.org/0000-0003-0519-9699"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Panagiotis Manolios","raw_affiliation_strings":["Northeastern University, USA"],"affiliations":[{"raw_affiliation_string":"Northeastern University, USA","institution_ids":["https://openalex.org/I12912129"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5028328095"],"corresponding_institution_ids":["https://openalex.org/I12912129"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06621154,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"80","last_page":"92"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.996399998664856,"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/T11269","display_name":"Algorithms and Data Compression","score":0.996399998664856,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9901999831199646,"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/T11567","display_name":"semigroups and automata theory","score":0.9876000285148621,"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/polymorphism","display_name":"Polymorphism (computer science)","score":0.49915194511413574},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4793856143951416},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4716322124004364},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.3154589533805847},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.24436688423156738},{"id":"https://openalex.org/keywords/genotype","display_name":"Genotype","score":0.23073893785476685},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1669471263885498},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15760397911071777},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1347118616104126}],"concepts":[{"id":"https://openalex.org/C149737253","wikidata":"https://www.wikidata.org/wiki/Q3240252","display_name":"Polymorphism (computer science)","level":4,"score":0.49915194511413574},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4793856143951416},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4716322124004364},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.3154589533805847},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.24436688423156738},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.23073893785476685},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1669471263885498},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15760397911071777},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1347118616104126}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3315454.3329961","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3315454.3329961","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM SIGPLAN International Workshop on Libraries, Languages and Compilers for Array Programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1019939734","https://openalex.org/W1546727036","https://openalex.org/W2000616678","https://openalex.org/W2036378583","https://openalex.org/W2039724450","https://openalex.org/W2509681955","https://openalex.org/W2582743722","https://openalex.org/W4300454675"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"In":[0,44],"a":[1,21,30,46,48,52,70,75,81],"rank-polymorphic":[2],"programming":[3],"language,":[4,22],"all":[5],"functions":[6],"automatically":[7],"lift":[8],"to":[9,19,57,73],"operate":[10],"on":[11,27,100],"arbitrarily":[12],"high-dimensional":[13],"aggregate":[14],"data.":[15],"By":[16],"adding":[17],"records":[18,104],"such":[20,45],"we":[23],"can":[24],"support":[25],"computation":[26],"data":[28,32,36,49,86,93],"frames,":[29],"tabular":[31],"structure":[33],"containing":[34],"heterogeneous":[35],"but":[37,88],"in":[38],"which":[39],"individual":[40],"columns":[41],"are":[42,105],"homogeneous.":[43],"setting,":[47],"frame":[50],"is":[51],"vector":[53],"of":[54,90],"records,":[55],"subject":[56],"both":[58],"ordinary":[59],"array":[60],"operations":[61,98],"(,":[62],"filtering,":[63],"reducing,":[64],"sorting)":[65],"and":[66],"lifted":[67,96],"record":[68,97],"operations\u2014projecting":[69],"field":[71],"lifts":[72],"projecting":[74],"column.":[76],"Data":[77],"frames":[78,94],"have":[79],"become":[80],"popular":[82],"tool":[83],"for":[84],"exploratory":[85],"analysis,":[87],"fluidity":[89],"interacting":[91],"with":[92],"via":[95],"depends":[99],"how":[101],"the":[102],"language\u2019s":[103],"designed.":[106]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}