This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Operations and Implementation of Complex Objects
July 1988 (vol. 14 no. 7)
pp. 985-996

A model of a complex object is presented and a set of meaningful operations, both basic and advanced, on a single complex object and on a configuration of complex objects is defined. A set of requirements is presented for storage subsystems that support complex objects. Implementation of complex objects and operations on a single complex object are described, and a detailed performance analysis is provided which establishes the merit of complex objects. Finally, storage techniques are proposed for supporting advanced operations on a configuration of complex objects.

[1] J. Banerjee and W. Kim, "DL/CAD: A data language for CAD objects," MCC, Tech. Rep., Apr. 1985.
[2] J. Banerjee, "A clustering algorithm based on recursive traversal patterns in graph model of CAD," MCC, Tech. Rep. DB-116-85, Oct. 1985.
[3] J. Banerjee and W. Kim, "Storage structures for evaluating recursion in CAD databases," MCC, Tech. Rep. DB-128-85, Nov. 1985.
[4] D. S. Batory and W. Kim, "Modeling concepts for VLSI CAD objects,"ACM Trans. Database Syst., vol. 10, no. 3, Sept. 1985.
[5] D. D. Chamberlinet al., "SEQUEL2: A unified approach to data definition manipulation, and control,"IBM J. Res. Develop., pp. 560- 575, Nov. 1976.
[6] H.-T. Chou, D. J. Dewitt, R. H. Katz, and A. C. Klug, "Design and implementation of the Wisconsin storage system,"Software Practice and Experience, vol. 15, no. 10, pp. 943-962, Oct. 1985.
[7] H.-T. Chou, "Implementation and performance evaluation of complex objects," MCC, Tech. Rep. DB-112-85, Oct. 1985.
[8] M235IA/AF Mini-Disk Drive CE Manual, Fujitsu, Ltd., 1982.
[9] A. Guttman and M. Stonebraker, "Using a relational database management system for computer aided design data,"IEEE Database Eng., R. H. Katz, Ed., vol. 5, no. 2, June 1982.
[10] R. Haskin and R. Lorie, "On extending the functions of a relational database system, " inProc. ACMSIGMOD, June 1982, pp. 207-212.
[11] Intel MCS-85 User's Manual(preliminary), Intel Corp., Jan. 1978.
[12] R. Lorie and W. Plouffe, "Complex objects and their use in design transactions," inProc. Databases for Engineering Applications(Database Week 1983), ACM, May 1983, pp. 115-121.
[13] R. Lorie, W. Kim, D. McNabb, W. Plouffe, and A. Meier, "Supporting complex objects in a relational system for engineering databases," inQuery Processing in Database Systems, W. Kim, D. Reiner, and D. Batory, Eds. New York: Springer-Verlag, 1985.
[14] M. Stefik and D. G. Babrow, "Object-oriented programming: Themes and variations,"AI Mag., vol. 6, no. 4, pp. 40-62, Dec. 1985.
[15] UNIX Programmer's Manual, 4.2 Berkeley Software Distribution, Virtual VAX-11 Version, Dept. Elec. Eng. Comput. Sci., Univ. California, Berkeley, Mar. 1984.
[16] D. Woelk, W. Kim, and W. Luther, "An Object-Oriented Approach to Multimedia Databases,"Proc. ACM, ACM, New York, May 1986, pp. 311-325.

Index Terms:
relational databases; data structures; query languages; storage management; complex objects; storage subsystems; performance analysis; data structures; query languages; relational databases; storage management
Citation:
W. Kim, H.-T. Chou, J. Banerjee, "Operations and Implementation of Complex Objects," IEEE Transactions on Software Engineering, vol. 14, no. 7, pp. 985-996, July 1988, doi:10.1109/32.42739
Usage of this product signifies your acceptance of the Terms of Use.