3368 search results - page 11 / 674 » The Complexity of Query Reliability |
116
click to vote
PLANX
2008
15 years 3 months ago
2008
We investigate the complexity of earliest query answering for n-ary node selection queries defined by streaming tree automata (STAs). We elaborate an algorithm that selects query ...
196
click to vote
SIGMOD
2006
ACM
16 years 2 months ago
2006
ACM
Recently, there has been extensive research that generated a wealth of new XML full-text query languages, ranging from simple Boolean search to combining sophisticated proximity a...
112
click to vote
EDBT
2002
ACM
16 years 2 months ago
2002
ACM
Managing multiple versions of XML documents represents a critical requirement for many applications. Also, there has been much recent interest in supporting complex queries on XML ...
VLDB
2001
ACM
15 years 6 months ago
2001
ACM
Complex similarity queries, i.e., multi-feature multi-object queries, are needed to express the information need of a user against a large multimedia repository. Even if a user in...
142
Voted
SIGMOD
2000
ACM
15 years 6 months ago
2000
ACM
We investigate the problem of using materialized views to answer SQL queries. We focus on modern decision-support queries, which involve joins, arithmetic operations and other (po...