Effective clustering of complex objects in object-oriented databases

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Effective clustering of complex objects in object-oriented databases

Full text

Pdf (1.08 MB)

Source

International Conference on Management of Data archive
Proceedings of the 1991 ACM SIGMOD international conference on Management of data table of contents

Denver, Colorado, United States

Pages: 22 - 31

Year of Publication: 1991

ISBN:0-89791-425-2

Also published in ...

Authors

Jia-Bing R. Cheng	Department of Electrical and Computer Engineering, The Pennsylvania State University, University Park, PA
A. R. Hurson	Department of Electrical and Computer Engineering, The Pennsylvania State University, University Park, PA

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 25, Citation Count: 16

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/115790.115793 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	AhHU87	Alfred V. Aho , John E. Hopcroft , Jeffrey Ullman , J. D. Ullman , J. E. Hopcroft, Data Structures and Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
	BaCG87	Jay Banerjee , Hong-Tai Chou , Jorge F. Garza , Won Kim , Darrell Woelk , Nat Ballou , Hyoung-Joo Kim, Data model issues for object-oriented applications, ACM Transactions on Information Systems (TOIS), v.5 n.1, p.3-26, Jan. 1987 [doi>10.1145/22890.22945]
	Bato82	D. S. Batory, Optimal file designs and reorganization points, ACM Transactions on Database Systems (TODS), v.7 n.1, p.60-81, March 1982 [doi>10.1145/319682.319696]
	Birt84	Birtwistle, G.M. et al. Simuta Begin, 2nd ed., Sweden, Studentlitterature, 1984.
	BKKG88	J. Banerjee , W. Kim , S.-J. Kim , J. F. Garza, Clustering a DAG for CAD Databases, IEEE Transactions on Software Engineering, v.14 n.11, p.1684-1699, November 1988 [doi>10.1109/32.9055]
	CaDR86	Michael J. Carey , David J. DeWitt , Joel E. Richardson , Eugene J. Shekita, Object and File Management in the EXODUS Extensible Database System, Proceedings of the 12th International Conference on Very Large Data Bases, p.91-100, August 25-28, 1986
	Chan89	Ellis E-Li Chang, Effective clustering and buffering in an object-oriented dbms, 1989
	Chen76	Peter Pin-Shan Chen, The entity-relationship model—toward a unified view of data, ACM Transactions on Database Systems (TODS), v.1 n.1, p.9-36, March 1976 [doi>10.1145/320434.320440]
	ChKa89	E. E. Chang , R. H. Katz, Exploiting inheritance and structure semantics for effective clustering and buffering in an object-oriented DBMS, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.348-357, June 1989, Portland, Oregon, United States
	Date86	C. J. Date, An introduction to database systems: vol. I (4th ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
	DEC82	RA81 Disk Drive User Guide, 1982 DigitM Equipment Corporation, EK-0RA81-UG-001.
	Deux90	O. Deux et al., The Story of O2, IEEE Transactions on Knowledge and Data Engineering, v.2 n.1, p.91-108, March 1990 [doi>10.1109/69.50908]
	FiBC87	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.
	GoRo83	Adele Goldberg , David Robson, Smalltalk-80: the language and its implementation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
	Gust82	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.
	HaMc81	Michael Hammer , Dennis Mc Leod, Database description with SDM: a semantic database model, ACM Transactions on Database Systems (TODS), v.6 n.3, p.351-386, Sept. 1981 [doi>10.1145/319587.319588]
	HoZd87	Mark F. Hornick , Stanley B. Zdonik, A shared, segmented memory system for an object-oriented database, ACM Transactions on Information Systems (TOIS), v.5 n.1, p.70-95, Jan. 1987 [doi>10.1145/22890.22891]
	HuKi89	Scott E. Hudson , Roger King, Cactis: a self-adaptive, concurrent implementation of an object-oriented database management system, ACM Transactions on Database Systems (TODS), v.14 n.3, p.291-321, Sept. 1989 [doi>10.1145/68012.68013]
	KePa76	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.
	KiCB87	Won Kim , Hong-Tai Chou , Jay Banerjee, Operations and Implementation of Complex Objects, Proceedings of the Third International Conference on Data Engineering, p.626-633, February 03-05, 1987
	Maie89	David Maier, Making database systems fast enough for CAD applications, Object-oriented concepts, databases, and applications, ACM Press, New York, NY, 1989 [doi>10.1145/63320.66518]
	MaOP85	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.
	Obje89	An Int.roduction ~o Objec~ S~ore, Release 1.0, 1989 Object Design Inc., Burlington, MA.
	Omie85	Omiecinski, E., "Incremental File Reorganization," Proc. 11~h Int'l Conf. on VLDB, Stockholm, Aug. 21-23, 1985, pp. 346-357.
	Onto90	ONTOS Release 2.0 Data Shee~, 1990 Ontologic Inc., Burlington, MA.
	Salz87	Betty Salzberg, File structures: an analytic approach, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
	Sode81	Soderlund, L., "Concurrent Database Reorganization ~ Assessment of a Powerful Technique through Modelling," Proc. 7th Int't Conf. on VLDB, 1981, pp. 499-509.
	SoGo79	Gary H. Sockut , Robert P. Goldberg, Database Reorganization—Principles and Practice, ACM Computing Surveys (CSUR), v.11 n.4, p.371-395, Dec. 1979 [doi>10.1145/356789.356796]
	VERS90	VERSANT, P,oduc~ P,ofile, 1990 Versant Object Technology Co., Menlo Park, CA.

CITED BY 16

	Mark L. Mcauliffe , Michael J. Carey , Marvin H. Solomon, Vclusters: a flexible, fine-grained object clustering mechanism, ACM SIGPLAN Notices, v.33 n.10, p.230-243, Oct. 1998
	Kihong Kim , Sang K. Cha, Sibling clustering of tree-based spatial indexes for efficient spatial query processing, Proceedings of the seventh international conference on Information and knowledge management, p.398-405, November 02-07, 1998, Bethesda, Maryland, United States
	William J. McIver, Jr. , Roger King, Self-adaptive, on-line reclustering of complex object data, ACM SIGMOD Record, v.23 n.2, p.407-418, June 1994
	Michael Ley, The term retrieval abstract machine, ACM SIGMOD Record, v.21 n.2, p.154-163, June 1, 1992
	Adel Shrufi, Performances of clustering policies in object bases, Proceedings of the third international conference on Information and knowledge management, p.80-87, November 29-December 02, 1994, Gaithersburg, Maryland, United States
	A. R. Hurson , Simin H. Pakzad , Jia-bing Cheng, Object-Oriented Database Management Systems: Evolution and Performance Issues, Computer, v.26 n.2, p.48-58, 60, February 1993
	J. Juran , A. R. Hurson , N. Vijaykrishnan , Soontae Kim, Data organization and retrieval on parallel air channels: performance and energy issues, Wireless Networks, v.10 n.2, p.183-195, March 2004
	Athman Bouguettaya, On-Line Clustering, IEEE Transactions on Knowledge and Data Engineering, v.8 n.2, p.333-339, April 1996
	Sandeep Purao , Hemant K. Jain , Derek L. Nazareth, An Approach to Distribution of Object-Oriented Applications in Loosely Coupled Networks, Journal of Management Information Systems, v.18 n.3, p.195-234, Number 3/Winter 2001/02
	Jérôme Darmont , Michel Schneider, VOODB: A Generic Discrete-Event Random Simulation Model To Evaluate the Performances of OODBs, Proceedings of the 25th International Conference on Very Large Data Bases, p.254-265, September 07-10, 1999
	A. A. Diwan , Sanjeeva Rane , S. Seshadri , S. Sudarshan, Clustering Techniques for Minimizing External Path Length, Proceedings of the 22th International Conference on Very Large Data Bases, p.342-353, September 03-06, 1996
	Carsten A. Gerlhof , Alfons Kemper , Guido Moerkotte, On the cost of monitoring and reorganization of object bases for clustering, ACM SIGMOD Record, v.25 n.3, p.22-27, Sept. 1996
	Y. C. Chehadeh , A. R. Hurson , M. Kavehrad, Object Organization on a Single Broadcast Channel in the Mobile Computing Environment, Multimedia Tools and Applications, v.9 n.1, p.69-94, July 1999
	Amal Abdel-Raouf , Reda A. Ammar , Tahany A. Fergany, Performance-based modeling and restructuring of object oriented software for pipeline architecture, Journal of Computational Methods in Sciences and Engineering, v.6 n.5,6 Supplement 1, p.59-71, April 2006
	Lila Shnaiderman , Oded Shmueli , Rajesh Bordawekar, PIXSAR: incremental reclustering of augmented XML trees, Proceeding of the 10th ACM workshop on Web information and data management, October 30-30, 2008, Napa Valley, California, USA
	Gary H. Sockut , Balakrishna R. Iyer, Online reorganization of databases, ACM Computing Surveys (CSUR), v.41 n.3, p.1-136, July 2009