{"id":"https://openalex.org/W4317641506","doi":"https://doi.org/10.14778/3565838.3565858","title":"Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications","display_name":"Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications","publication_year":2022,"publication_date":"2022-09-01","ids":{"openalex":"https://openalex.org/W4317641506","doi":"https://doi.org/10.14778/3565838.3565858"},"language":"en","primary_location":{"id":"doi:10.14778/3565838.3565858","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3565838.3565858","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://publishup.uni-potsdam.de/frontdoor/index/index/docId/62372","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055816841","display_name":"Keven Richly","orcid":null},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Keven Richly","raw_affiliation_strings":["Hasso Plattner Institute, Potsam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, Potsam, Germany","institution_ids":["https://openalex.org/I143288331"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040299204","display_name":"Rainer Schl\u00f6\u00dfer","orcid":"https://orcid.org/0000-0002-6627-4026"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rainer Schlosser","raw_affiliation_strings":["Hasso Plattner Institute, Potsam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, Potsam, Germany","institution_ids":["https://openalex.org/I143288331"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090167252","display_name":"Martin Boissier","orcid":"https://orcid.org/0000-0003-4161-5979"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Martin Boissier","raw_affiliation_strings":["Hasso Plattner Institute, Potsam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute, Potsam, Germany","institution_ids":["https://openalex.org/I143288331"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I143288331"],"apc_list":null,"apc_paid":null,"fwci":0.2828,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.51541307,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"15","issue":"13","first_page":"4079","last_page":"4092"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9979000091552734,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.8492750525474548},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6425958871841431},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.6150029301643372},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6110114455223083},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.5801018476486206},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.5157130360603333},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4592537581920624},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.43682849407196045},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.4364597201347351},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41422948241233826},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.18656250834465027},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1266692876815796},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09830766916275024},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09194695949554443},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.08863016963005066}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8492750525474548},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6425958871841431},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.6150029301643372},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6110114455223083},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5801018476486206},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.5157130360603333},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4592537581920624},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.43682849407196045},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.4364597201347351},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41422948241233826},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.18656250834465027},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1266692876815796},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09830766916275024},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09194695949554443},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.08863016963005066}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3565838.3565858","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3565838.3565858","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:kobv.de-opus4-uni-potsdam:62372","is_oa":true,"landing_page_url":"https://publishup.uni-potsdam.de/frontdoor/index/index/docId/62372","pdf_url":null,"source":{"id":"https://openalex.org/S4306400594","display_name":"publish.UP (University of Potsdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I176453806","host_organization_name":"University of Potsdam","host_organization_lineage":["https://openalex.org/I176453806"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:kobv.de-opus4-uni-potsdam:62372","is_oa":true,"landing_page_url":"https://publishup.uni-potsdam.de/frontdoor/index/index/docId/62372","pdf_url":null,"source":{"id":"https://openalex.org/S4306400594","display_name":"publish.UP (University of Potsdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I176453806","host_organization_name":"University of Potsdam","host_organization_lineage":["https://openalex.org/I176453806"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1600880963","https://openalex.org/W2007930753","https://openalex.org/W2086529872","https://openalex.org/W2126194848","https://openalex.org/W2337280815","https://openalex.org/W2339065330","https://openalex.org/W2566482757","https://openalex.org/W2584555500","https://openalex.org/W2795300088","https://openalex.org/W2896241044","https://openalex.org/W2912128235","https://openalex.org/W2950461515","https://openalex.org/W2970711053","https://openalex.org/W3011207305","https://openalex.org/W3022398217","https://openalex.org/W3084584595","https://openalex.org/W3095166039","https://openalex.org/W3146953485","https://openalex.org/W3166667480","https://openalex.org/W4225876687","https://openalex.org/W4245765815","https://openalex.org/W6733403177"],"related_works":["https://openalex.org/W2357657342","https://openalex.org/W2153432761","https://openalex.org/W3120961607","https://openalex.org/W1580144672","https://openalex.org/W2152623100","https://openalex.org/W2142042635","https://openalex.org/W4214878056","https://openalex.org/W4248634784","https://openalex.org/W2103296973","https://openalex.org/W1988127757"],"abstract_inverted_index":{"Based":[0],"on":[1,112,171],"the":[2,21,26,39,52,64,87,105,182,190],"performance":[3,47,57,187,191],"requirements":[4],"of":[5,54,67,71,108,129],"modern":[6,30],"spatio-temporal":[7,95],"data":[8,43,101],"mining":[9],"applications,":[10],"in-memory":[11],"database":[12,31],"systems":[13,32],"are":[14],"often":[15],"used":[16],"to":[17,37,63,84,131,154,179,197],"store":[18],"and":[19,56,91,140,146],"process":[20],"data.":[22],"To":[23,143],"efficiently":[24],"utilize":[25],"scarce":[27],"DRAM":[28],"capacities,":[29],"support":[33],"various":[34],"tuning":[35,110,134,199],"possibilities":[36],"reduce":[38,181],"memory":[40,141,183,194],"footprint":[41,184],"(e.g.,":[42,48],"compression)":[44],"or":[45,188],"increase":[46,189],"additional":[49],"indexes).":[50],"However,":[51],"selection":[53],"cost":[55,124],"balancing":[58],"configurations":[59,135],"is":[60],"challenging":[61],"due":[62],"vast":[65],"number":[66],"possible":[68],"setups":[69],"consisting":[70],"mutually":[72],"dependent":[73],"individual":[74],"decisions.":[75],"In":[76],"this":[77],"paper,":[78],"we":[79,98,149,169],"introduce":[80],"a":[81,113,137,161,172],"novel":[82],"approach":[83,153],"jointly":[85],"optimize":[86],"compression,":[88],"sorting,":[89],"indexing,":[90],"tiering":[92],"configuration":[93],"for":[94,136,164],"workloads.":[96],"Further,":[97,168],"consider":[99],"horizontal":[100],"partitioning,":[102],"which":[103],"enables":[104],"independent":[106],"application":[107],"different":[109,118,127],"options":[111],"fine-grained":[114],"level.":[115],"We":[116],"propose":[117],"linear":[119],"programming":[120],"(LP)":[121],"models":[122,177],"addressing":[123],"dependencies":[125],"at":[126],"levels":[128],"accuracy":[130],"compute":[132],"optimized":[133],"given":[138],"workload":[139,166],"budgets.":[142],"yield":[144],"maintainable":[145],"robust":[147],"configurations,":[148],"extend":[150],"our":[151,176],"LP-based":[152],"incorporate":[155],"reconfiguration":[156],"costs":[157],"as":[158,160],"well":[159],"worst-case":[162],"optimization":[163],"potential":[165],"scenarios.":[167],"demonstrate":[170],"real-world":[173],"dataset":[174],"that":[175],"allow":[178],"significantly":[180],"with":[185,192],"equal":[186,193],"size":[195],"compared":[196],"existing":[198],"heuristics.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}