More Web Proxy on the site http://driver.im/

research-article

Operations and Implementation of Complex Objects

Authors:

Jay BanerjeeAuthors Info & Claims

IEEE Transactions on Software Engineering, Volume 14, Issue 7

Pages 985 - 996

https://doi.org/10.1109/32.42739

Published: 01 July 1988 Publication History

Abstract

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.

References

[1]

{1} J. Banerjee and W. Kim, "DL/CAD: A data language for CAD objects," MCC, Tech. Rep., Apr. 1985.

[2]

{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]

{3} J. Banerjee and W. Kim, "Storage structures for evaluating recursion in CAD databases," MCC, Tech. Rep. DB-128-85, Nov. 1985.

[4]

{4} D. S. Batory and W. Kim, "Modeling concepts for VLSI CAD objects," ACM Trans. Database Syst., vol. 10, no. 3, Sept. 1985.

Digital Library

[5]

{5} D. D. Chamberlin et al., "SEQUEL2: A unified approach to data definition manipulation, and control," IBM J. Res. Develop., pp. 560- 575, Nov. 1976.

Digital Library

[6]

{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.

Digital Library

[7]

{7} H.-T. Chou, "Implementation and performance evaluation of complex objects," MCC, Tech. Rep. DB-112-85, Oct. 1985.

[8]

{8} M235IA/AF Mini-Disk Drive CE Manual, Fujitsu, Ltd., 1982.

[9]

{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]

{10} R. L. Haskin and R. A. Lorie, "On extending the functions of a relational database system," ACM SIGMOD Int. Conf. Management of Data, June 1982, pp. 207-212.

[11]

{11} Intel MCS-85 User's Manual (preliminary), Intel Corp., Jan. 1978.

[12]

{12} R. Lorie and W. Plouffe, "Complex objects and their use in design transactions," in Proc. Databases for Engineering Applications (Database Week 1983), ACM, May 1983, pp. 115-121.

[13]

{13} R. Lorie, W. Kim, D. McNabb, W. Plouffe, and A. Meier, "Supporting complex objects in a relational system for engineering databases," in Query Processing in Database Systems, W. Kim, D. Reiner, and D. Batory, Eds. New York: Springer-Verlag, 1985.

[14]

{14} M. Stefik and D. G. Bobrow, "Object-oriented programming: Themes and variations," AI Mag., pp. 40-62, Jan. 1986.

Digital Library

[15]

{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]

{16} D. Woelk, W. Kim, and W. Luther, "Object-oriented approach to multimedia databases," in Proc. ACM SIGMOD Int. Conf. Management of Data, May 1986.

Cited By

Ishikawa YKitagawa HOhbo N(1993)Evaluation of signature files as set access facilities in OODBsACM SIGMOD Record10.1145/170036.17007622:2(247-256)Online publication date: 1-Jun-1993
https://dl.acm.org/doi/10.1145/170036.170076
Ishikawa YKitagawa HOhbo N(1993)Evaluation of signature files as set access facilities in OODBsProceedings of the 1993 ACM SIGMOD international conference on Management of data10.1145/170035.170076(247-256)Online publication date: 1-Jun-1993
https://dl.acm.org/doi/10.1145/170035.170076
Ley M(1992)The term retrieval abstract machineACM SIGMOD Record10.1145/141484.13030921:2(154-163)Online publication date: 1-Jun-1992
https://dl.acm.org/doi/10.1145/141484.130309
Show More Cited By

Index Terms

Operations and Implementation of Complex Objects
1. Information systems
  1. Information systems applications

Recommendations

Reasoning About Equations and Functional Dependencies on Complex Objects

Virtually all semantic or object-oriented data models assume that objects have an identity separate from any of their parts, and allow users to define complex object types in which part values may be any other objects. This often results in a choice of ...
A Graph-Oriented Object Database Model

A graph-oriented object database model (GOOD) is introduced as a theoretical basis for database systems in which manipulation as well as conceptual representation of data is transparently graph-based. In the GOOD model, the scheme as well as the ...
Persistent Caching: An Implementation Technique for Complex Objects with Object Identity

Many recent complex object database systems support the concepts of object identity and object identifier. Following an object identifier to access the referenced object is called navigation operation and is an essential operation in dealing with ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Software Engineering

IEEE Transactions on Software Engineering Volume 14, Issue 7

July 1988

177 pages

ISSN:0098-5589

Editor:
Victor R. Basili

Issue’s Table of Contents

Copyright © Copyright © 1988 IEEE. All Rights Reserved.

Publisher

IEEE Press

Publication History

Published: 01 July 1988

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ishikawa YKitagawa HOhbo N(1993)Evaluation of signature files as set access facilities in OODBsACM SIGMOD Record10.1145/170036.17007622:2(247-256)Online publication date: 1-Jun-1993
https://dl.acm.org/doi/10.1145/170036.170076
Ishikawa YKitagawa HOhbo N(1993)Evaluation of signature files as set access facilities in OODBsProceedings of the 1993 ACM SIGMOD international conference on Management of data10.1145/170035.170076(247-256)Online publication date: 1-Jun-1993
https://dl.acm.org/doi/10.1145/170035.170076
Ley M(1992)The term retrieval abstract machineACM SIGMOD Record10.1145/141484.13030921:2(154-163)Online publication date: 1-Jun-1992
https://dl.acm.org/doi/10.1145/141484.130309
Ley M(1992)The term retrieval abstract machineProceedings of the 1992 ACM SIGMOD international conference on Management of data10.1145/130283.130309(154-163)Online publication date: 2-Jun-1992
https://dl.acm.org/doi/10.1145/130283.130309
Kim SLee SHwang CBrice R(1991)A formalization of a query language for complex objectsProceedings of the 19th annual conference on Computer Science10.1145/327164.327224(136-145)Online publication date: 1-Apr-1991
https://dl.acm.org/doi/10.1145/327164.327224
Young TKahn HAdshead GJess J(1990)A procedural interface to CAD data based on EDIFProceedings of the conference on European design automation10.5555/949970.950082(496-500)Online publication date: 12-Mar-1990
https://dl.acm.org/doi/10.5555/949970.950082
Chen WWarren DSilberschatz A(1989)C-logic of complex objectsProceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems10.1145/73721.73757(369-378)Online publication date: 29-Mar-1989
https://dl.acm.org/doi/10.1145/73721.73757

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents