Skip to main content
SpringerLink
Log in

Integration Integrity for Multigranular Data

  • Conference paper
  • First Online:
Advances in Databases and Information Systems (ADBIS 2016)

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

Abstract

When data from several source schemata are to be integrated, it is essential that the resulting data in the global schema be consistent. This problem has been studied extensively for the monogranular case, in which all domains are flat. However, data involving spatial and/or temporal attributes are often represented at different levels of granularity in different source schemata. In this work, the beginnings of a framework for addressing data integration in multigranular contexts are developed. The contribution is twofold. First, a model of multigranular attributes which is based upon partial orders which are augmented with partial lattice-like operations is developed. These operations are specifically designed to model the kind of dependencies which occur in multigranular modelling, particularly in the presence of aggregation operations. Second, the notion of a thematic multigranular comparison dependency, generalizing ordinary functional and order dependencies but specifically designed to model the kinds of functional and order dependencies which arise in the multigranular context, is developed.

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

Access this chapter

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 EPUB and 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

Notes

  1. 1.

    Actually, there is no Region XIII; it is called Region RM; this detail is ignored here.

References

  1. Arieli, O., Denecker, M., Bruynooghe, M.: Distance semantics for database repair. Ann. Math. Artif. Intell. 50(3–4), 389–415 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bertino, E., Camossi, E., Bertolotto, M.: Multi-granular spatio-temporal object models: concepts and research directions. In: Norrie, M.C., Grossniklaus, M. (eds.) Object Databases. LNCS, vol. 5936, pp. 132–148. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  3. Bertossi, L.E.: Database Repairing and Consistent Query Answering. Synthesis Lectures on Data Management. Morgan & Claypool Publishers, San Rafael (2011)

    Google Scholar 

  4. Bettini, C., Wang, X.S., Jajodia, S.: A general framework for time granularity and its application to temporal reasoning. Ann. Math. Art. Intell. 22, 29–58 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  5. Bonham-Carter, G.F.: Geographic Information Systems for Geoscientists: Modelling with GIS. Pergamon, Oxford (1995)

    Google Scholar 

  6. Bravo, L., Rodríguez, M.A.: A multi-granular database model. In: Beierle, C., Meghini, C. (eds.) FoIKS 2014. LNCS, vol. 8367, pp. 344–360. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  7. Calì, A., Calvanese, D., De Giacomo, G., Lenzerini, M.: Data integration under integrity constraints. Inf. Syst. 29(2), 147–163 (2004)

    Article  MATH  Google Scholar 

  8. Camossi, E., Bertolotto, M., Bertino, E.: A multigranular object-oriented framework supporting spatio-temporal granularity conversions. Int. J. Geogr. Inf. Sci. 20(5), 511–534 (2006)

    Article  Google Scholar 

  9. Davey, B.A., Priestly, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, Cambridge (2002)

    Book  Google Scholar 

  10. Dowling, W.F., Gallier, J.H.: Linear-time algorithms for testing the satisfiability of propositional Horn clauses. J. Log. Program. 3, 267–284 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  11. Egenhofer, M., Clementine, E., Felice, P.D.: Evaluating inconsistency among multiple representations. In: Spatial Data Handling, pp. 901–920 (1995)

    Google Scholar 

  12. Egenhofer, M., Sharma, J.: Assessing the consistency of complete and incomplete topological information. Geogr. Syst. 1, 47–68 (1993)

    Google Scholar 

  13. Elmasri, R., Navathe, S.B.: Fundamentals of Database Systems, 6th edn. Addison Wesley, Boston (2011)

    MATH  Google Scholar 

  14. Ginsburg, S., Hull, R.: Order dependency in the relational model. Theor. Comput. Sci. 26, 149–195 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  15. Grätzer, G.: General Lattice Theory, 2nd edn. Birkhäuser Verlag, Basel (1998)

    MATH  Google Scholar 

  16. Hegner, S.J.: Distributivity in incompletely specified type hierarchies: theory and computational complexity. In: Dörre, J. (ed.) Computational Aspects of Constraint-Based Linguistic Description II, DYANA, pp. 29–120 (1994)

    Google Scholar 

  17. Iftikhar, N., Pedersen, T.B.: Using a time granularity table for gradual granular data aggregation. Fundam. Inform. 132(2), 153–176 (2014)

    Google Scholar 

  18. Kuijpers, B., Paredaens, J., den Bussche, J.V.: On topological elementary equivalence of spatial databases. In: ICDT, pp. 432–446 (1997)

    Google Scholar 

  19. Lenzerini, M.: Data integration: a theoretical perspective. In: Popa, L., Abiteboul, S., Kolaitis, P.G. (eds.) PODS, pp. 233–246. ACM (2002)

    Google Scholar 

  20. Lin, J., Mendelzon, A.O.: Merging databases under constraints. Int. J. Coop. Inf. Syst. 7(1), 55–76 (1998)

    Article  Google Scholar 

  21. Maier, D.: The Theory of Relational Databases. Computer Science Press, Rockville (1983)

    MATH  Google Scholar 

  22. Ng, W.: An extension of the relational data model to incorporate ordered domains. ACM Trans. Database Syst. 26(3), 344–383 (2001)

    Article  MATH  Google Scholar 

  23. Rahm, E., Do, H.H.: Data cleaning: problems and current approaches. IEEE Data Eng. Bull. 23(4), 3–13 (2000)

    Google Scholar 

  24. Rodríguez, M.A., Bertossi, L.E., Marileo, M.C.: Consistent query answering under spatial semantic constraints. Inf. Syst. 38(2), 244–263 (2013)

    Article  Google Scholar 

  25. Szlichta, J., Godfrey, P., Gryz, J.: Fundamentals of order dependencies. Proc. VLDB Endow. 5(11), 1220–1231 (2012)

    Article  Google Scholar 

  26. Tryfona, N., Egenhofer, M.J.: Consistency among parts and aggregates: a computational model. T. GIS 1(3), 189–206 (1996)

    Article  Google Scholar 

  27. Wijsen, J., Ng, R.T.: Temporal dependencies generalized for spatial and other dimensions. In: Böhlen, M.H., Jensen, C.S., Scholl, M.O. (eds.) STDBM 1999. LNCS, vol. 1678, pp. 189–203. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

Download references

Acknowledgments

The work of M. Andrea Rodríguez, as well as a six-week visit of Stephen J. Hegner to Concepción, during which many of the ideas reported here were developed, were partly funded by Fondecyt-Conicyt grant number 1140428. Loreto Bravo was initially a collaborator, but was unable to continue due to other commitments. The authors gratefully acknowledge her contributions and insights during the early phases of this investigation.

Author information

Authors and Affiliations

  1. Department of Computing Science, Umeå University, 901 87, Umeå, Sweden

    Stephen J. Hegner

  2. Departamento Ingeniería Informática y Ciencias de la Computación, Universidad de Concepción, Edmundo Larenas 219, 4070409, Concepción, Chile

    M. Andrea Rodríguez

Authors
  1. Stephen J. Hegner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Andrea Rodríguez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stephen J. Hegner .

Editor information

Editors and Affiliations

  1. MFF, Charles University MFF, Prague, Czech Republic

    Jaroslav Pokorný

  2. Faculty of Sciences, University of Novi Sad Faculty of Sciences, Novi Sad, Serbia

    Mirjana Ivanović

  3. Christian-Albrechts-Universität Kiel , Kiel, Germany

    Bernhard Thalheim

  4. VSB-Technical University Ostrava , Ostrava, Czech Republic

    Petr Šaloun

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Hegner, S.J., Rodríguez, M.A. (2016). Integration Integrity for Multigranular Data. In: Pokorný, J., Ivanović, M., Thalheim, B., Šaloun, P. (eds) Advances in Databases and Information Systems. ADBIS 2016. Lecture Notes in Computer Science(), vol 9809. Springer, Cham. https://doi.org/10.1007/978-3-319-44039-2_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-44039-2_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-44038-5

  • Online ISBN: 978-3-319-44039-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation