Download the full-sized PDF
Permanent link (DOI): https://doi.org/10.7939/R3WS8HP9D
This file is in the following communities:
|Computing Science, Department of|
This file is in the following collections:
|Technical Reports (Computing Science)|
TupleRank: Ranking Relational Databases using Random Walks on Extended K-partite Graphs Open Access
- Author or creator
Zaiane, Osmar R.
Yu, Philip S.
- Additional contributors
- Type of item
- Computing Science Technical Report
- Computing science technical report ID
Technical report TR09-02. The significant increase in open access digital information has created incredible opportunities for modern database research, especially in exploiting significant computational resources to determine complex relationships within those data. In this paper, we consider the problem of analyzing relational databases and explaining relationships between entities in order to rank tuples based on a notion of relevance. For this purpose, we propose a solution of a class of link analysis algorithms known as the random walk, which can be deployed to discover interesting relationships amongst partial tuples of relational databases that would otherwise be hard to expose. We focus on a shortcoming of the absence of a special kind of relationship, which we call \"returning relationship\". We demonstrate our ideas on the DBLP database, where we exploit structural variations on relationships between authors, conferences, topics, and co-authorships. We show how a distinction between normal relations and returning relations on objects within that database provides the basis for structuring a random walk algorithm to determine interesting relevance measures. We also show how structural changes in the organization of the random walk can produce novel results that are not attainable with previous database ranking methods.
- Date created
- License information
- Creative Commons Attribution 3.0 Unported
- Citation for previous publication
- Link to related item
- Date Uploaded
- Date Modified
- Audit Status
- Audits have not yet been run on this file.
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 250148
Last modified: 2015:10:12 16:43:56-06:00
Original checksum: 7301fce5b285186cfd147368f66ab52b
Well formed: true
Page count: 26