{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T20:39:54Z","timestamp":1778877594760,"version":"3.51.4"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,1,16]],"date-time":"2013-01-16T00:00:00Z","timestamp":1358294400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2014,4]]},"DOI":"10.1007\/s10115-012-0608-4","type":"journal-article","created":{"date-parts":[[2013,1,15]],"date-time":"2013-01-15T11:18:44Z","timestamp":1358248724000},"page":"175-206","source":"Crossref","is-referenced-by-count":24,"title":["A multi-colony ant algorithm for optimizing join queries in distributed database systems"],"prefix":"10.1007","volume":"39","author":[{"given":"Ladan","family":"Golshanara","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seyed Mohammad Taghi","family":"Rouhani\u00a0Rankoohi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hamed","family":"Shah-Hosseini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,1,16]]},"reference":[{"key":"608_CR1","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/978-3-642-14883-5_58","volume-title":"Distributed computing and artificial intelligence","author":"M Alamery","year":"2010","unstructured":"Alamery M, Faraahi A, Javadi H et al (2010) Multi-join query optimization using the bees algorithm. In: De Leon F, De Carvalho A, Rodr\u00edguez-Gonz\u00e1lez S, De Paz Santana J, Rodr\u00edguez J (eds) Distributed computing and artificial intelligence. Springer, Berlin, pp 449\u2013457. doi: 10.1007\/978-3-642-14883-5_58"},{"key":"608_CR2","first-page":"48","volume":"2","author":"A Aljanaby","year":"2005","unstructured":"Aljanaby A, Abuelrub E, Odeh M (2005) A survey of distributed query processing. Int Arab J Inf Technol 2:48\u201357","journal-title":"Int Arab J Inf Technol"},{"key":"608_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/320064.320065","volume":"4","author":"E Babb","year":"1979","unstructured":"Babb E (1979) Implementing a relational database by means of specialized hardware. ACM Trans Database Syst 4:1\u201329. doi: 10.1145\/320064.320065","journal-title":"ACM Trans Database Syst"},{"key":"608_CR4","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/322234.322238","volume":"28","author":"PA Bernstein","year":"1981","unstructured":"Bernstein PA, Chiu D-MW (1981a) Using semi-joins to solve relational queries. J. ACM 28:25\u201340. doi: 10.1145\/322234.322238","journal-title":"J. ACM"},{"key":"608_CR5","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1145\/319628.319650","volume":"6","author":"PA Bernstein","year":"1981","unstructured":"Bernstein PA, Goodman N, Wong E et al (1981b) Query processing in a system for distributed databases (SDD-1). ACM Trans Database Syst 6:602\u2013625. doi: 10.1145\/319628.319650","journal-title":"ACM Trans Database Syst"},{"key":"608_CR6","doi-asserted-by":"crossref","unstructured":"Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press Inc., Oxford","DOI":"10.1093\/oso\/9780195131581.001.0001"},{"key":"608_CR7","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1109\/69.224205","volume":"5","author":"MS Chen","year":"1993","unstructured":"Chen MS, Yu PS (1993) Combining join and semi-join operations for distributed query processing. IEEE Trans Knowl Data Eng 5:534\u2013542","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"608_CR8","volume-title":"Database systems: a practical approach to design, implementation and management","author":"TM Connolly","year":"2005","unstructured":"Connolly TM, Begg CE (2005) Database systems: a practical approach to design, implementation and management, 4th edn. Addison-Wesley, USA","edition":"4"},{"key":"608_CR9","volume-title":"An introduction to database systems","author":"CJ Date","year":"2004","unstructured":"Date CJ (2004) An introduction to database systems, 8th edn. Addison-Wesley, USA","edition":"8"},{"key":"608_CR10","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B Cybern 26:29\u201341","journal-title":"IEEE Trans Syst Man Cybern Part B Cybern"},{"key":"608_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/b99492","volume-title":"Ant colony optimization","author":"M Dorigo","year":"2004","unstructured":"Dorigo M, Stuzle T (2004) Ant colony optimization. MIT Press, Cambridge"},{"key":"608_CR12","volume-title":"Database systems, the complete book","author":"H Garcia-Molina","year":"2002","unstructured":"Garcia-Molina H, Ullman JD, Jennifer W (2002) Database systems, the complete book. Prentice Hall, USA"},{"key":"608_CR13","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/s10115-011-0384-6","volume":"30","author":"M Goli","year":"2011","unstructured":"Goli M, Rouhani Rankoohi SMT (2011) A new vertical fragmentation algorithm based on ant collective behavior in distributed database systems. Knowl Inf Syst 30:435\u2013455. doi: 10.1007\/s10115-011-0384-6","journal-title":"Knowl Inf Syst"},{"key":"608_CR14","first-page":"31","volume":"10","author":"N Gorla","year":"2010","unstructured":"Gorla N, Song S-K (2010) Subquery allocations in distributed databases using genetic algorithms. J Comput Sci Technol 10:31\u201337","journal-title":"J Comput Sci Technol"},{"key":"608_CR15","doi-asserted-by":"crossref","unstructured":"Hameurlain A (2009) Evolution of query optimization methods: from centralized database systems to data grid systems. Proceedings of the 20th international conference on database and expert systems applications. Springer-Verlag, Linz, Austria","DOI":"10.1007\/978-3-642-03573-9_40"},{"key":"608_CR16","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1145\/1270.1498","volume":"9","author":"T Ibaraki","year":"1984","unstructured":"Ibaraki T, Kameda T (1984) On the optimal nesting order for computing $$N$$ -relational joins. ACM Trans Database Syst 9:482\u2013502. doi: 10.1145\/1270.1498","journal-title":"ACM Trans Database Syst"},{"key":"608_CR17","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/234313.234367","volume":"28","author":"YE Ioannidis","year":"1996","unstructured":"Ioannidis YE (1996) Query optimization. ACM Comput Surv 28:121\u2013123","journal-title":"ACM Comput Surv"},{"key":"608_CR18","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/s10115-008-0182-y","volume":"20","author":"R Karimi Adl","year":"2009","unstructured":"Karimi Adl R, Rouhani Rankoohi SMT (2009) A new ant colony optimization based algorithm for data allocation problem in distributed databases. Knowl Inf Syst 20:349\u2013373. doi: 10.1007\/s10115-008-0182-y","journal-title":"Knowl Inf Syst"},{"key":"608_CR19","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/371578.371598","volume":"32","author":"D Kossmann","year":"2000","unstructured":"Kossmann D (2000) The state of the art in distributed query processing. ACM Comput Surv 32:422\u2013469. doi: 10.1145\/371578.371598","journal-title":"ACM Comput Surv"},{"key":"608_CR20","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/0306-4379(94)90017-5","volume":"19","author":"RSG Lanzelotte","year":"1994","unstructured":"Lanzelotte RSG, Valduriez P, Za\u00efT M et al (1994) Industrial-strength parallel query optimization: Issues and lessons. Inf Syst 19:311\u2013330. doi: 10.1016\/0306-4379(94)90017-5","journal-title":"Inf Syst"},{"key":"608_CR21","doi-asserted-by":"crossref","unstructured":"Li N, Liu Y, Dong Y et al (2008) Application of ant colony optimization algorithm to multi-join query optimization. Proceedings of the 3rd international symposium on advances in computation and intelligence. Springer-Verlag, Wuhan, China","DOI":"10.1007\/978-3-540-92137-0_21"},{"key":"608_CR22","doi-asserted-by":"crossref","unstructured":"Li Z, Ross KA (1995) PERF join: an alternative to two-way semijoin and bloomjoin. Proceedings of the fourth international conference on information and knowledge management, Baltimore, Maryland, United States","DOI":"10.1145\/221270.221360"},{"key":"608_CR23","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1109\/TSMC.1974.5408453","volume":"SMC\u20134","author":"KS Narendra","year":"1974","unstructured":"Narendra KS, Thathachar MAL (1974) Learning automata-a survey. IEEE Trans Syst Man Cybern SMC\u20134:323\u2013334","journal-title":"IEEE Trans Syst Man Cybern"},{"key":"608_CR24","volume-title":"Principles of distributed database systems","author":"MT Ozsu","year":"2011","unstructured":"Ozsu MT, Valduriez P (2011) Principles of distributed database systems, 3rd edn. Springer, USA","edition":"3"},{"key":"608_CR25","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1023\/A:1018967414664","volume":"71","author":"S Rho","year":"1997","unstructured":"Rho S, March ST (1997) Optimizing distributed join queries: A genetic algorithm approach. Ann Oper Res 71:199\u2013228. doi: 10.1023\/a:1018967414664","journal-title":"Ann Oper Res"},{"key":"608_CR26","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1009670031749","volume":"3","author":"CC Ribeiro","year":"1997","unstructured":"Ribeiro CC, Ribeiro CD, Lanzelotte RSG (1997) Query optimization in distributed relational databases. J Heuristics 3:5\u201323. doi: 10.1023\/a:1009670031749","journal-title":"J Heuristics"},{"key":"608_CR27","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1109\/69.109109","volume":"3","author":"N Roussopoulos","year":"1991","unstructured":"Roussopoulos N, Kang H (1991) A pipeline $$N$$ -way join algorithm based on the 2-way semijoin program. IEEE Trans Knowl Data Eng 3:486\u2013495","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"608_CR28","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1093\/comjnl\/bxp130","volume":"54","author":"E Sevin\u00e7","year":"2011","unstructured":"Sevin\u00e7 E, Cos\u015fAr A (2011) An evolutionary genetic algorithm for optimization of distributed database queries. Comput J 54:717\u2013725","journal-title":"Comput J"},{"key":"608_CR29","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1504\/IJBIC.2009.022775","volume":"1","author":"H Shah-Hosseini","year":"2009","unstructured":"Shah-Hosseini H (2009) The intelligent water drops algorithm: a nature inspired swarm-based optimization algorithm. Int J Bio-Inspired Comput 1:71\u201379","journal-title":"Int J Bio-Inspired Comput"},{"key":"608_CR30","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/PL00011648","volume":"2","author":"C Shahabi","year":"2000","unstructured":"Shahabi C, Khan L, Mcleod D (2000) A probe-based technique to optimize join queries in distributed internet databases. Knowl Inf Syst 2:373\u2013385","journal-title":"Knowl Inf Syst"},{"key":"608_CR31","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","volume":"16","author":"T St","year":"2000","unstructured":"St T, Tzle Hoos HH (2000) MAX-MIN ant system. Future Gener Comput Syst 16:889\u2013914","journal-title":"Future Gener Comput Syst"},{"key":"608_CR32","unstructured":"Unnava V (1992) Query processing in distributed database. PhD Thesis, The Ohio state university"},{"key":"608_CR33","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1145\/3872.3874","volume":"16","author":"CT Yu","year":"1984","unstructured":"Yu CT, Chang CC (1984) Distributed query processing. ACM Comput Surv 16:399\u2013433","journal-title":"ACM Comput Surv"},{"key":"608_CR34","doi-asserted-by":"crossref","first-page":"780","DOI":"10.1109\/32.24731","volume":"15","author":"CT Yu","year":"1989","unstructured":"Yu CT, Guh KC, Brill D et al (1989) Partition strategy for distributed query processing in fast local networks. IEEE Trans Softw Eng 15:780\u2013793","journal-title":"IEEE Trans Softw Eng"},{"key":"608_CR35","first-page":"1153","volume":"C\u201336","author":"CT Yu","year":"1987","unstructured":"Yu CT, Keh-Chang G, Weining Z et al (1987) Algorithms to process distributed queries in fast local networks. IEEE Trans Comput C\u201336:1153\u20131164","journal-title":"IEEE Trans Comput"},{"key":"608_CR36","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1008619705079","volume":"5","author":"MJ Yu","year":"1997","unstructured":"Yu MJ, Sheu PCY (1997) Adaptive join algorithms in dynamic distributed databases. Distrib Parallel Databases 5:5\u201330","journal-title":"Distrib Parallel Databases"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-012-0608-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-012-0608-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-012-0608-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,6]],"date-time":"2022-02-06T00:22:54Z","timestamp":1644106974000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-012-0608-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,16]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["608"],"URL":"https:\/\/doi.org\/10.1007\/s10115-012-0608-4","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1,16]]}}}