Talks and Poster Presentations (with Proceedings-Entry):
V. Liptchinsky, B. Satzger, R. Zabolotnyi, S. Dustdar:
"Expressive Languages for Selecting Groups from Graph-Structured Data";
Talk: 22nd International Conference on World Wide Web, WWW 2013,
Rio de Janeiro, Brazil;
- 2013-05-17; in: "Proceedings of the 22nd International Conference on World Wide Web, WWW 2013",
International World Wide Web Conferences Steering Committee / ACM,
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 e cient algorithm for evaluating group queries in polynomial time from an input data graph. Evaluations using real-world social networks demonstrate the practical feasibility of our approach.
Graph Query Languages; Semantic Web; Social Selection
Created from the Publication Database of the Vienna University of Technology.