111 search results - page 21 / 23 » Randomized computations on large data sets: tight lower boun... |
101
click to vote
TVLSI
2008
15 years 7 days ago
2008
Applications in computer networks often require high throughput access to large data structures for lookup and classification. While advanced algorithms exist to speed these search...
ICDE
2010
IEEE
16 years 3 days ago
2010
IEEE
Estimation via sampling out of highly selective join queries is well known to be problematic, most notably in online aggregation. Without goal-directed sampling strategies, samples...
76
Voted
SIGCOMM
1997
ACM
15 years 4 months ago
1997
ACM
—Byte stuffing is a process that encodes a sequence of data bytes that may contain ‘illegal’ or ‘reserved’ values, using a potentially longer sequence that contains no oc...
197
click to vote
VLDB
2003
ACM
16 years 17 days ago
2003
ACM
Due to their expressive power, Regular Expressions (REs) are quickly becoming an integral part of language specifications for several important application scenarios. Many of thes...
107
click to vote
COMPGEOM
2004
ACM
15 years 5 months ago
2004
ACM
Given a set of n points S in the plane, a triangulation of S is a subdivision of the convex hull into triangles whose vertices are from S. In the kinetic setting, the input point ...