{"id":"https://openalex.org/W2165506510","doi":"https://doi.org/10.14778/1687627.1687655","title":"On-the-fly progress detection in iterative stream queries","display_name":"On-the-fly progress detection in iterative stream queries","publication_year":2009,"publication_date":"2009-08-01","ids":{"openalex":"https://openalex.org/W2165506510","doi":"https://doi.org/10.14778/1687627.1687655","mag":"2165506510"},"language":"en","primary_location":{"id":"doi:10.14778/1687627.1687655","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1687627.1687655","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","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/A5067654293","display_name":"Badrish Chandramouli","orcid":"https://orcid.org/0000-0002-8468-4037"},"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":"Badrish Chandramouli","raw_affiliation_strings":["Microsoft Research, Redmond, WA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111492493","display_name":"Jonathan Goldstein","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":"Jonathan Goldstein","raw_affiliation_strings":["Microsoft Research, Redmond, WA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014301644","display_name":"David Maier","orcid":"https://orcid.org/0000-0003-4790-5619"},"institutions":[{"id":"https://openalex.org/I126345244","display_name":"Portland State University","ror":"https://ror.org/00yn2fy02","country_code":"US","type":"education","lineage":["https://openalex.org/I126345244"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Maier","raw_affiliation_strings":["Portland State University, Portland, OR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Portland State University, Portland, OR","institution_ids":["https://openalex.org/I126345244"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.0804,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.95741114,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"2","issue":"1","first_page":"241","last_page":"252"},"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.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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9977999925613403,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7889994382858276},{"id":"https://openalex.org/keywords/datalog","display_name":"Datalog","score":0.7474309206008911},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.6727007031440735},{"id":"https://openalex.org/keywords/stateful-firewall","display_name":"Stateful firewall","score":0.6556919813156128},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.47649139165878296},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.43665605783462524},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.418989896774292},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.41773489117622375},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3967438340187073},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.2255573868751526},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1937139630317688},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.15903976559638977},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.1100051999092102},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09935715794563293}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7889994382858276},{"id":"https://openalex.org/C148230440","wikidata":"https://www.wikidata.org/wiki/Q1172264","display_name":"Datalog","level":2,"score":0.7474309206008911},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.6727007031440735},{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.6556919813156128},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.47649139165878296},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.43665605783462524},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.418989896774292},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.41773489117622375},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3967438340187073},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.2255573868751526},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1937139630317688},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.15903976559638977},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.1100051999092102},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09935715794563293},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/1687627.1687655","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1687627.1687655","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.151.7597","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.7597","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.vldb.org/pvldb/2/vldb09-224.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W79504326","https://openalex.org/W182912827","https://openalex.org/W1568107351","https://openalex.org/W1582747324","https://openalex.org/W1586121629","https://openalex.org/W1595332345","https://openalex.org/W1654337587","https://openalex.org/W2035032881","https://openalex.org/W2052464302","https://openalex.org/W2073904762","https://openalex.org/W2089692469","https://openalex.org/W2098678491","https://openalex.org/W2105170773","https://openalex.org/W2114852717","https://openalex.org/W2121509107","https://openalex.org/W2124428116","https://openalex.org/W2126982545","https://openalex.org/W2135216003","https://openalex.org/W2136422443","https://openalex.org/W2136575791","https://openalex.org/W2153836901","https://openalex.org/W2156212081","https://openalex.org/W2158022840","https://openalex.org/W2165207129","https://openalex.org/W2166604013","https://openalex.org/W2167274498","https://openalex.org/W2171828861","https://openalex.org/W4236538909","https://openalex.org/W4242450751","https://openalex.org/W4245268933"],"related_works":["https://openalex.org/W2955734379","https://openalex.org/W2049216635","https://openalex.org/W2583381754","https://openalex.org/W3121709727","https://openalex.org/W2144255176","https://openalex.org/W1537382653","https://openalex.org/W2517279098","https://openalex.org/W2133120961","https://openalex.org/W3197317266","https://openalex.org/W2944582341"],"abstract_inverted_index":{"Multiple":[0],"researchers":[1],"have":[2],"proposed":[3],"cyclic":[4,22,54,143,165,270],"query":[5,38,63,91,237],"plans":[6,23,39],"for":[7,112,125,185,221,251],"evaluating":[8],"iterative":[9],"queries":[10,46,55,144,189],"over":[11,56],"streams":[12],"or":[13],"rapidly":[14],"changing":[15],"input.":[16,219],"The":[17],"Declarative":[18],"Networking":[19],"community":[20],"uses":[21],"to":[24,67,110,127,130,182,272],"evaluate":[25,42],"Datalog":[26],"programs":[27],"that":[28,201,224],"track":[29,183],"reachability":[30],"and":[31,44,101,167,215],"other":[32,45],"graph":[33],"traversals":[34],"on":[35,48,163,171,268],"networks.":[36],"Cyclic":[37],"can":[40,121],"also":[41,103],"pattern-matching":[43],"based":[47],"event":[49],"sequences.":[50],"An":[51,107],"issue":[52],"with":[53,204,217],"dynamic":[57],"inputs":[58],"is":[59,79,84,109,179,200,248],"knowing":[60],"when":[61,129],"the":[62,72,75,90,151,164,236,249,254,261,269,300],"result":[64,238],"has":[65],"progressed":[66],"a":[68,85,138,156,186,292],"certain":[69],"point":[70,241],"in":[71,141,235,242],"input,":[73],"since":[74],"number":[76,262],"of":[77,155,188,198,257,263,303],"iterations":[78],"data":[80,258],"dependent.":[81],"One":[82],"option":[83,97,140],"\"strictly":[86],"staged\"":[87],"computation,":[88],"where":[89],"plan":[92],"quiesces":[93],"between":[94],"inputs.":[95],"This":[96],"introduces":[98],"significant":[99],"latency,":[100],"may":[102],"\"underload\"":[104],"inter-operator":[105],"buffers.":[106],"alternative":[108],"settle":[111],"soft":[113],"guarantees,":[114],"such":[115,212],"as":[116,213],"\"eventual":[117],"consistency\".":[118],"Such":[119],"imprecision":[120],"make":[122],"it":[123,175,202],"difficult,":[124],"example,":[126],"know":[128,230],"purge":[131],"state":[132],"from":[133],"stateful":[134],"operators.":[135],"We":[136,289],"propose":[137],"third":[139],"which":[142,174,232],"run":[145],"continuously,":[146],"but":[147,282],"detect":[148],"progress":[149,184,276,286],"\"on":[150],"fly\"":[152],"by":[153],"means":[154],"Flying":[157],"Fixed-Point":[158],"(FFP)":[159],"operator.":[160],"FFP":[161,178,199],"sits":[162],"loop":[166,271],"circulates":[168,277],"speculative":[169,264,280],"predictions":[170,296],"forward":[172],"progress,":[173],"then":[176],"validates.":[177],"always":[180],"able":[181],"class":[187],"we":[190,229],"term":[191],"strongly":[192],"convergent":[193],".":[194],"A":[195,244],"key":[196,245],"advantage":[197],"works":[203],"existing":[205],"algebra":[206],"operators,":[207],"thereby":[208],"inheriting":[209],"their":[210,274],"capabilities,":[211],"windowing":[214],"dealing":[216],"out-of-order":[218],"Also,":[220],"stream":[222],"systems":[223],"explicitly":[225],"model":[226],"input-event":[227],"lifetimes,":[228],"exactly":[231],"values":[233],"are":[234],"at":[239],"each":[240],"time.":[243],"implementation":[246],"decision":[247],"method":[250],"speculating.":[252],"Using":[253],"high-water":[255],"mark":[256],"events":[259],"minimizes":[260],"punctuations.":[265],"Probing":[266],"operators":[267],"determine":[273],"external":[275],"many":[278],"more":[279,287],"messages,":[281],"tracks":[283],"actual":[284],"output":[285],"closely.":[288],"show":[290],"how":[291],"hybrid":[293],"approach":[294],"limits":[295],"while":[297],"coming":[298],"close":[299],"progress-tracking":[301],"ability":[302],"Probing.":[304]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}