Sciweavers

6 search results - page 2 / 2
» A Tight Characterization of NP with 3 Query PCPs
Sort
View
112
Voted
DLOG
2006
14 years 11 months ago
Data Complexity of Answering Unions of Conjunctive Queries in SHIQ
The novel context of accessing and querying large data repositories through ontologies that are formalized in terms of expressive DLs requires on the one hand to consider query an...
Magdalena Ortiz, Diego Calvanese, Thomas Eiter