Sciweavers

2223 search results - page 332 / 445
» Query Optimization in an OODBMS
Sort
View
ESA
2008
Springer
102views Algorithms» more  ESA 2008»
15 years 5 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
SBBD
2004
89views Database» more  SBBD 2004»
15 years 5 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 3 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
ICPR
2006
IEEE
16 years 5 months ago
Automatic Adjustment of Discriminant Adaptive Nearest Neighbor
K-Nearest Neighbors relies on the definition of a global metric. In contrast, Discriminant Adaptive Nearest Neighbor (DANN) computes a different metric at each query point based o...
Cédric Archambeau, Michel Verleysen, Nicola...
133
Voted
FOCS
2005
IEEE
15 years 9 months ago
AdWords and Generalized On-line Matching
How does a search engine company decide what ads to display with each query so as to maximize its revenue? This turns out to be a generalization of the online bipartite matching p...
Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vij...