Skip to main content

Postponing Schema Definition: Low Instance-to-Entity Ratio (LItER) Modelling

  • Conference paper
Active Conceptual Modeling of Learning (ACM-L 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4512))

Included in the following conference series:

Abstract

There are four classes of information system that are not well served by current modelling techniques. First, there are systems for which the number of instances for each entity is relatively low resulting in data definition taking a disproportionate amount of effort. Second, there are systems where the storage of data and the retrieval of information must take priority over the full definition of a schema describing that data. Third, there are those that undergo regular structural change and are thus subject to information loss as a result of changes to the schema’s information capacity. Finally, there are those systems where the structure of the information is only partially known or for which there are multiple, perhaps contradictory, competing hypotheses as to the underlying structure.

This paper presents the Low Instance-to-Entity Ratio (LItER) Model, which attempts to circumvent some of the problems encountered by these types of application. The two-part LItER modelling process possesses an overarching architecture which provides hypothesis, knowledge base and ontology support together with a common conceptual schema. This allows data to be stored immediately and for a more refined conceptual schema to be developed later. It also facilitates later translation to EER, ORM and UML models and the use of (a form of) SQL. Moreover, an additional benefit of the model is that it provides a partial solution to a number of outstanding issues in current conceptual modelling systems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chen, P.P.S.: The entity-relationship model - toward a unified view of data. ACM Transactions on Database Systems 1, 9–36 (1976)

    Article  Google Scholar 

  2. Thalheim, B.: Entity-Relationship Modeling: Foundations of Database Technology. Springer, Berlin (2000)

    Book  MATH  Google Scholar 

  3. Halpin, T.: Object-role modeling (ORM/NIAM). In: Bernus, P., Mertins, K., Schmidt, G. (eds.) Handbook on Architectures of Information Systems, pp. 81–101. Springer, Berlin (1998)

    Google Scholar 

  4. Verheijen, G., van Bekkum, J.: NIAM: an information analysis method. In: IFIP WG8.I Working conf. Information Systems Design Methodologies: a comparative review, North Holland Publishing, Netherlands (1982)

    Google Scholar 

  5. Booch, G., Jacobson, I., Rumbaugh, J.: Unified modelling language user guide, 2nd edn. Addison Wesley Professional, Reading (2005)

    Google Scholar 

  6. Sommerville, I.: Software Engineering, 8th edn. Addison-Wesley, Boston, MA, USA (2006)

    MATH  Google Scholar 

  7. Chen, P.P.S.: Suggested research directions for a new frontier - active conceptual modeling. In: Embley, D.W., Olivé, A., Ram, S. (eds.) ER 2006. LNCS, vol. 4215, pp. 1–4. Springer, Heidelberg (2006)

    Google Scholar 

  8. Roddick, J.F., Ceglar, A., de Vries, D.: Towards active conceptual modelling for sudden events. In: Grundy, J., Hartmann, S., Laender, A., Maciaszek, L., Roddick, J. (eds.) 26th International Conference on Conceptual Modeling (ER 2007) (Posters). CRPIT, Auckland, New Zealand, vol. 83, pp. 203–208. ACS (2007)

    Google Scholar 

  9. Roddick, J.F., de Vries, D.: Reduce, reuse, recycle: Practical approaches to schema integration, evolution and versioning. invited keynote address. In: Grandi, F. (ed.) ECDM 2006. LNCS, vol. 4231, pp. 209–216. Springer, Heidelberg (2006)

    Google Scholar 

  10. Shoshani, A., Wong, H.K.T.: Statistical and scientific database issues. IEEE Transactions on Software Engineering 11, 1040–1047 (1985)

    Article  Google Scholar 

  11. Chen, H., Zeng, D., Atabakhsh, H., Wyzga, W., Schroeder, J.: Coplink: managing law enforcement data and knowledge. Communications of the ACM 46, 28–34 (2003)

    Article  Google Scholar 

  12. Roddick, J.F., Craske, N.G., Richards, T.J.: Handling discovered structure in database systems. IEEE Transactions on Knowledge and Data Engineering 8, 227–240 (1996)

    Article  Google Scholar 

  13. de Vries, D., Rice, S., Roddick, J.F.: In support of mesodata in database management systems. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds.) DEXA 2004. LNCS, vol. 3180, pp. 663–674. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  14. de Vries, D.: Mesodata: Engineering Domains for Attribute Evolution and Data Integration. PhD thesis, Flinders University (2006)

    Google Scholar 

  15. Chakrabarti, D., Faloutsos, C.: Graph mining: Laws, generators, and algorithms. ACM Computing Surveys 38 (2006)

    Google Scholar 

  16. Ceglar, A., Roddick, J.F.: Association mining. ACM Computing Surveys 38 (2006)

    Google Scholar 

  17. Elmasri, R., Weeldreyer, J.A., Hevner, A.R.: The category concept: an extension to the entity-relationship model. Data and Knowledge Engineering 1, 75–116 (1985)

    Article  Google Scholar 

  18. Wand, Y., Storey, V.C., Weber, R.: An ontological analysis of the relationship construct in conceptual modeling. ACM Transactions on Database Systems 24, 494–518 (1999)

    Article  Google Scholar 

  19. Spencer, J.: The Strange Logic of Random Graphs. Springer, Heidelberg (2001)

    Book  MATH  Google Scholar 

  20. Reiter, R.: On closed world databases. In: Gallaire, H., Minker, J. (eds.) Logic and Databases, pp. 55–76. Plenum Press, New York (1978) reprinted In: Mylopoulos, J., Brodie, M.L. (eds.) Artificial Intelligence and Databases, pp. 248–258. Morgan Kaufmann

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Peter P. Chen Leah Y. Wong

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Roddick, J.F., Ceglar, A., de Vries, D., La-Ongsri, S. (2007). Postponing Schema Definition: Low Instance-to-Entity Ratio (LItER) Modelling. In: Chen, P.P., Wong, L.Y. (eds) Active Conceptual Modeling of Learning. ACM-L 2006. Lecture Notes in Computer Science, vol 4512. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77503-4_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77503-4_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77502-7

  • Online ISBN: 978-3-540-77503-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics