Sciweavers

6004 search results - page 149 / 1201
» Parallelizing query optimization
Sort
View
PODS
1995
ACM
124views Database» more  PODS 1995»
14 years 1 months ago
Window Query-Optimal Clustering of Spatial Objects
During the last decade various spatial data structures have been designed and compared against each other with respect to their performance. Still missing is a lower bound result,...
Bernd-Uwe Pagel, Hans-Werner Six, Mario Winter
SIGMOD
2003
ACM
125views Database» more  SIGMOD 2003»
14 years 10 months ago
An Optimal and Progressive Algorithm for Skyline Queries
The skyline of a set of d-dimensional points contains the points that are not dominated by any other point on all dimensions. Skyline computation has recently received considerabl...
Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Se...
STACS
2010
Springer
14 years 5 months ago
Optimal Query Complexity for Reconstructing Hypergraphs
In this paper we consider the problem of reconstructing a hidden weighted hypergraph of constant rank using additive queries. We prove the following: Let G be a weighted hidden h...
Nader H. Bshouty, Hanna Mazzawi
SIGMOD
2006
ACM
115views Database» more  SIGMOD 2006»
14 years 10 months ago
Boolean + ranking: querying a database by k-constrained optimization
Zhen Zhang, Seung-won Hwang, Kevin Chen-Chuan Chan...
SYRCODIS
2007
86views Database» more  SYRCODIS 2007»
13 years 11 months ago
XML Query Algera for Cost-based Optimization
Several requirements for algebra suitable for ecient cost-based optimization are presented. It is shown that known XML algebras do not fully satisfy this requirements. A new alge...
Maxim Lukichev, Dmitry Barashev