{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:46:59Z","timestamp":1781110019186,"version":"3.54.1"},"reference-count":29,"publisher":"IGI Global Scientific Publishing","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,10,1]]},"abstract":"<p>Stream grids are wide-area grid computing environments that are fed by a set of stream data sources, and Queries arrive at the grid from users and applications external to the system. The kind of queries considered in this work is long-running continuous (LRC) queries, which are neither short-lived nor infinitely long lived. The queries are \u201copen\u201d from the grid perspective as the grid cannot control or predict the arrival of a query with time, location, required data and query revocations. Query optimization in such an environment has two major challenges, i.e., optimizing in a multi-query environment and continuous optimization, due to new query arrivals and revocations. As generating a globally optimal query plan is an intractable problem, this work explores the idea of emergent optimization where globally optimal query plans emerge as a result of local autonomous decisions taken by the grid nodes. Drawing concepts from evolutionary game theory, grid nodes are modeled as autonomous agents that seek to maximize a self-interest function using one of a set of different strategies. Grid nodes change strategies in response to variations in query arrival and revocation patterns, which is also autonomously decided by each grid node.<\/p>","DOI":"10.4018\/joci.2010100102","type":"journal-article","created":{"date-parts":[[2011,2,15]],"date-time":"2011-02-15T15:59:00Z","timestamp":1297785540000},"page":"18-39","source":"Crossref","is-referenced-by-count":1,"title":["An Autonomous Agent Approach to Query Optimization in Stream Grids"],"prefix":"10.4018","volume":"1","author":[{"given":"Saikat","family":"Mukherjee","sequence":"first","affiliation":[{"name":"International Institute of Information Technology, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Srinath","family":"Srinivasa","sequence":"additional","affiliation":[{"name":"International Institute of Information Technology, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Krithi","family":"Ramamritham","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"joci.2010100102-0","unstructured":"Abadi, D. Ahmad., Y., Balazinska., M., Etintemel, U. C., Cherniack, M., Hwang, J., et al. (2005). The design of the borealis stream processing engine. In Proceedings of the conference on innovative data systems research (pp. 277-289)."},{"key":"joci.2010100102-1","unstructured":"Ahmad, Y., Cetintemel, U., Jannotti, J., Zgolinski, A., & Zdonik, S. (2005). Network awareness in internet-scale stream processing. In Proceedings of the IEEE data engineering bulletin."},{"key":"joci.2010100102-2","unstructured":"Alpdemir, M., Mukherjee, A., Paton, N. W., Watson, P., Fernandes, A. A., Gounaris, A., et al. (2003). Ogsa-dqp: A service-based distributed query processor for the grid. In Proceedings of uk e-science all hands meeting Nottingham."},{"key":"joci.2010100102-3","doi-asserted-by":"crossref","unstructured":"Anderson, D. (2001). Resilient overlay networks. Unpublished master\u2019s thesis, department of electrical engineering and computer science, MIT, Cambridge, MA.","DOI":"10.1145\/502034.502048"},{"key":"joci.2010100102-4","first-page":"19","article-title":"Stream: The stanford stream data manager.","author":"A.Arasu","year":"2003","journal-title":"A Quarterly Bulletin of the Computer Society of the IEEE Technical Committee on Data Engineering"},{"key":"joci.2010100102-5","doi-asserted-by":"crossref","unstructured":"Avnur, R., & Hellerstein, J. (2000). Eddies: Continously adaptive query processing. ACM sigmod record.","DOI":"10.1145\/342009.335420"},{"key":"joci.2010100102-6","unstructured":"Axelrod, R. (1984). The evolution of cooperation. New York: Basic Books. ISBN 0-465-02122-2"},{"key":"joci.2010100102-7","doi-asserted-by":"crossref","unstructured":"Carney, D. (2002). Monitoring streams - a new class of data management operations. In Proceedings of the 28th VLDB conference.","DOI":"10.1016\/B978-155860869-6\/50027-5"},{"key":"joci.2010100102-8","doi-asserted-by":"crossref","unstructured":"Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M., Hellerstein, J., Hong, W., et al. (2003). Telegraphcq: Continuous dataflow processing for an uncertain world. In Proceedings of the conference on innovative data systems research.","DOI":"10.1145\/872757.872857"},{"key":"joci.2010100102-9","doi-asserted-by":"crossref","unstructured":"Chandrasekaran, S., & Franklin, M. J. (2002). Streaming queries over streaming data. In Proceedings of the 28th VLDB conference.","DOI":"10.1016\/B978-155860869-6\/50026-3"},{"key":"joci.2010100102-10","doi-asserted-by":"crossref","unstructured":"Chandy, K. M., & Lamport, L. (1985). Distributed snapshots: determining global states of distributed systems. In Proceedings of the ACM transactions on computer systems (TOCS) (pp. 63-75).","DOI":"10.1145\/214451.214456"},{"key":"joci.2010100102-11","doi-asserted-by":"crossref","unstructured":"Cormode, G., & Garofalakis, M. (2007). Streaming in a connected world:quering and tracking distributed data streams. In Proceedings of the International conf. in data engineering.","DOI":"10.1145\/1247480.1247649"},{"key":"joci.2010100102-12","unstructured":"Gorman, K., Agarwal, D., & Abbadi, A. E. (2002). Multiple query optimization by cache-aware middleware using query teamwork. In Proceedings of the 18th intl conf. on data engineering."},{"key":"joci.2010100102-13","doi-asserted-by":"crossref","unstructured":"Gupta, A., Sudarshan, S., & Viswanathan, S. (2001). Query scheduling in multi query optimization. In Proceedings of the intl. symposium on database engineering and applications (pp. 11-19).","DOI":"10.1109\/IDEAS.2001.938067"},{"key":"joci.2010100102-14","unstructured":"Kuntschke, R., Stegmaier, B., Kemper, A., & Reiser, A. (2005). Streamglobe: Processing and sharing data streams in grid-based p2p infrastructures. In Proceedings of the 31st vldb conference (pp. 1259-1262)."},{"key":"joci.2010100102-15","doi-asserted-by":"crossref","unstructured":"Madden, S., & Franklin, M. (2002). Fjording the stream: An architecture for queries over streaming sensor data. In Proceedings of the intl conf on data engineering.","DOI":"10.1109\/ICDE.2002.994774"},{"key":"joci.2010100102-16","author":"S.Madden","year":"2003","journal-title":"The design of an acquisitional query processor for sensor networks"},{"key":"joci.2010100102-17","doi-asserted-by":"crossref","unstructured":"Madden, S., Shah, M., Hellerstein, J., & Raman, V. (2002). Continuously adaptive continuous queries over streams. In Proceedings of the acm sigmod intl. conf on management of data (pp. 49-60).","DOI":"10.1145\/564691.564698"},{"key":"joci.2010100102-18","doi-asserted-by":"crossref","unstructured":"Mukherjee, S., Srinivasa, S., & Patil, S. (2007). Emergent (re)optimization for stream queries in grids. In Proceedings of the IEEE congress on evolutionary computation (pp. 729-735).","DOI":"10.1109\/CEC.2007.4424543"},{"key":"joci.2010100102-19","doi-asserted-by":"crossref","unstructured":"Pietzuch, P., Ledlie, J., Shneidman, J., Roussopoulos, M., Welsh, M., & Seltzer, M. (2006). Network-aware operator placement for stream-processing systems. In Proceedings of the International conference on data engineering.","DOI":"10.1109\/ICDE.2006.105"},{"key":"joci.2010100102-20","unstructured":"Raman, V., Deshpande, A., & Hellerstein, J. (2003). Using state modules for adaptive query processing. In Proceedings of the intl. conf. on data engineering."},{"key":"joci.2010100102-21","doi-asserted-by":"crossref","unstructured":"Roy, P., Seshadri, A., Sudarshan, A., & Bhobhe, S. (2000). Efficient and extensible algorithms for multi query optimization. In Proceedings of the ACM sigmod conf. on management of data (pp. 249-260).","DOI":"10.1145\/335191.335419"},{"key":"joci.2010100102-22","doi-asserted-by":"crossref","unstructured":"Sellis, T. (1988). Multiple-query optimization. In Proceedings of the ACM trans. on database systems (pp. 23-52).","DOI":"10.1145\/42201.42203"},{"key":"joci.2010100102-23","doi-asserted-by":"crossref","unstructured":"Shah, M., Hellerstein, J., Chandrasekharan, S., & Franklin, M. (2003). Flux: An adaptive reparitioning operator for continuous query systems. In Proceedings of the intl. conf. on data engineering.","DOI":"10.1109\/ICDE.2003.1260779"},{"key":"joci.2010100102-24","doi-asserted-by":"crossref","unstructured":"Shah, S., Ramamritham, K., & Shenoy, P. (2004). Resilient and coherence preserving dissemination of dynamic data using cooperating peers. In IEEE transactions on knowledge and data engineering.","DOI":"10.1109\/TKDE.2004.1318563"},{"key":"joci.2010100102-25","doi-asserted-by":"publisher","DOI":"10.1177\/10943420030174002"},{"key":"joci.2010100102-26","doi-asserted-by":"crossref","unstructured":"Stegmaier, B., Kuntschke, R., & Kemper, A. (2004). Streamglobe: Adaptive query processing and optimization in streaming p2p environments. In Proceedings of the Intl. workshop on data management for sensor networks (pp. 88-97).","DOI":"10.1145\/1052199.1052214"},{"key":"joci.2010100102-27","doi-asserted-by":"publisher","DOI":"10.1145\/601858.601861"},{"key":"joci.2010100102-28","unstructured":"Zdonik, S. (2003). The aurora and medusa projects. IEEE data engineering bulletin."}],"container-title":["International Journal of Organizational and Collective Intelligence"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=48210","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T13:19:58Z","timestamp":1654089598000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/joci.2010100102"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2010,10,1]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,10]]}},"URL":"https:\/\/doi.org\/10.4018\/joci.2010100102","relation":{},"ISSN":["1947-9344","1947-9352"],"issn-type":[{"value":"1947-9344","type":"print"},{"value":"1947-9352","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10,1]]}}}