Measuring and modelling the performance of a parallel ODMG compliant object database server

Concurrency and Computation: Practice and Experience

Volumn 18, Issue 1, 2006, Pages 63-109

  Sampaio, Sandra De F Mendes ^a   Paton, Norman W ^a   Smith, Jim ^b   Watson, Paul ^b  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

Benchmark; Cost model; Object database; ODMG; OQL; Parallel databases

Indexed keywords

ALGORITHMS; DATA ACQUISITION; MATHEMATICAL MODELS; PARALLEL ALGORITHMS; QUERY LANGUAGES;

OBJECT DATABASE; ODMG; OQL; PARALLEL DATABASE;

DATABASE SYSTEMS;

EID: 29144434624     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.907     Document Type: Article

References (47)

1. Chaudhri AB, Loomis M. Object Databases in Practice. Prentice-Hall: Englewood Cliffs, NJ, 1998.
2. Smith J, Sampaio SFM, Watson P, Paton NW. Polar: An architecture for a parallel ODMG compliant object database. Proceedings of the Conference on Information and Knowledge Management (CIKM). ACM Press: New York, 2000; 352-359.
3. Carey M, DeWitt DJ, Naughton JF. The OO7 benchmark. Proceedings of the ACM SIGMOD. ACM Press: New York, 1993; 12-21.
4. Shekita E, Carey MJ. A performance evaluation of pointer-based joins. Proceedings of the ACM SIGMOD, Atlantic City, NJ, May 1990. ACM Press: New York, 1990; 300-311.
5. Sampaio SFM, Paton NW, Smith J, Watson P. Validated cost models for parallel OQL query processing. Proceedings of the 8th International Conference on Object-Oriented Information Systems (Lecture Notes in Computer Science, vol. 2425). Springer: Berlin, 2002; 60-75.
6. DeWitt DJ, Lieuwen DF, Mehta M. Pointer-based join techniques for object-oriented databases. Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems (PDIS). IEEE Computer Society Press: Los Alamitos, CA, 1993; 172-181.
7. Su SYW, Ranka S, He X. Performance analysis of parallel query processing algorithms for object-oriented databases. IEEE Transactions on Knowledge and Data Engineering 2000; 12(6):979-997.
8. Braumandl R, Claussen J, Kemper A, Kossmann D. Functional-join processing. VLDB Journal 2000; 8(3-4): 156-177.
9. Buhr PA, Goel AK, Nishimura N, Ragde P. Parallel pointer-based join algorithms in memory-mapped environments. Proceedings of ICDE. IEEE Computer Society Press: Los Alamitos, CA, 1996; 266-275.
10. Metha M, DeWitt DJ. Data placement in shared-nothing parallel database systems. VLDB Journal 1997; 6(1):53-72.
11. Wilschut AN, Flokstra J, Apers PMG. Parallel evaluation of multi-join queries. ACM SIGMOD International Conference on Management of Data. ACM Press: New York, 1995; 115-126.
12. Watson P, Townsend P. The EDS parallel relational database system. The PRISMA Workshop on Parallel Database Systems, Noordwijk aan Zee, 1990, America P (ed.) (Lecture Notes in Computer Science, vol. 503). Springer: Berlin, 1990.
13. Watson P, Catlow GW. The architecture of the ICL Goldrush MegaServer. Proceedings of the 13th British National Conference on Databases, Goble C, Keane JA (eds.) (Lecture Notes in Computer Science, vol. 940). Springer: Berlin, 1995.
14. Watson P. The design of an ODMG compatible parallel object database server. International Meeting on Vector and Parallel Processing (VECPAR) (Lecture Notes in Computer Science, vol. 1573). Springer: Berlin, June 1998.
15. Boral H, Alexander W, Clay L, Copeland G, Danforth S, Franklin M, Hart B, Smith M, Valduriez P. Prototyping Bubba, a highly parallel database system. IEEE Transactions on Knowledge and Data Engineering 1990; 2(1):5-24.
16. Thakore AK, Su SYW. Performance analysis of parallel object-oriented query processing algorighms. Distributed and Parallel Databases 1994; 2:59-100.
17. Chen Y-H, Su SYW. Implementation and evaluation of parallel query processing algorithms and data partitioning heuristics in object-oriented databases. Distributed and Parallel Databases 1996; 4:107-142.
18. Gesmann M. Mapping a parallel complex-object DBMS to operating system processes. International Euro-Par Conference, Bougé L, Fraigniaud P, Mignotte A, Robert Y (eds.). Springer: Berlin, 1996; 852-861.
19. Boncz PA, Wilschut AN, Kersten ML. Flattening an object algebra to provide performance. International Conference on Data Engineering. IEEE Press: Piscataway, NJ, 1998; 568-577.
20. Olson MA, Hong WM, Ubell M, Stonebraker M. Query processing in a parallel object-relational database system. Data Engineering Bulletin 1996; 19(4):3-10.
21. Blakelev JA, McKenna WJ, Graefe G. Experiences building the Open OODB query optimizer. Proceedings of the ACM SIGMOD, Washington, DC, 1993. ACM Press: New York, 1993; 287-296.
22. Schneider DA, DeWitt DJ. A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment. Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, OR, 31 May-2 June 1989. ACM Press: New York, 1989; 110-121.
23. DeWitt DJ, Gerber RH, Graefe G, Heytens ML, Kumar KB, Muralikrishna M. Gamma - a high performance dataflow database machine. Proceedings of the International Conference on Very Large Data Bases, Kyoto, Japan, August 1986. Morgan Kaufmann: San Mateo, CA, 1986; 228-237.
24. DeWitt DJ, Naughton JF, Shafer JC, Venkataraman S. Parallelising OODBMS traversais: A performance evaluation. VLDB Journal 1996; 5(1):3-18.
25. Thakore AK, Su SYW, Lam H. Algorithms for asynchronous parallel processing of object-oriented databases. IEEE Transactions on Knowledge and Data Engineering 1995; 7(3):487-504.
26. Li Z, Ross KA. Fast joins using join indices. VLDB Journal 1999; 8(1):1-24.
27. Haas LM, Carey MJ, Livny M, Shukla A. Seeking the truth about ad hoc join costs. VLDB Journal 1997; 6(3):241-256.
28. Harris EP, Ramamohanarao K. Join algorithm costs revisited. VLDB Journal 1996; 5(1):64-84.
29. Dempster EW, Tomov NT, Williams MH, Taylor H, Burger A, Trinder P. Modelling parallel oracle for performance prediction. Distributed and Parallel Databases 2003; 13(3):251-269.
30. Graefe G. Query evaluation techniques for large databases. ACM Computing Surveys 1993; 25(2):73-170.
31. Cattell RGG, Skeen J. Object operations benchmark. ACM Transactions on Database Systems 1992; 17(1):1-31.
32. Boncz PA, Kwakkel F, Kersten ML. High performance support for OO traversais in Monet. British National Conference on Databases, Edinburgh, U.K., July 1996. Springer: Berlin, 1996; 152-169.
33. Smith J, Watson P, Sampaio SFM, Paton NW. Speeding up navigational requests in a parallel object database system. Proceedings of the 8th International Euro-Par Conference (Lecture Notes in Computer Science, vol. 2400). Springer: Berlin, 2002.
34. Williams MH, Dempster EW, Tomov NT, Pua CS, Burger A, Lu J, Broughton P. An analytical tool for predicting the performance of parallel relational databases. Concurrency: Practice and Experience 1999; 11(11):635-653.
35. Yao SB. Approximating block accesses in database organizations. Communications of the ACM 1977; 20(4):260-261.
36. Gesmann M. A cost model for parallel navigational access in complex-object DBMSs. Database Systems for Advanced Applications '97, Proceedings of the 5th International Conference on Database Systems for Advanced Applications (DASFAA), Melbourne, Australia, 1-4 April 1997, vol. 6. World Scientific: Singapore, 1997; 1-10.
37. Ballinger C, Fryer R. Born to be parallel. Data Engineering 1997; 20(2):3-12.
38. Graefe G. Volcano - an extensible and parallel query evaluation system. ACM Transactions on Knowledge and Data Engineering 1994; 6(1): 120-135.
39. Bozas G, Jaedicke M, Listl A, Mitschang B, Reiser A, Zimmermann S. On transforming a sequential sql-dbms into a parallel one: First results and experiences of the midas project. Proceedings of the 2nd International Euro-Par Conference (Lecture Notes in Computer Science, vol. 1124). Springer: Berlin, 1996; 881-886.
40. Hong W, Stonebraker M. Optimization of parallel query execution plans in XPRS. Proceedings of the 1st International Conference on Parallel and Distributed Information Systems (PDIS 1991), Florida, December 1991. IEEE Computer Society Press: Los Alamitos, CA, 1991; 218-225.
41. Rys M, Norrie MC, Schek H. Intra-transaction parallelism in the mapping of an object model to a relational multi-processor system. Proceedings of the 22nd International Conference on Very Large Data Bases (VLDB'96). Morgan Kaufmann: San Mateo, CA, 1996; 460-471.
42. van den Berg CA. Dynamic query processing in a parallel object-oriented database system. PhD Thesis, Universiteit Twente, February 1994.
43. Extensible Markup Language (XML) 1.0, W3C Recommendation, http://www.w3.org/tr/rec-xml [March 2003].
44. Shanmugasundaram J, Tufte K, Zhang C, He G, DeWitt DJ, Naughton JF. Relational databases for querying XML documents: Limitations and opportunities. Proceedings of 25th International Conference on Very Large Data Bases (VLDB'99). Morgan Kaufmann: San Mateo, CA, 1999; 302-314.
45. Zhang X, Pielech B, Rundesnteiner EA. Honey, I shrunk the xquery !: An XML algebra optimization approach. Proceedings of the 4th International Workshop on Web Information and Data Management. ACM Press: New York, 2002; 15-22.
46. Fegaras L, Levine D, Bose S, Chaluvadi V. Query processing of streamed XML data. Proceedings of the 11th International Conference on Information and Knowledge Management (CIKM'02). ACM Press: New York, 2002; 126-133.
47. OODBMS FAQ. http://www.service-architecture.com/object-oriented-databases/articles/ odbms_faq.html [March 2003].