Sciweavers

128 search results - page 7 / 26
» A random walk approach to sampling hidden databases
Sort
View
ICDE
2004
IEEE
94views Database» more  ICDE 2004»
15 years 11 months ago
A Probabilistic Approach to Metasearching with Adaptive Probing
An ever increasing amount of valuable information is stored in Web databases, "hidden" behind search interfaces. To save the user's effort in manually exploring eac...
Zhenyu Liu, Chang Luo, Junghoo Cho, Wesley W. Chu
PKDD
2007
Springer
141views Data Mining» more  PKDD 2007»
15 years 3 months ago
Automatic Hidden Web Database Classification
In this paper, a method for automatic classification of Hidden-Web databases is addressed. In our approach, the classification tree for Hidden Web databases is constructed by tailo...
Zhiguo Gong, Jingbai Zhang, Qian Liu
70
Voted
VLDB
1992
ACM
137views Database» more  VLDB 1992»
15 years 1 months ago
Random Sampling from Pseudo-Ranked B+ Trees
In the past, two basic approaches for sampling f5-om B+ trees have been suggested: sampling from the ranked trees and acceptance/rejection sampling i?om non-ranked trees. The firs...
Gennady Antoshenkov
FOCS
2009
IEEE
15 years 4 months ago
Faster Generation of Random Spanning Trees
In this paper, we set forth a new algorithm for generating approximately uniformly random spanning trees in undirected graphs. We show how to sample from a distribution that is wi...
Jonathan A. Kelner, Aleksander Madry
CORR
2006
Springer
151views Education» more  CORR 2006»
14 years 9 months ago
Graph Laplacians and their convergence on random neighborhood graphs
Given a sample from a probability measure with support on a submanifold in Euclidean space one can construct a neighborhood graph which can be seen as an approximation of the subm...
Matthias Hein, Jean-Yves Audibert, Ulrike von Luxb...