Towards top-k query answering in description logics.: The case of DL-lite

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4160 LNAI, Issue , 2006, Pages 439-451

  Straccia, Umberto ^a  

^a ISTI CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; FUZZY SETS; KNOWLEDGE ACQUISITION; QUERY LANGUAGES;

DESCRIPTION LOGICS; DL LITE; FUZZY PREDICATES;

LOGIC PROGRAMMING;

EID: 33750087545     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11853886_36     Document Type: Conference Paper

References (22)

1. F. Baader, S. Brandt, and C. Lutz. Pushing the εℒenvelope. In Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence IJCAI-05, pages 364-369, 2005.
2. Franz Baader, Diego Calvanese, Deborah McGuinness, Daniele Nardi, and Peter F. Patel-Schneider, editors. The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, 2003.
3. Andrea Call, Domenico Lembo, and Riccardo Rosati. Query rewriting and answering under constraints in data integration systems. In Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAl-03), pages 16-21, 2003.
4. Diego Calvanese, Giuseppe De Giacomo, Domenico Lembo, Maurizio Lenzerini, and Riccardo Rosati. DL-Lite: Tractable description logics for ontologies. In Proc. of the 20th Nat. Conf. on Artificial Intelligence (AAAI2005), 2005.
5. Diego Calvanese, Giuseppe De Giacomo, Domenico Lembo, Maurizio Lenzerini, and Riccardo Rosati. Data complexity of query answering in description logics. In Proceedings of the 2005 International Workshop on Description Logics (DL-05), 2005.
6. Kevin Chen-Chuan Chang and Seung won Hwang. Minimal probing: Supporting expensive predicates for top-k queries. In S1GMOD Conference, 2002.
7. CuiMing Chen, Volker Haarslev, and JiaoYue Wang. Las: Extending racer by a large abox store. In Ian Horrocks, Ulrike Sattler, and Frank Wolter, editors, Proceedings of the 2005 International Workshop on Description Logics (DL-05), 2005.
8. Ronald Fagin. Combining fuzzy information: an overview. SIGMOD Rec., 31(2):109-118, 2002.
9. Ronald Fagin, Amnon Lotem, and Moni Naor. Optimal aggregation algorithms for middle-ware. In Symposium on Principles of Database Systems, 2001.
10. Ulrich Güntzer, Wolf-Tilo Balke, and Werner Kiesling. Optimizing multi-feature queries for image databases. In The VLDB Journal, pages 419-428, 2000.
11. Ian Horrocks, Lei Li, Daniele Turi, and Sean Bechhofer. The instance store: DL reasoning with large numbers of individuals. In Proc. of the 2004 Description Logic Workshop (DL 2004), pages 31-40, 2004.
12. Ian Horrocks, Peter F. Patel-Schneider, and Frank van Harmelen. From SHIQ and RDF to OWL: The making of a web ontology language. Journal of Web Semantics, 1(1):7-26, 2003.
13. Ullrich Hustadt, Boris Motik, and Ulrike Sattler. Data complexity of reasoning in very expressive description logics. In Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI-05), pages 466-471, 2005.
14. Laks V.S. Lakshmanan and Nematollaah Shiri. A parametric approach to deductive databases with uncertainty. IEEE Transactions on Knowledge and Data Engineering, 13(4):554-570, 2001.
15. Hector J. Levesque and Gerhard Lakemeyer. The Logic of Knowledge Bases. MIT Press, 2001.
16. Chengkai Li, Kevin Chen-Chuan Chang, Ihab F. Ilyas, and Sumin Song. RankSQL: query algebra and optimization for relational top-k queries. In SIGMOD Conference, pages 131-142, 2005.
17. Umberto Straccia. Reasoning within fuzzy description logics. Journal of Artificial Intelligence Research, 14:137-166, 2001.
18. Umberto Straccia. Answering vague queries in fuzzy dl-lite. In Proceedings of the 11th International Conference on Information Processing and Managment of Uncertainty in Knowledge-Based Systems, (IPMU-06), 2006.
19. Umberto Straccia. A fuzzy description logic for the semantic web. In Elie Sanchez, editor, Fuzzy Logic and the Semantic Web, Capturing Intelligence, chapter 4, pages 73-90. Elsevier, 2006.
20. J. D. Ullman. Principles of Database and Knowledge Base Systems, volume 1,2. Computer Science Press, Potomac, Maryland, 1989.
21. M. Vardi. The complexity of relational query languages. In Proc. of the 14th ACM SIGACT Sym. on Theory of Computing (STOC-82), pages 137-146, 1982.
22. L. A. Zadeh. Fuzzy sets. Information and Control, 8(3):338-353, 1965.