A Conceptual Model for Dynamic Clustering in Object Databases.

Qing Li, John L. Smith: A Conceptual Model for Dynamic Clustering in Object Databases. VLDB 1992: 457-468
  author    = {Qing Li and
               John L. Smith},
  editor    = {Li-Yan Yuan},
  title     = {A Conceptual Model for Dynamic Clustering in Object Databases},
  booktitle = {18th International Conference on Very Large Data Bases, August
               23-27, 1992, Vancouver, Canada, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1992},
  isbn      = {1-55860-151-1},
  pages     = {457-468},
  ee        = {db/conf/vldb/LiS92.html},
  crossref  = {DBLP:conf/vldb/92},
  bibsource = {DBLP,}


In object-oriented database systems, it is assumed silently that fundamental object types and inter-object relationships can be classified statically, prescribing basic structural and behavioral properties for all the objects in the database. Such a classification-based approach falls short of supporting those data-intensive applications requiring more advanced dynamic functions. A particular kind of such advanced functions is "dynamic clustering" - the ability to group/cluster existing objects to form typeless, ad-hoc collections (called "clusters") which are directly denotable and employable. Such clusters can be formed by taking copies or by including the Oids of the input objects, and can be explicitly defined or indefinitely defined, exhibiting thus different impacts and characteristics, ranging from loosely-coupled to tightly-coupled ones. In this paper we describe an on-going project of devising a conceptual clustering model. A real life DB application is used as a basis for testing and evaluating the model. An implementation prototype has been implemented, based on a comprehensive object database programming system.

Copyright © 1992 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Li-Yan Yuan (Ed.): 18th International Conference on Very Large Data Bases, August 23-27, 1992, Vancouver, Canada, Proceedings. Morgan Kaufmann 1992, ISBN 1-55860-151-1
Contents BibTeX


Serge Abiteboul, Anthony J. Bonner: Objects and Views. SIGMOD Conference 1991: 238-247 BibTeX
Won Kim, Frederick H. Lochovsky (Eds.): Object-Oriented Concepts, Databases, and Applications. ACM Press and Addison-Wesley 1989, ISBN 0-201-14410-7
Contents BibTeX
Edward Sciore: Object Specialization. ACM Trans. Inf. Syst. 7(2): 103-122(1989) BibTeX
Marc H. Scholl, Christian Laasch, Markus Tresch: Updatable Views in Object-Oriented Databases. DOOD 1991: 189-207 BibTeX
Michael Schrefl, Erich J. Neuhold: Object Class Definition by Generalization Using Upward Inheritance. ICDE 1988: 4-13 BibTeX
Bjarne Stroustrup: The C++ Programming Language, First Edition. Addison-Wesley 1986, ISBN 0-201-12078-X
Bjarne Stroustrup: Parameterized Types for C++. C++ Conference 1988: 1-18 BibTeX
Stanley B. Zdonik, David Maier (Eds.): Readings in Object-Oriented Database Systems. Morgan Kaufmann 1990, ISBN 1-55860-000-0

Referenced by

  1. Shermann S.-M. Chan, Qing Li: Developing an Object-Oriented Video Database System with Spatio-Temporal Reasoning Capabilities. ER 1999: 47-62
  2. Qing Li, Frederick H. Lochovsky: ADOME: An Advanced Object Modeling Environment. IEEE Trans. Knowl. Data Eng. 10(2): 255-276(1998)
  3. Ajit A. Diwan, Sanjeeva Rane, S. Seshadri, S. Sudarshan: Clustering Techniques for Minimizing External Path Length. VLDB 1996: 342-353
  4. Chi-Wai Fung, Qing Li: Versatile Querying Facilities for a Dynamic Object Clustering Model. OOER 1995: 77-88
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:45:53 2009