3360 search results - page 59 / 672 » Opportunistic Data Structures with Applications |
155
click to vote
WWW
2009
ACM
16 years 3 months ago
2009
ACM
Web forums have become an important data resource for many web applications, but extracting structured data from unstructured web forum pages is still a challenging task due to bo...
104
Voted
PODS
2006
ACM
16 years 3 months ago
2006
ACM
A k-set structure over data streams is a bounded-space data structure that supports stream insertion and deletion operations and returns the set of (item, frequency) pairs in the s...
114
click to vote
FOCS
2007
IEEE
15 years 9 months ago
2007
IEEE
We present a strongly history independent (SHI) hash table that supports search in O(1) worst-case time, and insert and delete in O(1) expected time using O(n) data space. This ma...
118
click to vote
CSDA
2010
15 years 3 months ago
2010
An approximate rank revealing factorization problem with structure constraints on the normalized factors is considered. Examples of structure, motivated by an application in micro...
133
click to vote
CIDR
2003
15 years 4 months ago
2003
It has frequently been observed that most of the world’s data lies outside database systems. The reason is that database systems focus on structured data, leaving the unstructur...