Sciweavers

2987 search results - page 476 / 598
» Multiobjective Query Optimization
Sort
View
SIGMOD
2010
ACM
173views Database» more  SIGMOD 2010»
15 years 6 months ago
PR-join: a non-blocking join achieving higher early result rate with statistical guarantees
Online aggregation is a promising solution to achieving fast early responses for interactive ad-hoc queries that compute aggregates on a large amount of data. Essential to the suc...
Shimin Chen, Phillip B. Gibbons, Suman Nath
SIGMOD
1998
ACM
117views Database» more  SIGMOD 1998»
15 years 5 months ago
The Pyramid-Technique: Towards Breaking the Curse of Dimensionality
In this paper, we propose the Pyramid-Technique, a new indexing method for high-dimensional data spaces. The PyramidTechnique is highly adapted to range query processing using the...
Stefan Berchtold, Christian Böhm, Hans-Peter ...
ESA
2008
Springer
102views Algorithms» more  ESA 2008»
15 years 3 months ago
Succinct Representations of Arbitrary Graphs
Abstract. We consider the problem of encoding a graph with n vertices and m edges compactly supporting adjacency, neighborhood and degree queries in constant time in the log n-bit ...
Arash Farzan, J. Ian Munro
123
Voted
SBBD
2004
89views Database» more  SBBD 2004»
15 years 3 months ago
DBM-Tree: A Dynamic Metric Access Method Sensitive to Local Density Data
Metric Access Methods (MAM) are employed to accelerate the processing of similarity queries, such as the range and the k-nearest neighbor queries. Current methods improve the quer...
Marcos R. Vieira, Caetano Traina Jr., Fabio Jun Ta...
PAMI
2007
92views more  PAMI 2007»
15 years 1 months ago
Modeling and Predicting Face Recognition System Performance Based on Analysis of Similarity Scores
—This paper presents methods of modeling and predicting face recognition (FR) system performance based on analysis of similarity scores. We define the performance of an FR system...
Peng Wang, Qiang Ji, James L. Wayman