Sciweavers

1168 search results - page 11 / 234
» Optimization strategies for complex queries
Sort
View
VLDB
1998
ACM
111views Database» more  VLDB 1998»
13 years 12 months ago
Filtering with Approximate Predicates
Approximate predicates can be used to reduce the number of comparisons made by expensive, complex predicates. For example, to check if a point is within a region (expensive predic...
Narayanan Shivakumar, Hector Garcia-Molina, Chandr...
ICDE
2007
IEEE
107views Database» more  ICDE 2007»
14 years 9 months ago
Robust Heuristics for Scalable Optimization of Complex SQL Queries
Gopal Chandra Das, Jayant R. Haritsa
STOC
2012
ACM
221views Algorithms» more  STOC 2012»
11 years 10 months ago
From query complexity to computational complexity
We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...
Shahar Dobzinski, Jan Vondrák
ACL
2011
12 years 11 months ago
Optimal Head-Driven Parsing Complexity for Linear Context-Free Rewriting Systems
We study the problem of finding the best headdriven parsing strategy for Linear ContextFree Rewriting System productions. A headdriven strategy must begin with a specified right...
Pierluigi Crescenzi, Daniel Gildea, Andrea Marino,...
SIGMOD
1998
ACM
143views Database» more  SIGMOD 1998»
13 years 12 months ago
Optimal Multi-Step k-Nearest Neighbor Search
For an increasing number of modern database applications, efficient support of similarity search becomes an important task. Along with the complexity of the objects such as images...
Thomas Seidl, Hans-Peter Kriegel