Skip to main content
SpringerLink
Log in
Book cover

International Conference on Conceptual Modeling

ER 2012: Conceptual Modeling pp 553–562Cite as

Exploiting Data Dependencies with Null Values for Ontology Extraction

  • Conference paper

  • 2813 Accesses

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

Abstract

I present a novel methodology to automatically extract ontologies in the form of conceptual schemes characterizing raw data and then generate mappings linking the obtained ontology to raw data with the aim to extend Ontology Based Data Access to raw data. Additionally, I propose new definitions of functional and multivalued dependencies under SQL (in short, resp., nFDs and nMVDs) to model the semantics of raw data and to achieve raw data normalization. The main novelty in this work is to adapt existing techniques to deal with the case of data with missing or incomplete information that is witnessed through the presence of null values.

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

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Calvanese, D., Giacomo, G.D., Lembo, D., Lenzerini, M., Poggi, A., Rosati, R.: Ontology-based database access. In: SEBD, pp. 324–331 (2007)

    Google Scholar 

  2. Rodriguez-Muro, M., Lubyte, L., Calvanese, D.: Realizing ontology based data access: A plug-in for protege. In: ICDE Workshops, pp. 286–289 (2008)

    Google Scholar 

  3. Lubyte, L., Tessaris, S.: Automatic Extraction of Ontologies Wrapping Relational Data Sources. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds.) DEXA 2009. LNCS, vol. 5690, pp. 128–142. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  4. Bernstein, P.A.: Synthesizing third normal form relations from functional dependencies. ACM Trans. Database Syst. 1(4), 277–298 (1976)

    Article  Google Scholar 

  5. Fagin, R.: Multivalued dependencies and a new normal form for relational databases. ACM Trans. Database Syst. 2(3), 262–278 (1977)

    Article  MathSciNet  Google Scholar 

  6. Fagin, R.: Normal forms and relational database operators. In: SIGMOD Conference, pp. 153–160 (1979)

    Google Scholar 

  7. Atzeni, P., Morfuni, N.M.: Functional dependencies and constraints on null values in database relations. Information and Control 70(1), 1–31 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  8. Hartmann, S., Link, S.: When data dependencies over sql tables meet the logics of paradox and s-3. In: PODS, pp. 317–326 (2010)

    Google Scholar 

  9. Imielinski, T., Lipski Jr., W.: Incomplete information and dependencies in relational databases. In: SIGMOD Conference, pp. 178–184 (1983)

    Google Scholar 

  10. Lien, Y.E.: Multivalued dependencies with null values in relational data bases. In: VLDB, pp. 61–66 (1979)

    Google Scholar 

  11. Lien, Y.E.: On the equivalence of database models. J. ACM 29(2), 333–362 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  12. Vassiliou, Y.: Functional dependencies and incomplete information. In: VLDB, pp. 260–269 (1980)

    Google Scholar 

  13. Zaniolo, C.: Database relations with null values. J. Comput. Syst. Sci. 28(1), 142–166 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  14. Türker, C., Gertz, M.: Semantic integrity support in sql: 1999 and commercial (object-) relational database management systems. VLDB J. 10(4), 241–269 (2001)

    Article  MATH  Google Scholar 

  15. Lien, Y.E.: Hierarchical schemata for relational databases. ACM Trans. Database Syst. 6(1), 48–69 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  16. Amalfi, M.: Technical report: A methodology to devise conceptual schemes from raw data with null values (2012), http://www.inf.unibz.it/~mamalfi/TechnicalReport-v02.pdf

  17. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley (1995)

    Google Scholar 

  18. Codd, E.F.: Extending the database relational model to capture more meaning. ACM Trans. Database Syst. 4(4), 397–434 (1979)

    Article  Google Scholar 

  19. Andersson, M.: Extracting an Entity Relationship Schema from a Relational Database Through Reverse Engineering. In: Loucopoulos, P. (ed.) ER 1994. LNCS, vol. 881, pp. 403–419. Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  20. Petit, J.M., Toumani, F., Boulicaut, J.F., Kouloumdjian, J.: Towards the reverse engineering of denormalized relational databases. In: ICDE, pp. 218–227 (1996)

    Google Scholar 

  21. Jajodia, S., Springsteel, F.N.: Lossless outer joins with incomplete information. BIT 30(1), 34–41 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  22. Bachman, W.: Data structure diagrams. DataBase, 4–10 (1969)

    Google Scholar 

  23. Beeri, C., Fagin, R., Howard, J.H.: A complete axiomatization for functional and multivalued dependencies in database relations. In: SIGMOD Conference, pp. 47–61 (1977)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. KRDB Research Centre, Free University of Bozen-Bolzano, Bolzano, Italy

    Maria Amalfi

Authors
  1. Maria Amalfi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di informatica e Automazione, Università Roma Tre, Via Vasca Navale, 79, 00145, Roma, Italy

    Paolo Atzeni

  2. Department of Computer Science, University of Hong Kong, Pok Fu Lam Road, Hong Kong, China

    David Cheung

  3. Eller College of Management, University of Arizona, McClelland Hall, Room 108, P.O. Box 210108, 85721-0108, Tucson, AZ, USA

    Sudha Ram

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Amalfi, M. (2012). Exploiting Data Dependencies with Null Values for Ontology Extraction. In: Atzeni, P., Cheung, D., Ram, S. (eds) Conceptual Modeling. ER 2012. Lecture Notes in Computer Science, vol 7532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34002-4_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34002-4_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34001-7

  • Online ISBN: 978-3-642-34002-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation