{"id":"https://openalex.org/W1976594150","doi":"https://doi.org/10.1145/2345316.2345345","title":"Query optimization with value path materialization in column-stored DWMS","display_name":"Query optimization with value path materialization in column-stored DWMS","publication_year":2012,"publication_date":"2012-07-01","ids":{"openalex":"https://openalex.org/W1976594150","doi":"https://doi.org/10.1145/2345316.2345345","mag":"1976594150"},"language":"en","primary_location":{"id":"doi:10.1145/2345316.2345345","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2345316.2345345","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications","raw_type":"proceedings-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/A5100392860","display_name":"Bin Zhang","orcid":"https://orcid.org/0000-0002-6743-7392"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bin Zhang","raw_affiliation_strings":["Donghua University, Shanghai, China","Donghua University, Shanghai, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]},{"raw_affiliation_string":"Donghua University, Shanghai, China#TAB#","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083550238","display_name":"Xiaoling Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoling Xia","raw_affiliation_strings":["Donghua University, Shanghai, China","Donghua University, Shanghai, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]},{"raw_affiliation_string":"Donghua University, Shanghai, China#TAB#","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432853","display_name":"Xiaohu Huang","orcid":"https://orcid.org/0000-0002-4477-7191"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohu Huang","raw_affiliation_strings":["Donghua University, Shanghai, China","Donghua University, Shanghai, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]},{"raw_affiliation_string":"Donghua University, Shanghai, China#TAB#","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100375200","display_name":"Mei Wang","orcid":"https://orcid.org/0000-0002-3559-9346"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mei Wang","raw_affiliation_strings":["Donghua University, Shanghai, China","Donghua University, Shanghai, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]},{"raw_affiliation_string":"Donghua University, Shanghai, China#TAB#","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103896418","display_name":"Jiajin Le","orcid":null},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiajin Le","raw_affiliation_strings":["Donghua University, Shanghai, China","Donghua University, Shanghai, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]},{"raw_affiliation_string":"Donghua University, Shanghai, China#TAB#","institution_ids":["https://openalex.org/I181326427"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100392860"],"corresponding_institution_ids":["https://openalex.org/I181326427"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13969944,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9984999895095825,"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.9975000023841858,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9898999929428101,"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.7995731830596924},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6918252110481262},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6910290122032166},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6456993818283081},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.6251368522644043},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5869138836860657},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-tree","score":0.4973011314868927},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.49297046661376953},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4803822636604309},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4746875464916229},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47097066044807434},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.45777201652526855},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.45768773555755615},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.43770426511764526},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14864912629127502},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10040721297264099},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08976155519485474},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08151239156723022}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7995731830596924},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6918252110481262},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6910290122032166},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6456993818283081},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.6251368522644043},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5869138836860657},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.4973011314868927},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.49297046661376953},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4803822636604309},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4746875464916229},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47097066044807434},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.45777201652526855},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.45768773555755615},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.43770426511764526},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14864912629127502},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10040721297264099},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08976155519485474},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08151239156723022},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2345316.2345345","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2345316.2345345","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G460772816","display_name":null,"funder_award_id":"6.11E+23","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4970330093","display_name":null,"funder_award_id":"11ZR1401200","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1493149182","https://openalex.org/W1547206386","https://openalex.org/W2108971776","https://openalex.org/W2123686039","https://openalex.org/W2124851765","https://openalex.org/W2130642985","https://openalex.org/W2138512691","https://openalex.org/W2144839430","https://openalex.org/W2157979971","https://openalex.org/W2167631575"],"related_works":["https://openalex.org/W2556786504","https://openalex.org/W2152149667","https://openalex.org/W4244527061","https://openalex.org/W2469357693","https://openalex.org/W3125756434","https://openalex.org/W1977383094","https://openalex.org/W2572349046","https://openalex.org/W1779612025","https://openalex.org/W2413368787","https://openalex.org/W1515213763"],"abstract_inverted_index":{"Materialization":[0,36,51],"is":[1,122],"a":[2,43,60,73],"key":[3],"issue":[4],"for":[5,65],"query":[6,26,76,117,131],"execution":[7],"in":[8,94],"column-oriented":[9],"Data":[10],"Warehouse":[11],"Management":[12],"System":[13],"(DWMS)":[14],"due":[15],"to":[16,53,125],"the":[17,25,30,66,84,87,90,95,99,105,111,116,119,126,130,137,148],"fact":[18],"that":[19],"it":[20],"has":[21],"direct":[22],"influence":[23],"on":[24,29,83,143],"efficiency.":[27],"Focusing":[28],"defects":[31],"of":[32,89,98,140,151],"traditional":[33],"strategies":[34],"Early":[35],"and":[37,129],"Late":[38],"Materialization,":[39],"this":[40],"paper":[41],"propose":[42],"new":[44,61],"materialization":[45,127],"strategy":[46],"called":[47],"VPMS":[48,58,78],"(Value":[49],"path":[50,128],"Strategy)":[52],"solve":[54],"those":[55],"problem.":[56],"First,":[57],"define":[59],"descriptor":[62],"structure---pass":[63],"block":[64,101],"intermediate":[67],"results":[68],"during":[69,115],"physical":[70,75,120],"execution.":[71],"For":[72],"given":[74],"tree,":[77],"generates":[79],"value":[80,85,96],"path.":[81],"Depending":[82],"path,":[86],"values":[88],"column":[91],"are":[92],"saved":[93],"area":[97],"pass":[100],"when":[102],"needed":[103],"by":[104],"upper":[106],"nodes,":[107],"otherwise,":[108],"only":[109],"save":[110],"location":[112],"information.":[113],"Finally,":[114],"execution,":[118],"sub-operation":[121],"specified":[123],"according":[124],"object":[132],"itself,":[133],"which":[134],"effectively":[135],"reduces":[136],"unnecessary":[138],"duplication":[139],"judgments.":[141],"Experiments":[142],"benchmark":[144],"dataset":[145],"SSB":[146],"demonstrate":[147],"overall":[149],"effectiveness":[150],"our":[152],"approach.":[153]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}