{"id":"https://openalex.org/W2106105896","doi":"https://doi.org/10.1145/1247480.1247540","title":"Efficient exploitation of similar subexpressions for query processing","display_name":"Efficient exploitation of similar subexpressions for query processing","publication_year":2007,"publication_date":"2007-06-11","ids":{"openalex":"https://openalex.org/W2106105896","doi":"https://doi.org/10.1145/1247480.1247540","mag":"2106105896"},"language":"en","primary_location":{"id":"doi:10.1145/1247480.1247540","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1247480.1247540","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://tud.qucosa.de/id/qucosa%3A80849","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057864403","display_name":"Jingren Zhou","orcid":"https://orcid.org/0000-0002-4220-2634"},"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":true,"raw_author_name":"Jingren Zhou","raw_affiliation_strings":["Microsoft Research, Redmond, WA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109039470","display_name":"Per-\u00c5ke Larson","orcid":null},"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-Ake Larson","raw_affiliation_strings":["Microsoft Research, Redmond, WA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113500582","display_name":"Johann-Christoph Freytag","orcid":null},"institutions":[{"id":"https://openalex.org/I192389796","display_name":"Humboldt State University","ror":"https://ror.org/02qt0xs84","country_code":"US","type":"education","lineage":["https://openalex.org/I192389796"]},{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Johann-Christoph Freytag","raw_affiliation_strings":["Humboldt-University zu Berlin, Berlin, Germany","Humboldt-University zu Berlin , Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt-University zu Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]},{"raw_affiliation_string":"Humboldt-University zu Berlin , Berlin, Germany","institution_ids":["https://openalex.org/I192389796"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063512642","display_name":"Wolfgang Lehner","orcid":"https://orcid.org/0000-0001-8107-2775"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wolfgang Lehner","raw_affiliation_strings":["Dresden University of Technology, Dresden, Germany","Dresden University of Technology , Dresden , Germany"],"affiliations":[{"raw_affiliation_string":"Dresden University of Technology, Dresden, Germany","institution_ids":[]},{"raw_affiliation_string":"Dresden University of Technology , Dresden , Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5057864403"],"corresponding_institution_ids":["https://openalex.org/I1290206253"],"apc_list":null,"apc_paid":null,"fwci":7.7463,"has_fulltext":false,"cited_by_count":102,"citation_normalized_percentile":{"value":0.97441328,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"533","last_page":"544"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":1.0,"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/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9940000176429749,"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/computer-science","display_name":"Computer science","score":0.7569828033447266},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.633354663848877},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2901443839073181}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7569828033447266},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.633354663848877},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2901443839073181}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1247480.1247540","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1247480.1247540","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},{"id":"pmh:oai:qucosa:de:qucosa:80849","is_oa":true,"landing_page_url":"https://tud.qucosa.de/id/qucosa%3A80849","pdf_url":null,"source":{"id":"https://openalex.org/S4377196312","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:Text"}],"best_oa_location":{"id":"pmh:oai:qucosa:de:qucosa:80849","is_oa":true,"landing_page_url":"https://tud.qucosa.de/id/qucosa%3A80849","pdf_url":null,"source":{"id":"https://openalex.org/S4377196312","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W135863099","https://openalex.org/W1586434403","https://openalex.org/W1987605824","https://openalex.org/W2038176938","https://openalex.org/W2058978608","https://openalex.org/W2073987830","https://openalex.org/W2098416578","https://openalex.org/W2104233490","https://openalex.org/W2112100026","https://openalex.org/W2122816893","https://openalex.org/W2132375650","https://openalex.org/W2136195851","https://openalex.org/W2150974577","https://openalex.org/W2166391486","https://openalex.org/W2170515491","https://openalex.org/W2171492933","https://openalex.org/W2951321531","https://openalex.org/W4237841550","https://openalex.org/W6605485969","https://openalex.org/W6635110275"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"Complex":[0],"queries":[1,16],"often":[2],"contain":[3],"common":[4,32],"or":[5,13],"similar":[6,51],"subexpressions,":[7,52],"either":[8],"within":[9,54],"a":[10,19,31,73],"single":[11],"query":[12,23,44,106,133],"among":[14,83],"multiple":[15,40,140],"submitted":[17],"as":[18],"batch.":[20],"If":[21],"so,":[22],"execution":[24],"time":[25],"can":[26],"be":[27],"improved":[28],"by":[29],"evaluating":[30],"subexpression":[33],"once":[34,114],"and":[35,49,63,75,90,115,137,157],"reusing":[36],"the":[37,55,104,116,145,153],"result":[38],"in":[39,103],"places.":[41],"However,":[42],"current":[43],"optimizers":[45],"do":[46],"not":[47],"recognize":[48],"exploit":[50],"even":[53],"same":[56],"query.":[57],"We":[58,71],"present":[59],"an":[60],"efficient,":[61],"scalable,":[62],"principled":[64],"solution":[65,127,148],"to":[66,78,94,101,120,130],"this":[67],"long-standing":[68],"optimization":[69,91,131],"problem.":[70],"introduce":[72],"light-weight":[74],"effective":[76],"mechanism":[77],"detect":[79],"potential":[80],"sharing":[81],"opportunities":[82],"expressions.":[84],"Candidate":[85],"covering":[86,149],"subexpressions":[87,100],"are":[88,111,118],"constructed":[89],"is":[92,144],"resumed":[93],"determine":[95],"which,":[96],"if":[97],"any,":[98],"such":[99],"include":[102],"final":[105],"plan.":[107],"The":[108],"chosen":[109],"subexpression(s)":[110],"computed":[112],"only":[113],"results":[117],"reused":[119],"answer":[121],"other":[122],"parts":[123],"of":[124,132,139,152],"queries.":[125],"Our":[126],"automatically":[128],"applies":[129],"batches,":[134],"nested":[135],"queries,":[136],"maintenance":[138],"materialized":[141],"views.":[142],"It":[143],"first":[146],"comprehensive":[147],"all":[150],"aspects":[151],"problem:":[154],"detection,":[155],"construction,":[156],"cost-based":[158],"optimization.":[159],"Experiments":[160],"on":[161],"Microsoft":[162],"SQL":[163],"Server":[164],"show":[165],"significant":[166],"performance":[167],"improvements":[168],"with":[169],"minimal":[170],"overhead.":[171]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":8}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}