Article

Free access

Effective clustering of complex objects in object-oriented databases

Authors:

Jia-Bing R. Cheng,

A. R. HursonAuthors Info & Claims

SIGMOD '91: Proceedings of the 1991 ACM SIGMOD international conference on Management of data

Pages 22 - 31

https://doi.org/10.1145/115790.115793

Published: 01 April 1991 Publication History

PDF eReader

References

[1]

Aho, A.V., :I.E. Hopcroft, :I.D. Ullman, Data Structures and Algomthms, 1983 Addison- Wesley, Reading, MA.

Digital Library

Google Scholar

[2]

Banerjee, J., H.-T. Chou, J.F. Garza, W. Kim, D. Woelk, and N. Ballou, "Data Model Issues for Object-Oriented Applications," A CM Trans. on Ofrice Information Systems, Vol. 5, No. 1, January 1987, pp. 3-26.

Digital Library

Google Scholar

[3]

Batory, D. S., "Optimal File Designs and Reorganization Points," A CM Trans. on Database Systems, Vol. 7, No. 1, March 1982, pp. 60-81.

Digital Library

Google Scholar

[4]

Birtwistle, G.M. et al. Simuta Begin, 2nd ed., Sweden, Studentlitterature, 1984.

Google Scholar

[5]

Banerjee J., W. Kim, S.-J. Kim, and J.F. Garza, "Clustering a DAG for CAD Databases," IEEE Trans. on Software Engineering, Vol. 14, No. 11, November 1988, pp. 1684-1699.

Digital Library

Google Scholar

[6]

Carey, M., D.J. DeWitt, J.E. Richardson, and E.J. Shekita, "Object and File Management in the EXODUS Extensible Database System," Proc. 12~h lnt'l Conf. on Very Large Data Bases, Kyoto, Japan, August 1986.

Digital Library

Google Scholar

[7]

Chang, E.E., Effective Clustering and Buffering in an Object-Oriented DBMS, Dissertation in Computer Science, University of California, Berkeley, CA, 1989.

Digital Library

Google Scholar

[8]

Chen, P.P., "The Entity-Relationship Model-Toward a Unified View of Data," A CM Trans. on Database Systems, Vol. 1, No. 1, March 1976, pp. 9- 36.

Digital Library

Google Scholar

[9]

Chang, E.E., and R.H. Katz, "Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS," Proc. 1989 A CM SIGMOD Int'l Conf. on Managemen, of Data, Portland, Oregon, June 1989. pp. 348-357.

Digital Library

Google Scholar

[10]

Date, C.J., An Introduc*ion ~o Database Sysiems, 4th ed., 1986 Addison Wesley, Reading, MA.

Digital Library

Google Scholar

[11]

RA81 Disk Drive User Guide, 1982 DigitM Equipment Corporation, EK-0RA81-UG-001.

Google Scholar

[12]

Deux, O. et al., "The Story of O2," IEEE Trans. on Knowledge and Data Engineering, Vol. 2, No. 1, March 1990, pp. 91-108.

Digital Library

Google Scholar

[13]

Fishman, D.H., D. Beech, H.P. Cate et al., "Iris: An Object-Oriented Database Management System," A CM Trans. on Office information Systems, Vol. 5, No. 1, January 1987, pp. 48-69.

Google Scholar

[14]

Goldberg, A. and D. Robson, Smalltalk-80 The Language and its Implementation, 1983 Addison- Wesley, Reading, MA.

Digital Library

Google Scholar

[15]

Guttman, A., and M. Stonebraker, "Using a Relational Database Management System for Computer Aided Design Data," IEEE Database Engineering, Bulletin, Vol. 5, No. 2, :June 1982, pp. 21-28.

Google Scholar

[16]

Hammer, M. and D. McLeod, "Database Description with SDM: A Semantic Database Model," A CM Trans. on Database Systems, Vol. 6, No. 3, September 1981, pp. 351-386.

Digital Library

Google Scholar

[17]

Hornick, M.F., and S.B. Zdonik, "A Shared, Segmented Memory System for an Object- Oriented Database," A CM Trans. on Office Informatzon Syslems, Vol. 5, No. 1, January 1987, pp. 70-95.

Digital Library

Google Scholar

[18]

Hudson, S.E., and R. King, "Cactic: A Self- Adaptive, Concurrent Implementation of an Object- Oriented Database Management System, " A CM Trans. on Database Systems, Vol. 14, No. 3, Sep. 1989, pp. 291-321.

Digital Library

Google Scholar

[19]

Kerschberg, L., and J.E.S. Pacheco, "A Functional Data Base Model," Tech. Report, Pontificia University, Catolica do Rio de :Janeiro, Rio de Janeiro, Brazil.

Google Scholar

[20]

Kim, W., H.-T. Chou, and J. Banerjee, "Operations and Implementation of Complex Objects," Proc. 3rd In~'I Conf. on Data Engineering, 1987, pp. 626-633.

Digital Library

Google Scholar

[21]

Mater D., "Making Database Systems Fast Enough for CAD Applications," Object-Oriented Concepts, Databases, and Applications, W. Kim, and F.H. Lochovsky (eds.), 1989 Addison-Wesley, pp. 573-582.

Digital Library

Google Scholar

[22]

Mater, D., A. Otis, and A. Purdy, "Object-Oriented Database Development at Servio Logic," Database Engineering, Vol. 4, 1985, IEEE Computer Society Press, pp. 294-301.

Google Scholar

[23]

An Int.roduction ~o Objec~ S~ore, Release 1.0, 1989 Object Design Inc., Burlington, MA.

Google Scholar

[24]

Omiecinski, E., "Incremental File Reorganization," Proc. 11~h Int'l Conf. on VLDB, Stockholm, Aug. 21-23, 1985, pp. 346-357.

Google Scholar

[25]

ONTOS Release 2.0 Data Shee~, 1990 Ontologic Inc., Burlington, MA.

Google Scholar

[26]

Salzberg, B., File Structures: An Analytic Approach, 1987 Prentice Hall, Englewood Cliffs, NJ.

Digital Library

Google Scholar

[27]

Soderlund, L., "Concurrent Database Reorganization ~ Assessment of a Powerful Technique through Modelling," Proc. 7th Int't Conf. on VLDB, 1981, pp. 499-509.

Google Scholar

[28]

Sockut, G. H., and Goldberg, R. P., "Database Reorganization~Principles and Practice," ACM Computing Surveys, Vol. 11, No. 4, 1979, pp. 371-395.

Digital Library

Google Scholar

[29]

VERSANT, P,oduc~ P,ofile, 1990 Versant Object Technology Co., Menlo Park, CA.

Google Scholar

Cited By

View all

El-Raouf A(2009)Hierarchical clustering of distributed object-oriented software systemsWSEAS Transactions on Computers10.5555/1718098.17181048:11(1780-1789)Online publication date: 1-Nov-2009
https://dl.acm.org/doi/10.5555/1718098.1718104
Shnaiderman LShmueli O(2009)iPIXSARProceedings of the 2009 EDBT/ICDT Workshops10.1145/1698790.1698804(74-84)Online publication date: 22-Mar-2009
https://dl.acm.org/doi/10.1145/1698790.1698804
Sockut GIyer B(2009)Online reorganization of databasesACM Computing Surveys10.1145/1541880.154188141:3(1-136)Online publication date: 30-Jul-2009
https://dl.acm.org/doi/10.1145/1541880.1541881
Show More Cited By

Index Terms

Effective clustering of complex objects in object-oriented databases

Recommendations

Deputy Mechanisms for Object-Oriented Databases
ICDE '95: Proceedings of the Eleventh International Conference on Data Engineering

Concepts of deputy objects and deputy classes for object-oriented databases (OODBs) are introduced. They can be used for unified realization of object views, roles and migration. The previous researches on these concepts were carried out separately, ...
Query Interoperation Among Object-Oriented and Relational Databases
ICDE '95: Proceedings of the Eleventh International Conference on Data Engineering

We develop an efficient algorithm for the query interoperation among existing heterogeneous object-oriented and relational databases. Our algorithm utilizes a canonical deductive database as a uniform representation of object-oriented schema and data. ...
Clustering in object-oriented databases

Object-oriented database management systems are still a relatively new area, with many unanswered questions as to their performance. Objects can be clustered on disk (i.e., stored in contiguous storage areas) so that when accessing one object in a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGMOD '91: Proceedings of the 1991 ACM SIGMOD international conference on Management of data

April 1991

452 pages

ISBN:0897914252

DOI:10.1145/115790

ACM SIGMOD Record Volume 20, Issue 2
June 1991
447 pages
ISSN:0163-5808
DOI:10.1145/119995
Editors:
Jmaes Clifford,
Roger King
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1991

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS91

Sponsor:

SIGMOD/PODS91: SIGMOD/PODS 91

May 29 - 31, 1991

Colorado, Denver, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

51
Total Citations
View Citations
670
Total Downloads

Downloads (Last 12 months)110
Downloads (Last 6 weeks)11

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

El-Raouf A(2009)Hierarchical clustering of distributed object-oriented software systemsWSEAS Transactions on Computers10.5555/1718098.17181048:11(1780-1789)Online publication date: 1-Nov-2009
https://dl.acm.org/doi/10.5555/1718098.1718104
Shnaiderman LShmueli O(2009)iPIXSARProceedings of the 2009 EDBT/ICDT Workshops10.1145/1698790.1698804(74-84)Online publication date: 22-Mar-2009
https://dl.acm.org/doi/10.1145/1698790.1698804
Sockut GIyer B(2009)Online reorganization of databasesACM Computing Surveys10.1145/1541880.154188141:3(1-136)Online publication date: 30-Jul-2009
https://dl.acm.org/doi/10.1145/1541880.1541881
Shnaiderman LShmueli OBordawekar RChan CPolyzotis N(2008)PIXSARProceedings of the 10th ACM workshop on Web information and data management10.1145/1458502.1458506(17-24)Online publication date: 30-Oct-2008
https://dl.acm.org/doi/10.1145/1458502.1458506
Wietrzyk VOrgun M(2006)Clustering techniques for minimizing object access timeAdvances in Databases and Information Systems10.1007/BFb0057736(236-247)Online publication date: 29-Jun-2006
https://doi.org/10.1007/BFb0057736
Bullat FSchneider M(2006)Dynamic clustering in object databases exploiting effective use of relationships between objectsECOOP ’96 — Object-Oriented Programming10.1007/BFb0053069(344-365)Online publication date: 21-May-2006
https://doi.org/10.1007/BFb0053069
Darmont JAttoui AGourgand M(2006)Performance evaluation for clustering algorithms in object-oriented database systemsDatabase and Expert Systems Applications10.1007/BFb0049117(187-196)Online publication date: 1-Feb-2006
https://doi.org/10.1007/BFb0049117
Taniar D(2005)Toward an ideal data placement scheme for high performance object-oriented database systemsHigh-Performance Computing and Networking10.1007/BFb0037178(508-517)Online publication date: 22-Jun-2005
https://doi.org/10.1007/BFb0037178
Teuhola J(2005)Heuristic clustering of database objects according to multi-valued attributesDatabase and Expert Systems Applications10.1007/BFb0022028(162-171)Online publication date: 10-Jun-2005
https://doi.org/10.1007/BFb0022028
Shui WFisher DLam FWong R(2004)Effective Clustering Schemes for XML DatabasesDatabase and Expert Systems Applications10.1007/978-3-540-30075-5_55(569-579)Online publication date: 2004
https://doi.org/10.1007/978-3-540-30075-5_55
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Deputy Mechanisms for Object-Oriented Databases

Query Interoperation Among Object-Oriented and Relational Databases

Clustering in object-oriented databases