11784 search results - page 187 / 2357 » Interpolation for data structures |
133
Voted
WWW
2008
ACM
16 years 4 months ago
2008
ACM
We present a novel approach for filtering XML documents using nondeterministic finite automata and distributed hash tables. Our approach differs architecturally from recent propos...
132
Voted
SCOPES
2007
Springer
15 years 9 months ago
2007
Springer
Embedded consumer devices are increasing their capabilities and can now implement new multimedia applications reserved only for powerful desktops a few years ago. These applicatio...
147
click to vote
SIGMOD
2003
ACM
15 years 8 months ago
2003
ACM
Many web sites contain large sets of pages generated using a common template or layout. For example, Amazon lays out the author, title, comments, etc. in the same way in all its b...
124
Voted
STOC
2009
ACM
16 years 3 months ago
2009
ACM
We prove lower bounds on the redundancy necessary to represent a set S of objects using a number of bits close to the information-theoretic minimum log2 |S|, while answering vario...