• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Fakas, Georgios J. (Fakas, Georgios J..) | Cai, Yilun (Cai, Yilun.) | Cai, Zhi (Cai, Zhi.) | Mamoulis, Nikos (Mamoulis, Nikos.)

Indexed by:

EI Scopus SCIE

Abstract:

An Object Summary (OS) is a tree structure of tuples that summarizes the context of a particular Data Subject (DS) tuple. The OS has been used as a model of keyword search in relational databases; where given a set of keywords, the objective is to identify the DSs tuples relevant to the keywords and their corresponding OSs. However, a query result may return a large amount of OSs, which brings in the issue of effectively and efficiently ranking them in order to present only the most important ones to the user. In this paper, we propose a model that ranks OSs containing a set of identifying keywords (e.g., Chen) according to their relevance to a set of thematic keywords (e.g. Mining). We argue that the effective thematic ranking of OSs should combine gracefully IR-style properties, authoritative ranking and affinity. Our ranking problem is modeled and solved as a top-k group-by join; we propose an algorithm that computes the join efficiently, taking advantage of appropriate count statistics and compare it with baseline approaches. An experimental evaluation on the DBLP and TPC-H databases verifies the effectiveness and efficiency of our proposal.

Keyword:

Top-k Queries Relational databases Keyword search Object summaries

Author Community:

  • [ 1 ] [Fakas, Georgios J.]Uppsala Univ, Dept Informat Technol, Uppsala, Sweden
  • [ 2 ] [Cai, Yilun]Lenovo Grp Ltd, Hong Kong, Hong Kong, Peoples R China
  • [ 3 ] [Cai, Zhi]Beijing Univ Technol, Fac Informat Technol, Beijing Adv Innovat Ctr Future Internet Technol, Beijing, Peoples R China
  • [ 4 ] [Mamoulis, Nikos]Univ Ioannina, Dept Comp Sci & Engn, Ioannina, Greece

Reprint Author's Address:

  • [Cai, Zhi]Beijing Univ Technol, Fac Informat Technol, Beijing Adv Innovat Ctr Future Internet Technol, Beijing, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

DATA & KNOWLEDGE ENGINEERING

ISSN: 0169-023X

Year: 2018

Volume: 113

Page: 1-17

2 . 5 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:161

JCR Journal Grade:3

Cited Count:

WoS CC Cited Count: 7

SCOPUS Cited Count: 7

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 17

Online/Total:680/10649031
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.