{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T03:22:47Z","timestamp":1752549767735,"version":"3.41.2"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1998,7,1]],"date-time":"1998-07-01T00:00:00Z","timestamp":899251200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,7,1]],"date-time":"1998-07-01T00:00:00Z","timestamp":899251200000},"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":[[1998,7]]},"DOI":"10.1023\/a:1008631132311","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T10:12:40Z","timestamp":1040551960000},"page":"247-285","source":"Crossref","is-referenced-by-count":2,"title":["Graph-Based Parallel Query Processing and Optimization Strategies for Object-Oriented Databases"],"prefix":"10.1007","volume":"6","author":[{"given":"Stanley Y.W.","family":"Su","sequence":"first","affiliation":[]},{"given":"Ying","family":"Huang","sequence":"additional","affiliation":[]},{"given":"Naoki","family":"Akaboshi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"165135_CR1","unstructured":"A.M. Alashqur, S.Y.W. Su, and H. Lam, \u201cOQL:Aquery language for manipulating object-oriented databases,\u201d in Proc. 15th Int'l Conf. on Very Large Data Bases, Amsterdam, Netherlands, August 1989, pp. 433-442."},{"key":"165135_CR2","doi-asserted-by":"crossref","unstructured":"T. Anderson, A.J. Berre, M. Mallison, I.H.H. Porter, and B. Schneider, \u201cThe hypermodel benchmark,\u201d in Proceedings of the EDBT Conference, Venice, Italy, March 1990.","DOI":"10.1007\/BFb0022180"},{"issue":"4","key":"165135_CR3","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1145\/319628.319650","volume":"6","author":"P.A. Bernstein","year":"1981","unstructured":"P.A. Bernstein, N. Goodman, E. Wong, C.L. Reeve, and J.B. Rothnie, Jr., \u201cQuery processing in a system for distributed databases (SDD-1),\u201d ACM Trans. Database Syst., vol. 6, no. 4, pp. 602-625, December 1981.","journal-title":"ACM Trans. Database Syst."},{"key":"165135_CR4","unstructured":"K. Bhambani and M.H. Kay, \u201cODBII: The next-generation object database,\u201d Technical overview, Fujitsu Laboratories, 1993."},{"issue":"1","key":"165135_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0743-7315(86)90025-0","volume":"3","author":"L. Bic","year":"1986","unstructured":"L. Bic and R.L. Hartmann, \u201cSimulated performance of a data-driven database machine,\u201d J. Parallel Distributed Comput., vol. 3, no. 1, pp. 1-22, 1986.","journal-title":"J. Parallel Distributed Comput."},{"issue":"1","key":"165135_CR6","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1145\/62032.62037","volume":"14","author":"L. Bic","year":"1989","unstructured":"L. Bic and R.L. Hartman, \u201cAGM: A dataflow database machine,\u201d ACM Trans. Database Syst., vol. 14, no. 1, pp. 114-146, March 1989.","journal-title":"ACM Trans. Database Syst."},{"key":"165135_CR7","doi-asserted-by":"crossref","unstructured":"M.J. Carey, D. DeWitt, and J. Naughton, \u201cThe 007 benchmark,\u201d in Proc. ACM SIGMOD Int'l Conf. on Management of Data, Washington, DC, May 1993, pp. 12-21.","DOI":"10.1145\/170035.170041"},{"issue":"1","key":"165135_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/128765.128766","volume":"17","author":"R. Cattell","year":"1992","unstructured":"R. Cattell and J. Skeen, \u201cObject operation benchmark,\u201d ACM Transactions on Database Systems, vol. 17, no. 1, pp. 1-31, March 1992.","journal-title":"ACM Transactions on Database Systems"},{"key":"165135_CR9","doi-asserted-by":"crossref","unstructured":"M.-S. Chen and P.S. Yu, \u201cDetermining beneficial semijoins for a join sequence in distributed query processing,\u201d in Proc. 7th Int'l Conf. on Data Eng., April 1991, pp. 50-58.","DOI":"10.1109\/ICDE.1991.131452"},{"key":"165135_CR10","unstructured":"M.-S. Chen, P.S. Yu, and K.-L. Wu, \u201cScheduling and processor allocation for parallel execution of multi-join queries,\u201d in Proc. 8th Int'l Conf. on Data Eng., Tempe, Arizona, February 1992, pp. 58-67."},{"key":"165135_CR11","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1006\/jpdc.1995.1095","volume":"28","author":"Y. Chen","year":"1995","unstructured":"Y. Chen and S.Y.W. Su, \u201cIdentification and elimination-based parallel query processing techniques for objectoriented databases,\u201d Journal of Parallel and Distributed Computing, vol. 28, pp. 130-148, 1995.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"165135_CR12","doi-asserted-by":"crossref","unstructured":"S. Cluet and C. Delobel, \u201cA general framework for the optimization of object-oriented queries,\u201d in Proc. ACM SIGMOD Conf., San Diego, CA, June 1992.","DOI":"10.1145\/130283.130341"},{"key":"165135_CR13","doi-asserted-by":"crossref","unstructured":"G. Copeland and S.N. Khoshafian, \u201cA decomposition storage model,\u201d in Proc. ACMSIGMOD Conf., Austin, TX, 1985, pp. 268-279.","DOI":"10.1145\/318898.318923"},{"issue":"1","key":"165135_CR14","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1109\/69.50905","volume":"2","author":"D.J. DeWitt","year":"1990","unstructured":"D.J. DeWitt, S. Ghandeharizadeh, D.A. Schneider, A. Bricker, H.-I. Hsiao, and R. Rasmussen, \u201cThe Gamma database machine project,\u201d IEEE Trans. Knowledge Data Eng., vol. 2, no. 1, pp. 44-62, March 1990.","journal-title":"IEEE Trans. Knowledge Data Eng."},{"key":"165135_CR15","unstructured":"D.J. DeWitt, P. Futtersack, D. Maier, and F. Velez, \u201cA study of three alternative workstation-server architectures for object oriented database systems,\u201d in Proc. 16th Int'l Conf. on Very Large Data Bases, Brisbane, Australia, August 1990, pp. 107-121."},{"issue":"6","key":"165135_CR16","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1145\/129888.129894","volume":"35","author":"D.J. DeWitt","year":"1992","unstructured":"D.J. DeWitt and J. Gray, \u201cParallel database systems: The future of high performance database systems,\u201d CACM, vol. 35, no. 6, pp. 85-98, June 1992.","journal-title":"CACM"},{"key":"165135_CR17","doi-asserted-by":"crossref","unstructured":"G. Graefe, \u201cEncapsulation of parallelism in the Volcano query processing system,\u201d in Proc. ACM SIGMOD Int'l Conf. on Management of Data, Atlantic City, NJ, June 1990, pp. 102-111.","DOI":"10.1145\/93605.98720"},{"key":"165135_CR18","doi-asserted-by":"crossref","unstructured":"G. Graefe and D. Maier, \u201cQuery optimization in object-oriented database systems: The revelation project,\u201d Technical Report, CS\/E 88-025, Oregon Graduate Center, 1988.","DOI":"10.1007\/3-540-50345-5_36"},{"key":"165135_CR19","first-page":"305","volume-title":"Query Processing for Advanced Database Systems","author":"G. Graefe","year":"1994","unstructured":"G. Graefe, R.L. Cole, D.L. Davison, W.J. McKenna, and R.H. Wolniewicz, \u201cExtensible query optimization and parallel execution in Volcano,\u201d in Query Processing for Advanced Database Systems, J.C. Freytag, D. Maier, and G. Vossen (Eds.), Morgan Kaufmann Publishers: San Mateo, CA, 1994, pp. 305-330."},{"key":"165135_CR20","unstructured":"L. Harada, N. Akaboshi, and M. Nakano, \u201cAn effective parallel processing of multi-way joins by considering resources consumption,\u201d in Proc. of ICCI Conf., 1994."},{"key":"165135_CR21","doi-asserted-by":"crossref","unstructured":"Y.E. Ioannidis and Y.C. Kang, \u201cRandomized algorithms for optimizing large join queries,\u201d in Proc. ACM SIGMOD Int'l Conf. on Management of Data, Atlantic City, NJ, May 1990, pp. 312-321.","DOI":"10.1145\/93597.98740"},{"issue":"1","key":"165135_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/151284.151285","volume":"18","author":"H. Ishikawa","year":"1993","unstructured":"H. Ishikawa et al., \u201cThe model, language, and implementation of an object-oriented multimedia knowledge base management system,\u201d ACM Transactions on Database Systems, vol. 18, no. 1, March 1993, pp. 1-50.","journal-title":"ACM Transactions on Database Systems"},{"key":"165135_CR23","doi-asserted-by":"crossref","unstructured":"B.P. Jenq, D. Woelk, W. Kim, and W.-L. Lee, \u201cQuery processing in distributed ORION,\u201d in Advances in Database Technology-EDBT'90, Venice, Italy, F. Bancilhon, C. Thanos, and D. Tsichritzis (Eds.), Springer-Verlag LNCS 416, 1990, pp. 169-187.","DOI":"10.1007\/BFb0022170"},{"key":"165135_CR24","doi-asserted-by":"crossref","unstructured":"Y. Kambayashi, \u201cProcessing cyclic queries,\u201d in Query Processing in Database Systems, W. Kim, D.S. Reiner, and D.S. Batory (Eds.), Springer-Verlag, 1985, pp. 62-78.","DOI":"10.1007\/978-3-642-82375-6_4"},{"key":"165135_CR25","doi-asserted-by":"crossref","unstructured":"Y. Kambayashi, M. Yoshikawa, and S. Yajima, \u201cQuery processing for distributed database using generalized semijoins,\u201d in Proc. ACM SIGMOD Int'l Conf. on Management of Data, June 1982, pp. 151-160.","DOI":"10.1145\/582353.582381"},{"key":"165135_CR26","doi-asserted-by":"crossref","unstructured":"T. Keller, G. Graefe, and D. Maier, \u201cEfficient assembly of complex objects,\u201d in Proc. ACM SIGMOD Int'l Conf. on Management of Data, Denver, Colorado, May 1991.","DOI":"10.1145\/115790.115809"},{"key":"165135_CR27","doi-asserted-by":"crossref","unstructured":"K.-C. Kim, \u201cParallelism in object-oriented query processing,\u201d in Proc. 6th Int'l Conf. on Data Eng., Los Angeles, CA, February 1990, pp. 209-217.","DOI":"10.1109\/ICDE.1990.113471"},{"key":"165135_CR28","unstructured":"W. Kim, \u201cA model of queries for object-oriented databases,\u201d in Proc. 15th Int'l Conf. on Very Large Data Bases, Amsterdam, Netherlands, August 1989, pp. 423-432."},{"key":"165135_CR29","doi-asserted-by":"crossref","unstructured":"W. Kim, N. Ballou, H.T. Chou, J.F. Garza, and D. Woelk, \u201cIntegrating an object-oriented programming system with a database system,\u201d in Proceedings of International Conference on Object-Oriented Programming Systems, Languages, and Applications. San Diego, CA, September 1988, pp. 142-152.","DOI":"10.1145\/62083.62097"},{"key":"165135_CR30","doi-asserted-by":"crossref","unstructured":"W. Kim, K. Kim, and A. Dale, \u201cIndexing techniques for object-oriented databases,\u201d in Object-Oriented Concepts, Databases and Applications, W. Kim and F. Lochovsky (Eds.), ACM and Addison-Wesley, 1989.","DOI":"10.1145\/63320"},{"key":"165135_CR31","unstructured":"M. Kitsuregawa and Y. Ogawa, \u201cBucket spreading parallel hash: A new, robust, parallel hash join method for data skew in the super database computer (SDC),\u201d in Proc. 16th Int'l Conf. on Very Large Data Bases, Brisbane, Australia, August 1990, pp. 210-221."},{"key":"165135_CR32","unstructured":"H. Lam, S.Y.W. Su, F.L.C. Seeger, C. Lee, and W.R. Eisenstadt, \u201cA special function unit for database operations within a data-control flowsystem,\u201d in Proc. of the Int'l Conf. on Parallel Processing, August 1987, pp. 330-339."},{"key":"165135_CR33","doi-asserted-by":"crossref","unstructured":"H. Lam, C. Lee, and S.Y.W. Su, \u201cAn object flow computer for database applications,\u201d in Proc. of the Int'l Workshop on Database Machines, June 1989, pp. 1-17.","DOI":"10.1007\/3-540-51324-8_25"},{"key":"165135_CR34","doi-asserted-by":"crossref","unstructured":"D.F. Lieuwen, D. DeWitt, and M. Mehta, \u201cParallel pointer-based join techniques for object-oriented databases,\u201d in Second International Conference on Parallel and Distributed Information Systems,\u201d January 1993, pp. 172- 181.","DOI":"10.1109\/PDIS.1993.253056"},{"issue":"4","key":"165135_CR35","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1145\/141818.141820","volume":"21","author":"Y. Ling","year":"1992","unstructured":"Y. Ling and W. Sun, \u201cA supplement to sampling-based methods for query size estimation in a database system,\u201d ACM SIGMOD Record 12\/92, vol. 21, no. 4, pp. 12-15, 1992.","journal-title":"ACM SIGMOD"},{"key":"165135_CR36","unstructured":"H. Lu, M.-C. Shan, and K.-L. Tan, \u201cOptimization of multi-way join queries for parallel execution,\u201d in Proc. 17th Int'l Conf. on Very Large Data Bases, Barcelona, Spain, September 1991, pp. 549-560."},{"key":"165135_CR37","doi-asserted-by":"crossref","unstructured":"P. Mishra and M.H. Eich, \u201cJoin processing in relational databases,\u201d ACM Computer Surv., vol. 24, no. 1, March 1992.","DOI":"10.1145\/128762.128764"},{"key":"165135_CR38","doi-asserted-by":"crossref","unstructured":"S. Navathe, S. Ceri, G. Wiederhold, and J. Dou, \u201cVertical partitioning of algorithms for database design,\u201d ACM Trans. Database Syst., vol. 9, no. 4, December 1984.","DOI":"10.1145\/1994.2209"},{"key":"165135_CR39","unstructured":"nCUBE, Foster City, CA. nCUBE 2 Programmer's Guide, 1992. Release 3.0."},{"key":"165135_CR40","unstructured":"D.A. Schneider and D.J. DeWitt, \u201cTradeoffs in processing complex join queries via hashing in multiprocessor database machines,\u201d in Proc. 16th Int'l Conf. on Very Large Data Bases, Brisbane, Australia, August 1990, pp. 469-480."},{"key":"165135_CR41","doi-asserted-by":"crossref","unstructured":"E.J. Shekita and M.J. Carey, \u201cA performance evaluation of pointer-based joins,\u201d in Proc. ACMSIGMOD Intl Conf. on Management of Data, May 1990, pp. 300-311.","DOI":"10.1145\/93597.98739"},{"key":"165135_CR42","unstructured":"S.Y.W. Su, Database Computers: Principles, Architectures, and Techniques. McGraw-Hill, 1988."},{"key":"165135_CR43","unstructured":"S.Y.W. Su, V. Krishnamurthy, and H. Lam, \u201cAn object-oriented semantic association model (OSAM*),\u201d in Artificial Intelligence: Manufacturing Theory and Practice, S. Kumara, A.L. Soyster, and R.L. Kashyap (Eds.), Institute of Industrial Engineers, Industrial Engineering and Management Press, 1989, pp. 463-494."},{"key":"165135_CR44","unstructured":"S.Y.W. Su, S. Ranka, and X. He, \u201cPerformance analysis of parallel query processing algorithms for objectoriented databases,\u201d Final Technical Report to Fujitsu Limited, Japan, Database Center, University of Florida, 1997."},{"key":"165135_CR45","doi-asserted-by":"crossref","unstructured":"W. Sun, Y. Ling, N. Rishe, and Y. Deng, \u201cAn instant and accurate size estimation method for joins and selection in a retrieval-intensive environment,\u201d in Proc. ACM SIGMOD Int'l Conf. on Management of Data, Washington, DC, May 1993, pp. 79-98.","DOI":"10.1145\/170035.170055"},{"key":"165135_CR46","doi-asserted-by":"crossref","unstructured":"A. Swami and A. Gupta, \u201cOptimization of large join queries,\u201d in Proc. ACM SIGMOD Int'l Conf. on Management of Data, Chicago, IL, June 1988, pp. 8-17.","DOI":"10.1145\/50202.50203"},{"key":"165135_CR47","doi-asserted-by":"crossref","unstructured":"Y.C. Tay, \u201cAttribute agreement,\u201d in Proc. of the 8th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, March 1989, pp. 110-119.","DOI":"10.1145\/73721.73732"},{"key":"165135_CR48","unstructured":"A.K. Thakore, S.Y.W. Su, H. Lam, and D.G. Shea, \u201cAsynchronous parallel processing of object bases using multiple wavefronts,\u201d in Proc. of the Int'l Conf. on Parallel Processing, August 1990, pp. 127-135."},{"issue":"1","key":"165135_CR49","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF01263339","volume":"2","author":"A.K. Thakore","year":"1994","unstructured":"A.K. Thakore and S.Y.W. Su, \u201cPerformance analysis of parallel object-oriented query processing algorithms,\u201d Distributed and Parallel Databases, An International Journal, vol. 2, no. 1, pp. 59-100, January 1994.","journal-title":"Distributed and Parallel Databases, An International Journal"},{"issue":"2","key":"165135_CR50","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1145\/22952.22955","volume":"12","author":"P. Valduriez","year":"1987","unstructured":"P. Valduriez, \u201cJoin indices,\u201d ACM Trans. Database Syst., vol. 12, no. 2, pp. 218-246, June 1987.","journal-title":"ACM Trans. Database Syst."},{"issue":"1","key":"165135_CR51","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1145\/348.318590","volume":"9","author":"P. Valduriez","year":"1984","unstructured":"P. Valduriez and G. Gardarin, \u201cJoin and semijoin algorithms for a multiprocessor database machine, ACM Trans. Database Syst., vol. 9, no. 1, pp. 133-161, March 1984.","journal-title":"ACM Trans. Database Syst."},{"key":"165135_CR52","doi-asserted-by":"crossref","unstructured":"D. Wells, J. Blakeley, and C. Thompson, \u201cArchitecture of an open object-oriented database management system,\u201d IEEE Computer, vol. 25, no. 10, 1992.","DOI":"10.1109\/2.161282"},{"key":"165135_CR53","unstructured":"S. White and D. DeWitt, \u201cA performance study of alternative object faulting and pointer swizzling strategies,\u201d in Proc. 18th Int'l Conf. on Very Large Data Bases, Vancouver, Canada, 1992, pp. 419-431."},{"issue":"2","key":"165135_CR54","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1109\/69.87962","volume":"1","author":"H. Yoo","year":"1989","unstructured":"H. Yoo and S. Lafortune, \u201cAn intelligent search method for query optimization by semijoins,\u201d IEEE Trans. Knowledge Data Eng., vol. 1, no. 2, pp. 226-237, June 1989.","journal-title":"IEEE Trans. Knowledge Data Eng."}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008631132311.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008631132311\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008631132311.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:51:57Z","timestamp":1752461517000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008631132311"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,7]]},"references-count":54,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1998,7]]}},"alternative-id":["165135"],"URL":"https:\/\/doi.org\/10.1023\/a:1008631132311","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"type":"print","value":"0926-8782"},{"type":"electronic","value":"1573-7578"}],"subject":[],"published":{"date-parts":[[1998,7]]}}}