Sciweavers

1529 search results - page 255 / 306
» Search Space Analysis of the Linear Ordering Problem
Sort
View
PODS
2009
ACM
130views Database» more  PODS 2009»
14 years 9 months ago
Secondary indexing in one dimension: beyond b-trees and bitmap indexes
Let be a finite, ordered alphabet, and consider a string x = x1x2 . . . xn n . A secondary index for x answers alphabet range queries of the form: Given a range [al, ar] , retu...
Rasmus Pagh, Srinivasa Rao Satti
ICDT
2009
ACM
147views Database» more  ICDT 2009»
14 years 9 months ago
The average-case complexity of counting distinct elements
We continue the study of approximating the number of distinct elements in a data stream of length n to within a (1? ) factor. It is known that if the stream may consist of arbitra...
David P. Woodruff
WWW
2008
ACM
14 years 9 months ago
Keyword extraction for contextual advertisement
As the largest online marketplace, eBay strives to promote its inventory throughout the Web via different types of online advertisement. Contextually relevant links to eBay assets...
Xiaoyuan Wu, Alvaro Bolivar
EDUTAINMENT
2007
Springer
14 years 3 months ago
Data Transmission for Haptic Collaboration in Virtual Environments
In this paper, we mainly present the analysis on the haptic data transmission over real network conditions in a networked haptic collaboration environment. Since haptic data are pr...
Yonghee You, Mee Young Sung, Kyungkoo Jun
ICNP
2002
IEEE
14 years 1 months ago
An Ultra-fast Shared Path Protection Scheme - Distributed Partial Information Management, Part II
— This paper describes a novel, ultra-fast heuristic algorithm to address an NP-hard optimization problem. One of its significances is that, for the first time, the paper shows...
Dahai Xu, Chunming Qiao, Yizhi Xiong