Sciweavers

3652 search results - page 55 / 731
» A study of query length
Sort
View
VLDB
2009
ACM
130views Database» more  VLDB 2009»
14 years 8 months ago
Multi-dimensional top-k dominating queries
Abstract The top-k dominating query returns k data objects which dominate the highest number of objects in a dataset. This query is an important tool for decision support since it ...
Man Lung Yiu, Nikos Mamoulis
SBBD
2007
97views Database» more  SBBD 2007»
13 years 9 months ago
Constrained Aggregate Similarity Queries in Metric Spaces
The optimization of similarity queries using metric access methods has been widely discussed in the last decades. Similarity queries consider one object as the query center, and re...
Humberto Luiz Razente, Maria Camila Nardini Barion...
CORR
2010
Springer
76views Education» more  CORR 2010»
13 years 8 months ago
Nonadaptive quantum query complexity
We study the power of nonadaptive quantum query algorithms, which are algorithms whose queries to the input do not depend on the result of previous queries. First, we show that an...
Ashley Montanaro
FUIN
2008
88views more  FUIN 2008»
13 years 7 months ago
Preferential Regular Path Queries
In this paper, we introduce preferential regular path queries. These are regular path queries whose symbols are annotated with preference weights for "scaling" up or down...
Gösta Grahne, Alex Thomo, William W. Wadge
ICDE
2010
IEEE
226views Database» more  ICDE 2010»
14 years 7 months ago
Approximation Trade-Offs in Markovian Stream Processing: An Empirical Study
Abstract-- A large amount of the world's data is both sequential and imprecise. Such data is commonly modeled as Markovian streams; examples include words/sentences inferred f...
Julie Letchner, Christopher Re, Magdalena Balazins...