{"id":"https://openalex.org/W2162747054","doi":"https://doi.org/10.1109/icde.2003.1260779","title":"Flux: an adaptive partitioning operator for continuous query systems","display_name":"Flux: an adaptive partitioning operator for continuous query systems","publication_year":2004,"publication_date":"2004-05-06","ids":{"openalex":"https://openalex.org/W2162747054","doi":"https://doi.org/10.1109/icde.2003.1260779","mag":"2162747054"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2003.1260779","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2003.1260779","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5063179800","display_name":"Mehul A. Shah","orcid":"https://orcid.org/0000-0002-0312-0388"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M.A. Shah","raw_affiliation_strings":["University of California Berkeley, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043626252","display_name":"Joseph M. Hellerstein","orcid":"https://orcid.org/0000-0002-7712-4306"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J.M. Hellerstein","raw_affiliation_strings":["University of California Berkeley, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110248350","display_name":"Sirish Chandrasekaran","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sirish Chandrasekaran","raw_affiliation_strings":["University of California Berkeley, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102019638","display_name":"Michael J. Franklin","orcid":"https://orcid.org/0000-0003-3332-8574"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M.J. Franklin","raw_affiliation_strings":["University of California Berkeley, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":12.5688,"has_fulltext":false,"cited_by_count":318,"citation_normalized_percentile":{"value":0.99102883,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"25","last_page":"36"},"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.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/T10317","display_name":"Advanced Database Systems and Queries","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/T11181","display_name":"Advanced Data Storage Technologies","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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/dataflow","display_name":"Dataflow","score":0.8797210454940796},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8278164863586426},{"id":"https://openalex.org/keywords/stateful-firewall","display_name":"Stateful firewall","score":0.7914022207260132},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7658975124359131},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.5914552807807922},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.549310564994812},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5170867443084717},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.4877053201198578},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.481370747089386},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.47259005904197693},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1960425078868866},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17801454663276672},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12389695644378662}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.8797210454940796},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8278164863586426},{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.7914022207260132},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7658975124359131},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.5914552807807922},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.549310564994812},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5170867443084717},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.4877053201198578},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.481370747089386},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.47259005904197693},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1960425078868866},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17801454663276672},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12389695644378662},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/icde.2003.1260779","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2003.1260779","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.12.5023","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.5023","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://gist.cs.berkeley.edu/~mashah/icde-03/flux-lb-tr.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.20.3521","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.3521","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://gist.cs.berkeley.edu/~mashah/icde-03/flux-lb.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.7.3182","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.7.3182","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://db.cs.berkeley.edu/papers/icde03-fluxlb.pdf","raw_type":"text"},{"id":"pmh:oai:berkeley.edu:13030-hb4580082x","is_oa":false,"landing_page_url":"http://techreports.lib.berkeley.edu/accessPages/CSD-02-1205.html","pdf_url":null,"source":{"id":"https://openalex.org/S7407050879","display_name":"UC Berkeley","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":"technical reports"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W150801922","https://openalex.org/W1484813121","https://openalex.org/W1549426500","https://openalex.org/W1597532222","https://openalex.org/W1604793072","https://openalex.org/W1646696449","https://openalex.org/W1749554492","https://openalex.org/W1826290430","https://openalex.org/W1943557536","https://openalex.org/W1989078417","https://openalex.org/W1997020216","https://openalex.org/W2029131452","https://openalex.org/W2039795706","https://openalex.org/W2078528123","https://openalex.org/W2082693041","https://openalex.org/W2105175890","https://openalex.org/W2118828104","https://openalex.org/W2126583885","https://openalex.org/W2128912667","https://openalex.org/W2132461362","https://openalex.org/W2132846504","https://openalex.org/W2133338501","https://openalex.org/W2135499008","https://openalex.org/W2144771673","https://openalex.org/W2146368765","https://openalex.org/W2151826520","https://openalex.org/W2155960838","https://openalex.org/W2158237121","https://openalex.org/W2161569281","https://openalex.org/W2162747054","https://openalex.org/W2163192219","https://openalex.org/W2203361072","https://openalex.org/W4232534713","https://openalex.org/W4233762723","https://openalex.org/W4236652406","https://openalex.org/W4243671184","https://openalex.org/W4244358452","https://openalex.org/W6629102967","https://openalex.org/W6633055909","https://openalex.org/W6635650928","https://openalex.org/W6636011628","https://openalex.org/W6636874969","https://openalex.org/W6679046037","https://openalex.org/W6682330275","https://openalex.org/W6683512683","https://openalex.org/W6683791725"],"related_works":["https://openalex.org/W2583381754","https://openalex.org/W2144255176","https://openalex.org/W2222333653","https://openalex.org/W2293118914","https://openalex.org/W1970797462","https://openalex.org/W2998381397","https://openalex.org/W4236419692","https://openalex.org/W109977192","https://openalex.org/W3167919718","https://openalex.org/W2046575037"],"abstract_inverted_index":{"The":[0,25],"long-running":[1],"nature":[2],"of":[3,27,91,173],"continuous":[4],"queries":[5],"poses":[6],"new":[7],"scalability":[8,26],"challenges":[9],"for":[10,67,146],"dataflow":[11,101,111,121],"processing.":[12],"CQ":[13,62,81,147],"systems":[14],"execute":[15],"pipelined":[16],"dataflows":[17,29,82],"that":[18,105,142,157],"may":[19],"be":[20,144],"shared":[21],"across":[22,55],"multiple":[23],"queries.":[24],"these":[28,92,162],"is":[30,51,114,130],"limited":[31],"by":[32],"their":[33],"constituent,":[34],"stateful":[35,125],"operators":[36,126,148],"-":[37],"e.g.":[38],"windowed":[39],"joins":[40],"or":[41],"grouping":[42],"operators.":[43],"To":[44,94],"scale":[45],"such":[46],"operators,":[47],"a":[48,56,100,120],"natural":[49],"solution":[50],"to":[52,85,123],"partition":[53],"them":[54],"shared-nothing":[57],"platform.":[58],"But":[59],"in":[60,88,119,169,176],"the":[61,89,128,135,158,180],"context,":[63],"traditional,":[64],"static":[65,181],"techniques":[66],"partitioned":[68],"parallelism":[69],"can":[70,143,164],"exhibit":[71],"detrimental":[72],"imbalances":[73],"as":[74],"workload":[75],"and":[76,110,152,161,171],"runtime":[77],"conditions":[78],"evolve.":[79],"Long-running":[80],"must":[83],"continue":[84],"function":[86],"robustly":[87],"face":[90],"imbalances.":[93],"address":[95],"this":[96],"challenge,":[97],"we":[98],"introduce":[99],"operator":[102],"called":[103],"flux":[104,136,159],"encapsulates":[106],"adaptive":[107],"state":[108],"partitioning":[109],"routing.":[112],"Flux":[113],"placed":[115],"between":[116],"producer-consumer":[117],"stages":[118],"pipeline":[122,129],"repartition":[124],"while":[127],"still":[131],"executing.":[132],"We":[133,155],"present":[134],"architecture,":[137],"along":[138],"with":[139],"repartitioning":[140],"policies":[141,163],"used":[145],"under":[149],"shifting":[150],"processing":[151],"memory":[153],"loads.":[154],"show":[156],"mechanism":[160],"provide":[165],"several":[166],"factors":[167],"improvement":[168,175],"throughput":[170],"orders":[172],"magnitude":[174],"average":[177],"latency":[178],"over":[179],"case.":[182]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":17},{"year":2017,"cited_by_count":21},{"year":2016,"cited_by_count":19},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":20},{"year":2012,"cited_by_count":22}],"updated_date":"2026-08-14T07:06:38.338062","created_date":"2025-10-10T00:00:00"}