{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T00:03:42Z","timestamp":1752537822528,"version":"3.41.2"},"reference-count":105,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1999,10,1]],"date-time":"1999-10-01T00:00:00Z","timestamp":938736000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,10,1]],"date-time":"1999-10-01T00:00:00Z","timestamp":938736000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distributed and Parallel Databases"],"published-print":{"date-parts":[[1999,10]]},"DOI":"10.1023\/a:1026458902456","type":"journal-article","created":{"date-parts":[[2003,11,6]],"date-time":"2003-11-06T11:45:40Z","timestamp":1068119140000},"page":"383-414","source":"Crossref","is-referenced-by-count":8,"title":["Intensive Data Management in Parallel Systems: A Survey"],"prefix":"10.1007","volume":"7","author":[{"given":"M.F.","family":"Khan","sequence":"first","affiliation":[]},{"given":"Ray","family":"Paul","sequence":"additional","affiliation":[]},{"given":"Ishfaq","family":"Ahmed","sequence":"additional","affiliation":[]},{"given":"Arif","family":"Ghafoor","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"10","key":"235033_CR1","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1109\/32.99188","volume":"17","author":"I. Ahmad","year":"1991","unstructured":"I. Ahmad and A. Ghafoor, \u201cSemi distributed load balancing for massively parallel multicomputer systems,\u201d IEEE Transactions on Software Engineering, vol. 17,no. 10, 987-1006, October 1991.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"235033_CR2","unstructured":"I. Ahmad, A. Ghafoor, and G. Fox, \u201cHierarchical scheduling of dynamic parallel computations on hypercube multicomputers,\u201d to appear in Journal of Parallel and Distributed Computing."},{"key":"235033_CR3","unstructured":"I. Ahmad, A. Ghafoor, and K. Mehrotra, \u201cA decentralized task scheduling algorithm and its performance modeling for computer networks,\u201d in Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, Dallas, Texas, December 1991."},{"key":"235033_CR4","doi-asserted-by":"crossref","unstructured":"W. Alexander and G. Copeland, \u201cProcess and dataflow control in distributed data-intensive systems,\u201d in Proceedings of the 1988 SIGMOD Conference, Chicago, June 1988.","DOI":"10.1145\/55595.55614"},{"key":"235033_CR5","doi-asserted-by":"crossref","unstructured":"P. Apers, B. Hertzberger, B. Hulshof, H. Oerlemas, and M. Kersten, \u201cPRISMA, a platform for experiments with parallelism,\u201d Parallel Database Systems, Pierre America (Ed.), Springer-Verlag, 1990.","DOI":"10.1007\/3-540-54132-2_56"},{"key":"235033_CR6","doi-asserted-by":"crossref","unstructured":"C.K. Baru, O. Frieder, D. Kandlur, and M. Segal, \u201cJoin on a cube: Analysis, simulation and implementation,\u201d Database Machines and Knowledge Base Machines, M. Kitsuregawa and H. Tanaka (Eds.), Kluwer, 1987.","DOI":"10.1007\/978-1-4613-1679-4_5"},{"key":"235033_CR7","doi-asserted-by":"crossref","unstructured":"F. Bastani, I. Iyengar, and I. Yen, \u201cConcurrent maintance of data structures in a distributed environment,\u201d The Computer Journal, 1988.","DOI":"10.1093\/comjnl\/31.2.165"},{"issue":"1","key":"235033_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00263762","volume":"9","author":"R. Bayer","year":"1977","unstructured":"R. Bayer and M. Schkoinick, \u201cConcurrency of operations on B-Trees,\u201d Acta Informatica, vol. 9,no. 1, pp. 1-21, 1977.","journal-title":"Acta Informatica"},{"key":"235033_CR9","doi-asserted-by":"crossref","unstructured":"G. Bell, \u201cUltracomputers, a teraflop before its time,\u201d Communication of the ACM, pp. 27-47, August 1992.","DOI":"10.1145\/135226.135227"},{"key":"235033_CR10","unstructured":"A. Bhide and M. Stonebraker, \u201cA performance comparison of two architectures for fast transaction processing,\u201d in Proceedings of the Fourth International Conference on Data Engineering, Los Angeles, CA, 1988."},{"key":"235033_CR11","unstructured":"D. Bitton and J. Gray, \u201cDisk shadowing,\u201d in Proceedings of the Fourteenth International Conference on Very Large Data Bases, Los Angeles, Calif., August 1988."},{"key":"235033_CR12","unstructured":"P. Bodorik and J.S. Riordon, \u201cHeuristic algorithms for distributed query processing,\u201d in Proceedings of the First International Symposium on Databases in Parallel and Distributed Systems, Austin, TX, December 1988."},{"key":"235033_CR13","unstructured":"H. Boral and D. DeWitt, \u201cDatabase machines: An idea whose time has passed? A critique of the future of database machines,\u201d in Proceedings of the 3rd International Workshop on Database Machines, August 1985."},{"key":"235033_CR14","doi-asserted-by":"crossref","unstructured":"R. Bordawekar, J. del Rosario, and A. Choudhary, \u201cDesign and evaluation of primitives for parallel I\/O,\u201d in Proceedings of the Supercomputing '93 Conference, Portland, OR, November 1993.","DOI":"10.1145\/169627.169782"},{"issue":"3","key":"235033_CR15","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/12.127439","volume":"41","author":"N. Bowen","year":"1992","unstructured":"N. Bowen, C. Nikolaou, and A. Ghafoor, \u201cOn the assignment problem of arbitrary process systems to heterogeneous distributed computing systems,\u201d IEEE Transactions on Computers, vol. 41,no. 3, pp. 257-273, March 1992.","journal-title":"IEEE Transactions on Computers"},{"key":"235033_CR16","unstructured":"A. Borr, \u201cRobustness to crash in a distributed database: A non-shared memory multi-processor approach,\u201d in Proceedings of the 10th International Conference on Very Large Data Bases, Singapore, August 1984."},{"key":"235033_CR17","doi-asserted-by":"crossref","unstructured":"H. Boral, W. Alexander, L. Clay, G. Copeland, S. Danforth, M. Franklin, B. Hart, M. Smith, and P. Valduriez, \u201cPrototyping bubba: A highly parallel database system,\u201d in IEEE Transactions on Knowledge and Data Engineering, vol. 2,no. 1, March 1990.","DOI":"10.1109\/69.50903"},{"key":"235033_CR18","doi-asserted-by":"crossref","unstructured":"J.C. Browne, A.G. Dale, C. Leung, and R. Jenevein, \u201cParallel multi-stage I\/O architecture with self-managing disk cache for database management applications,\u201d in Proceedings of Database Machines: Fourth International Workshop, Bahamas, March 1985.","DOI":"10.1007\/978-1-4612-5144-6_16"},{"key":"235033_CR19","unstructured":"S. Ceri and G. Pelagatti, Distributed Databases: Principles and Systems, McGraw-Hill, 1984."},{"key":"235033_CR20","unstructured":"S.M. Chung, \u201cParallel relational operations based on clustered surrogate files,\u201d in Proceedings of the Third Symposium on the Frontiers of Massively Parallel Computation, College Park, MD, October 1990."},{"key":"235033_CR21","doi-asserted-by":"crossref","unstructured":"G. Copeland, W. Alexander, E. Boughter, and T. Keller, \u201cData placement in Bubba,\u201d in Proceedings of ACM-SIGMOD International Conference on Management of Data, Chicago, May 1988.","DOI":"10.1145\/50202.50213"},{"key":"235033_CR22","unstructured":"T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms, McGraw Hill, 1990."},{"key":"235033_CR23","unstructured":"E. DeBenedictis and J.M. Rosario, \u201cScalable I\/O,\u201d nCUBE Technical Report, nCube-TR001-911015, October 15, 1991."},{"key":"235033_CR24","unstructured":"D. DeWitt, R.H. Gerber, G. Graefe, M.L. Heytens, K.B. Kumar, and M. Muralikrishna, \u201cGAMMA\u2014A high performance dataflow database machine,\u201d in Proceedings of the 12th International Conference on Very Large Databases, Kyoto, Japan, August 1986."},{"key":"235033_CR25","unstructured":"D. DeWitt and R. Gerber, \u201cMulti processor hash-based join algorithms,\u201d in Proceedings of the 11th International Conference on Very Large Databases, Stockholm, Sweden, August 1985."},{"issue":"1","key":"235033_CR26","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/69.50905","volume":"2","author":"D. DeWitt","year":"1990","unstructured":"D. DeWitt, et al., \u201cThe GAMMA database machine project,\u201d IEEE Transactions on Knowledge and Data Engineering, vol. 2,no. 1, pp. 44-62, March 1990.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"235033_CR27","doi-asserted-by":"crossref","unstructured":"D. DeWitt and J. Gray, \u201cParallel database systems: The future of high performance database systems,\u201d Communications of the ACM, June 1992.","DOI":"10.1145\/129888.129894"},{"key":"235033_CR28","doi-asserted-by":"crossref","unstructured":"D. Dias, B. Iyer, J. Robinson, and P. Yu, \u201cIntegrated concurrency-coherency controls for multisystem data sharing,\u201d in Proceedings of the IEEE Transactions on Software Engineering, vol. 15,no. 4, April 1989.","DOI":"10.1109\/32.16604"},{"issue":"11","key":"235033_CR29","doi-asserted-by":"crossref","first-page":"1343","DOI":"10.1145\/50087.50096","volume":"31","author":"J. Driscoll","year":"1988","unstructured":"J. Driscoll, H. Gabow, R. Sharairman, and R. Tarjan, \u201cRelaxed heaps: An alternative to fibonacci heaps with applications to parallel computation,\u201d Communications of the ACM, vol. 31,no. 11, pp. 1343-1354, November 1988.","journal-title":"Communications of the ACM"},{"key":"235033_CR30","unstructured":"N. Duppel, \u201cModeling and optimization of complex database queries in a shared-nothing system,\u201d in Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, Dallas, Texas, December 1991."},{"issue":"2","key":"235033_CR31","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1145\/22952.22954","volume":"12","author":"C.S. Ellis","year":"1987","unstructured":"C.S. Ellis, \u201cConcurrency in linear hashing,\u201d ACM Transactions on Database Systems, vol. 12,no. 2, pp. 195-217, June 1987.","journal-title":"ACM Transactions on Database Systems"},{"key":"235033_CR32","doi-asserted-by":"crossref","unstructured":"C.S. Ellis, \u201cConcurrent search and insertion in AVL Trees,\u201d in IEEE Transactions on Software Engineering, vol. C-29,no. 9, September 1980.","DOI":"10.1109\/TC.1980.1675680"},{"key":"235033_CR33","doi-asserted-by":"crossref","unstructured":"C.S. Ellis, \u201cConcurrent search and insertion in 2\u20133 trees,\u201d Acta Information, vol. 14, 1980.","DOI":"10.1007\/BF00289064"},{"key":"235033_CR34","doi-asserted-by":"crossref","unstructured":"C. Faloutsos and S. Christodoulakis, \u201cDescription and performance analysis of signature file methods for office filing,\u201d ACM Transactions on Office Information Systems, vol. 5,no. 3, July 1987.","DOI":"10.1145\/27641.28057"},{"key":"235033_CR35","doi-asserted-by":"crossref","unstructured":"O. Frieder, \u201cMultiprocessor algorithms for relational-database operators on hypercube systems,\u201d IEEE Computer, pp. 13-28, Nov. 1990.","DOI":"10.1109\/2.60877"},{"key":"235033_CR36","unstructured":"R. Frye and J. Myczkowski, \u201cExhaustive search of unstructured trees on the connection machine,\u201d submitted to Journal of Parallel and Distributed Computing."},{"key":"235033_CR37","doi-asserted-by":"crossref","unstructured":"J. Fu and T. Kameda, \u201cConcurrency control for nested transactions accessing B-Trees,\u201d in Proceedings of the 8th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, March 1989.","DOI":"10.1145\/73721.73749"},{"key":"235033_CR38","doi-asserted-by":"crossref","unstructured":"H. Garcia-Molina, R. Abbot, C. Clifton, C. Staelin, and K. Salem, \u201cData management with massive memory: A summary,\u201d in Parallel Database Systems, Pierre America (Ed.), Springer-Verlag, 1990.","DOI":"10.1007\/3-540-54132-2_50"},{"key":"235033_CR39","unstructured":"S. Ghandeharizadeh and D.J. Dewitt, \u201cHybrid-range partitioning strategy: A new declustering strategy for multiprocessor database machines,\u201d in Proceedings of the Sixth International Conference on Data Engineering, February 1990."},{"key":"235033_CR40","doi-asserted-by":"crossref","unstructured":"F. Grandi, P. Tiberio, and P. Zezula, \u201cFrame-sliced partioned parallel signature files,\u201d in Proceedings 15th Annual International ACM SIGIR Conference, June 1992.","DOI":"10.1145\/133160.133211"},{"key":"235033_CR41","unstructured":"E. Haq and S. Zheng, \u201cParallel algorithms for balancing threaded binary trees,\u201d in Proceedings of the Eight Annual International Phoenix Conference on Computers and Communications, Scottsdale, AZ, March 1989."},{"key":"235033_CR42","doi-asserted-by":"crossref","unstructured":"T. Harder, H. Schoning, and A. Sikeler, \u201cParallelism in processing queries on complex objects,\u201d in Proceedings of the International Symposium on Databases in Parallel and Distributed Systems, Austin, TX, October 1988.","DOI":"10.1109\/DPDS.1988.675010"},{"issue":"12","key":"235033_CR43","doi-asserted-by":"crossref","first-page":"1170","DOI":"10.1145\/7902.7903","volume":"29","author":"D.W. Hills","year":"1986","unstructured":"D.W. Hills and L.G. Steele Jr., \u201cData parallel algorithms,\u201d Communications of the ACM, vol. 29,no. 12, pp. 1170-1183, 1986.","journal-title":"Communications of the ACM"},{"key":"235033_CR44","unstructured":"K.A. Hua and C. Lee, \u201cHandling data skew in multiprocessor database computers using partition tuning,\u201d in Proceedings of the Seventeenth International Conference on Very Large Data Bases, Barcelona, Spain, September 1991."},{"key":"235033_CR45","unstructured":"Y.-N. Huang and J.-P. Cheiney, \u201cAn effective algorithm for parallelizing hash joins in the presence of data skew,\u201d in Proceedings of the Seventh International Conference on Data Engineering, Kobe, Japan, April 1991."},{"key":"235033_CR46","unstructured":"K. Hwang, Advanced Computer Architecture, Parallelism, Scalability, Programmability, McGraw Hill, 1993."},{"key":"235033_CR47","volume-title":"Paragon XP\/S Product Overview Supercomputer Systems Division","author":"Intel","year":"1991","unstructured":"Intel, Paragon XP\/S Product Overview Supercomputer Systems Division, Intel Corporation, Beaverton, OR, 1991."},{"key":"235033_CR48","unstructured":"S. Khoshafian and P. Valduriez, \u201cParallel query processing of complex objects,\u201d in Proceedings of the Fourth International Conference on Data Engineering, Los Angeles, CA, February 1988."},{"key":"235033_CR49","doi-asserted-by":"crossref","unstructured":"M. Kim, \u201cSynchronized disk interleaving,\u201d IEEE Transactions on Computers, vol. C-35,no. 11, November 1986.","DOI":"10.1109\/TC.1986.1676699"},{"key":"235033_CR50","unstructured":"M. Kitsuregawa, W. Yang, and S. Fushimi, \u201cEvaluation of 18-stage pipeline hardware sorter,\u201d in Proceedings of the Third International Conference on Data Engineering, February 1987."},{"key":"235033_CR51","unstructured":"Y. Kiyoki, T. Kurosawa, K. Kato, and T. Masuda, \u201cThe software architecture of a parallel processing system for advanced database applications,\u201d in Proceedings of the Seventh International Conference on Data Engineering, Kobe, Japan, April 1991."},{"key":"235033_CR52","unstructured":"D. Kotz and C. Ellis, \u201cCaching and writeback policies in parallel file systems,\u201d in Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, Dallas, Texas, December 1991."},{"key":"235033_CR53","doi-asserted-by":"crossref","unstructured":"M.H. Kryder, \u201cData storage in 2000\u2014trends in data storage technologies,\u201d IEEE Transactions on Magnetics, vol. 25,no. 6, November 1989.","DOI":"10.1109\/20.45315"},{"key":"235033_CR54","doi-asserted-by":"crossref","unstructured":"H. Kung and P. Lehman, \u201cConcurrent manipulation of binary search trees,\u201d ACM Transaction on Database Systems, vol. 5,no. 3, September 1980.","DOI":"10.1145\/320613.320619"},{"key":"235033_CR55","doi-asserted-by":"crossref","unstructured":"Y.-S. Kwong and D. Wood, \u201cA new method for concurrency in B-Trees,\u201d IEEE Transactions on Software Engineering, vol. 8,no. 3, May 1982.","DOI":"10.1109\/TSE.1982.235251"},{"key":"235033_CR56","doi-asserted-by":"crossref","unstructured":"P. Lehman and S. Yao, \u201cEfficient locking for concurrent operations on B-Trees,\u201d ACM Transactions on Database Systems, vol. 6,no. 4, December 1981.","DOI":"10.1145\/319628.319663"},{"key":"235033_CR57","doi-asserted-by":"crossref","unstructured":"F.T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Morgan Kaufmann Publishers, 1992.","DOI":"10.1016\/B978-1-4832-0772-8.50005-4"},{"key":"235033_CR58","doi-asserted-by":"crossref","unstructured":"M.D.P. Leland and W.D. Roome, \u201cThe silicon database machine,\u201d in The Proceedings of the 4th International Workshop on Database Machines, Bahamas, March 1985.","DOI":"10.1007\/978-1-4612-5144-6_9"},{"key":"235033_CR59","unstructured":"K. Li and J.F. Naughton, \u201cMultiprocessor main memory transaction processing,\u201d in Proceedings of the International Symposium on Databases in Parallel and Distributed Systems, Austin, TX, 1988."},{"key":"235033_CR60","unstructured":"W. Litwin, \u201cLinear hashing: A new tool for file and table addressing,\u201d in Proceedings of the 6th International Conference on Very Large Data Bases, pp. 212-223, 1980."},{"key":"235033_CR61","doi-asserted-by":"crossref","unstructured":"M. Livny, S. Khoshafian, and H. Boral, \u201cMulti-disk management,\u201d in Proceedings of the ACM SIGMETRICS Conference on the Measurement and Modeling of Computer Systems, pp. 69-77, Banff, Canada, 1987.","DOI":"10.1145\/29903.29914"},{"key":"235033_CR62","doi-asserted-by":"crossref","unstructured":"D. Lomet and B. Salzberg, \u201cAccess method concurrency with recovery,\u201d in Proceedings of the ACM SIGMOD Conference, pp. 351-360, 1992.","DOI":"10.1145\/130283.130336"},{"key":"235033_CR63","doi-asserted-by":"crossref","unstructured":"D. Lomet and B. Salzberg, \u201cAccess methods for multiversion data,\u201d in Proceedings of the ACM SIGMOD Conference, pp. 315-324, May 1989.","DOI":"10.1145\/66926.66956"},{"key":"235033_CR64","unstructured":"R. Lorie, J. Daudenarde, G. Hallmark, J. Stamos, and H. Young, \u201cAdding intra-transaction parallelism to an existing DBMS: Early experience,\u201d IEEE Data Engineering Newsletter, vol. 12,no. 1, March 1989."},{"key":"235033_CR65","unstructured":"C. Mohan and I. Narang, \u201cEfficient locking and caching of data in multi-system shared disks transaction environment,\u201d IBM Research Report RJ 8301, 1991."},{"key":"235033_CR66","unstructured":"T. Ohmori, M. Kitsuregawa, and H. Tanaka, \u201cScheduling batch transactions on shared-nothing parallel database machines: Effects of concurrency and parallelism,\u201d in Proceedings of the Seventh International Conference on Data Engineering, Kobe, Japan, April 1991."},{"key":"235033_CR67","unstructured":"M. Ozsu and P. Valduriez, \u201cPrinciples of distributed database systems,\u201d Prentice-Hall, 1991."},{"issue":"2","key":"235033_CR68","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1016\/0743-7315(89)90020-8","volume":"7","author":"J. Parker","year":"1989","unstructured":"J. Parker, \u201cConcurrent search structure,\u201d Journal of Parallel and Distributed Computing, vol. 7,no. 2, pp. 256-278, October 1989.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"10","key":"235033_CR69","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1109\/TC.1981.1675695","volume":"C-30","author":"J.H. Patel","year":"1981","unstructured":"J.H. Patel, \u201cPerformance of processor-memory interconnections for multiprocessors,\u201d IEEE Transactions on Computers, vol. C-30,no. 10, pp. 771-780, October 1981.","journal-title":"IEEE Transactions on Computers"},{"key":"235033_CR70","doi-asserted-by":"crossref","unstructured":"D. Patterson, G. Gibson, and R. Katz, \u201cA case for redundant arrays of inexpensive disks (RAID),\u201d in Proceedings of the ACM SIGMOD Conference, pp. 109-116, Chicago, June 1988.","DOI":"10.1145\/971701.50214"},{"issue":"6","key":"235033_CR71","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1145\/78973.78977","volume":"33","author":"W. Pugh","year":"1990","unstructured":"W. Pugh, \u201cSkip lists. A probabilistic alternative to balanced trees,\u201d Communications of the ACM, vol. 33,no. 6, pp. 668-676, June 1990.","journal-title":"Communications of the ACM"},{"key":"235033_CR72","doi-asserted-by":"crossref","unstructured":"J.P. Richardson, H. Lu, and K. Mikkiilineni, \u201cDesign and evaluation of parallel pipelined join algorithms,\u201d in Proceedings of the ACM SIGMOD Conference, San Francisco, CA, June 1987.","DOI":"10.1145\/38714.38756"},{"key":"235033_CR73","unstructured":"J.R. Rose and L.G. Steele Jr., \u201cC*: An extended C language for data parallel programming,\u201d Technical Report PL87-5, Thinking Machines Corporation, April 1987."},{"issue":"2","key":"235033_CR74","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/0022-0000(86)90021-8","volume":"33","author":"Y. Sagiv","year":"1986","unstructured":"Y. Sagiv, \u201cConcurrent operations on B*-trees with overtaking,\u201d Journal of Computer and System Sciences, vol. 33,no. 2, pp. 275-296, 1986.","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"235033_CR75","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1109\/69.50911","volume":"2","author":"K. Salem","year":"1990","unstructured":"K. Salem and H. Garcia-Molina, \u201cSystem M: A transaction processing testbed for memory resident data,\u201d IEEE Transactions on Knowledge and Data Engineering, vol. 2,no. 1, pp. 161-172, March 1990.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"3","key":"235033_CR76","first-page":"235","volume":"11","author":"B. Salzberg","year":"1986","unstructured":"B. Salzberg, \u201cConcurrency in grid files,\u201d Information Systems Journal, vol. 11,no. 3, pp. 235-244, 1986.","journal-title":"Information Systems Journal"},{"issue":"4","key":"235033_CR77","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0020-0190(76)90005-3","volume":"5","author":"B. Samadi","year":"1976","unstructured":"B. Samadi, \u201cB-Trees in a system with multiple users,\u201d Information Processing Letters, vol. 5,no. 4, pp. 107-112, 1976.","journal-title":"Information Processing Letters"},{"key":"235033_CR78","doi-asserted-by":"crossref","unstructured":"D.A. Schneider and D.J. DeWitt, \u201cA performance evaluation of four join algorithms in a shared-nothing multiprocessor environment,\u201d in Proceedings of the ACM SIGMOD Conference, Portland, OR, June 1989.","DOI":"10.1145\/66926.66937"},{"key":"235033_CR79","volume-title":"Algorithms","author":"R. Sedgewick","year":"1983","unstructured":"R. Sedgewick, Algorithms, Addison-Wesley Publishing Company: Reading, MA, 1983."},{"key":"235033_CR80","unstructured":"M. Seltzer and M. Stonebraker, \u201cRead Optimized file system designs: A performance evaluation,\u201d in Proceedings of the IEEE 7th International Conference on Data Engineering, 1991."},{"key":"235033_CR81","unstructured":"S. Seshadri and F.J. Naughton, \u201cSampling issues in parallel database systems,\u201d in Advances in Database Technology-EDBT'92, Vienna, Austria, March 1992."},{"issue":"1","key":"235033_CR82","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1145\/42201.42204","volume":"13","author":"D. Shasha","year":"1988","unstructured":"D. Shasha and N. Goodman, \u201cConcurrent search structure algorithms,\u201d ACM Transactions on Database Systems, vol. 13,no. 1, pp. 53-90, March 1988.","journal-title":"ACM Transactions on Database Systems"},{"key":"235033_CR83","volume-title":"Interconnection Networks for Large-Scale Parallel Processing: Theory and Case Studies","author":"H.J. Siegel","year":"1989","unstructured":"H.J. Siegel, Interconnection Networks for Large-Scale Parallel Processing: Theory and Case Studies, 2nd ed., McGraw-Hill: New York, 1989.","edition":"2nd ed."},{"key":"235033_CR84","doi-asserted-by":"crossref","unstructured":"C. Stanfill and B. Kahle, \u201cParallel free text search on the connection machine,\u201d Communications of the ACM, vol. 29,no. 12, December 1986.","DOI":"10.1145\/7902.7907"},{"key":"235033_CR85","unstructured":"M. Stonebraker, \u201cThe case for shared-nothing,\u201d Database Engineering, vol. 9,no. 1, 1986."},{"key":"235033_CR86","unstructured":"The Tandem Database Group, \u201cA benchmark of nonstop SQL on the debit credit transaction,\u201d in Proceedings of the ACM SIGMOD Conference, Chicago, 1988."},{"key":"235033_CR87","doi-asserted-by":"crossref","unstructured":"S. Thakkar and M. Sweiger, \u201cPerformance of an OLTP application on symmetry multiprocessor system,\u201d in Proceedings of the Seventeenth International Symposium on Computer Architecture, Seattle, Washington, May 1990.","DOI":"10.1145\/325164.325149"},{"key":"235033_CR88","unstructured":"Thinking Machine Corporation, The CM-5 Technical Summary, Cambridge, MA, 1991."},{"issue":"2","key":"235033_CR89","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0020-0255(89)90016-9","volume":"48","author":"S. Torii","year":"1989","unstructured":"S. Torii, K. Kojima, S. Yoshizumi, A. Sakata, Y. Takamoto, S. Kawabe, and M. Takahashi, \u201cRelational database system architecture based on a vector processing method,\u201d Information Sciences, vol. 48,no. 2, pp. 135-155, July 1989.","journal-title":"Information Sciences"},{"key":"235033_CR90","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BF01264049","volume":"1","author":"P. Valduriez","year":"1993","unstructured":"P. Valduriez, \u201cParallel database systems: Open problems and new issues,\u201d in Distributed and Parallel Databases, vol. 1, pp. 137-165, 1993.","journal-title":"Distributed and Parallel Databases"},{"key":"235033_CR91","unstructured":"C. Walton and A. Dale, \u201cData skew and the scalibility of parallel joins,\u201d in Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, Dallas, Texas, December 1991."},{"key":"235033_CR92","unstructured":"C. Walton, A. Dale, and R. Jenevein, \u201cA taxonomy and performance model of data skew effects in parallel join,\u201d in Proceedings of the Seventeenth International Conference on Very Large Data Bases, Barcelona, Spain, September 1991."},{"issue":"1","key":"235033_CR93","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1109\/MC.1987.1663362","volume":"10","author":"D. Waltz","year":"1987","unstructured":"D. Waltz, \u201cApplications of the connection machine,\u201d Computer, vol. 10,no. 1, pp. 85-97, January 1987.","journal-title":"Computer"},{"key":"235033_CR94","doi-asserted-by":"crossref","unstructured":"P. Watson and G. Catlow, \u201cThe architecture of the ICL GOLDRUSH MegaSERVER,\u201d in Advances in Databases, BNCOD 13, C. Goble and J. Keane (Eds.), Springer, 1995, pp. 249-262.","DOI":"10.1007\/BFb0000551"},{"key":"235033_CR95","unstructured":"A. Wilschut and P. Apers, \u201cPipelining in query execution,\u201d in Proceedings of the PARBASE-90 Conference, Miami, FL, March 1990."},{"key":"235033_CR96","doi-asserted-by":"crossref","unstructured":"A. Wilschut, P. Apers, and J. Flokstra, \u201cParallel query execution in PRISMA\/DB,\u201d in Parallel Database Systems, Pierre America (Ed.), Springer-Verlag, 1990.","DOI":"10.1007\/3-540-54132-2_69"},{"key":"235033_CR97","unstructured":"V. Winters, \u201cParallelism for high performance query processing,\u201d in Advances in Database Technology-EDBT'92, Vienna, Austria, March 1992."},{"key":"235033_CR98","unstructured":"J. Wolf, D. Dias, and J. Turek, \u201cAn effective algorithm for parallelizing hash joins in the presence of data skew,\u201d Proceedings IEEE 7th International Conference on Data Engineering, 1991."},{"key":"235033_CR99","unstructured":"I. Yen, D. Leu, and F. Bastani, \u201cHash table and sorted array: A case study of multi-entry data structures in massively parallel systems,\u201d in Proceedings of the Third Symposium on the Frontiers of Massively Parallel Computation, College Park, MD, October 1990."},{"issue":"3","key":"235033_CR100","first-page":"135","volume":"50","author":"J. Annen","year":"1999","unstructured":"J. Annen and M. Okumura, \u201cParallel data warehouse server,\u201d Fujitsu, vol. 50,no. 3, pp. 135-139, Fujitsu, Japan, 1999.","journal-title":"Fujitsu"},{"key":"235033_CR101","doi-asserted-by":"crossref","unstructured":"R. Brave, M. Kallahalla, P.J. Varman, and J. ScottVitter, \u201cCompetitive parallel disk prefetching and buffer management,\u201d in Proceedings of the Fifth Workshop on I\/O in Parallel and Distributed Systems, pp. 47-56, 1997.","DOI":"10.1145\/266220.266225"},{"key":"235033_CR102","doi-asserted-by":"crossref","unstructured":"G.M. Bryan, W.E. Moore, B.J. Curry, K.W. Lodge, and J. Geyer, \u201cThe MEDUSA project: autonomous data management in a shared-nothing parallel database machine,\u201d in Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, p. 507, 1994.","DOI":"10.1145\/191839.191955"},{"issue":"11","key":"235033_CR103","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1145\/291006.291029","volume":"33","author":"G.A. Gibson","year":"1998","unstructured":"G.A. Gibson, D.F. Nagle, K. Amiri, J. Butler, F.W. Chang, H. Gobioff, C. Hardin, E. Riedel, D. Rochberg, and J. Zelenka, \u201cA cost-effective, high-bandwidth storage architecture,\u201d ACM SIGPLAN Notices (ACM Special Interest Group on Programming Languages), vol. 33,no. 11, pp. 92-103, November 1998.","journal-title":"ACM SIGPLAN Notices (ACM Special Interest Group on Programming Languages)"},{"key":"235033_CR104","doi-asserted-by":"crossref","unstructured":"M. Oguchi and M. Kitsuregawa, \u201cDynamic remote memory acquistion for parallel data mining on ATM-connencted PC cluster,\u201d in Proceedings of the 1999 International Conference on Supercomputing, pp. 246-252, 1999.","DOI":"10.1145\/305138.305199"},{"key":"235033_CR105","doi-asserted-by":"crossref","unstructured":"T. Stricker, J. Stichnoth, D. O'Hallaron, S. Hinrichs, and T. Gross, \u201cDecoupling synchronization and data transfer in message passing systems of parallel computers,\u201d in Proceedings of the 9th ACM International Conference on Supercomputing, pp. 1-10, 1995.","DOI":"10.1145\/224538.224539"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1026458902456.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1026458902456\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1026458902456.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T03:11:17Z","timestamp":1752462677000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1026458902456"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,10]]},"references-count":105,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1999,10]]}},"alternative-id":["235033"],"URL":"https:\/\/doi.org\/10.1023\/a:1026458902456","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"type":"print","value":"0926-8782"},{"type":"electronic","value":"1573-7578"}],"subject":[],"published":{"date-parts":[[1999,10]]}}}