Sciweavers

383 search results - page 8 / 77
» Query Containment for Conjunctive Queries with Regular Expre...
Sort
View
PODS
2007
ACM
102views Database» more  PODS 2007»
14 years 7 months ago
The complexity of query containment in expressive fragments of XPath 2.0
Query containment has been studied extensively for fragments of
Balder ten Cate, Carsten Lutz
CADE
2008
Springer
14 years 7 months ago
The Complexity of Conjunctive Query Answering in Expressive Description Logics
Abstract. Conjunctive query answering plays a prominent role in applications of description logics (DLs) that involve instance data, but its exact complexity was a long-standing op...
Carsten Lutz
VLDB
2004
ACM
124views Database» more  VLDB 2004»
14 years 25 days ago
Containment of Nested XML Queries
Query containment is the most fundamental relationship between a pair of database queries: a query Q is said to be contained in a query Q if the answer for Q is always a subset of...
Xin Dong, Alon Y. Halevy, Igor Tatarinov
OTM
2007
Springer
14 years 1 months ago
Leveraging the Expressivity of Grounded Conjunctive Query Languages
We present a pragmatic extension of a Semantic Web query language (including so-called grounded conjunctive queries) with a termination safe functional expression language. This ad...
Alissa Kaplunova, Ralf Möller, Michael Wessel
AAAI
2000
13 years 8 months ago
A Conjunctive Query Language for Description Logic Aboxes
A serious shortcoming of many Description Logic based knowledge representation systems is the inadequacy of their query languages. In this paper we present a novel technique that ...
Ian Horrocks, Sergio Tessaris