BIROn - Birkbeck Institutional Research Online

    SNQL: a social networks query and transformation language

    San Mart, M. and Gutierrez, C. and Wood, Peter T. (2011) SNQL: a social networks query and transformation language. In: Barcelo, P. and Tannen, V. (eds.) Proceedings of the 5th Alberto Mendelzon International Workshop on Foundations of Data Management. CEUR Workshop Proceedings. CEUR-WS.org.

    Full text not available from this repository.

    Abstract

    Social Network (SN) data has become ubiquitous, demanding advanced and exible 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.

    Metadata

    Item Type: Book Section
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Research Centres and Institutes: Birkbeck Knowledge Lab
    Depositing User: Sarah Hall
    Date Deposited: 02 Aug 2013 16:41
    Last Modified: 09 Aug 2023 12:34
    URI: https://eprints.bbk.ac.uk/id/eprint/7974

    Statistics

    Activity Overview
    6 month trend
    0Downloads
    6 month trend
    218Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item