Open Access System for Information Sharing

Login Library

 

Conference
Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

PANDA: A System for Partial Topology-based Search on Large Networks

Title
PANDA: A System for Partial Topology-based Search on Large Networks
Authors
HAN, WOOK SHINMiao XieSourav S. BhowmickHao SuGao Cong
POSTECH Authors
HAN, WOOK SHIN
Date Issued
28-Aug-2018
Publisher
VLDB Endowment
Abstract
A large body of research on subgraph query processing on large networks assumes that a query is posed in the form of a connected graph. Unfortunately, end users in practice may not always have precise knowledge about the topological relationships between nodes in a query graph to formulate a connected query. In this demonstration, we present a novel graph querying paradigm called partial topology-based network search and a query processing system called panda to efficiently find top-k matches of a partial topology query (ptq) in a single machine. A ptq is a disconnected query graph containing multiple connected query components. ptqs allow an end user to formulate queries without demanding precise information about the complete topology of a query graph. We demonstrate various innovative features of panda and its promising performance.
URI
http://oasis.postech.ac.kr/handle/2014.oak/94017
Article Type
Conference
Citation
44th Int'l Conf. on Very Large Data Bases (VLDB), 2018-08-28
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

 HAN, WOOK SHIN
Dept. of Creative IT Engin.
Read more

Views & Downloads

Browse