Sciweavers

6 search results - page 2 / 2
» A Tight Characterization of NP with 3 Query PCPs
Sort
View
DLOG
2006
13 years 7 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