{"id":"https://openalex.org/W4398233718","doi":"https://doi.org/10.1145/3626246.3653397","title":"Automated Clustering Recommendation With Database Zone Maps","display_name":"Automated Clustering Recommendation With Database Zone Maps","publication_year":2024,"publication_date":"2024-05-23","ids":{"openalex":"https://openalex.org/W4398233718","doi":"https://doi.org/10.1145/3626246.3653397"},"language":"en","primary_location":{"id":"doi:10.1145/3626246.3653397","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3626246.3653397","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the 2024 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3626246.3653397","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031967714","display_name":"Suratna Budalakoti","orcid":"https://orcid.org/0009-0002-0847-8554"},"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":true,"raw_author_name":"Suratna Budalakoti","raw_affiliation_strings":["Oracle Corporation, Redwood Shores, CA, USA"],"affiliations":[{"raw_affiliation_string":"Oracle Corporation, Redwood Shores, CA, USA","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082164597","display_name":"Mohamed Ziauddin","orcid":"https://orcid.org/0009-0003-3383-487X"},"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":"Mohamed Ziauddin","raw_affiliation_strings":["Oracle Corporation, Redwood Shores, CA, USA"],"affiliations":[{"raw_affiliation_string":"Oracle Corporation, Redwood Shores, CA, USA","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088270000","display_name":"Andrew Witkowski","orcid":"https://orcid.org/0009-0001-6118-8380"},"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":"Andrew Witkowski","raw_affiliation_strings":["Oracle Corporation, Redwood Shores, CA, USA"],"affiliations":[{"raw_affiliation_string":"Oracle Corporation, Redwood Shores, CA, USA","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086557252","display_name":"Yeong Hwa Kim","orcid":"https://orcid.org/0009-0007-8239-4435"},"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":"You Jung Kim","raw_affiliation_strings":["Oracle Corporation, Redwood Shores, CA, USA"],"affiliations":[{"raw_affiliation_string":"Oracle Corporation, Redwood Shores, CA, USA","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019479352","display_name":"Ramarajan Krishnamachari","orcid":null},"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":"Ramarajan Krishnamachari","raw_affiliation_strings":["Oracle Corporation, Redwood Shores, CA, USA"],"affiliations":[{"raw_affiliation_string":"Oracle Corporation, Redwood Shores, CA, USA","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031860850","display_name":"Alan Wood","orcid":"https://orcid.org/0009-0001-6096-0199"},"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":"Alan Wood","raw_affiliation_strings":["Oracle Labs, Redwood Shores, CA, USA"],"affiliations":[{"raw_affiliation_string":"Oracle Labs, Redwood Shores, CA, USA","institution_ids":["https://openalex.org/I1342911587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5031967714"],"corresponding_institution_ids":["https://openalex.org/I1342911587"],"apc_list":null,"apc_paid":null,"fwci":0.3504,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.50565017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"68","last_page":"79"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.754874587059021},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6649753451347351},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.46298351883888245},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4273327589035034},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40328845381736755},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2937379479408264}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.754874587059021},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6649753451347351},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.46298351883888245},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4273327589035034},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40328845381736755},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2937379479408264}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3626246.3653397","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3626246.3653397","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the 2024 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3626246.3653397","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3626246.3653397","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the 2024 International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W2058991275","https://openalex.org/W3020084632","https://openalex.org/W3098304379","https://openalex.org/W3158312191"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","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/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Zone":[0,68],"maps":[1,69,98,159],"are":[2,64,70,106],"a":[3,26,74,84,128,141,147,151],"data":[4,10,23,33,78],"access":[5,24],"structure":[6],"provided":[7],"in":[8,231],"multiple":[9],"warehousing":[11],"products":[12],"[1,":[13],"3,":[14],"5,":[15],"14,":[16],"20],":[17],"that":[18,86,131],"reduce":[19],"the":[20,40,49,77,87,101,135,157,174,185,199,202,209,214,236],"cost":[21],"of":[22,31,54,204,235],"for":[25,46,73,144,162,167],"query":[27,75,88,119],"by":[28,38],"advance":[29],"pruning":[30],"irrelevant":[32],"blocks.":[34],"This":[35,138],"is":[36,79,123,132,208],"achieved":[37],"dividing":[39],"table":[41],"into":[42],"zones":[43],"and":[44,51,92,149,170,189,227],"storing":[45],"each":[47],"zone,":[48],"minimum":[50],"maximum":[52],"value":[53],"selected":[55],"columns.":[56],"The":[57,220],"structures":[58],"used":[59,178],"to":[60,108,110,120,126,160,212],"store":[61],"these":[62],"values":[63],"called":[65],"zone":[66,97,158],"maps.":[67],"most":[71,176],"effective":[72,133],"if":[76,93],"sorted":[80],"(or":[81],"clustered)":[82],"on":[83,100,184],"column":[85],"has":[89,96,224],"filters":[90,105],"on,":[91],"it":[94,122],"also":[95],"constructed":[99],"column.":[102],"More":[103],"selective":[104],"likely":[107],"lead":[109],"better":[111],"performance.":[112,164],"But":[113],"as":[114,154,156],"filter":[115],"predicates":[116],"vary":[117],"from":[118],"query,":[121],"not":[124],"straightforward":[125],"identify":[127],"single":[129],"clustering":[130,152,179],"across":[134],"entire":[136],"workload.":[137],"paper":[139],"describes":[140],"novel":[142],"method":[143,221],"automatically":[145],"analyzing":[146],"workload":[148],"recommending":[150],"solution,":[153],"well":[155],"construct":[161],"improved":[163],"It":[165],"works":[166],"both":[168],"linear":[169],"interleaved":[171],"(z-order)":[172],"clustering,":[173],"two":[175],"commonly":[177],"methodologies.":[180],"In":[181],"our":[182,205],"experiments":[183],"TPCH":[186],"bench-":[187],"mark":[188],"customer":[190],"datasets,":[191],"this":[192,207],"approach":[193],"provides":[194],"significant":[195],"performance":[196],"improvements":[197],"over":[198],"baseline.":[200],"To":[201],"best":[203],"knowledge,":[206],"first":[210],"work":[211],"address":[213],"automated":[215],"cluster-":[216],"ing":[217],"(auto-clustering)":[218],"problem.":[219],"described":[222],"here":[223],"been":[225],"implemented":[226],"will":[228],"be":[229],"released":[230],"an":[232],"upcoming":[233],"version":[234],"Oracle":[237],"Autonomous":[238],"Database.":[239]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}
