Sciweavers

628 search results - page 43 / 126
» Magic Counting Methods
Sort
View
ICDE
2005
IEEE
135views Database» more  ICDE 2005»
14 years 9 months ago
Finding (Recently) Frequent Items in Distributed Data Streams
We consider the problem of maintaining frequency counts for items occurring frequently in the union of multiple distributed data streams. Na?ive methods of combining approximate f...
Amit Manjhi, Vladislav Shkapenyuk, Kedar Dhamdhere...
SAS
2004
Springer
14 years 1 months ago
Generalized Records and Spatial Conjunction in Role Logic
Role logic is a notation for describing properties of relational structures in shape analysis, databases and knowledge bases. A natural fragment of role logic corresponds to two-va...
Viktor Kuncak, Martin C. Rinard
PPDP
2010
Springer
13 years 5 months ago
Precise complexity analysis for efficient datalog queries
Given a set of Datalog rules, facts, and a query, answers to the query can be inferred bottom-up starting with the facts or top-down starting with the query. For efficiently answe...
K. Tuncay Tekle, Yanhong A. Liu
ICPR
2006
IEEE
14 years 9 months ago
Minutiae-based Fingerprint Matching Using Subset Combination
In this paper, we propose an effective fingerprint matching algorithm based on ridge count matching and minutiae subset combination. In the algorithm, the orientation-based ridge ...
Feng Zhao, Lifeng Sha, Xiaoou Tang
ICASSP
2009
IEEE
14 years 2 months ago
SkellamShrink: Poisson intensity estimation for vector-valued data
Owing to the stochastic nature of discrete processes such as photon counts in imaging, a variety of real-world data are well modeled as Poisson random variables whose means are in...
Keigo Hirakawa, Patrick J. Wolfe