{"id":"https://openalex.org/W2962773216","doi":"https://doi.org/10.1017/s0956796818000102","title":"Push versus pull-based loop fusion in query engines","display_name":"Push versus pull-based loop fusion in query engines","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2962773216","doi":"https://doi.org/10.1017/s0956796818000102","mag":"2962773216"},"language":"en","primary_location":{"id":"doi:10.1017/s0956796818000102","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0956796818000102","pdf_url":null,"source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/259755","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025737201","display_name":"Amir Shaikhha","orcid":"https://orcid.org/0000-0002-9062-759X"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"AMIR SHAIKHHA","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland (e-mails:"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland (e-mails:","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078407584","display_name":"Mohammad Dashti","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"MOHAMMAD DASHTI","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland (e-mails:"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland (e-mails:","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101903922","display_name":"Christoph Koch","orcid":"https://orcid.org/0000-0002-9130-7205"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"CHRISTOPH KOCH","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland (e-mails:"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland (e-mails:","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025737201"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":2.149,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.89185342,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"28","issue":null,"first_page":null,"last_page":null},"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.9995999932289124,"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":0.9995999932289124,"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.9990000128746033,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9941999912261963,"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.8894875645637512},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.6888315677642822},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.648528516292572},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5939770936965942},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.584166944026947},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5691846609115601},{"id":"https://openalex.org/keywords/rdf-query-language","display_name":"RDF query language","score":0.550585150718689},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.5200983285903931},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.47909262776374817},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.4587149918079376},{"id":"https://openalex.org/keywords/loop","display_name":"Loop (graph theory)","score":0.43296998739242554},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.36243903636932373},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3218322992324829}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8894875645637512},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.6888315677642822},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.648528516292572},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5939770936965942},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.584166944026947},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5691846609115601},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.550585150718689},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.5200983285903931},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.47909262776374817},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.4587149918079376},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.43296998739242554},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.36243903636932373},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3218322992324829},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1017/s0956796818000102","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0956796818000102","pdf_url":null,"source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:259755","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/259755","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:0480debc-d7b8-4e4c-94a0-34e16671d6c6","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:0480debc-d7b8-4e4c-94a0-34e16671d6c6","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal article"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:259755","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/259755","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":88,"referenced_works":["https://openalex.org/W1493222705","https://openalex.org/W1513579486","https://openalex.org/W1520355364","https://openalex.org/W1521148341","https://openalex.org/W1545172682","https://openalex.org/W1557561422","https://openalex.org/W1557658176","https://openalex.org/W1558109178","https://openalex.org/W1561487379","https://openalex.org/W1605782097","https://openalex.org/W1606121052","https://openalex.org/W1649645444","https://openalex.org/W1939001241","https://openalex.org/W1966981171","https://openalex.org/W1969621165","https://openalex.org/W1975355536","https://openalex.org/W1980590442","https://openalex.org/W2014530617","https://openalex.org/W2014977566","https://openalex.org/W2026049208","https://openalex.org/W2038412523","https://openalex.org/W2044211710","https://openalex.org/W2054046497","https://openalex.org/W2059267851","https://openalex.org/W2064619860","https://openalex.org/W2074489032","https://openalex.org/W2081124914","https://openalex.org/W2086977914","https://openalex.org/W2088675571","https://openalex.org/W2096588270","https://openalex.org/W2100444372","https://openalex.org/W2105079611","https://openalex.org/W2106771621","https://openalex.org/W2108290652","https://openalex.org/W2112866468","https://openalex.org/W2116420167","https://openalex.org/W2116730320","https://openalex.org/W2123686039","https://openalex.org/W2130267274","https://openalex.org/W2131975293","https://openalex.org/W2133300302","https://openalex.org/W2134281169","https://openalex.org/W2134709894","https://openalex.org/W2139086035","https://openalex.org/W2140453381","https://openalex.org/W2144839430","https://openalex.org/W2147076738","https://openalex.org/W2148222209","https://openalex.org/W2151892596","https://openalex.org/W2156000708","https://openalex.org/W2158237121","https://openalex.org/W2158543254","https://openalex.org/W2159227002","https://openalex.org/W2159844592","https://openalex.org/W2163496769","https://openalex.org/W2166955231","https://openalex.org/W2173780645","https://openalex.org/W2182356400","https://openalex.org/W2208923056","https://openalex.org/W2244101089","https://openalex.org/W2295914203","https://openalex.org/W2340838390","https://openalex.org/W2395168213","https://openalex.org/W2401974969","https://openalex.org/W2404114915","https://openalex.org/W2440477515","https://openalex.org/W2521416656","https://openalex.org/W2797202077","https://openalex.org/W2952451116","https://openalex.org/W3138367763","https://openalex.org/W4205855566","https://openalex.org/W4230015257","https://openalex.org/W4232055594","https://openalex.org/W4235724843","https://openalex.org/W4237211893","https://openalex.org/W4248695203","https://openalex.org/W4253004448","https://openalex.org/W4255327858","https://openalex.org/W6631347555","https://openalex.org/W6633393757","https://openalex.org/W6642571637","https://openalex.org/W6675826353","https://openalex.org/W6677483091","https://openalex.org/W6683045301","https://openalex.org/W6683069696","https://openalex.org/W6684153358","https://openalex.org/W6713384317","https://openalex.org/W6980930699"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2572349046","https://openalex.org/W2392799717","https://openalex.org/W2146885082","https://openalex.org/W3125756434","https://openalex.org/W2026738364","https://openalex.org/W2017989738","https://openalex.org/W2124814993","https://openalex.org/W1952568433","https://openalex.org/W2367594159"],"abstract_inverted_index":{"Abstract":[0],"Database":[1],"query":[2,16,27,77,119,164],"engines":[3,28,78,200],"use":[4],"pull-based":[5,93],"or":[6,186],"push-based":[7],"approaches":[8],"to":[9,50,168],"avoid":[10],"the":[11,33,41,55,73,103,112,116,122,130,145,187,198,203],"materialization":[12],"of":[13,26,37,57,92,105,118,133,144,162,205],"data":[14],"across":[15],"operators.":[17],"In":[18],"this":[19,85],"paper,":[20],"we":[21,87,109,191],"study":[22],"these":[23],"two":[24],"types":[25],"in":[29,54,115,125],"depth":[30],"and":[31,35,66,79],"present":[32],"limitations":[34],"advantages":[36],"each":[38],"engine.":[39],"Similarly,":[40],"programming":[42,67],"languages":[43],"community":[44],"has":[45],"developed":[46],"loop":[47,80,98],"fusion":[48,81,99],"techniques":[49],"remove":[51],"intermediate":[52],"collections":[53],"context":[56,117],"collection":[58],"programming.":[59],"We":[60,147],"draw":[61],"parallels":[62],"between":[63,75],"databases":[64],"(DB)":[65],"language":[68],"(PL)":[69],"research":[70,171],"by":[71,96,174,201],"demonstrating":[72],"connection":[74],"pipelined":[76,163],"techniques.":[82],"Based":[83],"on":[84,182],"connection,":[86],"propose":[88],"a":[89,97,126],"new":[90],"type":[91],"engine,":[94,165],"inspired":[95],"technique,":[100],"which":[101,177,183],"combines":[102],"benefits":[104,204],"both":[106],"approaches.":[107,146],"Then,":[108],"experimentally":[110],"evaluate":[111],"various":[113],"engines,":[114],"compilation,":[120],"for":[121,150,159],"first":[123],"time":[124],"fair":[127],"environment,":[128],"eliminating":[129],"biasing":[131],"impact":[132],"ancillary":[134],"optimizations":[135],"that":[136,149,193],"have":[137],"traditionally":[138],"only":[139],"been":[140],"used":[141],"with":[142],"one":[143,184],"show":[148,192],"realistic":[151],"analytical":[152],"workloads,":[153],"there":[154],"is":[155],"no":[156],"considerable":[157],"advantage":[158],"either":[160],"form":[161],"as":[166],"opposed":[167],"what":[169],"recent":[170],"suggests.":[172],"Also,":[173],"using":[175],"micro-benchmarks,":[176],"demonstrate":[178],"certain":[179],"edge":[180],"cases":[181],"approach":[185],"other":[188],"performs":[189],"better,":[190],"our":[194],"proposed":[195],"engine":[196],"dominates":[197],"existing":[199],"combining":[202],"both.":[206]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}