{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T12:27:56Z","timestamp":1754483276421},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540535072"},{"type":"electronic","value":"9783540466826"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-53507-1_96","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:09:58Z","timestamp":1330207798000},"page":"470-484","source":"Crossref","is-referenced-by-count":6,"title":["Complex transitive closure queries on a fragmented graph"],"prefix":"10.1007","author":[{"given":"Maurice A. W.","family":"Houtsma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter M. G.","family":"Apers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Ceri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"30_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Borgida, A. and Jagadish, H.V. \u2018Efficient management of transitive relationships in large data and knowledge bases,\u2019 in Proc. ACM-Sigmod Conference, Portland, Oregon, 1989, pp. 253\u2013262.","DOI":"10.1145\/67544.66950"},{"key":"30_CR2","unstructured":"Agrawal, R. and Jagadish, H.V. \u2018Efficient search in very large databases,\u2019 in Proc. 14th Int. Conf. on Very Large Data Bases, Los Angeles, 1988, pp. 407\u2013418."},{"key":"30_CR3","doi-asserted-by":"crossref","unstructured":"Agrawal, R. and Jagadish, H.V. \u201cMultiprocessor transitive closure algorithms,\u201d in Proc. Int. Symp. on Databases in Parallel and Distributed Systems, Austin, Texas, Dec. 5\u20137 1988, pp. 56\u201366.","DOI":"10.1109\/DPDS.1988.675002"},{"key":"30_CR4","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":"30_CR5","doi-asserted-by":"crossref","unstructured":"Apers, P.M.G., Kersten, M.L., and Oerlemans, H. \u201cPRISMA database machine: A distributed main-memory approach,\u201d in Advances in Database Technology-EDBT'88, J.W. Schmidt, S. Ceri and M. Missikoff (eds.), Lecture Notes in Computer Science #303, Springer-Verlag, 1988, pp. 590\u2013593.","DOI":"10.1007\/3-540-19074-0_82"},{"key":"30_CR6","doi-asserted-by":"crossref","unstructured":"Bancilhon, F., Maier, D., Sagiv, Y., and Ullman, J.D. \u201cMagic sets and other strange ways to implement logic programs,\u201d Proc. ACM SIGMOD-SIGACT Symp. on Principles of Database Systems, 1986.","DOI":"10.1145\/6012.15399"},{"key":"30_CR7","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, USA, May 1990.","DOI":"10.1145\/93597.98732"},{"key":"30_CR8","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, Sep. 1990. Submitted for publication."},{"key":"30_CR9","doi-asserted-by":"crossref","unstructured":"Ceri, S., Cacace, F., and Houtsma, M.A.W. \u201cAn overview of parallel strategies for transitive closure on algebraic machines,\u201d Proc. Workshop on Parallel Database Systems, Noorwijk, the Netherlands, Sept. 1990, Lecture Notes in Computer Science, Springer-Verlag.","DOI":"10.1007\/3-540-54132-2_49"},{"key":"30_CR10","unstructured":"Ceri, S. and Tanca, L. \u201cOptimization of systems of algebraic equations for evaluating Datalog queries,\u201d in Proc. of the 13th Int. Conf. on Very Large Data Bases, Brighton, Sept. 1987, pp. 31\u201342."},{"key":"30_CR11","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":"30_CR12","unstructured":"Ceri, S. and Pelagatti, G.Distributed Databases, principles & systems, McGraw-Hill, 1985."},{"key":"30_CR13","doi-asserted-by":"crossref","unstructured":"Cohen, A.R. and Wolfson, O. \u201cWhy a single parallelization strategy is not enough in knowledge bases,\u201d Technical report no. 561, Technion, Israel, June 1989.","DOI":"10.1145\/73721.73742"},{"key":"30_CR14","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, USA, May 1990.","DOI":"10.1145\/93597.98724"},{"key":"30_CR15","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":"30_CR16","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 INF-88-56, University of Twente, the Netherlands, Dec. 1988."},{"key":"30_CR17","series-title":"Technical report","volume-title":"Distributed transitive closure computations: The disconnection set approach","author":"M.A.W. Houtsma","year":"1989","unstructured":"Houtsma, M.A.W., Apers, P.M.G., and Ceri, S. \u201cDistributed transitive closure computations: The disconnection set approach,\u201d Technical report INF-89-12, University of Twente, the Netherlands, Nov. 1989."},{"key":"30_CR18","unstructured":"Houtsma, M.A.W., Apers, P.M.G., and Ceri, S. \u201cDistributed transitive closure computations: The disconnection set approach,\u201d in Proc. 16th Int. Conf. on Very Large Data Bases, Brisbane, Australia, Aug. 1990."},{"key":"30_CR19","unstructured":"Houtsma, M.A.W., Cacace, F., and Ceri, S. \u201cParallel hierarchical evaluation of transitive closure queries,\u201d Technical Report, University of Twente, Nov. 1990."},{"key":"30_CR20","unstructured":"Hulin, G. \u201cParallel processing of recursive queries in distributed architectures\u201d in Proc. 15th Int. Conf. on Very Large Data Bases, Amsterdam, 1989, pp. 87\u201396."},{"key":"30_CR21","unstructured":"Ioannidis, Y.E. \u201cOn the computation of the transitive closure of relational operators,\u201d Proc. of the 12th Int. Conf. on Very Large Data Bases, Kyoto, Japan, Aug. 1986, pp. 403\u2013411."},{"key":"30_CR22","unstructured":"Ioannidis, Y. and Ramakrishnan, R. \u2018Efficient transitive closure algorithms,\u2019 in Proc. 14th Int. Conf. on Very Large Data Bases, Los Angeles, 1988, pp. 382\u2013394."},{"key":"30_CR23","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":"30_CR24","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":"30_CR25","doi-asserted-by":"crossref","unstructured":"Larson, P-A. and Deshpande, V. \u2018A file structure supporting traversal recursion,\u2019 in Proc. ACM-SIGMOD, Portland, Oregon, 1989, pp. 243\u2013252.","DOI":"10.1145\/67544.66949"},{"key":"30_CR26","unstructured":"Naqvi, S. and Tsur, S.A logic language for data and knowledge bases, CS Press, 1989."},{"key":"30_CR27","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":"30_CR28","unstructured":"Raschid, L. and Su, S.Y.W. \u201cA parallel strategy for evaluating recursive queries,\u201d in Proc. of the 12th Int. Conf. on Very Large Data Bases, Kyoto, Japan, Aug. 1986."},{"key":"30_CR29","unstructured":"Tandem Database Group \u201cNonStop SQL, a distributed, high-performance, high-availability implementation of SQL,\u201d Tandem report, April 1977."},{"key":"30_CR30","doi-asserted-by":"crossref","unstructured":"Wolfson, O. \u201cSharing the Load of Logic-program Evaluation,\u201d in Proc. Int. Symp. on Databases in Parallel and Distributed Systems, Austin, Texas, Dec. 5\u20137 1988, pp. 46\u201355.","DOI":"10.1109\/DPDS.1988.675001"}],"container-title":["Lecture Notes in Computer Science","ICDT '90"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-53507-1_96.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:50:43Z","timestamp":1605646243000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-53507-1_96"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540535072","9783540466826"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/3-540-53507-1_96","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}