Publication
Title
Relational link-based ranking
Author
Abstract
Link analysis methods show that the intercon- nections between web pages have lots of valu- able information. The link analysis methods are, however, inherently oriented towards an- alyzing binary relations. We consider the question of generalizing link analysis methods for analyzing relational databases. To this aim, we provide a general- ized ranking framework and address its prac- tical implications. More speci¯cally, we associate with each rela- tional database and set of queries a unique weighted directed graph, which we call the database graph. We explore the properties of database graphs. In analogy to link analysis algorithms, which use the Web graph to rank web pages, we use the database graph to rank partial tuples. In this way we can, e.g., ex- tend the PageRank link analysis algorithm to relational databases and give this extension a random querier interpretation. Similarly, we extend the HITS link analysis al- gorithm to relational databases. We conclude with some preliminary experimental results.
Language
English
Source (book)
(e)Proceedings of the 30th International Conference on Very Large Data Bases (VLDB 2004), Toronto, Canada, August 31 - September 3, 2004 / Nascimento, Mario A. [edit.]
Publication
San Francisco, Calif. : Morgan Kaufmann, 2004
ISBN
0-12-088469-0
Volume/pages
p. 552-563
UAntwerpen
Faculty/Department
Publication type
Subject
External links
Record
Identification
Creation 15.04.2014
Last edited 10.03.2016