{"id":"https://openalex.org/W2171492933","doi":"https://doi.org/10.1145/375663.375706","title":"Optimizing queries using materialized views: a practical, scalable solution","display_name":"Optimizing queries using materialized views: a practical, scalable solution","publication_year":2001,"publication_date":"2001-05-01","ids":{"openalex":"https://openalex.org/W2171492933","doi":"https://doi.org/10.1145/375663.375706","mag":"2171492933"},"language":"en","primary_location":{"id":"doi:10.1145/375663.375706","doi":"https://doi.org/10.1145/375663.375706","is_oa":false,"landing_page_url":"https://doi.org/10.1145/375663.375706","pdf_url":null,"source":{"id":"https://openalex.org/S4393915683","display_name":"ACM SIGMOD International Conference on Management of Data (SIGMOD)","issn_l":"0730-8078","issn":["0730-8078"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2001 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5111492493","display_name":"Jonathan Goldstein","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Goldstein","raw_affiliation_strings":["Microsoft Research, Redmond, WA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109039470","display_name":"Per-\u00c5ke Larson","orcid":"https://orcid.org/0009-0009-5038-7905","observed_orcids":["https://orcid.org/0009-0009-5038-7905"]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Per-\u00c5ke Larson","raw_affiliation_strings":["Microsoft Research, Redmond, WA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1290206253"],"apc_list":null,"apc_paid":null,"fwci":9.218,"has_fulltext":false,"cited_by_count":267,"citation_normalized_percentile":{"value":0.98056281,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"331","last_page":"342"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9990000128746033,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9990000128746033,"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/T11106","display_name":"Data Management and Algorithms","score":0.0003000000142492354,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/materialized-views","display_name":"materialized views","score":0.9980000257492065},{"id":"https://openalex.org/keywords/query-optimization","display_name":"query optimization","score":0.9869999885559082},{"id":"https://openalex.org/keywords/query-reformulation","display_name":"query rewriting","score":0.6399999856948853},{"id":"https://openalex.org/keywords/aggregate-queries","display_name":"aggregate queries","score":0.8479999899864197},{"id":"https://openalex.org/keywords/cost-based-optimization","display_name":"cost-based optimization","score":0.8330000042915344},{"id":"https://openalex.org/keywords/group-by-queries","display_name":"group-by queries","score":0.5910000205039978},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.328000009059906}],"concepts":[{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.9281327724456787},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8793260455131531},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.8049230575561523},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.755854606628418},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6862099170684814},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6604787111282349},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.5528796911239624},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4962523579597473},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.44516533613204956},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4372081160545349},{"id":"https://openalex.org/C2984286706","wikidata":"https://www.wikidata.org/wiki/Q400708","display_name":"Sql server","level":2,"score":0.4346058964729309},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.43390417098999023},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3542371392250061},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.3349517583847046},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.2751103341579437},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.19279223680496216},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1837655007839203},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08457252383232117},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/375663.375706","doi":"https://doi.org/10.1145/375663.375706","is_oa":false,"landing_page_url":"https://doi.org/10.1145/375663.375706","pdf_url":null,"source":{"id":"https://openalex.org/S4393915683","display_name":"ACM SIGMOD International Conference on Management of Data (SIGMOD)","issn_l":"0730-8078","issn":["0730-8078"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2001 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W99733817","https://openalex.org/W135863099","https://openalex.org/W187851124","https://openalex.org/W1485145428","https://openalex.org/W1488870204","https://openalex.org/W1527733826","https://openalex.org/W1604794355","https://openalex.org/W1761301028","https://openalex.org/W1975733288","https://openalex.org/W2004405116","https://openalex.org/W2019440776","https://openalex.org/W2055586952","https://openalex.org/W2068901259","https://openalex.org/W2079590017","https://openalex.org/W2122816893","https://openalex.org/W2123931473","https://openalex.org/W2132582487","https://openalex.org/W2136195851","https://openalex.org/W2160770337","https://openalex.org/W4244600136"],"related_works":["https://openalex.org/W7096392475","https://openalex.org/W2160770337","https://openalex.org/W6980779782","https://openalex.org/W7095204418","https://openalex.org/W2382405670","https://openalex.org/W2248831950","https://openalex.org/W7096791442","https://openalex.org/W2038176938","https://openalex.org/W2403864397","https://openalex.org/W1490264602"],"abstract_inverted_index":{"Materialized":[0],"views":[1,55,70,135],"can":[2,50,60],"provide":[3],"massive":[4],"improvements":[5],"in":[6,63,108,118],"query":[7,22,49],"processing":[8],"time,":[9],"especially":[10],"for":[11,41],"aggregation":[12],"queries":[13],"over":[14],"large":[15],"tables.":[16],"To":[17],"realize":[18],"this":[19],"potential,":[20],"the":[21,102,105,109,132],"optimizer":[23,103],"must":[24],"know":[25],"how":[26,58],"and":[27,38,56,75,101,125],"when":[28],"to":[29,141],"exploit":[30],"materialized":[31,54],"views.":[32],"This":[33],"paper":[34],"presents":[35],"a":[36,48,76,86,142],"fast":[37],"scalable":[39],"algorithm":[40],"determining":[42],"whether":[43],"part":[44],"or":[45],"all":[46],"of":[47,72,134],"be":[51,61],"computed":[52],"from":[53],"describes":[57],"it":[59],"incorporated":[62],"transformation-based":[64],"optimizers.":[65],"The":[66],"current":[67],"version":[68],"handles":[69],"composed":[71],"selections,":[73],"joins":[74],"final":[77],"group-by.":[78],"Optimization":[79,127],"remains":[80,137],"fully":[81],"cost":[82],"based,":[83],"that":[84],"is,":[85],"single":[87],"\u201cbest\u201d":[88],"rewrite":[89],"is":[90],"not":[91],"selected":[92],"by":[93],"heuristic":[94],"rules":[95],"but":[96,136],"multiple":[97],"rewrites":[98],"are":[99],"generated":[100],"chooses":[104],"best":[106],"alternative":[107],"normal":[110],"way.":[111],"Experimental":[112],"results":[113],"based":[114],"on":[115],"an":[116],"implementation":[117],"Microsoft":[119],"SQL":[120],"Server":[121],"show":[122],"outstanding":[123],"performance":[124],"scalability.":[126],"time":[128],"increases":[129],"slowly":[130],"with":[131],"number":[133],"low":[138],"even":[139],"up":[140],"thousand.":[143]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":18},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":21},{"year":2012,"cited_by_count":9}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}