SNQL: A Social Network Query and Transformation Language

Alberto Mendelzon International Workshop on Foundations of Data Management 2011.

社会科学（总论）;计算机科学

Mauro San Martín ; Claudio Gutierrez ; Peter T. Wood

Others  :  http://ceur-ws.org/Vol-749/paper18.pdf
PID  :  41703

来源: CEUR

【 摘 要 】

Social Network (SN) data has become ubiquitous, demanding advanced and flexible means to represent, transform and query such data. In addition to the intrinsic challenges of querying graph data is the requirement that networks be restructured, and thus that new values be created. To address these, we introduce a dedicated data model and query language, SNQL, founded on previous research on graph databases and on the experience of SN researchers. Technically, it is based in GraphLog and second-order tuple generating dependencies, allowing expressiveness for graph querying and node creation as required by SN, while keeping the complexity of query evaluation in NLOGSPACE.