{"id":"https://openalex.org/W7172282927","doi":"https://doi.org/10.48550/arxiv.2607.29070","title":"Query Density-Driven Partitioning for Spatiotemporal Load Balancing on Processing-in-Memory Systems","display_name":"Query Density-Driven Partitioning for Spatiotemporal Load Balancing on Processing-in-Memory Systems","publication_year":2026,"publication_date":"2026-07-31","ids":{"openalex":"https://openalex.org/W7172282927","doi":"https://doi.org/10.48550/arxiv.2607.29070"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.29070","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.29070","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2607.29070","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092742516","display_name":"Takato Hideshima","orcid":"https://orcid.org/0009-0001-8078-3898"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hideshima, Takato","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005891395","display_name":"Shigeyuki Sato","orcid":"https://orcid.org/0000-0002-1496-1422"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sato, Shigeyuki","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5055482058","display_name":"Tomoharu Ugawa","orcid":"https://orcid.org/0000-0002-3849-8639"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ugawa, Tomoharu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.27720001339912415,"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.27720001339912415,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.12960000336170197,"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/T11269","display_name":"Algorithms and Data Compression","score":0.07050000131130219,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.7263000011444092},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.6873999834060669},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6872000098228455},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.49309998750686646},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.48399999737739563},{"id":"https://openalex.org/keywords/load-management","display_name":"Load management","score":0.4717000126838684},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.4214000105857849},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.4000999927520752},{"id":"https://openalex.org/keywords/space-partitioning","display_name":"Space partitioning","score":0.3953999876976013},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.3605000078678131}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7799999713897705},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.7263000011444092},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.6873999834060669},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6872000098228455},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.510200023651123},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.49309998750686646},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.48399999737739563},{"id":"https://openalex.org/C2779370713","wikidata":"https://www.wikidata.org/wiki/Q357554","display_name":"Load management","level":2,"score":0.4717000126838684},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.4214000105857849},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4106999933719635},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.4000999927520752},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.3953999876976013},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.3605000078678131},{"id":"https://openalex.org/C2989070954","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database query","level":2,"score":0.3156999945640564},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.30880001187324524},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.3075000047683716},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.30250000953674316},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.29249998927116394},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.29190000891685486},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.28220000863075256},{"id":"https://openalex.org/C64754055","wikidata":"https://www.wikidata.org/wiki/Q7574053","display_name":"Spatial contextual awareness","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.2777000069618225},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.27399998903274536},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.2689000070095062},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2676999866962433},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2667999863624573},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.2653000056743622},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2648000121116638},{"id":"https://openalex.org/C2983622938","wikidata":"https://www.wikidata.org/wiki/Q1307489","display_name":"Load resistance","level":3,"score":0.2639999985694885},{"id":"https://openalex.org/C98080885","wikidata":"https://www.wikidata.org/wiki/Q7574095","display_name":"Spatiotemporal database","level":5,"score":0.2596000134944916},{"id":"https://openalex.org/C12439846","wikidata":"https://www.wikidata.org/wiki/Q4809258","display_name":"Database theory","level":3,"score":0.2590999901294708},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.29070","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.29070","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2607.29070","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.29070","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Processing-in-Memory":[0],"(PIM)":[1],"systems,":[2,94],"which":[3],"consist":[4],"of":[5,25,34,71,78],"many":[6],"processors":[7],"with":[8],"small":[9],"local":[10],"memory,":[11],"have":[12],"recently":[13],"emerged":[14],"as":[15,22,164,166],"commercial":[16],"products":[17],"and":[18,54,87,119,156],"attracted":[19],"much":[20],"attention":[21],"a":[23,69,97,114,123,129,148],"means":[24],"overcoming":[26],"the":[27,32,75],"memory":[28],"wall,":[29],"particularly":[30],"in":[31,161],"context":[33],"in-memory":[35],"database":[36],"technology.":[37],"The":[38],"state-of-the-art":[39],"PIM-oriented":[40,76,130],"index":[41],"PIM-tree":[42,160],"has":[43],"been":[44],"demonstrated":[45,140],"to":[46,112,159],"achieve":[47,82],"asymptotically":[48],"good":[49],"spatiotemporal":[50,84],"load":[51,85,118],"balancing---query":[52],"loads":[53],"data":[55,120],"sizes":[56],"are":[57],"balanced":[58],"among":[59,107],"processors---for":[60],"skewed":[61],"queries,":[62,163],"by":[63],"trading":[64],"spatial":[65,72],"locality.":[66],"Unfortunately,":[67],"such":[68],"sacrifice":[70],"locality":[73],"hinders":[74],"processing":[77],"range-aggregate":[79,90,170],"queries.":[80,171],"To":[81],"both":[83],"balancing":[86],"efficiently":[88],"executing":[89],"queries":[91],"on":[92,134,151],"PIM":[93,108],"we":[95],"develop":[96,127],"query":[98,105,117],"density-driven":[99],"key-range":[100],"partitioning":[101,136],"scheme.":[102,137],"It":[103],"balances":[104],"density":[106],"processors,":[109],"allowing":[110],"us":[111],"strike":[113],"balance":[115],"between":[116],"size":[121],"via":[122],"parameter.":[124],"We":[125],"then":[126],"B${}^\\text{+}$-Forest,":[128],"B${}^\\text{+}$-tree":[131,149],"variant":[132],"based":[133,150],"our":[135],"Experimental":[138],"results":[139],"that":[141],"it":[142],"exhibits":[143],"higher":[144],"skew":[145],"resistance":[146],"than":[147],"space-constrained,":[152],"query-load-balanced,":[153],"density-unaware":[154],"partitioning,":[155],"performance":[157],"comparable":[158],"point-get":[162],"well":[165],"efficient":[167],"support":[168],"for":[169]},"counts_by_year":[],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2026-08-04T00:00:00"}