23 search results - page 2 / 5 » Containment of Conjunctive Regular Path Queries with Inverse |
PODS
2003
ACM
15 years 9 months ago
2003
ACM
In this paper we consider general path constraints for semistructured databases. Our general constraints do not suffer from the limitations of the path constraints previously stud...
FOIKS
2004
Springer
15 years 2 months ago
2004
Springer
Abstract. We give a general framework for approximate query processing in semistructured databases. We focus on regular path queries, which are the integral part of most of the que...
104
Voted
DLOG
2008
14 years 11 months ago
2008
We have shown recently that, in extensions of ALC that involve inverse roles, conjunctive query answering is harder than satisfiability: it is 2-ExpTime-complete in general and NEx...
PODS
2000
ACM
15 years 1 months ago
2000
ACM
ICDT
2003
ACM
15 years 2 months ago
2003
ACM
All the languages for querying semistructured data and the web use as an integral part regular expressions. Based on practical observations, finding the paths that satisfy those r...