{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T10:22:15Z","timestamp":1757586135943},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1988,2,1]],"date-time":"1988-02-01T00:00:00Z","timestamp":570672000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[1988,2]]},"DOI":"10.1007\/bf01379321","type":"journal-article","created":{"date-parts":[[2005,4,2]],"date-time":"2005-04-02T00:14:43Z","timestamp":1112400883000},"page":"19-42","source":"Crossref","is-referenced-by-count":57,"title":["Parallel evaluation of the transitive closure of a database relation"],"prefix":"10.1007","volume":"17","author":[{"given":"Patrick","family":"Valduriez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Setrag","family":"Khoshfian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"H. Boral and D. J. DeWitt, Database Machines: an Idea Whose Time has Passed? a Critique of the Future of Database Machines,Int. Workshop on Database Machines, Munich, (September 1983).","DOI":"10.1007\/978-3-642-69419-6_10"},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"H. C. Du Distributing a Database for Parallel Processing in NP-hard,ACM SIGMOD Record, Vol. 14, No. 1, (March 1984).","DOI":"10.1145\/984540.984545"},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"H. Boral, Parallelism and Data Management,Int. Conf. on Databases, Jerusalem, (June 1988).","DOI":"10.1016\/B978-1-4832-1313-2.50034-2"},{"key":"CR4","unstructured":"M. Stonebraker, The Case for Shared Nothing,Database, Engineering, Vol. 9, No. 1 (March 1986)."},{"key":"CR5","unstructured":"P. M. Neches, The Anatomy of a Database Computer System,COMPCON Int. Conf., San Francisco, (February 1985)."},{"key":"CR6","unstructured":"D. J. DeWittet al. GAMMA-a High Performance Dataflow Database Machine,Int. Conf. on VLDB, Kyoto, (August 1986)."},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"M. Livny, S. Khoshafian, and H. Boral, Multi-Disk Management Algorithms,ACM SIGMETRICS Conf. on Measurement and Modeling of Computer Systems, Banff, Alberta, (May 1987).","DOI":"10.1145\/29903.29914"},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"D. Bitton, H. Boral, D. J. DeWitt, and W. K. Wilkinson, Parallel Algorithms for the Execution of Relational Database Operations,ACM TODS, Vol. 8, No. 3, (September 1983).","DOI":"10.1145\/319989.319991"},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"P. Valduriez and G. Gardarin, Join and Semijoin Algorithms for a Multiprocessor Database Machine,ACM TODS, Vol. 9, No. 1, (March 1984).","DOI":"10.1145\/348.318590"},{"key":"CR10","unstructured":"D. J. DeWitt and Gerber, Multiprocessor Hash-based Join Algorithms,Int. Conf. on VLDB, Stockhol, (August 1985)."},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"S. Khoshafian and P. Valduriez, Parallel Execution Strategies for Declustered Databases,5th Int. Workshop on Database Machines, Karuizawa, Japan, (October 1987).","DOI":"10.1007\/978-1-4613-1679-4_33"},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"F. Banilhon and R. Ramakrishan, An Amateur's Introduction to Recursive Query Processing Strategies,ACM-SIGMOD Int. Conf., Washington, D.C., (May 1986).","DOI":"10.1145\/16856.16859"},{"key":"CR13","unstructured":"P. Valduriez and H. Boral, Evaluation of Recursive Queries Using Join Indices,1st Int. Conf. on Expert Database Systems, Charleston, South Carolina, (April 1986)."},{"key":"CR14","unstructured":"Y. E. Ioannidis, On the Computation of the Transitive Closure of Relational Operators,Int. Conf. on VLDB, Kyoto, (August 1986)."},{"key":"CR15","doi-asserted-by":"crossref","unstructured":"H. Lu, K. Mikkilineni, and J. P. Richardson, Design and Analysis of Algorithms to Compute the Transitive Closure of a Database Relation,IEEE Int. Conf. on Data Engineering, Los Angeles, (February 1987).","DOI":"10.1109\/ICDE.1987.7272364"},{"key":"CR16","doi-asserted-by":"crossref","unstructured":"H. V. Jagadish, R. Agrawal, and L. Ness, A Study of Transitive Closure as a Recursion Mechanism,ACM-SIGMOD Int. Conf., San Francisco, (May 1987).","DOI":"10.1145\/38713.38750"},{"key":"CR17","unstructured":"R. Agrawal and H. V. Jagadish, Direct Algorithms for Computing the Transitive Closure of Database Relations,Int. Conf. on VLDB, Brighton, England, (September 1987)."},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"M. J. Quinn and N. Deo, Parallel Graph Algorithms,Computing Surveys, Vol. 16, No. 3, (September 1984).","DOI":"10.1145\/2514.2515"},{"key":"CR19","unstructured":"D. A. Schneider and M. J. Skarpelos, Design and Implementation of a Distributed Transitive Closure Algorithm, Unpublished Manuscrip, U. of Wisconsin, Madison, (May 1986)."},{"key":"CR20","unstructured":"P. Valduriez, S. Khoshafian, Transitive Closure of Transitively Closed Relations,2nd Int. Conf. on Expert Database Systems, Tysons Corner, Virginia, (April 1988)."},{"key":"CR21","doi-asserted-by":"crossref","unstructured":"G. Copeland, W. Alexander, E. Boughter, and T. Keller, Data Placement in Bubba,ACM SIGMOD Int. Conf., Chicago, Illinois, (May 1988).","DOI":"10.1145\/50202.50213"},{"key":"CR22","doi-asserted-by":"crossref","unstructured":"P. Valduriez, Join Indices,ACM TODS, Vol. 12, No. 2, (June 1987).","DOI":"10.1145\/22952.22955"},{"key":"CR23","unstructured":"K. Bratbergsengen, Hashing Methods and Relational Algebra Operations,Int. Conf. on VLDB, Singapore, (August 1984)."},{"key":"CR24","doi-asserted-by":"crossref","unstructured":"M. Kitsuregawaet al., Application of Hash to Data Base Machine and Its Architecture, New Generation Computing, Vol. 1, (1983).","DOI":"10.1007\/BF03037022"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01379321.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01379321\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01379321","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T16:19:23Z","timestamp":1586189963000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01379321"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,2]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1988,2]]}},"alternative-id":["BF01379321"],"URL":"https:\/\/doi.org\/10.1007\/bf01379321","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,2]]}}}