Sciweavers

1611 search results - page 137 / 323
» Queries Independent of Updates
Sort
View
TREC
2001
14 years 12 months ago
The Bias Problem and Language Models in Adaptive Filtering
We used the YFILTER filtering system for experiments on updating profiles and setting thresholds. We developed a new method of using language models for updating profiles that is ...
Yi Zhang 0001, James P. Callan
117
Voted
XSYM
2010
Springer
172views Database» more  XSYM 2010»
14 years 8 months ago
EBSL: Supporting Deleted Node Label Reuse in XML
Recently, there has been much research into the specification of dynamic labeling schemes supporting XML updates. The primary design goal of any dynamic labeling scheme is to limi...
Martin F. O'Connor, Mark Roantree
FAST
2009
14 years 8 months ago
On Explicit Provenance Management in RDF/S Graphs
The notion of RDF Named Graphs has been proposed in order to assign provenance information to data described using RDF triples. In this paper, we argue that named graphs alone can...
Panagiotis Pediaditis, Giorgos Flouris, Irini Fund...
SODA
2012
ACM
174views Algorithms» more  SODA 2012»
13 years 27 days ago
Using hashing to solve the dictionary problem
We consider the dictionary problem in external memory and improve the update time of the wellknown buffer tree by roughly a logarithmic factor. For any λ ≥ max{lg lg n, logM/B(...
John Iacono, Mihai Patrascu
SODA
2010
ACM
177views Algorithms» more  SODA 2010»
15 years 7 months ago
On the Exact Space Complexity of Sketching and Streaming Small Norms
We settle the 1-pass space complexity of (1 ? )approximating the Lp norm, for real p with 1 p 2, of a length-n vector updated in a length-m stream with updates to its coordinate...
Daniel M. Kane, Jelani Nelson, David P. Woodruff