Approximating Aggregate Queries about Web Pages via Random Walks.
Ziv Bar-YossefAlexander C. BergSteve ChienJittat FakcharoenpholDror WeitzPublished in: VLDB (2000)
Keyphrases
- random walk
- aggregate queries
- web pages
- pagerank algorithm
- web graph
- data cube
- website
- efficient computation
- query processing
- aggregation functions
- search engine
- markov chain
- probabilistic xml
- directed graph
- link prediction
- web documents
- link structure
- transition probability matrix
- web search
- approximate answers
- link analysis
- web search engines
- transition probabilities
- stationary distribution
- spectral methods
- web logs
- web data
- multi dimensional
- aggregate functions
- information extraction
- databases
- link spam
- data sets