RNRank: Network-based ranking on relational tuples

Peng Li, Ling Chen, Xue Li, Junhao Wen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations


Conventional relational top-k queries ignore the inherent referential relationships existing between tuples that can effectively link all tuples of a database together. A relational database can be viewed as a network of tuples connected via foreign keys. With respect to the semantics defined over the foreign keys, the most referenced tuples, therefore, can be regarded as either the most influential, relevant, popular, or authoritative objects stored in a relational database according to its domain semantics. In this paper we propose a novel network-based ranking approach to discover those tuples that are mostly referenced in a relational database as top-k query results. Compared with the conventional relational top-k query processing, our approach can provide information about network structured relational tuples and expand top-k query results as recommendations to users using linkage information in databases. Our experiments on sample relational databases demonstrate the effectiveness and efficiency of our proposed RNRank (Relational Network-based Rank) approach.

Original languageEnglish
Title of host publicationBehavior and Social Computing - Int. Workshop on Behavior and Social Informatics, BSI 2013 and Int. Workshop on Behavior and Social Informatics and Computing, BSIC 2013, Revised Selected Papers
PublisherSpringer Verlag
Number of pages12
ISBN (Print)9783319040479
StatePublished - 2013
Event2013 International Workshop on Behavior and Social Informatics and Computing, BSIC 2013 - Beijing, China
Duration: 3 Aug 20139 Aug 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8178 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference2013 International Workshop on Behavior and Social Informatics and Computing, BSIC 2013


  • Information network
  • Network-based ranking
  • Relational tuples


Dive into the research topics of 'RNRank: Network-based ranking on relational tuples'. Together they form a unique fingerprint.

Cite this