Output details
11 - Computer Science and Informatics
University of Edinburgh
Article title
Expressive Languages for Path Queries over Graph-Structured Data
Type
D - Journal article
Title of journal
ACM Transactions on Database Systems
Article number
31
Volume number
37
Issue number
4
First page of article
31:1
ISSN of journal
0362-5915
Year of publication
2012
Number of additional authors
3
Additional information
<15> Originality: The first ever extension of graph query languages with a mechanism for specifying relations on paths, as commonly required by applications in querying social network, RDF, and other types of graph data.
Significance: Many follow-up papers have been produced by different groups, and the formalism was quickly accepted as a standard one in the study of graph databases.
Rigour: A 46-page long paper in the top data management journal (ACM TODS), with complete proofs of all the results.
Interdisciplinary
-
Cross-referral requested
-
Research group
F - Laboratory for Foundations of Computer Science
Citation count
3
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-
