Sciweavers

1024 search results - page 48 / 205
» Value complete, column complete, predicate complete
Sort
View
92
Voted
SIGMOD
2002
ACM
91views Database» more  SIGMOD 2002»
16 years 1 months ago
A scalable hash ripple join algorithm
Recently, Haas and Hellerstein proposed the hash ripple join algorithm in the context of online aggregation. Although the algorithm rapidly gives a good estimate for many join-agg...
Gang Luo, Curt J. Ellmann, Peter J. Haas, Jeffrey ...
DASFAA
2006
IEEE
134views Database» more  DASFAA 2006»
15 years 7 months ago
Authentication of Outsourced Databases Using Signature Aggregation and Chaining
Database outsourcing is an important emerging trend which involves data owners delegating their data management needs to an external service provider. Since a service provider is a...
Maithili Narasimha, Gene Tsudik
LPAR
2010
Springer
14 years 11 months ago
A Simple Class of Kripke-Style Models in Which Logic and Computation Have Equal Standing
We present a sound and complete model of lambda-calculus reductions based on structures inspired by modal logic (closely related to Kripke structures). Accordingly we can construct...
Michael Gabbay, Murdoch James Gabbay
DCC
2007
IEEE
16 years 1 months ago
Bounds to the Rate Distortion Tradeoff of the Binary Markov Source
We provide bounds to the rate distortion tradeoff of the binary Markov source with the Hamming distance as the distortion measure. The tradeoff has been completely characterized b...
Dinkar Vasudevan
CSDA
2007
100views more  CSDA 2007»
15 years 1 months ago
Convergence of random k-nearest-neighbour imputation
Random k-nearest-neighbour (RKNN) imputation is an established algorithm for filling in missing values in data sets. Assume that data are missing in a random way, so that missing...
Fredrik A. Dahl