1461 search results - page 2 / 293 » The Cost of Cache-Oblivious Searching |
ICALP
2003
Springer
13 years 10 months ago
2003
Springer
We consider the issues of implicitness and cache-obliviousness in the classical dictionary problem for n distinct keys over an unbounded and ordered universe. One finding in this ...
FOCS
2000
IEEE
13 years 10 months ago
2000
IEEE
We present dynamic search-tree data structures that perform well in the setting of a hierarchical memory (including various levels of cache, disk, etc.), but do not depend on the ...
AAAI
2011
12 years 5 months ago
2011
NAACL
2010
13 years 3 months ago
2010
The distortion cost function used in Mosesstyle machine translation systems has two flaws. First, it does not estimate the future cost of known required moves, thus increasing sea...
WEBI
2010
Springer
13 years 3 months ago
2010
Springer
Web information is increasingly used as evidence in solving various problems, including record matching. However, acquiring web-based resources is slow and can incur other access c...