The Library
Towards a subgraph/supergraph cached query-graph index
Tools
Wang, J., Ntarmos, N. and Triantafillou, Peter (2015) Towards a subgraph/supergraph cached query-graph index. In: 2015 IEEE International Conference on Big Data (Big Data), Santa Clara, CA, USA, 29 Oct -1 Nov 2015. Published in: Proceedings - 2015 IEEE International Conference on Big Data, IEEE Big Data 2015 pp. 2919-2921. ISBN 9781479999255.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://doi.org/10.1109/BigData.2015.7364122
Abstract
Many modern big data applications deal with graph structured data, such as databases of molecular compounds represented as graphs of atoms and bonds, or structured interaction networks in biological and social networks, where nodes refer to entities (proteins, people, etc.) and edges represent their relationships. Central to high performance graph analytics over such data, is to locate patterns in dataset graphs. Informally, given a graph dataset and a query (a.k.a. pattern) graph g, the goal is to return stored graphs that contain g (subgraph querying) or are contained in g (supergraph querying). These operations are costly, as they entail the NPComplete subgraph isomorphism problem1. This is further aggravated when the dataset consists of a large number of graphs, as testing g for subgraph isomorphism against all of them would require a very large amount of time. © 2015 IEEE.
Item Type: | Conference Item (Paper) | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Journal or Publication Title: | Proceedings - 2015 IEEE International Conference on Big Data, IEEE Big Data 2015 | ||||
Publisher: | IEEE | ||||
ISBN: | 9781479999255 | ||||
Official Date: | 2015 | ||||
Dates: |
|
||||
Page Range: | pp. 2919-2921 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Reuse Statement (publisher, data, author rights): | cited By 0 | ||||
Access rights to Published version: | Open Access (Creative Commons) | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | 2015 IEEE International Conference on Big Data (Big Data) | ||||
Type of Event: | Conference | ||||
Location of Event: | Santa Clara, CA, USA | ||||
Date(s) of Event: | 29 Oct -1 Nov 2015 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |