Abstract
Various applications require storing and handling data at different granularities due to the nature of the data, diverse data origins, and resource-constraint specifications. The work in this paper introduces domain schemas, which extend the concept of domain to consider different granularities and the relationships among them. Relying on this definition, we introduce a multi-granular database model and its integrity constraints and query language. In particular, we extend traditional and conditional dependency constraints to deal with data at different granularities and study the satisfiability and consistency problems associated with them. The query language corresponds to SQL extended with operators specifically design to deal with granularities. As a case study, we focus on the spatial and temporal domains, which have extensive use in the literature and highlight the notion of granularity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allen, J.: Maintaining knowledge about temporal intervals. Communications of the ACM 26(11), 832–843 (1983)
Belussi, A., Combi, C., Pozzani, G., Amaddeo, F., Rambaldelli, G., Salazzari, D.: Dealing with multigranular spatio-temporal databases to manage psychiatric epidemiology data. In: Computer-Based Medical Systems (CBMS), pp. 1–4 (2012)
Belussi, A., Combi, C., Pozzani, G.: Formal and conceptual modeling of spatio-temporal granularities. In: International Database Engineering and Applications Symposium IDEAS, pp. 275–283. ACM (2009)
Bettini, C., Dyreson, C.E., Evans, W.S., Snodgrass, R.T., Wang, X.S.: A glossary of time granularity concepts. In: Etzion, O., Jajodia, S., Sripada, S. (eds.) Dagstuhl Seminar 1997. LNCS, vol. 1399, pp. 406–413. Springer, Heidelberg (1998)
Bettini, C., Wang, X.S., Jajodia, S.: A general framework for time granularity and its application to temporal reasoning. Annals of Mathematics and Artificial Intelligence 22(1-2), 29–58 (1998)
Boukraâ, D., Boussaïd, O., Bentayeb, F.: Olap operators for complex object data cubes. In: Catania, B., Ivanović, M., Thalheim, B. (eds.) ADBIS 2010. LNCS, vol. 6295, pp. 103–116. Springer, Heidelberg (2010)
Bravo, L., Rodríguez, M.A.: Formalization and reasoning about spatial semantic integrity constraints. Data Knowl. Eng. 72, 63–82 (2012)
Camossi, E., Bertolotto, M., Bertino, E.: A multigranular object-oriented framework supporting spatio-temporal granularity conversions. International Journal of Geographical Information Science 20(5), 511–534 (2006)
Combi, C., Montanari, A., Pozzi, G.: The T4SQL temporal query language. In: ACM Conference on Information and Knowledge Management, pp. 193–202 (2007)
Egenhofer, M., Franzosa, R.: Point set topological relations. International Journal of Geographical Information Science 5, 161–174 (1991)
Fan, W., Geerts, F., Jia, X., Kementsietsidis, A.: Conditional functional dependencies for capturing data inconsistencies. ACM Trans. Database Syst. 33(2) (2008)
Iftikhar, N.: MMDW: A multi-dimensional and multi-granular schema for data warehousing. In: 16th Annual KES Conference. Frontiers in Artificial Intelligence and Applications, vol. 243, pp. 1211–1220. IOS Press (2012)
Iftikhar, N.: Ratio-based gradual aggregation of data. In: Benlamri, R. (ed.) NDT 2012, Part I. CCIS, vol. 293, pp. 316–329. Springer, Heidelberg (2012)
Iftikhar, N., Pedersen, T.B.: Gradual data aggregation in multi-granular fact tables on resource-constrained systems. In: Setchi, R., Jordanov, I., Howlett, R.J., Jain, L.C. (eds.) KES 2010, Part III. LNCS, vol. 6278, pp. 349–358. Springer, Heidelberg (2010)
Iftikhar, N., Pedersen, T.B.: Schema design alternatives for multi-granular data warehousing. In: Bringas, P.G., Hameurlain, A., Quirchmayr, G. (eds.) DEXA 2010, Part II. LNCS, vol. 6262, pp. 111–125. Springer, Heidelberg (2010)
del Mondo, G., Rodríguez, M.A., Claramunt, C., Bravo, L., Thibaud, R.: Modeling consistency of spatio-temporal graphs. Data Knowl. Eng. 84, 59–80 (2013)
OGC: OpenGIS Implementation Standard for Geographic information - Simple feature access - Part 1. Tech. rep., Open Geospatial Consortium, Inc. (2011)
Pozzani, G., Combi, C.: ST4SQL: A spatio-temporal query language dealing with granularities. In: Proceedings of the ACM Symposium on Applied Computing, pp. 23–25. ACM (2012)
Randell, D., Cui, Z., Cohn, A.: A Spatial Logic based on Regions and Connection. In: Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning, pp. 165–176. Morgan Kaufmann (1992)
Rodríguez, M.A., Bravo, L.: Multi-granular schemas for data integration. In: 6th Alberto Mendelzon International Workshop on Foundations of Data Management. CEUR Workshop Proceedings, vol. 866, pp. 142–153. CEUR-WS.org (2012)
Snodgrass, R.: The temporal query language tquel. ACM Trans. Database Syst. 12(2), 247–298 (1987)
Snodgrass, R.T. (ed.): The TSQL2 Temporal Query Language. Kluwer (1995)
Varzi, A.C.: Spatial Reasoning and Ontology: Parts, Wholes, and Locations, pp. 945–1038. Springer (2007)
Wang, S.-S., Liu, D.-Y.: Spatio-temporal database with multi-granularities. In: Li, Q., Wang, G., Feng, L. (eds.) WAIM 2004. LNCS, vol. 3129, pp. 137–146. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bravo, L., Rodríguez, M.A. (2014). A Multi-granular Database Model. In: Beierle, C., Meghini, C. (eds) Foundations of Information and Knowledge Systems. FoIKS 2014. Lecture Notes in Computer Science, vol 8367. Springer, Cham. https://doi.org/10.1007/978-3-319-04939-7_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-04939-7_17
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04938-0
Online ISBN: 978-3-319-04939-7
eBook Packages: Computer ScienceComputer Science (R0)