{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T00:10:25Z","timestamp":1736640625068,"version":"3.32.0"},"reference-count":23,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2006,10,25]],"date-time":"2006-10-25T00:00:00Z","timestamp":1161734400000},"content-version":"vor","delay-in-days":4225,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1995,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>There is a perceived need within the database community to extend the traditional relational database systems so as to accommodate applications which are deductive in nature. One major problem involved in such an extension is the efficient processing of recursive queries. To this end, parallel processing is expected to play an important role. While substantial work has been done in devising strategies for processing recursive queries in parallel, it is perhaps surprising that little has been reported on the implementation and the run\u2010time performance of these strategies. In the paper we report our experience of implementing a pipelined evaluation strategy on transputers. A wide range of queries, database structures and architectural configurations are considered as benchmarks in this study. The performance is studied in terms of both speed\u2010up factors and communication costs. The experimental results show the potential of processing recursive queries in parallel, and provide insight into the usefulness of using transputers for such applications.<\/jats:p>","DOI":"10.1002\/cpe.4330070202","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T15:09:38Z","timestamp":1163776178000},"page":"81-120","source":"Crossref","is-referenced-by-count":0,"title":["Processing recursive queries on transputers"],"prefix":"10.1002","volume":"7","author":[{"given":"J.","family":"Shao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D. A.","family":"Bell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. E. C.","family":"Hull","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,25]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/356924.356929"},{"key":"e_1_2_1_3_2","doi-asserted-by":"crossref","unstructured":"F.BancilhonandR.Ramakrishnan \u2018Performance evaluation of data intensive logic programs \u2019 in J. Minker (Ed) Foundations of Deductive Databases and Logic Programs 1988 pp.439\u2013518.","DOI":"10.1016\/B978-0-934613-40-8.50016-6"},{"volume-title":"Principles of Databases and Knowledge Systems","year":"1988","author":"Ullman J. D.","key":"e_1_2_1_4_2"},{"key":"e_1_2_1_5_2","unstructured":"Proceedings of Int. Symp. on Principle of Database Systems 1985\u20131991."},{"key":"e_1_2_1_6_2","unstructured":"Proceedings of SIGMOD Conf. on Management of Data 1986\u20131991."},{"key":"e_1_2_1_7_2","unstructured":"Proceedings of Int. Conf. on Very Large Data Bases 1985\u20131991."},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/72551.72555"},{"key":"e_1_2_1_9_2","doi-asserted-by":"crossref","unstructured":"H.Pirahesh et al. \u2018Parallelism in relational database systems: architecture issues and design approaches \u2019 in Proc. of 2nd Int. Symp. on Databases in Parallel and Distributed Systems 1990 pp.1\u201329.","DOI":"10.1145\/319057.319060"},{"key":"e_1_2_1_10_2","unstructured":"G.Hulin \u2018Parallel processing of recursive queries in distributed architectures \u2019Proc. of 15th Int. Conf. on VLDB 1989 pp.87\u201396."},{"key":"e_1_2_1_11_2","doi-asserted-by":"crossref","unstructured":"O.WolfsonandA.Ozeri \u2018A new paradigm for parallel and distribute rule\u2010processing \u2019Proc. of ACM SIGMOD Conf. 1990 pp.133\u2013142.","DOI":"10.1145\/93605.98723"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/0169-023X(91)90008-L"},{"key":"e_1_2_1_13_2","unstructured":"Inmos Data Transputer Reference Manual 1985."},{"key":"e_1_2_1_14_2","doi-asserted-by":"crossref","unstructured":"R.RamnarayanandH.Lu \u2018A data\/knowledge base management testbed and experimental results on data\/knowledge base query and updating processing \u2019 inProc. of SIGMOD Conf. on Management of Data 1988 pp.387\u2013395.","DOI":"10.1145\/971701.50249"},{"volume-title":"High\u2010Performance Computer Architecture","year":"1993","author":"Stone H. S.","key":"e_1_2_1_15_2"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3979.3980"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/5956.5958"},{"key":"e_1_2_1_18_2","doi-asserted-by":"crossref","unstructured":"J.Shao D. A.BellandM. E. C.Hull \u2018An experimental performance study of a pipelined recursive query processing strategy \u2019Proc. of 2nd Int. Symp. on Databases in Parallel and Distributed Systems 1990 pp.30\u201343.","DOI":"10.1145\/319057.319061"},{"key":"e_1_2_1_19_2","first-page":"107","volume-title":"Adv. Comput.","author":"Hurson A. R.","year":"1989"},{"key":"e_1_2_1_20_2","first-page":"107","volume-title":"Parallel Processing and Data Management","author":"Kerridge J.","year":"1992"},{"volume-title":"Program. Lang","year":"1985","author":"Dijkstra E. W.","key":"e_1_2_1_21_2"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/348.318590"},{"key":"e_1_2_1_23_2","unstructured":"R.Agrawal \u2018Multiprocessor transitive closure algorithms \u2019 in Proc. of 1st Int. Symp. on Databases in Parallel and Distributed Systems 1989."},{"key":"e_1_2_1_24_2","doi-asserted-by":"crossref","unstructured":"J.Shao D. A.BellandM. E. C.Hull \u2018Combining rule decomposition and data partioning in parallel datalog program processing \u2019Proc. of 1st Int. Conf. on Parallel and Distributed Information Systems 1991 pp.106\u2013116.","DOI":"10.1109\/PDIS.1991.183074"}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330070202","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330070202","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,11]],"date-time":"2025-01-11T23:50:19Z","timestamp":1736639419000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330070202"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,4]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1995,4]]}},"alternative-id":["10.1002\/cpe.4330070202"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330070202","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"type":"print","value":"1040-3108"},{"type":"electronic","value":"1096-9128"}],"subject":[],"published":{"date-parts":[[1995,4]]}}}