Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/718
Title: | Relational link-based ranking | Authors: | GEERTS, Floris Mannila, Heikki Terzi, Evimaria |
Issue Date: | 2004 | Source: | Nascimento, M.A. & Kossmann, D. (Ed.) Proceedings of the 30th International Conference on Very Large Data Bases. p. 552-563. | Abstract: | Link analysis methods show that the interconnections between web pages have lots of valuable information. The link analysis methods are, however, inherently oriented towards analyzing binary relations. We consider the question of generalizing link analysis methods for analyzing relational databases. To this aim, we provide a generalized ranking framework and address its practical implications. More specifically, we associate with each relational 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., extend the PageRank link analysis algorithm to relational databases and give this extension a random querier interpretation. Similarly, we extend the HITS link analysis algorithm to relational databases. We conclude with some preliminary experimental results. | Document URI: | http://hdl.handle.net/1942/718 | ISBN: | 0-12-088469-0 | Category: | C1 | Type: | Proceedings Paper |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
relational.pdf | 275.34 kB | Adobe PDF | View/Open |
Page view(s)
128
checked on Nov 7, 2023
Download(s)
192
checked on Nov 7, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.