BIROn - Birkbeck Institutional Research Online

    Approximate querying for the Property Graph Language Cypher

    Fletcher, G.H.L. and Poulovassilis, Alexandra and Selmer, P. and Wood, Peter T. (2019) Approximate querying for the Property Graph Language Cypher. In: 2019 IEEE International Conference on Big Data, 9-12 Dec 2019, Los Angeles, U.S.. (In Press)

    bigdata2019.pdf - Author's Accepted Manuscript

    Download (169kB) | Preview


    Graph databases are well-suited to managing large, complex, dynamically evolving datasets. However, for data that is irregular and heterogeneous, it may be difficult to formulate queries that precisely capture a user's information seeking requirements. This points to the need for approximate query processing capabilities that can automatically make changes to a so as to aid in the incremental discovery of relevant information. In this paper we motivate and explore techniques for providing such capabilities for the Cypher query language. This is the first time that query approximation has been investigated in the context of the property graph data model, which is becoming increasingly prevalent in research and industry.


    Item Type: Conference or Workshop Item (Paper)
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Research Centres and Institutes: Birkbeck Knowledge Lab
    Depositing User: Peter Wood
    Date Deposited: 15 Jan 2020 12:46
    Last Modified: 09 Aug 2023 12:47


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item