{"id":"https://openalex.org/W2495599573","doi":null,"title":"Query optimization for distributed stream processing","display_name":"Query optimization for distributed stream processing","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2495599573","mag":"2495599573"},"language":"en","primary_location":{"id":"mag:2495599573","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1354543","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2495599573"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5060672408","display_name":"Beth Plale","orcid":"https://orcid.org/0000-0003-2164-8132","observed_orcids":["https://orcid.org/0000-0003-2164-8132"]},"institutions":[{"id":"https://openalex.org/I592451","display_name":"Indiana University","ror":"https://ror.org/01kg8sb98","country_code":"US","type":"education","lineage":["https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Beth Plale","raw_affiliation_strings":["Indiana University*"],"raw_orcid":"https://orcid.org/0000-0003-2164-8132","affiliations":[{"raw_affiliation_string":"Indiana University*","institution_ids":["https://openalex.org/I592451"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100414021","display_name":"Ying Liu","orcid":"https://orcid.org/0000-0002-6273-5841","observed_orcids":["https://orcid.org/0000-0002-6273-5841"]},"institutions":[{"id":"https://openalex.org/I592451","display_name":"Indiana University","ror":"https://ror.org/01kg8sb98","country_code":"US","type":"education","lineage":["https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ying Liu","raw_affiliation_strings":["Indiana University*"],"raw_orcid":"https://orcid.org/0000-0002-6273-5841","affiliations":[{"raw_affiliation_string":"Indiana University*","institution_ids":["https://openalex.org/I592451"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I592451"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"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.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/query-optimization","display_name":"query optimization","score":0.8740000128746033},{"id":"https://openalex.org/keywords/distributed-stream-processing","display_name":"distributed stream processing","score":0.9919999837875366},{"id":"https://openalex.org/keywords/event-processing","display_name":"event processing","score":0.7379999756813049},{"id":"https://openalex.org/keywords/execution-plan-selection","display_name":"execution plan selection","score":0.8460000157356262},{"id":"https://openalex.org/keywords/greedy-search","display_name":"greedy search","score":0.718999981880188},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"dynamic programming","score":0.9629999995231628},{"id":"https://openalex.org/keywords/calder","display_name":"Calder","score":0.5600000023841858},{"id":"https://openalex.org/keywords/grid-computing","display_name":"grid computing","score":0.7310000061988831},{"id":"https://openalex.org/keywords/resource-consumption","display_name":"resource consumption","score":0.5870000123977661},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.6700000166893005},{"id":"https://openalex.org/keywords/real-time-data-streams","display_name":"real-time data streams","score":0.703000009059906},{"id":"https://openalex.org/keywords/data-driven-computing","display_name":"data-driven computing","score":0.6439999938011169},{"id":"https://openalex.org/keywords/sensor-data-streams","display_name":"sensor data streams","score":0.5049999952316284},{"id":"https://openalex.org/keywords/mobile-devices","display_name":"mobile devices","score":0.3230000138282776},{"id":"https://openalex.org/keywords/cost-function-evaluation","display_name":"cost function evaluation","score":0.3440000116825104}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8629356622695923},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.8047349452972412},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7773995399475098},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.6860215663909912},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.5938328504562378},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.578161895275116},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5202706456184387},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.5181964039802551},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.49751928448677063},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4848731458187103},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.4762720763683319},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.45161062479019165},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.44485703110694885},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.41341519355773926},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4032854735851288},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.28492289781570435},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.1775679886341095},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.14073574542999268},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2495599573","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1354543","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W84919753","https://openalex.org/W2153599245","https://openalex.org/W2941854747","https://openalex.org/W234199752","https://openalex.org/W2528101726","https://openalex.org/W2992554754","https://openalex.org/W7095512327","https://openalex.org/W2120516449","https://openalex.org/W2255529457","https://openalex.org/W2133362343"],"abstract_inverted_index":{"In":[0,218,401],"recent":[1],"years,":[2],"technological":[3],"advancements":[4],"that":[5,141,242],"have":[6,18,347],"driven":[7],"down":[8],"the":[9,24,104,139,142,250,288,298,367,389,402,405,409,414,423,434,437,452,455,462,473,478,485,516,525,531],"price":[10],"of":[11,103,109,252,413,436,454,499,508,524],"cameras,":[12],"sensors,":[13],"and":[14,62,107,127,201,270,340,373,394,411,428,484,497,502,533],"other":[15,385],"mobile":[16],"devices,":[17],"benefited":[19],"not":[20,148,169,247,278,324],"only":[21,170,279],"consumers":[22],"but":[23,175,284],"computational":[25],"science":[26],"community.":[27],"As":[28,460],"a":[29,31,88,116,159,189,214,239,243,253,260,264,273,295,305,328,336,356],"result,":[30],"new":[32,58],"field":[33],"called":[34],"data-driven":[35],"computing":[36],"is":[37,147,194,445,458,511,528],"emerging,":[38],"where":[39],"computationally":[40],"intensive":[41],"applications":[42,59],"often":[43],"need":[44],"real-time":[45],"responses":[46],"to":[47,100,150,188,196,301,380,397,404],"data":[48,71,80,96,309,378,386,519],"streams":[49,155],"from":[50],"distributed":[51,70,95,255,358],"locations.":[52],"The":[53,506,521],"underlying":[54],"challenges":[55],"for":[56,94,132,154,440,451,461],"such":[57,115,259,335],"are":[60,318,323,419,431],"efficient":[61,209],"scalable":[63],"event":[64],"processing":[65,360],"over":[66],"widely":[67],"large":[68],"scale":[69],"sources,":[72],"as":[73,75,263,384],"well":[74],"problems":[76],"in":[77,233,281],"handling":[78],"fluctuated":[79],"streams.":[81,313,520],"\r\nTo":[82],"address":[83],"above":[84],"challenges,":[85],"we":[86,157,183,257,338,365,465],"propose":[87,158],"multi-metric":[89,160,415],"based":[90,168,416,475,481],"query":[91,152,161,166,210,231,245,290,330],"optimization":[92,162,407],"framework":[93,418],"streams,":[97,310,379],"which":[98,123,164,193,277,322],"targets":[99],"optimize":[101],"scalability":[102,534],"whole":[105],"system":[106,527],"performance":[108,126,523],"each":[110,133,441],"individual":[111,442],"query.":[112,135],"We":[113,205,292,346,490],"enforce":[114],"goal":[117],"by":[118,138,237,327,470],"selecting":[119],"an":[120,208,219,227,342],"execution":[121],"plan,":[122],"yields":[124],"best":[125],"maximally":[128],"conserves":[129],"resource":[130],"consumption,":[131],"incoming":[134],"Specifically,":[136],"motivated":[137],"observations":[140],"stream":[143,359],"output":[144,173],"rate":[145],"itself":[146],"adequate":[149],"evaluate":[151],"plans":[153,167,468],"processing,":[156],"model,":[163,182,297,408,425],"evaluates":[165],"on":[171,304,377,388,495,515],"their":[172,177],"rates":[174],"also":[176,206,285,293,491],"various":[178,185],"costs.":[179],"Within":[180],"this":[181,223,363],"unify":[184],"cost":[186,191,424,438,456],"metrics":[187],"uniform":[190],"metric":[192],"sensitive":[195],"CPU":[197],"cost,":[198],"memory":[199],"utilization":[200],"network":[202],"bandwidth":[203],"consumptions.":[204],"develop":[207,272,341],"search":[211,216],"algorithm":[212,224,483],"using":[213],"greedy":[215,474],"strategy.":[217],"exponential":[220],"searching":[221,261,275,463,504],"space,":[222],"can":[225,286],"find":[226,287],"optimal":[228,289],"or":[229],"sub-optimal":[230],"plan":[232],"polynomial":[234,282],"time.":[235],"Further,":[236],"introducing":[238],"reasonable":[240],"assumption":[241],"single":[244],"will":[246],"significantly":[248],"influence":[249],"status":[251],"large-scale":[254],"system,":[256],"model":[258,457,510],"problem":[262,269],"Dynamic":[265],"Programming":[266],"(DP)":[267],"applicable":[268],"thus":[271],"DP-based":[274],"algorithm,":[276,477],"works":[280],"time":[283],"plan.":[291],"use":[294],"statistical":[296,509],"Bernoulli":[299],"distribution,":[300],"handle":[302],"queries":[303],"special":[306],"type":[307],"bursty":[308],"i.e.":[311],"multi-mode":[312,518],"For":[314,362,422],"different":[315,471],"applications,":[316],"there":[317],"some":[319],"applicationspecific":[320],"constraints,":[321],"easily":[325],"addressed":[326],"general":[329],"planning":[331,417],"model.":[332],"To":[333],"solve":[334],"problem,":[337],"design":[339],"application-level":[343],"preprocessing":[344],"module.":[345],"integrated":[348],"all":[349],"these":[350],"techniques":[351],"into":[352],"Calder":[353],"[52,":[354],"30],":[355],"grid-enabled":[357],"system.":[361],"incorporation,":[364],"realize":[366],"OGF":[368],"Web":[369],"Service":[370],"Data":[371],"Access":[372],"Integration":[374],"(WS-DAI)":[375],"specification":[376],"make":[381],"them":[382],"treated":[383],"resources":[387],"grid.":[390],"\r\nWe":[391],"conducted":[392],"analytical":[393],"empirical":[395,429],"methods":[396],"validate":[398],"our":[399],"approaches.":[400],"contrast":[403],"rate-based":[406],"effectiveness":[410,507],"completeness":[412],"clearly":[420],"exposed.":[421],"both":[426,500],"theoretical":[427,493],"analyzes":[430],"employed.":[432],"First,":[433],"accuracy":[435],"function":[439],"physical":[443],"operator":[444],"measured":[446,529],"experimentally.":[447],"Then,":[448],"quantitative":[449],"analysis":[450,494],"adequacy":[453],"conducted.":[459],"algorithms,":[464],"experimentally":[466],"compare":[467],"generated":[469],"algorithms:":[472],"DPS_G":[476],"dynamic":[479],"programming":[480],"DPS_DP":[482],"Resilient":[486],"Operator":[487],"Distribution(ROD)":[488],"algorithm.":[489],"give":[492],"complexity":[496],"optimality":[498],"greedy-based":[501],"dynamic-programming-based":[503],"algorithms.":[505],"justified":[512],"through":[513,530],"experiments":[514],"simulated":[517],"overall":[522],"planner":[526],"microbenchmark":[532],"tests.":[535]},"counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-08-23T00:00:00"}