Proceedings of the 22nd International Conference on World Wide Web 2013
DOI: 10.1145/2488388.2488455
|View full text |Cite
|
Sign up to set email alerts
|

Expressive languages for selecting groups from graph-structured data

Abstract: Many query languages for graph-structured data are based on regular path expressions, which describe relations among pairs of nodes. We propose an extension that allows to retrieve groups of nodes based on group structural characteristics and relations to other nodes or groups. It allows to express group selection queries in a concise and natural style, and can be integrated into any query language based on regular path queries. We present an efficient algorithm for evaluating group queries in polynomial time … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
7
0

Year Published

2016
2016
2020
2020

Publication Types

Select...
2
2
1

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(7 citation statements)
references
References 30 publications
0
7
0
Order By: Relevance
“…QGRAPH [74] annotates nodes and edges with a counting range (count 0 as negated edge) to specify the number of matches that must exist in a database. Set regular path queries (SRPQ) [50] extends regular path queries with quantification for group selection, to restrict the nodes in one set connected to the nodes of another. For social networks, SocialScope [3] and SNQL [53] define algebraic languages with numeric aggregates on node and edge sets.…”
Section: Relate Workmentioning
confidence: 99%
See 1 more Smart Citation
“…QGRAPH [74] annotates nodes and edges with a counting range (count 0 as negated edge) to specify the number of matches that must exist in a database. Set regular path queries (SRPQ) [50] extends regular path queries with quantification for group selection, to restrict the nodes in one set connected to the nodes of another. For social networks, SocialScope [3] and SNQL [53] define algebraic languages with numeric aggregates on node and edge sets.…”
Section: Relate Workmentioning
confidence: 99%
“…In contrast, previous proposals do not allow at least one of these. (2) We focus on graph pattern queries, beyond set regular expressions [50] and rules of [98]. (3) We show that quantified matching is DPcomplete at worst, slightly higher than conventional matching (NP-complete) in the polynomial hierarchy [102].…”
Section: Relate Workmentioning
confidence: 99%
“…QGRAPH [10] annotates nodes and edges with a counting range (count 0 as negated edge) to specify the number of matches that must exist in a database. Set regular path queries (SRPQ) [31] extends regular path queries with quantification for group selection, to restrict the nodes in one set connected to the nodes of another. For social networks, SocialScope [5] and SNQL [32] are algebraic languages with numeric aggregates on node and edge sets.…”
Section: (mentioning
confidence: 99%
“…In contrast, previous proposals do not allow at least one of these. (2) We focus on graph pattern queries, which are widely used in social media marketing and knowledge discovery; they are beyond set regular expressions [31] and rules of [30]. (3) Quantified matching with QGPs is DP-complete at worst, slightly higher than conventional matching (NP-complete) in the polynomial hierarchy [33].…”
Section: (mentioning
confidence: 99%
See 1 more Smart Citation