Please use this identifier to cite or link to this item:
Title: On querying historical evolving graph sequences
Authors: Ren, C
Lo, E 
Kao, B
Zhu, X
Cheng, R
Issue Date: 2011
Publisher: Association for Computing Machinery
Source: Proceedings of the VLDB Endowment, 2011, v. 4, no. 11, p. 726-737 How to cite?
Journal: Proceedings of the VLDB Endowment 
Abstract: In many applications, information is best represented as graphs. In a dynamic world, information changes and so the graphs representing the information evolve with time. We propose that historical graph-structured data be maintained for analytical processing. We call a historical evolving graph sequence an EGS. We observe that in many applications, graphs of an EGS are large and numerous, and they often exhibit much redundancy among them. We study the problem of efficient query processing on an EGS and put forward a solution framework called FVF. Through extensive experiments on both real and synthetic datasets, we show that our FVF framework is highly efficient in EGS query processing.
ISSN: 2150-8097
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Jan 16, 2019

Page view(s)

Last Week
Last month
Citations as of Jan 14, 2019

Google ScholarTM


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