Sciweavers

121 search results - page 16 / 25
» On Containment of Conjunctive Queries with Negation
Sort
View
EDBT
2006
ACM
121views Database» more  EDBT 2006»
15 years 11 months ago
A Decomposition-Based Probabilistic Framework for Estimating the Selectivity of XML Twig Queries
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...
Chao Wang, Srinivasan Parthasarathy, Ruoming Jin
88
Voted
SIGIR
2003
ACM
15 years 4 months ago
Query word deletion prediction
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...
Rosie Jones, Daniel C. Fain
APWEB
2005
Springer
15 years 5 months ago
Summarizing Spatial Relations - A Hybrid Histogram
Summarizing topological relations is fundamental to many spatial applications including spatial query optimization. In this paper, we examine the selectivity estimation for range w...
Qing Liu, Xuemin Lin, Yidong Yuan
89
Voted
EMNLP
2009
14 years 9 months ago
Construction of a Blog Emotion Corpus for Chinese Emotional Expression Analysis
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...
Changqin Quan, Fuji Ren
99
Voted
IANDC
2006
102views more  IANDC 2006»
14 years 11 months ago
Polynomial certificates for propositional classes
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...
Marta Arias, Aaron Feigelson, Roni Khardon, Rocco ...