Sciweavers

240 search results - page 7 / 48
» Efficient Variants of the Backward-Oracle-Matching Algorithm
Sort
View
ICFP
2008
ACM
14 years 8 months ago
Efficient nondestructive equality checking for trees and graphs
The Revised6 Report on Scheme requires its generic equivalence predicate, equal?, to terminate even on cyclic inputs. While the terminating equal? can be implemented via a DFA-equ...
Michael D. Adams, R. Kent Dybvig
ICDE
2006
IEEE
150views Database» more  ICDE 2006»
14 years 10 months ago
Efficient Aggregation of Ranked Inputs
A top-k query combines different rankings of the same set of objects and returns the k objects with the highest combined score according to an aggregate function. We bring to ligh...
Nikos Mamoulis, Kit Hung Cheng, Man Lung Yiu, Davi...
ICIP
2005
IEEE
14 years 10 months ago
Locally adaptable mathematical morphology
We investigate how common binary mathematical morphology operators can be adapted so that the size of the structuring element (SE) can vary across the image. We show that when the...
Olivier Cuisenaire
ICIP
2005
IEEE
14 years 10 months ago
Augmented particle filtering for efficient visual tracking
Visual tracking is one of the key tasks in computer vision. The particle filter algorithm has been extensively used to tackle this problem due to its flexibility. However the conv...
Chunhua Shen, Michael J. Brooks, Anton van den Hen...
VLDB
2007
ACM
130views Database» more  VLDB 2007»
14 years 8 months ago
A Simple and Efficient Estimation Method for Stream Expression Cardinalities
Estimating the cardinality (i.e. number of distinct elements) of an arbitrary set expression defined over multiple distributed streams is one of the most fundamental queries of in...
Aiyou Chen, Jin Cao, Tian Bu