Sciweavers

2514 search results - page 335 / 503
» On the Computation of Approximations of Database Queries
Sort
View
ALGORITHMICA
2004
132views more  ALGORITHMICA 2004»
15 years 6 months ago
A General Model for Authenticated Data Structures
Query answers from on-line databases can easily be corrupted by hackers or malicious database publishers. Thus it is important to provide mechanisms which allow clients to trust th...
Charles U. Martel, Glen Nuckolls, Premkumar T. Dev...
CORR
2012
Springer
218views Education» more  CORR 2012»
14 years 2 months ago
On the Hardness of Welfare Maximization in Combinatorial Auctions with Submodular Valuations
We present a new type of monotone submodular functions: multi-peak submodular functions. Roughly speaking, given a family of sets F, we construct a monotone submodular function f ...
Shahar Dobzinski, Jan Vondrák
ICPR
2006
IEEE
16 years 8 months ago
Compound Stochastic Models For Fingerprint Individuality
The question of fingerprint individuality can be posed as follows: Given a query fingerprint, what is the probability that the observed number of minutiae matches with a template ...
Anil K. Jain, Sarat C. Dass, Yongfang Zhu
VLDB
1999
ACM
145views Database» more  VLDB 1999»
15 years 11 months ago
DBMSs on a Modern Processor: Where Does Time Go?
Recent high-performance processors employ sophisticated techniques to overlap and simultaneously execute multiple computation and memory operations. Intuitively, these techniques ...
Anastassia Ailamaki, David J. DeWitt, Mark D. Hill...
SC
2009
ACM
16 years 1 months ago
Exploring many task computing in scientific workflows
One of the main advantages of using a scientific workflow management system (SWfMS) to orchestrate data flows among scientific activities is to control and register the whole work...
Eduardo S. Ogasawara, Daniel de Oliveira, Fernando...