Databases Reference
In-Depth Information
- amalgamating many-to-one and one-to-one attributes of an entity to a sin-
gle
n
-ary relation with a primary key identifying the entity (e.g.,
title
with
mo:title
and
mo:year
);
- using foreign keys over attribute columns when a column refers to the entity
(e.g.,
title
and
castinfo
);
- using type (discriminating) attributes to encode hierarchical information
(e.g.,
castinfo
).
As this process is universal, the
T
-mappings created for the resulting databases
are dramatically simplified by the
optimisations, and the resulting UCQs
are usually of acceptable size and can be executed eciently by RDBMSs.
Ontop
References
1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley
(1995)
2. Alon, N., Boppana, R.: The monotone circuit complexity of Boolean functions.
Combinatorica 7(1), 1-22 (1987)
3. Arora, S., Barak, B.: Computational Complexity: A Modern Approach, 1st edn.
Cambridge University Press, New York (2009)
4. Artale, A., Calvanese, D., Kontchakov, R., Zakharyaschev, M.: The DL-Lite family
and relations. Journal of Artificial Intelligence Research (JAIR) 36, 1-69 (2009)
5. Artale, A., Ryzhikov, V., Kontchakov, R.: DL-Lite with attributes and datatypes.
In: Proc. of the 20th European Conf. on Artificial Intelligence (ECAI 2012). Fron-
tiers in Artificial Intelligence and Applications, vol. 242, pp. 61-66. IOS Press
(2012)
6. Bienvenu, M., Ortiz, M., Simkus, M., Xiao, G.: Tractable queries for lightweight
description logics. In: Proc. of the 23 Int. Joint Conf. on Artificial Intelligence
(IJCAI 2013) (2013)
7. Bienvenu, M., ten Cate, B., Lutz, C., Wolter, F.: Ontology-based data access:
A study through disjunctive Datalog, CSP and MMSNP. In: Proc. of the 32nd
ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems
(PODS 2013). ACM (2013)
8. Borodin, A., von zur Gathen, J., Hopcroft, J.: Fast parallel matrix and gcd com-
putations. In: Proc. of the 23rd Annual Symposium on Foundations of Computer
Science (FOCS 1982), pp. 65-71 (1982)
9. Calı, A., Gottlob, G., Lukasiewicz, T.: A general datalog-based framework for
tractable query answering over ontologies. Journal of Web Semantics 14, 57-83
(2012)
10. Calı, A., Gottlob, G., Pieris, A.: Towards more expressive ontology languages: The
query answering problem. Artificial Intelligence 193, 87-128 (2012)
11. Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Tractable
reasoning and e
cient query answering in description logics: The
DL-Lite
family.
Journal of Automated Reasoning 39(3), 385-429 (2007)
12. Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Data com-
plexity of query answering in description logics. In: Proc. of the 10th Int. Conf. on
the Principles of Knowledge Representation and Reasoning (KR 2006), pp. 260-270
(2006)
13. Calvanese, D., De Giacomo, G., Lenzerini, M., Rosati, R.: View-based query an-
swering in description logics: Semantics and complexity. Journal of Computer and
System Sciences 78(1), 26-46 (2012)
