Implicit Representation of Bigranular Rules for Multigranular Data
| Autor: | Stephen J. Hegner, M. Andrea Rodríguez |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Theoretical computer science
Computer science 0211 other engineering and technologies 0202 electrical engineering electronic engineering information engineering InformationSystems_DATABASEMANAGEMENT 020201 artificial intelligence & image processing 02 engineering and technology 021101 geological & geomatics engineering Temporal database |
| Zdroj: | Lecture Notes in Computer Science ISBN: 9783319988085 DEXA (1) |
| DOI: | 10.1007/978-3-319-98809-2_23 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|