Algorithms and Support for Horizontal Class Partitioning in Object-Oriented Databases

Distributed and Parallel Databases

Volumn 8, Issue 2, 2000, Pages 155-179

  Bellatreche, Ladjel ^a   Karlapalem, Kamalakar ^a   Simonet, Ana ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b LABORATOIRE TIMC IMAG   (France)

Author keywords

Fragment localization; Horizontal class partitioning; Object migration; Object oriented database; Performance evaluation

Indexed keywords

EID: 0011973438     PISSN: 09268782     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008745624048     Document Type: Article

References (31)

1. M. Atkinson, F. Bancilhon, D.J. DeWitt, K.R. Dettrich, D. Maier, and S. Zdonik, "The object database system manifesto," in Proceeding of the First International Conference on Deductive, Object-Oriented Databases, December 1989, pp. 223-240.
2. J. Banerjee, W. Kim, and K.C. Kim, "Queries in object oriented databases," in Proceedings of the IEEE Data Engineering Conference (ICDE'88), February 1988, pp. 31-38.
3. J. Banerjee, W. Kim, H.J. Kim, and H.F. Korth, "Semantics and implementation of schema evolution in object-oriented databases," in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'87), May 1987, pp. 311-322.
4. L. Bellatreche, K. Karlapalem, and G.B. Basak, "Query-driven horizontal class partitioning in object-oriented databases," in Proceedings of the 9th International Conference on Database and Expert Systems Applications (DEXA'98), August 1998, pp. 692-701. Lecture Notes in Computer Science 1460.
5. L. Bellatreche, K. Karlapalem, and G.K. Basak, "Horizontal class partitioning for queries in object oriented databases," Technical Report HKUST-CS98-6, 1998.
6. L. Bellatreche, K. Karlapalem, and Q. Li, "Derived horizontal class partitioning in OODBSs: Design strategy, analytical model and evaluation," in 17th International Conference on the Entity Relationship Approach (ER'98), November 1998, pp. 465-479. Lecture Notes in Computer Science 1507.
7. L. Bellatreche, K. Karlapalem, and A. Simonet, "Horizontal class partitioning in object-oriented databases," in proceedings of the 8th International Conference on Database and Expert Systems Applications (DEXA'97), September 1997, pp. 58-67. Lecture Notes in Computer Science 1308.
8. E. Bertino, "On modeling cost functions for object-oriented databases," IEEE Transactions on Knowledge and Data Engineering, vol. 9, no. 3, pp. 500-508, May/June 1997.
9. E. Bertino and C. Guglielmina, "Path-index: An approach to the efficient execution of object-oriented queries," Data & Knowledge Engineering, vol. 10, pp. 1-27, 1993.
10. E. Bertino, M. Negri, G. Pelagatti, and L. Sbattella, "Object-oriented query languages: The notion and the issues," IEEE Transactions on Knowledge and Data Engineering, vol. 4, no. 3, pp. 223-237, 1992.
11. S. Ceri, M. Negri, and G. Pelagatti, "Horizontal data partitioning in database design," in Proceedings of the ACM SIGMOD International Conference on Management of Data, 1982, pp. 128-136.
12. W.S. Cho, C.M. Park, K.Y. Whang, and S.H. So, "A new method for estimating the number of objects satisfying an object-oriented query involving partial participation of classes," Information Systems, vol. 21, no. 3, pp. 253-267, 1996.
13. C.I. Ezeife and K. Barker, "A comprehensive approach to horizontal class fragmentation in distributed object based system," International Journal of Distributed and Parallel Databases, vol. 3, no. 3, pp. 247-272, 1995.
14. G. Gardarin, J.-R. Gruser, and Z.-H. Tang, "A cost-based selection of path expression processing algorithms in object-oriented databases," in Proceedings of the 22th International Conference on Very Large Databases (VLDB'96), 1996, pp. 390-401.
15. S. Guo, S. Wei, and M.A. Weiss, "On satisfiability, equivalence, and implication problems involving conjunctive queries in database systems," IEEE Transactions on Knowledge and Data Engineering, vol. 8, no. 4, pp. 604-612, August 1996.
16. S. Guo, S. Wei, and M. A. Weiss, "Solving satisfiability and implication problems in database systems," ACM Transactions on Database Systems, vol. 21, no. 2, pp. 270-293, 1996.
17. P.J. Haas and A.N. Swami, "Sampling-based selectivity estimation for joins using augmented frequent value statistics," in Proceedings of International Conference on Data Engineering (ICDE'95), 1995, pp. 522-531.
18. K. Karlapalem and Q. Li, "Partitioning schemes for object oriented databases," in Proceeding of the Fifth International Workshop on Research Issues in Data Engineering-Distributed Object Management, RIDE-DOM'95, March 1995, pp. 42-49.
19. K. Karlapalem, Q. Li, and S. Vieweg, "Method induced partitioning schemes in object-oriented databases," in 16th International Conference on Distributed Computing System (ICDCS'96), Hong Kong, May 1996, pp. 377-384.
20. K. Karlapalem, S.B. Navathe, and M. Ammar, "Optimal redesign policies to support dynamic processing of applications on a distributed database system," Information Systems, vol. 21, no. 4, pp. 353-367, 1996.
21. A. Kemper and G. Maerkotte, "Access support in object bases," in Proceeding of the International Conference on Management of Data, ACM-SIGMOD'90, 1990, pp. 364-374.
22. A. Kemper and G. Moerkotte, "Physical object management," in Modern Database Systems: The Object Model, Interoperability, and Beyond, Won Kim (Eds.), Addison Wesley/ACM Press, 1995, pp. 175-202.
23. W. Kim, "A model of queries for object-oriented databases," in Proceedings of the 15th International Conference on Very Large Databases (VLDB'89), August 1989, pp. 423-432.
24. W. Kim, Introduction to Object-Oriented Databases, MIT Press, 1990.
25. Y. Ling and W. Sun, "An evaluation of sampling-based size estimation methods for selections in database systems," in Proceedings of International Conference on Data Engineering, ICDE'95, 1995, pp. 532-539.
26. D. Maier, J. Stein, A. Otis, and A. Purdy, "Development of an object-oriented DBMS," in the Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA'86), vol. 21, no. 11, November 1986, pp. 472-482.
27. S.B. Navathe, K. Karlapalem, and M. Ra, "A mixed partitioning methodology for distributed database design," Journal of Computer and Software Engineering, vol. 3, no. 4, pp. 395-426, 1995.
28. S.B. Navathe and M. Ra, "Vertical partitioning for database design: A graphical algorithm," in Proceeding of the International Conference on Management of Data, ACM-SIGMOD'89, 1989, pp. 440-450.
29. M.T. Özsu and J. Blakeley, "Query optimization and processing in object-oriented database systems," in Modern Database Management - Object-Oriented and Multidatabase Technologies, Won Kim (Eds), Addison-Wesley/ACM Press, 1994, pp. 146-174.
30. M.T. Özsu, and P. Valduriez, Principles of Distributed Database Systems, Prentice Hall, 1991.
31. J.D. Ullman, Principles of Database and Knowledge-Base Systems, vol. II, Computers Science Press, 1989.