{"id":"https://openalex.org/W1983428358","doi":"https://doi.org/10.1109/icde.2013.6544837","title":"Recycling in pipelined query evaluation","display_name":"Recycling in pipelined query evaluation","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W1983428358","doi":"https://doi.org/10.1109/icde.2013.6544837","mag":"1983428358"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2013.6544837","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544837","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ir.cwi.nl/pub/21352/21352A.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066823885","display_name":"Fabian Nagel","orcid":null},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"F. Nagel","raw_affiliation_strings":["School of Informatics, University of Edinburgh, UK","[Sch. of Inf., Univ. of Edinburgh, Edinburgh, UK]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"[Sch. of Inf., Univ. of Edinburgh, Edinburgh, UK]","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058712681","display_name":"Peter Boncz","orcid":"https://orcid.org/0000-0001-6256-0140"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"P. Boncz","raw_affiliation_strings":["CWI, Amsterdam, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CWI, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001088660","display_name":"Stratis D. Viglas","orcid":null},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"S. D. Viglas","raw_affiliation_strings":["School of Informatics, University of Edinburgh, UK","[Sch. of Inf., Univ. of Edinburgh, Edinburgh, UK]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"[Sch. of Inf., Univ. of Edinburgh, Edinburgh, UK]","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3954,"has_fulltext":true,"cited_by_count":33,"citation_normalized_percentile":{"value":0.92665334,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"338","last_page":"349"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997000098228455,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9987999796867371,"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.9962000250816345,"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.9002203941345215},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6768197417259216},{"id":"https://openalex.org/keywords/materialized-view","display_name":"Materialized view","score":0.6531372666358948},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.605217695236206},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.5696057677268982},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.5431346893310547},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5011336803436279},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.5002222061157227},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.4828846752643585},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4822183847427368},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.45113617181777954},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4409276247024536},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.3154844641685486},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.29958242177963257},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.10517418384552002}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9002203941345215},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6768197417259216},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.6531372666358948},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.605217695236206},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.5696057677268982},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.5431346893310547},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5011336803436279},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.5002222061157227},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4828846752643585},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4822183847427368},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.45113617181777954},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4409276247024536},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.3154844641685486},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.29958242177963257},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.10517418384552002},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/icde.2013.6544837","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544837","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},{"id":"pmh:oai:cwi.nl:21352","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/21352","pdf_url":"https://ir.cwi.nl/pub/21352/21352A.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.ed.ac.uk:publications/1ae5a371-44e3-4cd5-af2b-f9ba51840410","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.11820/1ae5a371-44e3-4cd5-af2b-f9ba51840410","pdf_url":"https://www.research.ed.ac.uk/files/18361935/Nagel_Boncz_ET_AL_2013_Recycling_in_Pipelined_Query_Evaluation.pdf","source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Nagel, F, Boncz, P A & Viglas, S 2013, Recycling in pipelined query evaluation. in 29th IEEE International Conference on Data Engineering, ICDE 2013, Brisbane, Australia, April 8-12, 2013. Institute of Electrical and Electronics Engineers, pp. 338-349. https://doi.org/10.1109/ICDE.2013.6544837","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/1ae5a371-44e3-4cd5-af2b-f9ba51840410","is_oa":false,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/1ae5a371-44e3-4cd5-af2b-f9ba51840410","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:vu:oai:research.vu.nl:publications/02ea4f94-00e8-437a-a29e-69d9632eb044","is_oa":false,"landing_page_url":"https://research.vu.nl/en/publications/02ea4f94-00e8-437a-a29e-69d9632eb044","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the IEEE International Conference on Data Engineering (ICDE, 2013)","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":{"id":"pmh:oai:cwi.nl:21352","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/21352","pdf_url":"https://ir.cwi.nl/pub/21352/21352A.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1983428358.pdf","grobid_xml":"https://content.openalex.org/works/W1983428358.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W253264081","https://openalex.org/W1549717312","https://openalex.org/W1605782097","https://openalex.org/W1632451432","https://openalex.org/W1835416193","https://openalex.org/W1874295121","https://openalex.org/W1943411325","https://openalex.org/W1946262574","https://openalex.org/W1960895309","https://openalex.org/W1992977903","https://openalex.org/W2044236594","https://openalex.org/W2054170837","https://openalex.org/W2060322444","https://openalex.org/W2073987830","https://openalex.org/W2098416578","https://openalex.org/W2114712170","https://openalex.org/W2116420167","https://openalex.org/W2124851765","https://openalex.org/W2133386065","https://openalex.org/W2153231596","https://openalex.org/W2164049396","https://openalex.org/W2951321531","https://openalex.org/W4232952451","https://openalex.org/W4255826646","https://openalex.org/W6632680533","https://openalex.org/W6636829542","https://openalex.org/W6638554774","https://openalex.org/W6640690195","https://openalex.org/W6641017242","https://openalex.org/W6655000594","https://openalex.org/W6677483091","https://openalex.org/W6678708722"],"related_works":["https://openalex.org/W2554271401","https://openalex.org/W3125756434","https://openalex.org/W2150741898","https://openalex.org/W4281289408","https://openalex.org/W175663584","https://openalex.org/W185198413","https://openalex.org/W2034583622","https://openalex.org/W2349238422","https://openalex.org/W2389552773","https://openalex.org/W2282104475"],"abstract_inverted_index":{"Database":[0],"systems":[1,129],"typically":[2],"execute":[3],"queries":[4],"in":[5,31,95,103,154,202],"isolation.":[6],"Sharing":[7],"recurring":[8],"intermediate":[9,61,115,118,165,178,223],"and":[10,54,87,167,193,207,216],"final":[11,24],"results":[12,62,119,166,220],"between":[13],"successive":[14],"query":[15,25,72,81,137,156,195],"invocations":[16],"is":[17,29,84,88,145],"ignored":[18],"or":[19],"only":[20,49],"exploited":[21],"by":[22,39,111,158,190],"caching":[23],"results.":[26,116],"The":[27,98,140],"DBA":[28],"kept":[30],"the":[32,96,104,160,170,186,203],"loop":[33],"to":[34,69,77,90,93,146,184],"make":[35,70],"explicit":[36],"sharing":[37,55],"decisions":[38,46],"identifying":[40],"and/or":[41],"defining":[42],"materialized":[43],"views.":[44],"Thus":[45],"are":[47],"made":[48],"after":[50],"a":[51,67,108,135,176],"long":[52],"time":[53],"opportunities":[56,76],"may":[57],"be":[58,152],"missed.":[59],"Recycling":[60],"has":[63],"been":[64],"proposed":[65],"as":[66],"method":[68],"database":[71,128,205],"engines":[73],"profit":[74],"from":[75],"reuse":[78],"fine-grained":[79],"partial":[80],"results,":[82],"that":[83,110,222],"fully":[85],"autonomous":[86],"able":[89],"continuously":[91],"adapt":[92],"changes":[94],"workload.":[97],"technique":[99],"was":[100],"recently":[101],"revisited":[102],"context":[105],"of":[106,142,162,175,188],"MonetDB,":[107],"system":[109,123],"default":[112],"materializes":[113],"all":[114],"Materializing":[117],"can":[120,150],"consume":[121],"significant":[122],"resources,":[124],"therefore":[125],"most":[126],"other":[127],"avoid":[130],"this":[131,143],"where":[132],"possible,":[133],"following":[134],"pipelined":[136,155],"architecture":[138],"instead.":[139],"novelty":[141],"paper":[144],"show":[147,221],"how":[148],"recycling":[149,189,225],"successfully":[151],"applied":[153],"executors,":[157],"tracking":[159],"benefit":[161],"materializing":[163],"possible":[164],"then":[168],"choosing":[169],"ones":[171],"making":[172],"best":[173],"use":[174],"limited":[177],"result":[179,224],"cache.":[180],"We":[181,197],"present":[182],"ways":[183],"maximize":[185],"potential":[187,212],"leveraging":[191],"subsumption":[192],"proactive":[194],"rewriting.":[196],"have":[198,208],"implemented":[199],"our":[200],"approach":[201],"Vectorwise":[204],"engine":[206],"experimentally":[209],"evaluated":[210],"its":[211],"using":[213],"both":[214],"synthetic":[215],"real-world":[217],"datasets.":[218],"Our":[219],"significantly":[226],"improves":[227],"performance.":[228]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-12T08:23:45.883708","created_date":"2025-10-10T00:00:00"}
