An extended meta model for conditional fragmentation

  • J. A. Bakker
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1460)


We discuss some weaknesses and limitations of an earlier semantic framework for the correctness of fragmentation schemes. For instance, this framework only supported conditional fragmentation based on single equality predicates. In order to solve these problems, we present a new meta model also allowing fragmentation based on a conjunction of less simple predicates.


Production Department Meta Model Product Order Path Attribute Composite Type 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bakker, J.A. (1992), A Unifying Approach to the Modelling of Object Association Based on a Common Property, in Proceedings IEEE International Conference on Computer Systems and Software Engineering’ Compeuro 92', The Hague, P. Dewilde and J. Vandewalle (eds.), IEEE Computer Society Press, pp. 95–100.Google Scholar
  2. Bakker, J. A. (1994), A semantic approach to enforce correctness of data distribution schemes, The Computer Journal, 37, 7, pp. 561–575.CrossRefGoogle Scholar
  3. Bakker, J.A. (1996), Object-Orientation Based on Semantic Transformations, in Proc. 7th International Conference on Database and Expert Systems Applications DEXA 96, Zürich, R.R. Wagner and H. Thoma (eds.), Lecture Notes in Computer Science, 1134: pp. 163–176.Google Scholar
  4. Batory, D.S. (1979), On Searching Transposed Files, ACM Transactions on Database Systems, 4, pp. 531–544.CrossRefGoogle Scholar
  5. Batory, D.S. and C.G. Gotlieb (1982), A Unifying Model of Physical Databases, ACM Transactions on atabase Systems, 7, pp. 509–539.zbMATHCrossRefGoogle Scholar
  6. Bayer, R. and McCreight, E. (1972), Organization and maintenance of large ordered files, Acta Informatica 1, p. 173–189.CrossRefGoogle Scholar
  7. Bayer, R. and Unterauer, K. (1977), Prefix B-trees, ACM Transactions on Database Systems, 2, pp. 11–26.CrossRefGoogle Scholar
  8. Ceri, S. and Pelagatti, G. (1984), Distributed Databases: Principles and Systems, New York, McGraw-Hill.Google Scholar
  9. Ceri, S. and Pernici, B. (1985), DATAID-D: Methodology for Distributed Database Design, in Computer-Aided Database Design: The DATAID Project, A. Albano, V. De Antonellis, and A. Di Leva (eds.), Elsevier Science Publishers, pp. 157–183.Google Scholar
  10. Chang, E.E. and Katz, R.H. (1989), Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS, SIGMOD Record, 18, pp. 348–357.CrossRefGoogle Scholar
  11. Cheng, J.R. and Hurson, A.R. (1992), Effective Clustering of Complex Objects in Object-Oriented Databases, SIGMOD Record, 20, pp. 22–31.CrossRefGoogle Scholar
  12. Comer, D. (1979), The Ubiquitous B-tree, ACM Computing Surveys, 11, pp. 121–137.zbMATHCrossRefGoogle Scholar
  13. Date, C.J. (1995), An Introduction to Database Systems, Vol. I, 6th edition, Addison-Wesley.Google Scholar
  14. Khoshafian, S.N. and Copeland, G.P. (1986), Object Identity, in Proceedings ACM Conference. on Object-Oriented Programming Systems, Languages and Systems, SIGPLAN Notices, 21, pp. 11–20.Google Scholar
  15. özsu, M.T. and Valduriez, P. (1991), Principles of Distributed Databases, Prentice Hall.Google Scholar
  16. Rolland, F.D. (1998), The Essence of Databases, Prentice Hall.Google Scholar
  17. Smith, J.M. and Smith, D.C.P. (1977a), Database Abstractions: Aggregation and Generalization, ACM Transactions on Database Systems, 2, pp. 105–133.CrossRefGoogle Scholar
  18. Smith, J.M. and Smith, D.C.P. (1977b), Database Abstractions: Aggregation, Communications of the ACM, 20, pp. 405–413.CrossRefGoogle Scholar
  19. Tanenbaum, A.S. (1988), Computer Networks, Prentice Hall.Google Scholar
  20. Teorey, T.J. and Fry, J.P. (1982), Design of Database Structures, Prentice Hall, pp. 201–211.Google Scholar
  21. Ter Bekke, J.H. (1980), Convertibility in Databases, Information Processing Letters, 11, pp. 168–171.CrossRefGoogle Scholar
  22. Ter Bekke, J.H. (1992), Semantic Data Modeling, Prentice Hall.Google Scholar
  23. Ter Bekke, J.H. (1994), Complex values in databases, in Proceedings International Conference on Data and Knowledge Systems for Manufacturing and Engineering, Hong Kong, N. Chen (ed.), Chinese University of Hong Kong, pp. 449–455.Google Scholar
  24. Ter Bekke, J.H. (1995), Meta Modeling for End User Computing, in Workshop Proceedings 6th International Conference on Database and Expert Systems Applications, DEXA 95, London, N. Revell and A. Min Tjoa (eds.), (1995), pp. 267–273.Google Scholar
  25. Ter Bekke, J.H. (1996), Semantic Modeling of Successive Events Applied to Version Management, in Y. Kambayashi and K. Yokota, editors, in Proceedings International Symposium on Cooperative Database Systems for Advanced Applications, Kyoto, Advanced Database Research and Development Series, 7: pp. 440–447, World Scientific, Singapore.Google Scholar
  26. Ter Bekke, J.H. and J.A. Bakker (1996), Manual of the Xplain-DBMS, version 5.2, Delft University of Technology (in Dutch).Google Scholar
  27. Ter Bekke J. H. (1997a), Comparative Study of Four Data Modeling Approaches, in Proceedings Second CAiSE/IFIP 8.1 International Workshop on Evaluation of Modeling Methods in Systems Analysis and Design, Barcelona, K. Siau, Y. Wand and J. Parsons (eds.), pp. B1–B12. Proceedings can be obtained by contacting: Dr. K. Siau, Dept. of Management, University of Nebraska-Lincoln, 209 College of Business Administration, Lincoln, NE68588-0491, U.S.A.Google Scholar
  28. Ter Bekke J. H. (1997b), Can We Rely on SQL?, in Proceedings of the 8th International Workshop on Database and Expert Systems Applications DEXA 97, Toulouse, R.R. Wagner (ed.), IEEE Computer Society, Los Alamitos, California, pp. 378–383.Google Scholar
  29. Ter Bekke J. H. (1997c), Advantages of a Compact Semantic Meta Model, in Proceedings Second IEEE Metadata Conference,’ Metadata 97,' Silver Spring, Maryland (1997), available through: papers.html Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • J. A. Bakker
    • 1
  1. 1.Department of Information SystemsDelft University of TechnologyBZ DelftThe Netherlands

Personalised recommendations