Aggregated Search in Graph Databases: Preliminary Results

Haytham Elghazel Mohand-Said Hacid 1
1 BD - Base de Données
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Graphs are widely used to model complicated data semantics in many applications (e.g. spacial databases, image databases,…). Querying graph databases is costly since it involves subgraph isomorphism testing, which is an NP-complete problem [7]. Most of the existing query processing techniques are based on the framework of filtering-and-verification to reduce computation costs. However, to the best f our knowledge, the problem of assembling graphs to provide an answer to a given query graph (i.e. information need) if it is not present in one single source, is not investigated. In this paper, we try to highlight the potential and the motivation that lies behind the graph aggregation query problem. We propose a first approach to support aggregated search in graph databases. We discuss the preliminary results from the algorithmic point of view.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01354546
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Thursday, August 18, 2016 - 7:32:11 PM
Last modification on : Tuesday, February 26, 2019 - 11:49:41 AM

Links full text

Identifiers

Citation

Haytham Elghazel, Mohand-Said Hacid. Aggregated Search in Graph Databases: Preliminary Results. Graph-Based Representations in Pattern Recognition - 8th IAPR-TC-15 International Workshop (GbRPR 2011), May 2011, Münster, Germany. pp.92-101, ⟨10.1007/978-3-642-20844-7_10⟩. ⟨hal-01354546⟩

Share

Metrics

Record views

113