121 search results - page 16 / 25 » On Containment of Conjunctive Queries with Negation |
EDBT
2006
ACM
14 years 7 months ago
2006
ACM
In this paper we present a novel approach for estimating the selectivity of XML twig queries. Such a technique is useful for approximate query answering as well as for determining...
SIGIR
2003
ACM
14 years 29 days ago
2003
ACM
Web search query logs contain traces of users’ search modifications. One strategy users employ is deleting terms, presumably to obtain greater coverage. It is useful to model a...
APWEB
2005
Springer
14 years 1 months ago
2005
Springer
Summarizing topological relations is fundamental to many spatial applications including spatial query optimization. In this paper, we examine the selectivity estimation for range w...
EMNLP
2009
13 years 5 months ago
2009
There is plenty of evidence that emotion analysis has many valuable applications. In this study a blog emotion corpus is constructed for Chinese emotional expression analysis. Thi...
IANDC
2006
13 years 7 months ago
2006
This paper studies the complexity of learning classes of expressions in propositional logic from equivalence queries and membership queries. In particular, we focus on bounding th...