{"id":"https://openalex.org/W2040217842","doi":"https://doi.org/10.1145/1643823.1643835","title":"An autonomous agent approach to query optimization in stream grids","display_name":"An autonomous agent approach to query optimization in stream grids","publication_year":2009,"publication_date":"2009-10-27","ids":{"openalex":"https://openalex.org/W2040217842","doi":"https://doi.org/10.1145/1643823.1643835","mag":"2040217842"},"language":"en","primary_location":{"id":"doi:10.1145/1643823.1643835","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1643823.1643835","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Management of Emergent Digital EcoSystems","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/A5042437692","display_name":"Saikat Mukherjee","orcid":"https://orcid.org/0000-0002-4637-445X"},"institutions":[{"id":"https://openalex.org/I181514455","display_name":"International Institute of Information Technology Bangalore","ror":"https://ror.org/05h9eqy10","country_code":"IN","type":"education","lineage":["https://openalex.org/I181514455"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Saikat Mukherjee","raw_affiliation_strings":["International Institute of Information Technology, Bangalore, India","International Institute of Information Technology Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology, Bangalore, India","institution_ids":["https://openalex.org/I181514455"]},{"raw_affiliation_string":"International Institute of Information Technology Bangalore, India","institution_ids":["https://openalex.org/I181514455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043591658","display_name":"Srinath Srinivasa","orcid":"https://orcid.org/0000-0001-9588-6550"},"institutions":[{"id":"https://openalex.org/I181514455","display_name":"International Institute of Information Technology Bangalore","ror":"https://ror.org/05h9eqy10","country_code":"IN","type":"education","lineage":["https://openalex.org/I181514455"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Srinath Srinivasa","raw_affiliation_strings":["International Institute of Information Technology, Bangalore, India","International Institute of Information Technology Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology, Bangalore, India","institution_ids":["https://openalex.org/I181514455"]},{"raw_affiliation_string":"International Institute of Information Technology Bangalore, India","institution_ids":["https://openalex.org/I181514455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047920922","display_name":"Krithi Ramamritham","orcid":"https://orcid.org/0000-0002-2181-0526"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Krithi Ramamritham","raw_affiliation_strings":["Indian Institute of Technology, Bombay, India","Indian Institute of Technology, Bombay, India;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Bombay, India","institution_ids":["https://openalex.org/I162827531"]},{"raw_affiliation_string":"Indian Institute of Technology, Bombay, India;","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07890217,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"57","last_page":"64"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9980000257492065,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9980000257492065,"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.9943000078201294,"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.9904000163078308,"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.8413658142089844},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.7796541452407837},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.7180312871932983},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5340878367424011},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.5221681594848633},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49559175968170166},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.4951910078525543},{"id":"https://openalex.org/keywords/grid-computing","display_name":"Grid computing","score":0.45009902119636536},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4481005370616913},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.4390987455844879},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.4232664406299591},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4207141697406769},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3575892150402069},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3477799892425537},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.287031888961792},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.11422416567802429},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10530474781990051}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8413658142089844},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.7796541452407837},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.7180312871932983},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5340878367424011},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.5221681594848633},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49559175968170166},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.4951910078525543},{"id":"https://openalex.org/C70429105","wikidata":"https://www.wikidata.org/wiki/Q249999","display_name":"Grid computing","level":3,"score":0.45009902119636536},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4481005370616913},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4390987455844879},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4232664406299591},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4207141697406769},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3575892150402069},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3477799892425537},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.287031888961792},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.11422416567802429},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10530474781990051},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1643823.1643835","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1643823.1643835","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Management of Emergent Digital EcoSystems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W87905120","https://openalex.org/W153671216","https://openalex.org/W179891602","https://openalex.org/W1559437623","https://openalex.org/W2030868206","https://openalex.org/W2055015814","https://openalex.org/W2058978608","https://openalex.org/W2062663664","https://openalex.org/W2098416578","https://openalex.org/W2103005325","https://openalex.org/W2115503987","https://openalex.org/W2118049966","https://openalex.org/W2125572812","https://openalex.org/W2131053137","https://openalex.org/W2135499008","https://openalex.org/W2143003759","https://openalex.org/W2144553078","https://openalex.org/W2144771673","https://openalex.org/W2153259545","https://openalex.org/W2161569281","https://openalex.org/W2162747054","https://openalex.org/W2166991726","https://openalex.org/W2167068812","https://openalex.org/W2169070268","https://openalex.org/W2169593628","https://openalex.org/W2171147420","https://openalex.org/W2203361072","https://openalex.org/W2398660820","https://openalex.org/W2924303676","https://openalex.org/W2951321531","https://openalex.org/W4292902975","https://openalex.org/W6603638053","https://openalex.org/W6664218536","https://openalex.org/W6665817581","https://openalex.org/W6685264613","https://openalex.org/W6712268384"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W1793997780","https://openalex.org/W2026738364","https://openalex.org/W2901901036","https://openalex.org/W2013069866","https://openalex.org/W2006459955","https://openalex.org/W2538384344","https://openalex.org/W2392799717","https://openalex.org/W3125756434","https://openalex.org/W185198413"],"abstract_inverted_index":{"Stream":[0],"grids":[1],"are":[2,8,38,52,87,186],"wide-area":[3],"grid":[4,21,91,95,176,184,229],"computing":[5],"environments":[6],"that":[7,43,191],"fed":[9],"by":[10,174,227],"a":[11,103,127,143,167,195,201],"set":[12,202],"of":[13,32,67,81,102,157,169,200,203,221],"stream":[14],"data":[15,109],"sources.":[16],"Queries":[17],"arrive":[18],"at":[19,76],"the":[20,28,65,82,90,94,155,175,244],"from":[22,89,180],"users":[23],"and":[24,130,139,217],"applications":[25],"external":[26],"to":[27,63,135,193,212,240],"system.":[29],"The":[30,85],"kind":[31],"queries":[33,51,72,86],"considered":[34],"in":[35,116,126,210,214,243],"this":[36,152],"work":[37,153],"long-running":[39],"continuous":[40,132],"(LRC)":[41],"queries,":[42],"we":[44],"also":[45,74,224],"term":[46],"as":[47,93,166,188],"\"open-world\"":[48],"queries.":[49],"These":[50],"neither":[53],"short-lived":[54],"nor":[55],"infinitely":[56],"long":[57,61],"lived.":[58],"They":[59],"live":[60],"enough":[62],"make":[64],"prospect":[66],"multi-query":[68,128],"optimization":[69,115,133],"meaningful.":[70],"But":[71],"may":[73],"terminate":[75],"any":[77],"time,":[78,106],"requiring":[79],"re-optimization":[80],"query":[83,104,112,137,146,163,215],"plans.":[84],"\"open\"":[88],"perspective":[92],"cannot":[96],"control":[97],"or":[98],"predict:":[99],"(1)":[100],"arrival":[101,216],"with":[105,238],"location,":[107],"required":[108],"and,":[110],"(2)":[111],"revocations.":[113,140],"Query":[114],"such":[117],"an":[118,149],"environment":[119,129],"has":[120],"two":[121],"major":[122],"challenges:":[123],"(a)":[124],"optimizing":[125],"(b)":[131],"due":[134],"new":[136],"arrivals":[138],"As":[141],"generating":[142],"globally":[144,161],"optimal":[145,162],"plan":[147],"is":[148,223,236],"intractable":[150],"problem,":[151],"explores":[154],"idea":[156],"emergent":[158],"optimization,":[159],"where":[160],"plans":[164],"emerge":[165],"result":[168],"local":[170],"autonomous":[171,189],"decisions":[172],"taken":[173],"nodes.":[177],"Drawing":[178],"concepts":[179],"evolutionary":[181],"game":[182],"theory,":[183],"nodes":[185,207],"modeled":[187],"agents":[190],"seek":[192],"maximize":[194],"self-interest":[196],"function":[197],"using":[198],"one":[199],"different":[204],"strategies.":[205],"Grid":[206],"change":[208],"strategies":[209,222,242],"response":[211],"variations":[213],"revocation":[218],"patterns.":[219],"Changing":[220],"autonomously":[225],"decided":[226],"each":[228],"node":[230],"based":[231],"on":[232],"how":[233],"its":[234],"strategy":[235],"faring":[237],"respect":[239],"other":[241],"grid.":[245]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}