Robust Cardinality Estimation for Subgraph Isomorphism Queries on Property Graphs.
Marcus ParadiesElena VasilyevaAdrian MocanWolfgang LehnerPublished in: Big-O(Q)/DMAH@VLDB (2015)
Keyphrases
- subgraph isomorphism
- graph matching
- maximum common subgraph
- cardinality estimation
- graph databases
- graph patterns
- query graph
- weighted graph
- search tree
- query processing
- query language
- edit distance
- graph mining
- frequent subgraphs
- database
- selectivity estimation
- range queries
- query optimization
- graph theoretic
- query evaluation
- efficient processing
- data sources
- databases
- matching algorithm
- information extraction
- relational databases
- query optimizers
- data structure