332 search results - page 40 / 67 » Space Complexity vs. Query Complexity |
103
Voted
GEOINFO
2004
15 years 4 months ago
2004
: Nowadays, the database characteristics, such as the huge volume of data, the complexity of the queries, and even the data availability, can demand minutes or hours to process a q...
159
Voted
SIGMOD
2003
ACM
16 years 2 months ago
2003
ACM
We consider the problem of efficiently producing ranked results for keyword search queries over hyperlinked XML documents. Evaluating keyword search queries over hierarchical XML ...
126
Voted
VLDB
1999
ACM
15 years 6 months ago
1999
ACM
We present an optimization method and algorithm designed for three objectives: physical data independence, semantic optimization, and generalized tableau minimization. The method ...
125
click to vote
SIGMOD
1996
ACM
15 years 6 months ago
1996
ACM
Decision support applications involve complex queries on very large databases. Since response times should be small, query optimization is critical. Users typically view the data ...
109
Voted
PVLDB
2010
15 years 1 months ago
2010
In XML search systems twig queries specify predicates on node values and on the structural relationships between nodes, and a key operation is to join individual query node matche...