{"id":"https://openalex.org/W2266511661","doi":"https://doi.org/10.1109/tkde.2015.2496252","title":"Workload-Based Ordering of Multi-Dimensional Data","display_name":"Workload-Based Ordering of Multi-Dimensional Data","publication_year":2015,"publication_date":"2015-10-30","ids":{"openalex":"https://openalex.org/W2266511661","doi":"https://doi.org/10.1109/tkde.2015.2496252","mag":"2266511661"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2015.2496252","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2496252","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5090550821","display_name":"Shengxun Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I196829312","display_name":"La Trobe University","ror":"https://ror.org/01rxfrp27","country_code":"AU","type":"education","lineage":["https://openalex.org/I196829312"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Shengxun Yang","raw_affiliation_strings":["Department of Computer Science and Computer Engineering, La Trobe University, Bundoora, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Computer Engineering, La Trobe University, Bundoora, VIC, Australia","institution_ids":["https://openalex.org/I196829312"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100427763","display_name":"Zhen He","orcid":"https://orcid.org/0000-0003-0302-5775"},"institutions":[{"id":"https://openalex.org/I196829312","display_name":"La Trobe University","ror":"https://ror.org/01rxfrp27","country_code":"AU","type":"education","lineage":["https://openalex.org/I196829312"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhen He","raw_affiliation_strings":["Department of Computer Science and Computer Engineering, La Trobe University, Bundoora, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Computer Engineering, La Trobe University, Bundoora, VIC, Australia","institution_ids":["https://openalex.org/I196829312"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100728316","display_name":"Yi\u2010Ping Phoebe Chen","orcid":"https://orcid.org/0000-0002-4122-3767"},"institutions":[{"id":"https://openalex.org/I196829312","display_name":"La Trobe University","ror":"https://ror.org/01rxfrp27","country_code":"AU","type":"education","lineage":["https://openalex.org/I196829312"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yi-Ping Phoebe Chen","raw_affiliation_strings":["Department of Computer Science and Computer Engineering, La Trobe University, Bundoora, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Computer Engineering, La Trobe University, Bundoora, VIC, Australia","institution_ids":["https://openalex.org/I196829312"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090550821"],"corresponding_institution_ids":["https://openalex.org/I196829312"],"apc_list":null,"apc_paid":null,"fwci":0.5744,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.68924907,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"28","issue":"3","first_page":"831","last_page":"844"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9957000017166138,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/hilbert-curve","display_name":"Hilbert curve","score":0.8969115018844604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7043395042419434},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6190588474273682},{"id":"https://openalex.org/keywords/curve-fitting","display_name":"Curve fitting","score":0.5505056381225586},{"id":"https://openalex.org/keywords/skewness","display_name":"Skewness","score":0.5499075651168823},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5059759020805359},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.49744823575019836},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4583008885383606},{"id":"https://openalex.org/keywords/factor","display_name":"Factor (programming language)","score":0.44397565722465515},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4314817190170288},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37457215785980225},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22871354222297668},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1582045555114746},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1555364429950714},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.13870838284492493}],"concepts":[{"id":"https://openalex.org/C2781142347","wikidata":"https://www.wikidata.org/wiki/Q1366592","display_name":"Hilbert curve","level":2,"score":0.8969115018844604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7043395042419434},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6190588474273682},{"id":"https://openalex.org/C184389593","wikidata":"https://www.wikidata.org/wiki/Q603159","display_name":"Curve fitting","level":2,"score":0.5505056381225586},{"id":"https://openalex.org/C122342681","wikidata":"https://www.wikidata.org/wiki/Q330828","display_name":"Skewness","level":2,"score":0.5499075651168823},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5059759020805359},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.49744823575019836},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4583008885383606},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.44397565722465515},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4314817190170288},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37457215785980225},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22871354222297668},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1582045555114746},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1555364429950714},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.13870838284492493},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2015.2496252","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2496252","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W314363935","https://openalex.org/W1525420138","https://openalex.org/W1965680834","https://openalex.org/W1977041721","https://openalex.org/W1981561414","https://openalex.org/W1982679819","https://openalex.org/W1994669411","https://openalex.org/W2040879131","https://openalex.org/W2044257788","https://openalex.org/W2045264973","https://openalex.org/W2072605585","https://openalex.org/W2077542803","https://openalex.org/W2096137215","https://openalex.org/W2122990007","https://openalex.org/W2150548090","https://openalex.org/W2155713641","https://openalex.org/W2159772324","https://openalex.org/W2721204918","https://openalex.org/W4246962530","https://openalex.org/W4255306344","https://openalex.org/W6611034908","https://openalex.org/W6678342440"],"related_works":["https://openalex.org/W2189529952","https://openalex.org/W3122032734","https://openalex.org/W28389960","https://openalex.org/W3144675622","https://openalex.org/W3124374489","https://openalex.org/W1575594952","https://openalex.org/W3080076373","https://openalex.org/W2150548090","https://openalex.org/W2097212553","https://openalex.org/W2890462691"],"abstract_inverted_index":{"Transforming":[0],"multi-dimensional":[1,62,90],"data":[2,31,41,91],"into":[3],"a":[4,56,82,104,117,125,133,145,157,165],"one-dimensional":[5,57,87],"sequence":[6,58,108],"using":[7],"space-filling":[8],"curves":[9],"such":[10],"as":[11],"the":[12,15,19,61,111,121,130,138,153,161,170],"Hilbert":[13,114,154],"curve,":[14,17],"Gray":[16,122,162],"and":[18,40,129,147,169],"Z-curve":[20,131,171],"has":[21],"been":[22],"studied":[23],"extensively.":[24],"These":[25],"techniques":[26],"are":[27,43,66],"not":[28],"sensitive":[29],"to":[30,54,70,85,143],"or":[32],"workload":[33],"skewness,":[34],"however,":[35],"in":[36,47,92],"practice,":[37],"user-access":[38],"patterns":[39],"distributions":[42],"often":[44],"very":[45],"skewed":[46],"high":[48,105],"dimensional":[49],"space.":[50],"It":[51],"is":[52],"desirable":[53],"produce":[55,86],"which":[59,109],"keeps":[60],"grid":[63],"cells":[64],"that":[65,100],"queried":[67],"together":[68],"close":[69],"each":[71],"other.":[72],"This":[73],"generates":[74],"sequences":[75],"with":[76],"higher":[77],"spatial":[78],"locality.":[79],"We":[80],"propose":[81],"workload-based":[83],"approach":[84,102],"ordering":[88,107],"from":[89],"this":[93],"paper.":[94],"An":[95],"extensive":[96],"experimental":[97],"evaluation":[98],"suggests":[99],"our":[101],"produces":[103],"quality":[106],"outperforms":[110,152],"existing":[112],"state-of-the-art":[113],"curve":[115,123,155,163],"by":[116,124,132,156,164,172],"factor":[118,126,134,158,166],"of":[119,127,135,140,159,167],"4.84,":[120],"6.66,":[128],"7.26":[136],"for":[137,148],"number":[139],"subsequences":[141],"used":[142],"answer":[144],"query;":[146],"IO":[149],"time,":[150],"it":[151],"2.20,":[160],"2.25,":[168],"2.38.":[173]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}