-
3
-
-
0030156987
-
Query caching and optimization in distributed mediator systems
-
Adali, S., Candan, K.S., Papakonstantinou, Y., Subrahmanian, V.S.: Query caching and optimization in distributed mediator systems. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp. 137-148 (1996)
-
(1996)
Proc. of the ACM SIGMOD Int. Conf. on Management of Data
, pp. 137-148
-
-
Adali, S.1
Candan, K.S.2
Papakonstantinou, Y.3
Subrahmanian, V.S.4
-
4
-
-
73649143525
-
The DL-Lite family and relations
-
Artale, A., Calvanese, D., Kontchakov, R., Zakharyaschev, M.: The DL-Lite family and relations. J. of Artificial Intelligence Research 36, 1-69 (2009)
-
(2009)
J. of Artificial Intelligence Research
, vol.36
, pp. 1-69
-
-
Artale, A.1
Calvanese, D.2
Kontchakov, R.3
Zakharyaschev, M.4
-
6
-
-
77957599502
-
Pushing the EL envelope
-
Baader, F., Brandt, S., Lutz, C.: Pushing the EL envelope. In: Proc. of the 19th Int. Joint Conf. on Artificial Intelligence, IJCAI 2005 (2005)
-
(2005)
Proc. of the 19th Int. Joint Conf. on Artificial Intelligence, IJCAI 2005
-
-
Baader, F.1
Brandt, S.2
Lutz, C.3
-
7
-
-
0003727420
-
-
2nd edn. Cambridge University Press
-
Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P. (eds.): The Description Logic Handbook: Theory, Implementation, and Applications, 2nd edn. Cambridge University Press (2007)
-
(2007)
The Description Logic Handbook: Theory, Implementation, and Applications
-
-
Baader, F.1
Calvanese, D.2
McGuinness, D.3
Nardi, D.4
Patel-Schneider, P.5
-
8
-
-
1642485949
-
From tableaux to automata for description logics
-
Baader, F., Hladik, J., Lutz, C., Wolter, F.: From tableaux to automata for description logics. Fundamenta Informaticae 57, 1-33 (2003)
-
(2003)
Fundamenta Informaticae
, vol.57
, pp. 1-33
-
-
Baader, F.1
Hladik, J.2
Lutz, C.3
Wolter, F.4
-
9
-
-
84872911560
-
Query answering in the description logic S
-
CEUR-WS
-
Bienvenu, M., Eiter, T., Lutz, C., Ortiz, M., Šimkus, M.: Query answering in the description logic S. In: Proc. of the 23rd International Workshop on Description Logics, DL 2010. CEUR-WS (2010)
-
(2010)
Proc. of the 23rd International Workshop on Description Logics, DL 2010
-
-
Bienvenu, M.1
Eiter, T.2
Lutz, C.3
Ortiz, M.4
Šimkus, M.5
-
10
-
-
84938320092
-
Answering expressive path queries over lightweight DL knowledge bases
-
Bienvenu, M., Ortiz, M., Šimkus, M.: Answering expressive path queries over lightweight DL knowledge bases. In: Description Logics (2012)
-
(2012)
Description Logics
-
-
Bienvenu, M.1
Ortiz, M.2
Šimkus, M.3
-
11
-
-
84879696110
-
The complexity of enriched μ-calculi
-
Bonatti, P., Lutz, C., Murano, A., Vardi, M.Y.: The complexity of enriched μ-calculi. Logical Methods in Computer Science 4(3:11), 1-27 (2008)
-
(2008)
Logical Methods in Computer Science
, vol.4
, Issue.3-11
, pp. 1-27
-
-
Bonatti, P.1
Lutz, C.2
Murano, A.3
Vardi, M.Y.4
-
13
-
-
34548305118
-
Tractable reasoning and efficient query answering in description logics: The DL-Lite family
-
Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Tractable reasoning and efficient query answering in description logics: The DL-Lite family. J. of Automated Reasoning 39(3), 385-429 (2007)
-
(2007)
J. of Automated Reasoning
, vol.39
, Issue.3
, pp. 385-429
-
-
Calvanese, D.1
De Giacomo, G.2
Lembo, D.3
Lenzerini, M.4
Rosati, R.5
-
14
-
-
0031628670
-
On the decidability of query containment under constraints
-
Calvanese, D., De Giacomo, G., Lenzerini, M.: On the decidability of query containment under constraints. In: Proc. of the 17th ACM SIGACT SIGMOD SIGART Symp. on Principles of Database Systems, PODS 1998, pp. 149-158 (1998)
-
(1998)
Proc. of the 17th ACM SIGACT SIGMOD SIGART Symp. on Principles of Database Systems, PODS 1998
, pp. 149-158
-
-
Calvanese, D.1
De Giacomo, G.2
Lenzerini, M.3
-
15
-
-
0005448292
-
2ATAs make DLs easy
-
Calvanese, D., De Giacomo, G., Lenzerini, M.: 2ATAs make DLs easy. In: CEUR Electronic Workshop Proceedings of Proc. of the 2002 Description Logic Workshop, DL 2002, pp. 107-118 (2002)
-
(2002)
CEUR Electronic Workshop Proceedings of Proc. of the 2002 Description Logic Workshop, DL 2002
, pp. 107-118
-
-
Calvanese, D.1
De Giacomo, G.2
Lenzerini, M.3
-
16
-
-
45749133516
-
Conjunctive query containment and answering under description logics constraints
-
Calvanese, D., De Giacomo, G., Lenzerini, M.: Conjunctive query containment and answering under description logics constraints. ACM Trans. on Computational Logic 9(3), 22.1-22.31 (2008)
-
(2008)
ACM Trans. on Computational Logic
, vol.9
, Issue.3
-
-
Calvanese, D.1
De Giacomo, G.2
Lenzerini, M.3
-
17
-
-
3142674909
-
Logical foundations of peer-to-peer data integration
-
Calvanese, D., De Giacomo, G., Lenzerini, M., Rosati, R.: Logical foundations of peer-to-peer data integration. In: Proc. of the 23rd ACM SIGACT SIGMOD SIGART Symp. on Principles of Database Systems, PODS 2004, pp. 241-251 (2004)
-
(2004)
Proc. of the 23rd ACM SIGACT SIGMOD SIGART Symp. on Principles of Database Systems, PODS 2004
, pp. 241-251
-
-
Calvanese, D.1
De Giacomo, G.2
Lenzerini, M.3
Rosati, R.4
-
18
-
-
84865828101
-
Rewriting regular expressions in semi-structured data
-
Calvanese, D., De Giacomo, G., Lenzerini, M., Vardi, M.Y.: Rewriting regular expressions in semi-structured data. In: Proc. of ICDT 1999 Workshop on Query Processing for Semi-Structured Data and Non-Standard Data Formats (1999)
-
Proc. of ICDT 1999 Workshop on Query Processing for Semi-Structured Data and Non-Standard Data Formats (1999)
-
-
Calvanese, D.1
De Giacomo, G.2
Lenzerini, M.3
Vardi, M.Y.4
-
19
-
-
0005379501
-
Containment of conjunctive regular path queries with inverse
-
Calvanese, D., De Giacomo, G., Lenzerini, M., Vardi, M.Y.: Containment of conjunctive regular path queries with inverse. In: Proc. of the Seventh International Conference on the Principles of Knowledge Representation and Reasoning (KR 2006), pp. 176-185 (2000)
-
(2000)
Proc. of the Seventh International Conference on the Principles of Knowledge Representation and Reasoning (KR 2006)
, pp. 176-185
-
-
Calvanese, D.1
De Giacomo, G.2
Lenzerini, M.3
Vardi, M.Y.4
-
20
-
-
14344262661
-
Reasoning on regular path queries
-
Calvanese, D., De Giacomo, G., Lenzerini, M., Vardi, M.Y.: Reasoning on regular path queries. SIGMOD Record 32(4), 83-92 (2003)
-
(2003)
SIGMOD Record
, vol.32
, Issue.4
, pp. 83-92
-
-
Calvanese, D.1
De Giacomo, G.2
Lenzerini, M.3
Vardi, M.Y.4
-
21
-
-
18144381089
-
Decidable containment of recursive queries
-
Calvanese, D., De Giacomo, G., Vardi, M.Y.: Decidable containment of recursive queries. Theoretical Computer Science 336(1), 33-56 (2005)
-
(2005)
Theoretical Computer Science
, vol.336
, Issue.1
, pp. 33-56
-
-
Calvanese, D.1
De Giacomo, G.2
Vardi, M.Y.3
-
22
-
-
36349023790
-
Answering regular path queries in expressive description logics: An automata-theoretic approach
-
Calvanese, D., Eiter, T., Ortiz, M.: Answering regular path queries in expressive description logics: An automata-theoretic approach. In: Proc. of the 22nd AAAI Conference on Artificial Intelligence, AAAI 2007, pp. 391-396 (2007)
-
(2007)
Proc. of the 22nd AAAI Conference on Artificial Intelligence, AAAI 2007
, pp. 391-396
-
-
Calvanese, D.1
Eiter, T.2
Ortiz, M.3
-
23
-
-
78651421669
-
Regular path queries in expressive description logics with nominals
-
Boutilier, C. (ed.)
-
Calvanese, D., Eiter, T., Ortiz, M.: Regular path queries in expressive description logics with nominals. In: Boutilier, C. (ed.) Proc. of the 21st Int. Joint Conf. on Artificial Intelligence, IJCAI 2009, pp. 714-720 (2009)
-
(2009)
Proc. of the 21st Int. Joint Conf. on Artificial Intelligence, IJCAI 2009
, pp. 714-720
-
-
Calvanese, D.1
Eiter, T.2
Ortiz, M.3
-
25
-
-
80051700588
-
Optimized Query Rewriting for OWL 2 QL
-
Bjørner, N., Sofronie-Stokkermans, V. (eds.) CADE 2011. Springer, Heidelberg
-
Chortaras, A., Trivela, D., Stamou, G.: Optimized Query Rewriting for OWL 2 QL. In: Bjørner, N., Sofronie-Stokkermans, V. (eds.) CADE 2011. LNCS, vol. 6803, pp. 192-206. Springer, Heidelberg (2011), http://dl.acm.org/citation. cfm?id=2032266.2032282
-
(2011)
LNCS
, vol.6803
, pp. 192-206
-
-
Chortaras, A.1
Trivela, D.2
Stamou, G.3
-
26
-
-
56049103039
-
OWL 2: The next step for OWL
-
Cuenca Grau, B., Horrocks, I., Motik, B., Parsia, B., Patel-Schneider, P., Sattler, U.: OWL 2: The next step for OWL. Journal of Web Semantics 6(4), 309-322 (2008)
-
(2008)
Journal of Web Semantics
, vol.6
, Issue.4
, pp. 309-322
-
-
Cuenca Grau, B.1
Horrocks, I.2
Motik, B.3
Parsia, B.4
Patel-Schneider, P.5
Sattler, U.6
-
29
-
-
56649111061
-
Query answering in the description logic horn-SHIQ
-
Hölldobler, S., Lutz, C., Wansing, H. (eds.) JELIA 2008. Springer, Heidelberg
-
Eiter, T., Gottlob, G., Ortiz, M., Šimkus, M.: Query answering in the description logic horn-SHIQ. In: Hölldobler, S., Lutz, C., Wansing, H. (eds.) JELIA 2008. LNCS (LNAI), vol. 5293, pp. 166-179. Springer, Heidelberg (2008)
-
(2008)
LNCS (LNAI)
, vol.5293
, pp. 166-179
-
-
Eiter, T.1
Gottlob, G.2
Ortiz, M.3
Šimkus, M.4
-
30
-
-
68749100089
-
Query Answering in Description Logics: The Knots Approach
-
Ono, H., Kanazawa, M., de Queiroz, R. (eds.) WoLLIC 2009. Springer, Heidelberg
-
Eiter, T., Lutz, C., Ortiz, M., Šimkus, M.: Query Answering in Description Logics: The Knots Approach. In: Ono, H., Kanazawa, M., de Queiroz, R. (eds.) WoLLIC 2009. LNCS, vol. 5514, pp. 26-36. Springer, Heidelberg (2009)
-
(2009)
LNCS
, vol.5514
, pp. 26-36
-
-
Eiter, T.1
Lutz, C.2
Ortiz, M.3
Šimkus, M.4
-
31
-
-
78751686491
-
Query answering in description logics with transitive roles
-
Boutilier, C. (ed.)
-
Eiter, T., Lutz, C., Ortiz, M., Šimkus, M.: Query answering in description logics with transitive roles. In: Boutilier, C. (ed.) Proc. of the 21st Int. Joint Conf. on Artificial Intelligence, IJCAI 2009, pp. 759-764 (2009)
-
(2009)
Proc. of the 21st Int. Joint Conf. on Artificial Intelligence, IJCAI 2009
, pp. 759-764
-
-
Eiter, T.1
Lutz, C.2
Ortiz, M.3
Šimkus, M.4
-
32
-
-
81955161258
-
Conjunctive query answering in the description logic SH using knots
-
Eiter, T., Ortiz, M., Simkus, M.: Conjunctive query answering in the description logic SH using knots. J. Comput. Syst. Sci. 78(1), 47-85 (2012)
-
(2012)
J. Comput. Syst. Sci.
, vol.78
, Issue.1
, pp. 47-85
-
-
Eiter, T.1
Ortiz, M.2
Simkus, M.3
-
33
-
-
84868294276
-
Query rewriting for Horn-SHIQ plus rules
-
to appear
-
Eiter, T., Ortiz, M., Šimkus, M., Tran, T.K., Xiao, G.: Query rewriting for Horn-SHIQ plus rules. In: Proc. of the 26th AAAI Conference on Artificial Intelligence, AAAI 2012 (to appear, 2012)
-
(2012)
Proc. of the 26th AAAI Conference on Artificial Intelligence, AAAI 2012
-
-
Eiter, T.1
Ortiz, M.2
Šimkus, M.3
Tran, T.K.4
Xiao, G.5
-
35
-
-
84865832924
-
Natural language processing and description logics
-
Peltason, C., von Luck, K., Kindermann, C. (eds.) Department of Computer Science, Technische Universität Berlin
-
Gehrke, M., Burkert, G., Forster, P., Franconi, E.: Natural language processing and description logics. In: Peltason, C., von Luck, K., Kindermann, C. (eds.) Proc. of the Terminological Logic Users Workshop, pp. 162-164. Department of Computer Science, Technische Universität Berlin (1991)
-
(1991)
Proc. of the Terminological Logic Users Workshop
, pp. 162-164
-
-
Gehrke, M.1
Burkert, G.2
Forster, P.3
Franconi, E.4
-
36
-
-
44449142497
-
Conjunctive query answering for the description logic SHIQ
-
Glimm, B., Horrocks, I., Lutz, C., Sattler, U.: Conjunctive query answering for the description logic SHIQ. Journal of Artificial Intelligence Research 31, 151-198 (2008)
-
(2008)
Journal of Artificial Intelligence Research
, vol.31
, pp. 151-198
-
-
Glimm, B.1
Horrocks, I.2
Lutz, C.3
Sattler, U.4
-
37
-
-
84860513100
-
Unions of conjunctive queries in SHOQ
-
AAAI Press/The MIT Press
-
Glimm, B., Horrocks, I., Sattler, U.: Unions of conjunctive queries in SHOQ. In: Proc. of the 11th International Conference on the Principles of Knowledge Representation and Reasoning (KR 2008), pp. 252-262. AAAI Press/The MIT Press (2008)
-
(2008)
Proc. of the 11th International Conference on the Principles of Knowledge Representation and Reasoning (KR 2008)
, pp. 252-262
-
-
Glimm, B.1
Horrocks, I.2
Sattler, U.3
-
38
-
-
58049112241
-
Role Conjunctions in Expressive Description Logics
-
Cervesato, I., Veith, H., Voronkov, A. (eds.) LPAR 2008. Springer, Heidelberg
-
Glimm, B., Kazakov, Y.: Role Conjunctions in Expressive Description Logics. In: Cervesato, I., Veith, H., Voronkov, A. (eds.) LPAR 2008. LNCS (LNAI), vol. 5330, pp. 391-405. Springer, Heidelberg (2008)
-
(2008)
LNCS (LNAI)
, vol.5330
, pp. 391-405
-
-
Glimm, B.1
Kazakov, Y.2
-
39
-
-
84865806048
-
Status QIO: An update
-
Proc. of the 2009 Description Logic Workshop, DL 2009
-
Glimm, B., Kazakov, Y., Lutz, C.: Status QIO: An update. In: Proc. of the 2009 Description Logic Workshop, DL 2009. CEUR Workshop Proceedings, vol. 745 (2011)
-
(2011)
CEUR Workshop Proceedings
, vol.745
-
-
Glimm, B.1
Kazakov, Y.2
Lutz, C.3
-
40
-
-
79957828081
-
Ontological queries: Rewriting and optimization
-
April
-
Gottlob, G., Orsi, G., Pieris, A.: Ontological queries: Rewriting and optimization. In: IEEE 27th International Conference on Data Engineering, ICDE, pp. 2-13 (April 2011)
-
(2011)
IEEE 27th International Conference on Data Engineering, ICDE
, pp. 2-13
-
-
Gottlob, G.1
Orsi, G.2
Pieris, A.3
-
41
-
-
84865822184
-
Datalog and its Extensions for the Semantic Web Databases
-
Eiter, T., Krennwallner, T. (eds.) Springer, Heidelberg
-
Gottlob, G., Orsi, G., Pieris, A., Šimkus, M.: Datalog and its Extensions for the Semantic Web Databases. In: Eiter, T., Krennwallner, T. (eds.) Reasoning Web 2012, vol. 7487, pp. 54-77. Springer, Heidelberg (2012)
-
Reasoning Web 2012
, vol.7487
, Issue.2012
, pp. 54-77
-
-
Gottlob, G.1
Orsi, G.2
Pieris, A.3
Šimkus, M.4
-
42
-
-
84858026391
-
Rewriting ontological queries into small nonrecursive datalog programs
-
Rosati, R., Rudolph, S., Zakharyaschev, M. (eds.) Description Logics. CEUR-WS.org
-
Gottlob, G., Schwentick, T.: Rewriting ontological queries into small nonrecursive datalog programs. In: Rosati, R., Rudolph, S., Zakharyaschev, M. (eds.) Description Logics. CEUR Workshop Proceedings, vol. 745, CEUR-WS.org (2011)
-
(2011)
CEUR Workshop Proceedings
, vol.745
-
-
Gottlob, G.1
Schwentick, T.2
-
45
-
-
56649109509
-
A tableau system for the description logic SHIO
-
Sattler, U. (ed.) IJCAR Doctoral Programme. CEURWS. org
-
Hladik, J.: A tableau system for the description logic SHIO. In: Sattler, U. (ed.) IJCAR Doctoral Programme. CEUR Workshop Proceedings, vol. 106, CEURWS. org (2004)
-
(2004)
CEUR Workshop Proceedings
, vol.106
-
-
Hladik, J.1
-
46
-
-
84883486611
-
The irresistible SRIQ
-
Horrocks, I., Kutz, O., Sattler, U.: The irresistible SRIQ. In: Proc. of the 1st Int. Workshop on OWL: Experiences and Directions, OWLED 2005 (2005)
-
(2005)
Proc. of the 1st Int. Workshop on OWL: Experiences and Directions, OWLED 2005
-
-
Horrocks, I.1
Kutz, O.2
Sattler, U.3
-
47
-
-
84860548736
-
The even more irresistible SROIQ
-
Doherty, P., Mylopoulos, J., Welty, C.A. (eds.) AAAIPress
-
Horrocks, I., Kutz, O., Sattler, U.: The even more irresistible SROIQ. In: Doherty, P., Mylopoulos, J., Welty, C.A. (eds.) Proc. of the 10th Int. Conf. on the Principles of Knowledge Representation and Reasoning (KR 2006), pp. 57-67. AAAI Press (2006)
-
(2006)
Proc. of the 10th Int. Conf. on the Principles of Knowledge Representation and Reasoning (KR 2006)
, pp. 57-67
-
-
Horrocks, I.1
Kutz, O.2
Sattler, U.3
-
48
-
-
84865814497
-
-
Proc. of the 3rd Int. Workshop on Knowledge Representation Meets Databases, KRDB 1996
-
Horrocks, I., Rector, A., Goble, C.: A description logic based schema for the classification of medical data. In: CEUR Electronic Workshop Proceedings, Proc. of the 3rd Int. Workshop on Knowledge Representation Meets Databases, KRDB 1996, pp. 24-28 (1996), http://ceur-ws.org/Vol-4/
-
(1996)
CEUR Electronic Workshop Proceedings
, pp. 24-28
-
-
Horrocks, I.1
Rector, A.2
Goble, C.3
Description Logic Based Schema For The Classification Of Medical Data, A.4
-
49
-
-
0007904166
-
Practical reasoning for very expressive description logics
-
Horrocks, I., Sattler, U., Tobies, S.: Practical reasoning for very expressive description logics. J. of the Interest Group in Pure and Applied Logic 8(3), 239-264 (2000)
-
(2000)
J. of the Interest Group in Pure and Applied Logic
, vol.8
, Issue.3
, pp. 239-264
-
-
Horrocks, I.1
Sattler, U.2
Tobies, S.3
-
50
-
-
84937405545
-
Reasoning with Individuals for the Description Logic SHIQ
-
McAllester, D. (ed.) CADE 2000. Springer, Heidelberg
-
Horrocks, I., Sattler, U., Tobies, S.: Reasoning with Individuals for the Description Logic SHIQ. In: McAllester, D. (ed.) CADE 2000. LNCS, vol. 1831, pp. 482-496. Springer, Heidelberg (2000)
-
(2000)
LNCS
, vol.1831
, pp. 482-496
-
-
Horrocks, I.1
Sattler, U.2
Tobies, S.3
-
52
-
-
26844455348
-
A Decomposition Rule for Decision Procedures by Resolution-Based Calculi
-
Baader, F., Voronkov, A. (eds.) LPAR 2004. Springer, Heidelberg
-
Hustadt, U., Motik, B., Sattler, U.: A Decomposition Rule for Decision Procedures by Resolution-Based Calculi. In: Baader, F., Voronkov, A. (eds.) LPAR 2004. LNCS (LNAI), vol. 3452, pp. 21-35. Springer, Heidelberg (2005)
-
(2005)
LNCS (LNAI)
, vol.3452
, pp. 21-35
-
-
Hustadt, U.1
Motik, B.2
Sattler, U.3
-
53
-
-
84880733253
-
Data complexity of reasoning in very expressive description logics
-
Hustadt, U., Motik, B., Sattler, U.: Data complexity of reasoning in very expressive description logics. In: Proc. of the 19th Int. Joint Conf. on Artificial Intelligence, IJCAI 2005, pp. 466-471 (2005)
-
(2005)
Proc. of the 19th Int. Joint Conf. on Artificial Intelligence, IJCAI 2005
, pp. 466-471
-
-
Hustadt, U.1
Motik, B.2
Sattler, U.3
-
54
-
-
0024680290
-
Expressibility and parallel complexity
-
Immerman, N.: Expressibility and parallel complexity. SIAM J. Comput. 18(3), 625-638 (1989)
-
(1989)
SIAM J. Comput.
, vol.18
, Issue.3
, pp. 625-638
-
-
Immerman, N.1
-
56
-
-
84865806053
-
On (in)tractability of OBDA with OWL 2 QL
-
Rosati, R., Rudolph, S., Zakharyaschev, M. (eds.) Description Logics. CEUR-WS.org
-
Kikot, S., Kontchakov, R., Zakharyaschev, M.: On (in)tractability of OBDA with OWL 2 QL. In: Rosati, R., Rudolph, S., Zakharyaschev, M. (eds.) Description Logics. CEUR Workshop Proceedings, vol. 745, CEUR-WS.org (2011), http://dblp.uni-trier.de/db/conf/dlog/dlog2011.html#KikotKZ11
-
(2011)
CEUR Workshop Proceedings
, vol.745
-
-
Kikot, S.1
Kontchakov, R.2
Zakharyaschev, M.3
-
57
-
-
38349006924
-
Data Complexity in the EL Family of Description Logics
-
Dershowitz, N., Voronkov, A. (eds.) LPAR 2007. Springer, Heidelberg
-
Krisnadhi, A., Lutz, C.: Data Complexity in the EL Family of Description Logics. In: Dershowitz, N., Voronkov, A. (eds.) LPAR 2007. LNCS (LNAI), vol. 4790, pp. 333-347. Springer, Heidelberg (2007)
-
(2007)
LNCS (LNAI)
, vol.4790
, pp. 333-347
-
-
Krisnadhi, A.1
Lutz, C.2
-
58
-
-
84865826117
-
OWL 2 profiles: An Introduction to Lightweight Ontology Languages
-
Eiter, T., Krennwallner, T. (eds.) Reasoning Web 2012. Springer, Heidelberg
-
Krötzsch, M.: OWL 2 profiles: An Introduction to Lightweight Ontology Languages. In: Eiter, T., Krennwallner, T. (eds.) Reasoning Web 2012. LNCS, vol. 7487, Springer, Heidelberg (2012)
-
(2012)
LNCS
, vol.7487
-
-
Krötzsch, M.1
-
59
-
-
84872976284
-
Conjunctive queries for EL with composition of roles
-
Proc. of the 2007 Description Logic Workshop, DL 2007
-
Krötzsch, M., Rudolph, S.: Conjunctive queries for EL with composition of roles. In: Proc. of the 2007 Description Logic Workshop, DL 2007. CEUR Electronic Workshop Proceedings, vol. 250 (2007), http://ceur-ws.org/Vol- 250/
-
(2007)
CEUR Electronic Workshop Proceedings
, vol.250
-
-
Krötzsch, M.1
Rudolph, S.2
-
60
-
-
36349031776
-
Complexity boundaries for Horn description logics
-
AAAI Press
-
Krötzsch, M., Rudolph, S., Hitzler, P.: Complexity boundaries for Horn description logics. In: Proceedings of the 22nd AAAI Conference on Artificial Intelligence, AAAI 2007, pp. 452-457. AAAI Press (2007)
-
(2007)
Proceedings of the 22nd AAAI Conference on Artificial Intelligence, AAAI 2007
, pp. 452-457
-
-
Krötzsch, M.1
Rudolph, S.2
Hitzler, P.3
-
62
-
-
0032156942
-
Combining Horn rules and description logics in CARIN
-
Levy, A.Y., Rousset, M.C.: Combining Horn rules and description logics in CARIN. Artificial Intelligence 104(1-2), 165-209 (1998)
-
(1998)
Artificial Intelligence
, vol.104
, Issue.1-2
, pp. 165-209
-
-
Levy, A.Y.1
Rousset, M.C.2
-
63
-
-
78751689814
-
Conjunctive query answering in the description logic EL using a relational database system
-
AAAI Press
-
Lutz, C., Toman, D., Wolter, F.: Conjunctive query answering in the description logic EL using a relational database system. In: Proc. of the 21st Int. Joint Conf. on Artificial Intelligence, IJCAI 2009, pp. 2070-2075. AAAI Press (2009)
-
(2009)
Proc. of the 21st Int. Joint Conf. on Artificial Intelligence, IJCAI 2009
, pp. 2070-2075
-
-
Lutz, C.1
Toman, D.2
Wolter, F.3
-
64
-
-
84886237914
-
Complexity of Terminological Reasoning Revisited
-
Ganzinger, H., McAllester, D., Voronkov, A. (eds.) LPAR 1999. Springer, Heidelberg
-
Lutz, C.: Complexity of Terminological Reasoning Revisited. In: Ganzinger, H., McAllester, D., Voronkov, A. (eds.) LPAR 1999. LNCS, vol. 1705, pp. 181-200. Springer, Heidelberg (1999)
-
(1999)
LNCS
, vol.1705
, pp. 181-200
-
-
Lutz, C.1
-
65
-
-
84872946518
-
Inverse roles make conjunctive queries hard
-
Proc. of the 2007 Description Logic Workshop, DL 2007
-
Lutz, C.: Inverse roles make conjunctive queries hard. In: Proc. of the 2007 Description Logic Workshop, DL 2007. CEUR Electronic Workshop Proceedings, vol. 250, pp. 100-111 (2007), http://ceur-ws.org/Vol-250/
-
(2007)
CEUR Electronic Workshop Proceedings
, vol.250
, pp. 100-111
-
-
Lutz, C.1
-
66
-
-
53049089896
-
The Complexity of Conjunctive Query Answering in Expressive Description Logics
-
Armando, A., Baumgartner, P., Dowek, G. (eds.) IJCAR 2008. Springer, Heidelberg
-
Lutz, C.: The Complexity of Conjunctive Query Answering in Expressive Description Logics. In: Armando, A., Baumgartner, P., Dowek, G. (eds.) IJCAR 2008. LNCS (LNAI), vol. 5195, pp. 179-193. Springer, Heidelberg (2008)
-
(2008)
LNCS (LNAI)
, vol.5195
, pp. 179-193
-
-
Lutz, C.1
-
67
-
-
84865828104
-
Two upper bounds for conjunctive query answering in SHIQ
-
Baader, F., Lutz, C., Motik, B. (eds.) Description Logics. CEUR-WS.org
-
Lutz, C.: Two upper bounds for conjunctive query answering in SHIQ. In: Baader, F., Lutz, C., Motik, B. (eds.) Description Logics. CEUR Workshop Proceedings, vol. 353, CEUR-WS.org (2008)
-
(2008)
CEUR Workshop Proceedings
, vol.353
-
-
Lutz, C.1
-
70
-
-
0025434889
-
Terminological reasoning is inherently intractable
-
Nebel, B.: Terminological reasoning is inherently intractable. Artificial Intelligence 43, 235-249 (1990)
-
(1990)
Artificial Intelligence
, vol.43
, pp. 235-249
-
-
Nebel, B.1
-
71
-
-
0002590832
-
-
DSc. thesis, Mathematical Institute of The Hungarian Academy of Sciences, Budapest
-
Németi, I.: Free algebras and decidability in algebraic logic. DSc. thesis, Mathematical Institute of The Hungarian Academy of Sciences, Budapest (1986)
-
(1986)
Free Algebras and Decidability in Algebraic Logic
-
-
Németi, I.1
-
72
-
-
11244252825
-
Semantic integration: A survey of ontology-based approaches
-
Noy, N.F.: Semantic integration: A survey of ontology-based approaches. SIGMOD Record 33(4), 65-70 (2004)
-
(2004)
SIGMOD Record
, vol.33
, Issue.4
, pp. 65-70
-
-
Noy, N.F.1
-
74
-
-
33750700796
-
Characterizing data complexity for conjunctive query answering in expressive description logics
-
AAAI Press July
-
Ortiz, M., Calvanese, D., Eiter, T.: Characterizing data complexity for conjunctive query answering in expressive description logics. In: Proc. of the 21st Nat. Conf. on Artificial Intelligence, AAAI 2006. AAAI Press (July 2006)
-
(2006)
Proc. of the 21st Nat. Conf. on Artificial Intelligence, AAAI 2006
-
-
Ortiz, M.1
Calvanese, D.2
Eiter, T.3
-
75
-
-
47149087499
-
Data complexity of query answering in expressive description logics via tableaux
-
Ortiz, M., Calvanese, D., Eiter, T.: Data complexity of query answering in expressive description logics via tableaux. J. of Automated Reasoning 41(1), 61-98 (2008)
-
(2008)
J. of Automated Reasoning
, vol.41
, Issue.1
, pp. 61-98
-
-
Ortiz, M.1
Calvanese, D.2
Eiter, T.3
-
76
-
-
84865828103
-
-
Tech. Rep. INFSYS RR-1843-10-03, Institut für Informationssysteme, Technische Universität Wien, A-1040 Vienna, Austria April
-
Ortiz, M., Rudolph, S., Šimkus, M.: Query answering is undecidable in DLs with regular expressions, inverses, nominals, and counting. Tech. Rep. INFSYS RR-1843-10-03, Institut für Informationssysteme, Technische Universität Wien, A-1040 Vienna, Austria (April 2010)
-
(2010)
Query Answering Is Undecidable in DLs with Regular Expressions, Inverses, Nominals, and Counting
-
-
Ortiz, M.1
Rudolph, S.2
Šimkus, M.3
-
77
-
-
81255148721
-
Worst-case optimal reasoning for the Horn-DL fragments of OWL 1 and 2
-
Lin, F., Sattler, U., Truszczynski, M. (eds.) AAAI Press
-
Ortiz, M., Rudolph, S., Simkus, M.: Worst-case optimal reasoning for the Horn-DL fragments of OWL 1 and 2. In: Lin, F., Sattler, U., Truszczynski, M. (eds.) KR 2010, AAAI Press (2010)
-
(2010)
KR 2010
-
-
Ortiz, M.1
Rudolph, S.2
Simkus, M.3
-
78
-
-
84865830031
-
Query answering in the Horn fragments of the description logics SHOIQ and SROIQ
-
Walsh, T. (ed.). IJCAI/AAAI
-
Ortiz, M., Rudolph, S., Simkus, M.: Query answering in the Horn fragments of the description logics SHOIQ and SROIQ. In: Walsh, T. (ed.) IJCAI, pp. 1039-1044. IJCAI/AAAI (2011)
-
(2011)
IJCAI
, pp. 1039-1044
-
-
Ortiz, M.1
Rudolph, S.2
Simkus, M.3
-
79
-
-
57749201800
-
Worst-case optimal conjunctive query answering for an expressive description logic without inverses
-
Fox, D., Gomes, C.P. (eds.) AAAI Press
-
Ortiz, M., Šimkus, M., Eiter, T.: Worst-case optimal conjunctive query answering for an expressive description logic without inverses. In: Fox, D., Gomes, C.P. (eds.) AAAI 2008, pp. 504-510. AAAI Press (2008)
-
(2008)
AAAI 2008
, pp. 504-510
-
-
Ortiz, M.1
Šimkus, M.2
Eiter, T.3
-
80
-
-
1642351286
-
-
Tech. rep., World Wide Web Consortium February
-
Patel-Schneider, P., Hayes, P., Horrocks, I.: OWL Web Ontology Language semantics and abstract syntax - W3C recommendation. Tech. rep., World Wide Web Consortium (February 2004), http://www.w3.org/TR/owl-semantics/
-
(2004)
OWL Web Ontology Language Semantics and Abstract Syntax - W3C Recommendation
-
-
Patel-Schneider, P.1
Hayes, P.2
Horrocks, I.3
-
81
-
-
80052698426
-
A comparison of query rewriting techniques for DL-Lite
-
Grau, B.C., Horrocks, I., Motik, B., Sattler, U. (eds.) Description Logics. CEUR-WS.org
-
Pérez-Urbina, H., Motik, B., Horrocks, I.: A comparison of query rewriting techniques for DL-Lite. In: Grau, B.C., Horrocks, I., Motik, B., Sattler, U. (eds.) Description Logics. CEUR Workshop Proceedings, vol. 477, CEUR-WS.org (2009)
-
(2009)
CEUR Workshop Proceedings
, vol.477
-
-
Pérez-Urbina, H.1
Motik, B.2
Horrocks, I.3
-
82
-
-
77549087969
-
Tractable query answering and rewriting under description logic constraints
-
Pérez-Urbina, H., Motik, B., Horrocks, I.: Tractable query answering and rewriting under description logic constraints. J. Applied Logic 8(2), 186-209 (2010)
-
(2010)
J. Applied Logic
, vol.8
, Issue.2
, pp. 186-209
-
-
Pérez-Urbina, H.1
Motik, B.2
Horrocks, I.3
-
83
-
-
49949109970
-
Linking Data to Ontologies
-
Spaccapietra, S. (ed.) LNCS, Springer, Heidelberg
-
Poggi, A., Lembo, D., Calvanese, D., De Giacomo, G., Lenzerini, M., Rosati, R.: Linking Data to Ontologies. In: Spaccapietra, S. (ed.) Journal on Data Semantics X. LNCS, vol. 4900, pp. 133-173. Springer, Heidelberg (2008)
-
(2008)
Journal on Data Semantics X
, vol.4900
, pp. 133-173
-
-
Poggi, A.1
Lembo, D.2
Calvanese, D.3
De Giacomo, G.4
Lenzerini, M.5
Rosati, R.6
-
85
-
-
67349271004
-
Data-complexity of the two-variable fragment with counting quantifiers
-
Pratt-Hartmann, I.: Data-complexity of the two-variable fragment with counting quantifiers. Information and Computation 207(8), 867-888 (2009)
-
(2009)
Information and Computation
, vol.207
, Issue.8
, pp. 867-888
-
-
Pratt-Hartmann, I.1
-
86
-
-
0031080998
-
The grail concept modelling language for medical terminology
-
Rector, A., Bechhofer, S., Goble, C.A., Horrocks, I., Nowlan, W.A., Solomon, W.D.: The grail concept modelling language for medical terminology. Artificial Intelligence in Medicine 9, 139-171 (1997)
-
(1997)
Artificial Intelligence in Medicine
, vol.9
, pp. 139-171
-
-
Rector, A.1
Bechhofer, S.2
Goble, C.A.3
Horrocks, I.4
Nowlan, W.A.5
Solomon, W.D.6
-
87
-
-
78751679356
-
On conjunctive query answering in EL
-
Proc. of the 2007 Description Logic Workshop, DL 2007
-
Rosati, R.: On conjunctive query answering in EL. In: Proc. of the 2007 Description Logic Workshop, DL 2007. CEUR Electronic Workshop Proceedings, vol. 250 (2007), http://ceur-ws.org/Vol-250/
-
(2007)
CEUR Electronic Workshop Proceedings
, vol.250
-
-
Rosati, R.1
-
89
-
-
78650872837
-
Nominals, inverses, counting, and conjunctive queries or: Why infinity is your friend!
-
Rudolph, S., Glimm, B.: Nominals, inverses, counting, and conjunctive queries or: Why infinity is your friend! J. of Artificial Intelligence Research 39, 429-481 (2010)
-
(2010)
J. of Artificial Intelligence Research
, vol.39
, pp. 429-481
-
-
Rudolph, S.1
Glimm, B.2
-
91
-
-
0001246967
-
On the complexity of the instance checking problem in concept languages with existential quantification
-
Schaerf, A.: On the complexity of the instance checking problem in concept languages with existential quantification. J. of Intelligent Information Systems 2, 265-278 (1993)
-
(1993)
J. of Intelligent Information Systems
, vol.2
, pp. 265-278
-
-
Schaerf, A.1
-
94
-
-
14344269579
-
The complexity of reasoning with cardinality restrictions and nominals in expressive description logics
-
Tobies, S.: The complexity of reasoning with cardinality restrictions and nominals in expressive description logics. J. of Artificial Intelligence Research 12, 199-217 (2000)
-
(2000)
J. of Artificial Intelligence Research
, vol.12
, pp. 199-217
-
-
Tobies, S.1
-
96
-
-
0003666350
-
Information integration using logical views
-
Ullman, J.D.: Information integration using logical views. Theoretical Computer Science 239(2), 189-210 (2000)
-
(2000)
Theoretical Computer Science
, vol.239
, Issue.2
, pp. 189-210
-
-
Ullman, J.D.1
-
98
-
-
84878592842
-
Reasoning about the Past with Two-Way Automata
-
Larsen, K.G., Skyum, S., Winskel, G. (eds.) ICALP 1998. Springer, Heidelberg
-
Vardi, M.Y.: Reasoning about the Past with Two-Way Automata. In: Larsen, K.G., Skyum, S., Winskel, G. (eds.) ICALP 1998. LNCS, vol. 1443, pp. 628-641. Springer, Heidelberg (1998)
-
(1998)
LNCS
, vol.1443
, pp. 628-641
-
-
Vardi, M.Y.1
-
100
-
-
0004107235
-
Introduction to circuit complexity - A uniform approach
-
Springer
-
Vollmer, H.: Introduction to circuit complexity - a uniform approach. In: Texts in Theoretical Computer Science. Springer (1999)
-
(1999)
Texts in Theoretical Computer Science
-
-
Vollmer, H.1
|