Abstract
Domains for spatial and temporal data are often multigranular in nature, possessing a natural order structure defined by spatial inclusion and time-interval inclusion, respectively. This order structure induces lattice-like (partial) operations, such as join, which in turn lead to join rules, in which a single domain element (granule) is asserted to be equal to, or contained in, the join of a set of such granules. In general, the efficient representation of such join rules is a difficult problem. However, there is a very effective representation in the case that the rule is bigranular; i.e., all of the joined elements belong to the same granularity, and, in addition, complete information about the (non)disjointness of all granules involved is known. The details of that representation form the focus of the paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
is the granule preorder defined in the granule assignment (see Summary 2.3) while is the general subsumption relation used to define rules. For , it is always the case that implies . The converse is not required to hold, although in practice it usually does.
References
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.) Temporal Databases: Research and Practice. LNCS, vol. 1399, pp. 406–413. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0053711
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)
Davey, B.A., Priestly, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, Cambridge (2002)
Egenhofer, M.J.: Deriving the composition of binary topological relations. J. Vis. Lang. Comput. 5(2), 133–149 (1994)
Euzenat, J., Montanari, A.: Time granularity. In: Fisher, M., Gabbay, D.M., Vila, L. (eds.) Handbook of Temporal Reasoning in Artificial Intelligence, vol. 1, pp. 59–118. Elsevier, New York (2005)
Fagin, R.: Horn clauses and database dependencies. J. Assoc. Comp. Mach. 29(4), 952–985 (1982)
Hegner, S.J., Rodríguez, M.A.: Integration integrity for multigranular data. In: Pokorný, J., Ivanović, M., Thalheim, B., Šaloun, P. (eds.) ADBIS 2016. LNCS, vol. 9809, pp. 226–242. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-44039-2_16
Hegner, S.J., Rodríguez, M.A.: A model for multigranular data and its integrity. Informatica Lith. Acad. Sci. 28, 45–78 (2017)
Kifer, M., Bernstein, A., Lewis, P.M.: Database Systems: An Application-Oriented Approach, 2nd edn. Addison-Wesley, Boston (2006)
Mach, M.A., Owoc, M.L.: Knowledge granularity and representation of knowledge: towards knowledge grid. In: Shi, Z., Vadera, S., Aamodt, A., Leake, D. (eds.) IIP 2010. IAICT, vol. 340, pp. 251–258. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16327-2_31
Monk, J.D.: Mathematical Logic. Springer, New York (1976). https://doi.org/10.1007/978-1-4684-9452-5
Wang, S., Liu, D.: 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). https://doi.org/10.1007/978-3-540-27772-9_15
Acknowledgment
The work of M. Andrea Rodríguez, as well as three visits of Stephen J. Hegner to Concepción, during which many of the ideas reported here were developed, were funded in part by Fondecyt-Conicyt grant number 1170497.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Hegner, S.J., Rodríguez, M.A. (2018). Implicit Representation of Bigranular Rules for Multigranular Data. In: Hartmann, S., Ma, H., Hameurlain, A., Pernul, G., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2018. Lecture Notes in Computer Science(), vol 11029. Springer, Cham. https://doi.org/10.1007/978-3-319-98809-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-98809-2_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-98808-5
Online ISBN: 978-3-319-98809-2
eBook Packages: Computer ScienceComputer Science (R0)