Uploaded image for project: 'Blazegraph (by SYSTAP)'
  1. Blazegraph (by SYSTAP)
  2. BLZG-529

Add a fast range count method to the REST API

    Details

      Description

      Bigdata can provide fast range counts on an access path using two key probes of the associated index. While it is possible to obtain these fast access path counts from the BigdataSail, there is currently no means to expose them via SPARQL.

      Extend the REST API to support fast range counts. This can be used for a number of purposes, including supporting federated query engines where it would provide an "ESTCARD" (Estimated Cardinality) report.

      The response can be either a simple XML document, similar to the mutation result response body, or a plain text response containing only the fast range count.

      Note: We do not need to extend the REST API to support materialization of triples from access paths as "SELECT * WHERE {?s ?p ?o}" handles this case nicely.

        Activity

        Hide
        bryanthompson bryanthompson added a comment -

        Added a draft description of the fast range count extension to the REST API. The next step is to write the code and unit tests to support this API.

        Show
        bryanthompson bryanthompson added a comment - Added a draft description of the fast range count extension to the REST API. The next step is to write the code and unit tests to support this API.
        Hide
        bryanthompson bryanthompson added a comment -

        Added support for the ESTCARD method (aka fast range counts [1]) to the REST API. The NanoSparqlServer test suite has been expanded to include unit tests for this new method. The response body was changed to an XML response similar in structure to the mutation response body. The documentation at [1] was updated to reflect that change in the response body.

        Committed revision r5369. (Against both the 1.0.x maintenance branch and the TERMS_REFACTOR_BRANCH).

        [1] https://sourceforge.net/apps/mediawiki/bigdata/index.php?title=NanoSparqlServer#FAST_RANGE_COUNTS

        Show
        bryanthompson bryanthompson added a comment - Added support for the ESTCARD method (aka fast range counts [1] ) to the REST API. The NanoSparqlServer test suite has been expanded to include unit tests for this new method. The response body was changed to an XML response similar in structure to the mutation response body. The documentation at [1] was updated to reflect that change in the response body. Committed revision r5369. (Against both the 1.0.x maintenance branch and the TERMS_REFACTOR_BRANCH). [1] https://sourceforge.net/apps/mediawiki/bigdata/index.php?title=NanoSparqlServer#FAST_RANGE_COUNTS

          People

          • Assignee:
            bryanthompson bryanthompson
            Reporter:
            bryanthompson bryanthompson
          • Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved: