{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:55:44Z","timestamp":1725663344925},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540541325"},{"type":"electronic","value":"9783540474326"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1991]]},"DOI":"10.1007\/3-540-54132-2_49","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:30:35Z","timestamp":1330209035000},"page":"44-62","source":"Crossref","is-referenced-by-count":8,"title":["An overview of parallel strategies for transitive closure on algebraic machines"],"prefix":"10.1007","author":[{"given":"Filippo","family":"Cacace","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Ceri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maurice A. W.","family":"Houtsma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"3_CR1","unstructured":"Agrawal R. and Jagadish H.V. \u201cDirect algorithms for computing the transitive closure of database relations\u201d, in Proc. 13th Int. Conference on Very Large Data Bases, Brighton, 1987, pp. 255\u2013266."},{"key":"3_CR2","first-page":"1","volume":"SE9","author":"P.M.G. Apers","year":"1983","unstructured":"Apers P.M.G., Hevner A., and Yao B., \u201cOptimization algorithms for distributed queries\u201d, IEEE-Transactions on Software Engineering, SE9:1, 1983.","journal-title":"IEEE-Transactions on Software Engineering"},{"key":"3_CR3","unstructured":"Apers P.M.G., Houtsma M.A.W., and Brandse F. \u201cProcessing recursive queries in relational algebra,\u201d in Data and Knowledge (DS-2), Proc. of the 2nd IFIP 2.6 Working Conference on Database Semantics, Albufeira, Portugal, Nov. 3\u20137, 1986, R.A. Meersman and A.C. Sernadas (eds.), North Holland, 1988, pp. 17\u201339."},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Apers P.M.G., Kersten M. L., and H. Oerlemans, \u201cPRISMA database machine: a distributed main-memory approach,\u201d in Advances in Database Technology, Proc. Int. Conference Extending Database Technology (EDBT), 1988, pp. 590\u2013593.","DOI":"10.1007\/3-540-19074-0_82"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Cacace F., Ceri S., Crespi-Reghizzi C., Tanca L., and Zicari R. \u201cIntegrating object oriented data modeling with a rule-based programming language\u201d, in Proc. ACM-Sigmod Conference, Atlantic City, May 1990, pp. 225\u2013236.","DOI":"10.1145\/93605.98732"},{"key":"3_CR6","unstructured":"Cacace, F., Ceri, S., and Houtsma, M.A.W. \u201cA survey of parallel execution strategies for transitive closure and logic programs,\u201d Technical Report university of Twente-Politecnico Milano, Nov. 1990. Submitted for publication."},{"key":"3_CR7","unstructured":"Ceri S., Gottlob G., and Lavazza L. \u201cTranslation and optimization of logic queries: the algebraic approach\u201d, in Proc. of the 12th Int. Conf. on Very Large Data Bases, Kyoto, pp. 395\u2013403, August 1986."},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Ceri S., Gottlob G., and Tanca L.Logic Programming and Databases, Springer-Verlag, 1990.","DOI":"10.1007\/978-3-642-83952-8"},{"key":"3_CR9","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/0020-0190(89)90162-2","volume":"33","author":"S. Ceri","year":"1989","unstructured":"Ceri S., Gottlob G., Tanca L., and Wiederhold G., \u201cMagic Semi-joins\u201d, Information Processing Letters, 33:2, 1989.","journal-title":"Information Processing Letters"},{"key":"3_CR10","unstructured":"Ceri S. and Pelagatti G.Distributed Databases: Principles and Systems, Computer Science Series, McGraw-Hill, 1984."},{"key":"3_CR11","unstructured":"Ceri S. and Tanca L. \u201cOptimization of systems of algebraic equations for evaluating Datalog queries,\u201d in Proc. 13th Int. Conf. on Very Large Data Bases, Brighton, Sept. 1987, pp. 31\u201342."},{"key":"3_CR12","unstructured":"Cheiney J.P. and de Maindreville C. \u201cA parallel strategy for transitive closure using double hash-based clustering,\u201d Proc. 16th Int. Conf. on Very Large Data Bases, Brisbane, Aug. 1990, pp. 347\u2013358."},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Copeland G., Alexander W., Boughter E., and Keller T. \u201cData placement in Bubba,\u201d Proc ACM-Sigmod Conference, 1988, pp. 99\u2013108.","DOI":"10.1145\/50202.50213"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"De Witt D. J., Ghandeharizadeh S., and Schneider D. \u201cA performance analysis of the Gamma database machine,\u201d Proc. ACM-Sigmod Conference, 1988, pp. 350\u2013360.","DOI":"10.1145\/971701.50245"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Ganguly S., Silberschatz A., and Tsur S. \u201cA framework for the parallel processing of Datalog queries,\u201d Proc. ACM-Sigmod Conference, Atlantic City, May 1990, pp. 143\u2013152.","DOI":"10.1145\/93597.98724"},{"key":"3_CR16","first-page":"4","volume":"6","author":"N. Goodman","year":"1981","unstructured":"Goodman N., Bernstein P.A., Wong E., Reeve C.L., Rothnie J.B. \u201cQuery processing in SDD-1 \u2014 A system for Distributed Databases\u201d, ACM-Transactions on Database Systems, 6:4, 1981.","journal-title":"ACM-Transactions on Database Systems"},{"key":"3_CR17","volume-title":"Data and Knowledge Base Management Systems: Data Model and Query Processing","author":"M.A.W. Houtsma","year":"1989","unstructured":"Houtsma M.A.W.Data and Knowledge Base Management Systems: Data Model and Query Processing, Ph.D. Thesis, University of Twente, Enschede, the Netherlands, Nov. 1989."},{"key":"3_CR18","unstructured":"Houtsma M.A.W., Apers P.M.G., and Ceri S. \u201cDistributed transitive closure computation: the disconnection set approach,\u201d Proc. 16th Int. Conf. on Very Large Data Bases, Brisbane, Aug. 1990, pp. 335\u2013346."},{"key":"3_CR19","series-title":"Technical report","volume-title":"Parallel computation of transitive closure queries on fragmented databases","author":"M.A.W. Houtsma","year":"1988","unstructured":"Houtsma M.A.W., Apers, P.M.G., and Ceri S. \u201cParallel computation of transitive closure queries on fragmented databases,\u201d Technical report INF88-56, University of Twente, the Netherlands, Dec. 1988."},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Houtsma, M.A.W., Apers, P.M.G., and Ceri, S. \u201cComplex transitive closure queries on a fragmented graph,\u201d Proc. 3rd Int. Conf. on Database Theory, Lecture Notes in Computer Science, Springer-Verlag, Dec. 1990.","DOI":"10.1007\/3-540-53507-1_96"},{"key":"3_CR21","unstructured":"Houtsma M.A.W., Cacace F., and Ceri S. \u201cParallel hierarchical evaluation of transitive closure queries,\u201d in preparation."},{"key":"3_CR22","unstructured":"Hulin G., \u201cParallel processing of recursive queries in distributed architectures,\u201d Proc. 15th Int. Conf. Very Large Data Bases, Amsterdam 1989, pp. 87\u201396."},{"key":"3_CR23","unstructured":"Ioanidis Y. \u201cOn the computation of the transitive closure of relational operators,\u201d Proc. 12th Int. Conf. on Very Large Data Bases, Kyoto 1986, pp. 403\u2013411."},{"key":"3_CR24","unstructured":"Kersten, M.L., Apers, P.M.G., Houtsma, M.A.W., van Kuijk, H.J.A., and van de Weg, R.L.W. \u201cA distributed, main-memory database machine,\u201d in Proc. of the 5th Int. Workshop on Database Machines, Karuizawa, Japan, Oct. 5\u20138, 1987; and in Database Machines and Knowledge Base Machines, M. Kitsuregawa and H. Tanaka (eds.), Kluwer Academic Publishers, 1988, pp. 353\u2013369."},{"key":"3_CR25","volume-title":"Evaluation and simulation of parallel algorithms for the transitive closure operation","author":"G. Kleinhuis","year":"1989","unstructured":"Kleinhuis G. and Oskam K.R. \u201cEvaluation and simulation of parallel algorithms for the transitive closure operation,\u201d M.Sc. Thesis, University of Twente, the Netherlands, May 1989."},{"key":"3_CR26","unstructured":"Nejdl W., Ceri S., and Wiederhold G. \u201cEvaluating recursive queries in distributed databases,\u201d Tech. Rep. 90-015, Politecnico di Milano, submitted for publication."},{"key":"3_CR27","unstructured":"Raschid L. and Su S.Y.W. \u201cA parallel strategy for evaluating recursive queries,\u201d Proc. 12th Int. Conf. on Very Large Data Bases, Kyoto 1986, pp. 412\u2013419."},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"Schneider D. A. and De Witt D. J. \u201cA performance analysis of four parallel join algorithms in a shared-nothing multiprocessor environment,\u201d in Proc. ACM-Sigmod Conference, 1989, pp. 110\u2013121.","DOI":"10.1145\/66926.66937"},{"key":"3_CR29","unstructured":"Tandem Database Group, \u201cNonStop SQL: a distributed, high-performance, highly-availability implementation of SQL\u201d, in High Performance Transaction Systems, Lecture Notes in Computer Science, Springer-Verlag, 1987."},{"key":"3_CR30","unstructured":"Ullman J.D.Principles of Data and Knowledge-Based Systems\u201d, Computer Science Press, 1989."},{"key":"3_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01379321","volume":"17","author":"P. Valduriez","year":"1988","unstructured":"Valduriez P. and Khoskafian S. \u201cParallel Evaluation of the Transitive Closure of a Database Relation,\u201d Int. Journal of Parallel Programming, 17:1, Feb. 1988.","journal-title":"Int. Journal of Parallel Programming"},{"key":"3_CR32","doi-asserted-by":"crossref","unstructured":"Van Gelder A., \u201cA message passing framework for logical query evaluation,\u201d in Proc. ACM-Sigmod Conference, 1986, pp. 155\u2013165.","DOI":"10.1145\/16894.16870"},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"Wolfson O. \u201cSharing the load of logic program evaluation,\u201d Int. Symp. on Database in Parallel and Distributed Systems, Dec. 1988, pp. 46\u201355.","DOI":"10.1109\/DPDS.1988.675001"}],"container-title":["Lecture Notes in Computer Science","Parallel Database Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-54132-2_49.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:52:25Z","timestamp":1605646345000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-54132-2_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540541325","9783540474326"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/3-540-54132-2_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1991]]}}}