Efficiently evaluating graph constraints in content-based publish/subscribe.
Andrei Z. BroderShirshanka DasMarcus FontouraBhaskar GhoshVanja JosifovskiJayavel ShanmugasundaramSergei VassilvitskiiPublished in: WWW (2011)
Keyphrases
- content based publish subscribe
- prune the search space
- graph representation
- constraint programming
- planar graphs
- graph model
- graph theory
- constraint satisfaction
- stable set
- graph theoretic
- graph mining
- graph matching
- global constraints
- web graph
- geometric constraints
- linear constraints
- adjacency matrix
- graph structure
- integrity constraints
- reachability queries
- relational databases