{"id":"https://openalex.org/W2038339443","doi":"https://doi.org/10.1145/379539.379559","title":"Language support for Morton-order matrices","display_name":"Language support for Morton-order matrices","publication_year":2001,"publication_date":"2001-06-18","ids":{"openalex":"https://openalex.org/W2038339443","doi":"https://doi.org/10.1145/379539.379559","mag":"2038339443"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/379539.379559","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":"http://www.cs.indiana.edu/~dswise/ppopp01.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044439407","display_name":"David S. Wise","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David S. Wise","raw_affiliation_strings":["Computer Science Department, Indiana University, Bloomington, IN#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Indiana University, Bloomington, IN#TAB#","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057884378","display_name":"Jeremy D. Frens","orcid":null},"institutions":[{"id":"https://openalex.org/I163795733","display_name":"Calvin University","ror":"https://ror.org/05r0q9p84","country_code":"US","type":"education","lineage":["https://openalex.org/I163795733"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeremy D. Frens","raw_affiliation_strings":["Dept. of Computer Science, Calvin College, Grand Rapids, MI and Indiana University#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Calvin College, Grand Rapids, MI and Indiana University#TAB#","institution_ids":["https://openalex.org/I163795733"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028360387","display_name":"Yuhong Gu","orcid":"https://orcid.org/0000-0003-1424-4076"},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuhong Gu","raw_affiliation_strings":["Oracle Corporation, One Oracle Drive, Nashua, NH and Indiana University"],"affiliations":[{"raw_affiliation_string":"Oracle Corporation, One Oracle Drive, Nashua, NH and Indiana University","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065916529","display_name":"Gregory A. Alexander","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gregory A. Alexander","raw_affiliation_strings":["Computer Science Department, Indiana University, Bloomington, IN#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Indiana University, Bloomington, IN#TAB#","institution_ids":["https://openalex.org/I4210119109"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.894,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":38,"citation_normalized_percentile":{"value":0.816415,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":91},"biblio":{"volume":null,"issue":null,"first_page":"24","last_page":"33"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9992,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9992,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.997,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9962,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/representation","display_name":"Representation","score":0.45588621}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8072815},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6996836},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6297535},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5994975},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.57393146},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5371462},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4583565},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.45588621},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40112916},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3607173},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33180487},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17881233},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13729814},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/379539.379559","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.91.3818","pdf_url":"http://www.cs.indiana.edu/~dswise/ppopp01.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.91.3818","pdf_url":"http://www.cs.indiana.edu/~dswise/ppopp01.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":39,"referenced_works":["https://openalex.org/W1541457918","https://openalex.org/W1598760671","https://openalex.org/W1963499629","https://openalex.org/W1971988549","https://openalex.org/W1972209410","https://openalex.org/W1981561414","https://openalex.org/W1993449345","https://openalex.org/W2004711550","https://openalex.org/W2020214444","https://openalex.org/W2023299380","https://openalex.org/W2026237859","https://openalex.org/W2032052535","https://openalex.org/W2038469228","https://openalex.org/W2040879131","https://openalex.org/W2042629708","https://openalex.org/W2052123250","https://openalex.org/W2061291998","https://openalex.org/W2064757275","https://openalex.org/W2070397407","https://openalex.org/W2074429597","https://openalex.org/W2093582488","https://openalex.org/W2095875205","https://openalex.org/W2098379190","https://openalex.org/W2100384468","https://openalex.org/W2103280221","https://openalex.org/W2114067856","https://openalex.org/W2135653967","https://openalex.org/W2136770272","https://openalex.org/W2162169073","https://openalex.org/W2169893912","https://openalex.org/W2201109483","https://openalex.org/W2752853835","https://openalex.org/W2752908210","https://openalex.org/W275655796","https://openalex.org/W2905545989","https://openalex.org/W3163122677","https://openalex.org/W4236312724","https://openalex.org/W4243796884","https://openalex.org/W4246962530"],"related_works":["https://openalex.org/W4234091740","https://openalex.org/W4213350282","https://openalex.org/W2583128298","https://openalex.org/W2369125128","https://openalex.org/W2230171082","https://openalex.org/W2134423494","https://openalex.org/W2022275305","https://openalex.org/W1604115909","https://openalex.org/W1556451512","https://openalex.org/W1555349535"],"abstract_inverted_index":{"The":[0],"uniform":[1],"representation":[2],"of":[3,38,70],"2-dimensional":[4],"arrays":[5],"serially":[6],"in":[7,66],"Morton":[8],"order":[9],"(or":[10],"{\\eee}":[11],"order)":[12],"supports":[13],"both":[14],"their":[15,22],"iterative":[16],"scan":[17],"with":[18],"cartesian":[19],"indices":[20],"and":[21,40,42,60],"divide-and-conquer":[23],"manipulation":[24],"as":[25],"quaternary":[26],"trees.":[27],"This":[28],"data":[29],"structure":[30],"is":[31],"important":[32],"because":[33],"it":[34,53],"relaxes":[35],"serious":[36],"problems":[37],"locality":[39],"latency,":[41],"the":[43],"tree":[44],"helps":[45],"to":[46],"schedule":[47],"multi-processing.":[48],"Results":[49],"here":[50],"show":[51],"how":[52],"facilitates":[54],"algorithms":[55],"that":[56],"avoid":[57],"cache":[58],"misses":[59],"page":[61],"faults":[62],"at":[63],"all":[64],"levels":[65],"hierarchical":[67],"memory,":[68],"independently":[69],"a":[71],"specific":[72],"runtime":[73],"environment.":[74]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2038339443","counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2024-12-22T14:12:43.273196","created_date":"2016-06-24"}