{"id":"https://openalex.org/W2113599028","doi":"https://doi.org/10.1109/icde.2011.5767851","title":"SQPR: Stream query planning with reuse","display_name":"SQPR: Stream query planning with reuse","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2113599028","doi":"https://doi.org/10.1109/icde.2011.5767851","mag":"2113599028"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2011.5767851","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2011.5767851","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 27th International Conference on Data Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/196337","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051440292","display_name":"Evangelia Kalyvianaki","orcid":"https://orcid.org/0000-0003-0753-1261"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Evangelia Kalyvianaki","raw_affiliation_strings":["Department of Computing, Imperial College London, UK","Department of Computing, Imperial College London, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Department of Computing, Imperial College London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055449051","display_name":"Wolfram Wiesemann","orcid":"https://orcid.org/0000-0003-3076-1591"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wolfram Wiesemann","raw_affiliation_strings":["Department of Computing, Imperial College London, UK","Department of Computing, Imperial College London, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Department of Computing, Imperial College London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068509694","display_name":"Quang Hieu Vu","orcid":"https://orcid.org/0009-0008-8404-4153"},"institutions":[{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Quang Hieu Vu","raw_affiliation_strings":["Institute for Infocomm Research, Singapore","Inst. for Infocomm Res., Singapore"],"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, Singapore","institution_ids":["https://openalex.org/I3005327000"]},{"raw_affiliation_string":"Inst. for Infocomm Res., Singapore","institution_ids":["https://openalex.org/I3005327000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065780980","display_name":"Daniel K\u00fchn","orcid":"https://orcid.org/0000-0003-2697-8886"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Daniel Kuhn","raw_affiliation_strings":["Department of Computing, Imperial College London, UK","Department of Computing, Imperial College London, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Department of Computing, Imperial College London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078842469","display_name":"Peter Pietzuch","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Peter Pietzuch","raw_affiliation_strings":["Department of Computing, Imperial College London, UK","Department of Computing, Imperial College London, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Department of Computing, Imperial College London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5051440292"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":5.5444,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.95974956,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"840","last_page":"851"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9993000030517578,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9991999864578247,"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/planner","display_name":"Planner","score":0.8720555901527405},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8671993017196655},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7667104005813599},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.6380478143692017},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.5563414096832275},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.512267529964447},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48513397574424744},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.476056307554245},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4379343092441559},{"id":"https://openalex.org/keywords/resource-management","display_name":"Resource management (computing)","score":0.4249017834663391},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4238969683647156},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.29263973236083984},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09149029850959778}],"concepts":[{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.8720555901527405},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8671993017196655},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7667104005813599},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.6380478143692017},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.5563414096832275},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.512267529964447},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48513397574424744},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.476056307554245},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4379343092441559},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.4249017834663391},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4238969683647156},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29263973236083984},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09149029850959778},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.1109/icde.2011.5767851","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2011.5767851","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 27th International Conference on Data Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:openaccess.city.ac.uk:8177","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ICDE.2011.5767851>","pdf_url":null,"source":{"id":"https://openalex.org/S4306401940","display_name":"City Research Online (City University London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I180825142","host_organization_name":"City, University of London","host_organization_lineage":["https://openalex.org/I180825142"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.185.4656","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.185.4656","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.doc.ic.ac.uk/research/technicalreports/2010/DTR10-11.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.188.3282","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.188.3282","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://lsds.doc.ic.ac.uk/research/doc/icde11-sqpr.pdf","raw_type":"text"},{"id":"pmh:oai:infoscience.epfl.ch:196337","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/196337","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.tind.io:196337","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/100236","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":null,"raw_type":"conference proceedings"},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/11122","is_oa":false,"landing_page_url":"http://hdl.handle.net/10044/1/11122","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE 27th International Conference on Data Engineering (ICDE 2011)","raw_type":"Conference Paper"},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/95223","is_oa":true,"landing_page_url":"http://hdl.handle.net/10044/1/95223","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"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":"13","raw_type":"Report"},{"id":"doi:10.25561/95223","is_oa":true,"landing_page_url":"https://doi.org/10.25561/95223","pdf_url":null,"source":{"id":"https://openalex.org/S7407050757","display_name":"Imperial College Research Computing Service Data Repository","issn_l":null,"issn":[],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:196337","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/196337","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3075709639","display_name":null,"funder_award_id":"EP/F035217/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W89074110","https://openalex.org/W146650034","https://openalex.org/W179891602","https://openalex.org/W1497112299","https://openalex.org/W1510252230","https://openalex.org/W1513872491","https://openalex.org/W1692590824","https://openalex.org/W1812617214","https://openalex.org/W1820718108","https://openalex.org/W1970705443","https://openalex.org/W1986458296","https://openalex.org/W2041563709","https://openalex.org/W2098416578","https://openalex.org/W2099395665","https://openalex.org/W2113599028","https://openalex.org/W2115503987","https://openalex.org/W2133362343","https://openalex.org/W2140955554","https://openalex.org/W2144261930","https://openalex.org/W2151795750","https://openalex.org/W2153599245","https://openalex.org/W2155162815","https://openalex.org/W2155761585","https://openalex.org/W2159844592","https://openalex.org/W2169070268","https://openalex.org/W2171145370","https://openalex.org/W2951321531","https://openalex.org/W4231966722","https://openalex.org/W4237922472","https://openalex.org/W4239406378","https://openalex.org/W4244339450","https://openalex.org/W4245474935","https://openalex.org/W4246404160","https://openalex.org/W6607279270","https://openalex.org/W6630668425","https://openalex.org/W6637209464","https://openalex.org/W6638334726","https://openalex.org/W6638404127","https://openalex.org/W6677231548","https://openalex.org/W6677274755","https://openalex.org/W6679899571","https://openalex.org/W6684786071"],"related_works":["https://openalex.org/W2923452570","https://openalex.org/W206598027","https://openalex.org/W2978610750","https://openalex.org/W2022931285","https://openalex.org/W1589966275","https://openalex.org/W2086872282","https://openalex.org/W2137789903","https://openalex.org/W1592324786","https://openalex.org/W2534160330","https://openalex.org/W2153007255"],"abstract_inverted_index":{"When":[0],"users":[1],"submit":[2],"new":[3],"queries":[4,64],"to":[5,32,52,77,121],"a":[6,12,28,69,90,111,148,160],"distributed":[7],"stream":[8],"processing":[9],"system":[10],"(DSPS),":[11],"query":[13,70,91,105],"planner":[14,71,92,150],"must":[15,36],"allocate":[16],"physical":[17],"resources,":[18,164],"such":[19],"as":[20,110],"CPU":[21],"cores,":[22],"memory":[23],"and":[24,65,108,116,136],"network":[25],"bandwidth,":[26],"from":[27,128],"set":[29],"of":[30,41,57,163],"hosts":[31],"queries.":[33,59],"Allocation":[34],"decisions":[35,135],"provide":[37],"the":[38,55],"correct":[39],"mix":[40],"resources":[42,74,127],"required":[43],"by":[44,131],"queries,":[45],"while":[46],"achieving":[47],"an":[48,118],"efficient":[49,154],"overall":[50],"allocation":[51,107,134,139,156],"scale":[53],"in":[54,96,145],"number":[56],"admitted":[58],"By":[60],"exploiting":[61],"overlap":[62],"between":[63],"reusing":[66],"partial":[67],"results,":[68],"can":[72],"conserve":[73],"but":[75],"has":[76],"carry":[78],"out":[79],"more":[80],"complex":[81],"planning":[82],"decisions.":[83],"In":[84],"this":[85],"paper,":[86],"we":[87],"describe":[88],"SQPR,":[89],"that":[93],"targets":[94],"DSPSs":[95],"data":[97],"centre":[98],"environments":[99],"with":[100,147,159,165],"heterogeneous":[101],"resources.":[102],"SQPR":[103,152],"models":[104],"admission,":[106],"reuse":[109],"single":[112],"constrained":[113],"optimisation":[114],"problem":[115],"solves":[117],"approximate":[119],"version":[120],"achieve":[122],"scalability.":[123],"It":[124],"prevents":[125],"individual":[126],"becoming":[129],"bottlenecks":[130],"re-planning":[132],"past":[133],"supports":[137],"different":[138],"objectives.":[140],"As":[141],"our":[142],"experimental":[143],"evaluation":[144],"comparison":[146],"state-of-the-art":[149],"shows":[151],"makes":[153],"resource":[155],"decisions,":[157],"even":[158],"high":[161],"utilisation":[162],"acceptable":[166],"overheads.":[167]},"counts_by_year":[{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}