article

Free access

Effective clustering of complex objects in object-oriented databases

Authors:

Jia-Bing R. Cheng,

A. R. HursonAuthors Info & Claims

ACM SIGMOD Record, Volume 20, Issue 2

Pages 22 - 31

https://doi.org/10.1145/119995.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

PARK JKANITKAR VUMA RDELIS A(2012)CLUSTERING OF CLIENT-SITES IN THREE-TIER DATABASE ARCHITECTURESInternational Journal of Cooperative Information Systems10.1142/S021884300300067X12:01(91-134)Online publication date: 25-Jan-2012
https://doi.org/10.1142/S021884300300067X
Hurson AJiao YShirazi B(2006)Broadcasting a Means to Disseminate Public Data in a Wireless Environment— Issues and Solutions10.1016/S0065-2458(05)67001-5(1-84)Online publication date: 2006
https://doi.org/10.1016/S0065-2458(05)67001-5
Bakker J(2006)An extended meta model for conditional fragmentationDatabase and Expert Systems Applications10.1007/BFb0054526(702-715)Online publication date: 26-May-2006
https://doi.org/10.1007/BFb0054526
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, ...
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 ...
Dynamic Clustering in Object-Oriented Databases: An Advocacy for Simplicity
Proceedings of the International Symposium on Objects and Databases

We present in this paper three dynamic clustering techniques for Object-Oriented Databases (OODBs). The first two, Dynamic, Statistical & Tunable Clustering (DSTC) and StatClust, exploit both comprehensive usage statistics and the inter-object reference ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGMOD Record Volume 20, Issue 2

June 1991

447 pages

ISSN:0163-5808

DOI:10.1145/119995

Issue’s Table of Contents

SIGMOD '91: Proceedings of the 1991 ACM SIGMOD international conference on Management of data
April 1991
452 pages
ISBN:0897914252
DOI:10.1145/115790
Editors:
James Clifford,
Roger King

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

Published in SIGMOD Volume 20, Issue 2

Check for updates

Qualifiers

Article

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)9

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

PARK JKANITKAR VUMA RDELIS A(2012)CLUSTERING OF CLIENT-SITES IN THREE-TIER DATABASE ARCHITECTURESInternational Journal of Cooperative Information Systems10.1142/S021884300300067X12:01(91-134)Online publication date: 25-Jan-2012
https://doi.org/10.1142/S021884300300067X
Hurson AJiao YShirazi B(2006)Broadcasting a Means to Disseminate Public Data in a Wireless Environment— Issues and Solutions10.1016/S0065-2458(05)67001-5(1-84)Online publication date: 2006
https://doi.org/10.1016/S0065-2458(05)67001-5
Bakker J(2006)An extended meta model for conditional fragmentationDatabase and Expert Systems Applications10.1007/BFb0054526(702-715)Online publication date: 26-May-2006
https://doi.org/10.1007/BFb0054526
Purao SJain HNazareth D(2002)An Approach to Distribution of Object-Oriented Applications in Loosely Coupled NetworksJournal of Management Information Systems10.1080/07421222.2002.1104568918:3(195-234)Online publication date: 1-Jan-2002
https://dl.acm.org/doi/10.1080/07421222.2002.11045689
Bakker J(2000)A semantic framework for the design of data distribution schemesProceedings 11th International Workshop on Database and Expert Systems Applications10.1109/DEXA.2000.875093(653-660)Online publication date: 2000
https://doi.org/10.1109/DEXA.2000.875093
Mohania MSarda N(1994)A Heuristic for Rule Allocation in Distributed Deductive Database SystemsRules in Database Systems10.1007/978-1-4471-3225-7_23(385-400)Online publication date: 1994
https://doi.org/10.1007/978-1-4471-3225-7_23
Rao GBalasubramanian VSuresh B(1993)Integration of hypertext and object-oriented databases for information retrieval1993 IEEE Annual Northeast Bioengineering Conference10.1109/NEBC.1993.404355(201-204)Online publication date: 1993
https://doi.org/10.1109/NEBC.1993.404355
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

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.

References

Cited By

Index Terms

Recommendations

Deputy Mechanisms for Object-Oriented Databases

Clustering in object-oriented databases

Dynamic Clustering in Object-Oriented Databases: An Advocacy for Simplicity

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations