@comunica/actor-query-source-identify-rdfjs 5.1.0 → 5.2.0

package/components/IRdfJsSourceExtended.jsonld

@@ -21,6 +21,22 @@
         {
           "@id": "caqsir:components/IRdfJsSourceExtended.jsonld#IRdfJsSourceExtended__member_matchBindings",
           "memberFieldName": "matchBindings"
+        },
+        {
+          "@id": "caqsir:components/IRdfJsSourceExtended.jsonld#IRdfJsSourceExtended__member_matchNodes",
+          "memberFieldName": "matchNodes"
+        },
+        {
+          "@id": "caqsir:components/IRdfJsSourceExtended.jsonld#IRdfJsSourceExtended__member_countNodes",
+          "memberFieldName": "countNodes"
+        },
+        {
+          "@id": "caqsir:components/IRdfJsSourceExtended.jsonld#IRdfJsSourceExtended__member_matchDistinctTerms",
+          "memberFieldName": "matchDistinctTerms"
+        },
+        {
+          "@id": "caqsir:components/IRdfJsSourceExtended.jsonld#IRdfJsSourceExtended__member_countDistinctTerms",
+          "memberFieldName": "countDistinctTerms"
         }
       ],
       "constructorArguments": []

package/lib/IRdfJsSourceExtended.d.ts

@@ -1,5 +1,6 @@
 import type { EventEmitter } from 'node:events';
 import type * as RDF from '@rdfjs/types';
+import type { QuadTermName } from 'rdf-terms';
 export interface IRdfJsSourceExtended extends RDF.Source {
     /**
      * A record indicating supported features of this source.
@@ -11,6 +12,14 @@ export interface IRdfJsSourceExtended extends RDF.Source {
          * and must be replaced by `undefined` and filtered by the caller afterwards.
          */
         quotedTripleFiltering?: boolean;
+        /**
+         * If this is true, matchNodes and countNodes must be available.
+         */
+        indexNodes?: boolean;
+        /**
+         * If this is true, matchDistinctTerms and countDistinctTerms must be available.
+         */
+        indexDistinctTerms?: boolean;
     };
     /**
      * Return an estimated count of the number of quads matching the given pattern.
@@ -32,4 +41,31 @@ export interface IRdfJsSourceExtended extends RDF.Source {
      * @param graph The graph, which can be a variable.
      */
     matchBindings?: (bindingsFactory: RDF.BindingsFactory, subject: RDF.Term, predicate: RDF.Term, object: RDF.Term, graph: RDF.Term) => EventEmitter;
+    /**
+     * Returns a stream that produces all nodes as terms in the given graph.
+     * Nodes are all terms that are either a subject or object within the graph.
+     *
+     * This will only be used if `features.indexNodes` is true.
+     */
+    matchNodes?: (graph: RDF.Term) => EventEmitter;
+    /**
+     * Returns the number of nodes in the given graph.
+     * Nodes are all terms that are either a subject or object within the graph.
+     *
+     * This will only be used if `features.indexNodes` is true.
+     */
+    countNodes?: (graph: RDF.Term) => number;
+    /**
+     * Returns a stream that produces all distinct combinations of the specified terms.
+     * The stream produces arrays where each element corresponds to a term in the termNames array.
+     *
+     * This will only be used if `features.indexDistinctTerms` is true.
+     */
+    matchDistinctTerms?: (termNames: QuadTermName[]) => EventEmitter;
+    /**
+     * Returns the number of distinct combinations of the specified terms.
+     *
+     * This will only be used if `features.indexDistinctTerms` is true.
+     */
+    countDistinctTerms?: (termNames: QuadTermName[]) => number;
 }

package/lib/IRdfJsSourceExtended.js.map

@@ -1 +1 @@
-{"version":3,"file":"IRdfJsSourceExtended.js","sourceRoot":"","sources":["IRdfJsSourceExtended.ts"],"names":[],"mappings":"","sourcesContent":["// eslint-disable-next-line import/no-nodejs-modules\nimport type { EventEmitter } from 'node:events';\nimport type * as RDF from '@rdfjs/types';\n\nexport interface IRdfJsSourceExtended extends RDF.Source {\n  /**\n   * A record indicating supported features of this source.\n   */\n  features?: {\n    /**\n     * If true, this source supports passing quad patterns with quoted quad patterns in the `match` method.\n     * If false (or if `features` is `undefined`), such quoted quad patterns can not be passed,\n     * and must be replaced by `undefined` and filtered by the caller afterwards.\n     */\n    quotedTripleFiltering?: boolean;\n  };\n\n  /**\n   * Return an estimated count of the number of quads matching the given pattern.\n   *\n   * The better the estimate, the better the query engine will be able to optimize the query.\n   *\n   * @param subject   An optional subject.\n   * @param predicate An optional predicate.\n   * @param object    An optional object.\n   * @param graph     An optional graph.\n   */\n  countQuads?: (\n    subject?: RDF.Term,\n    predicate?: RDF.Term,\n    object?: RDF.Term,\n    graph?: RDF.Term,\n  ) => Promise<number> | number;\n\n  /**\n   * Returns a stream that produces all bindings matching the pattern.\n   * @param bindingsFactory The factory that will be used to create bindings.\n   * @param subject The subject, which can be a variable.\n   * @param predicate The predicate, which can be a variable.\n   * @param object The object, which can be a variable.\n   * @param graph The graph, which can be a variable.\n   */\n  matchBindings?: (\n    bindingsFactory: RDF.BindingsFactory,\n    subject: RDF.Term,\n    predicate: RDF.Term,\n    object: RDF.Term,\n    graph: RDF.Term,\n  ) => EventEmitter;\n}\n"]}
+{"version":3,"file":"IRdfJsSourceExtended.js","sourceRoot":"","sources":["IRdfJsSourceExtended.ts"],"names":[],"mappings":"","sourcesContent":["// eslint-disable-next-line import/no-nodejs-modules\nimport type { EventEmitter } from 'node:events';\nimport type * as RDF from '@rdfjs/types';\nimport type { QuadTermName } from 'rdf-terms';\n\nexport interface IRdfJsSourceExtended extends RDF.Source {\n  /**\n   * A record indicating supported features of this source.\n   */\n  features?: {\n    /**\n     * If true, this source supports passing quad patterns with quoted quad patterns in the `match` method.\n     * If false (or if `features` is `undefined`), such quoted quad patterns can not be passed,\n     * and must be replaced by `undefined` and filtered by the caller afterwards.\n     */\n    quotedTripleFiltering?: boolean;\n    /**\n     * If this is true, matchNodes and countNodes must be available.\n     */\n    indexNodes?: boolean;\n    /**\n     * If this is true, matchDistinctTerms and countDistinctTerms must be available.\n     */\n    indexDistinctTerms?: boolean;\n  };\n\n  /**\n   * Return an estimated count of the number of quads matching the given pattern.\n   *\n   * The better the estimate, the better the query engine will be able to optimize the query.\n   *\n   * @param subject   An optional subject.\n   * @param predicate An optional predicate.\n   * @param object    An optional object.\n   * @param graph     An optional graph.\n   */\n  countQuads?: (\n    subject?: RDF.Term,\n    predicate?: RDF.Term,\n    object?: RDF.Term,\n    graph?: RDF.Term,\n  ) => Promise<number> | number;\n\n  /**\n   * Returns a stream that produces all bindings matching the pattern.\n   * @param bindingsFactory The factory that will be used to create bindings.\n   * @param subject The subject, which can be a variable.\n   * @param predicate The predicate, which can be a variable.\n   * @param object The object, which can be a variable.\n   * @param graph The graph, which can be a variable.\n   */\n  matchBindings?: (\n    bindingsFactory: RDF.BindingsFactory,\n    subject: RDF.Term,\n    predicate: RDF.Term,\n    object: RDF.Term,\n    graph: RDF.Term,\n  ) => EventEmitter;\n\n  /**\n   * Returns a stream that produces all nodes as terms in the given graph.\n   * Nodes are all terms that are either a subject or object within the graph.\n   *\n   * This will only be used if `features.indexNodes` is true.\n   */\n  matchNodes?: (graph: RDF.Term) => EventEmitter;\n\n  /**\n   * Returns the number of nodes in the given graph.\n   * Nodes are all terms that are either a subject or object within the graph.\n   *\n   * This will only be used if `features.indexNodes` is true.\n   */\n  countNodes?: (graph: RDF.Term) => number;\n\n  /**\n   * Returns a stream that produces all distinct combinations of the specified terms.\n   * The stream produces arrays where each element corresponds to a term in the termNames array.\n   *\n   * This will only be used if `features.indexDistinctTerms` is true.\n   */\n  matchDistinctTerms?: (termNames: QuadTermName[]) => EventEmitter;\n\n  /**\n   * Returns the number of distinct combinations of the specified terms.\n   *\n   * This will only be used if `features.indexDistinctTerms` is true.\n   */\n  countDistinctTerms?: (termNames: QuadTermName[]) => number;\n}\n"]}

package/lib/QuerySourceRdfJs.d.ts

@@ -1,4 +1,4 @@
-import type { IQuerySource, BindingsStream, IActionContext, FragmentSelectorShape, ComunicaDataFactory, QuerySourceReference } from '@comunica/types';
+import type { BindingsStream, ComunicaDataFactory, FragmentSelectorShape, IActionContext, IQuerySource, QuerySourceReference } from '@comunica/types';
 import { Algebra } from '@comunica/utils-algebra';
 import type { BindingsFactory } from '@comunica/utils-bindings-factory';
 import type * as RDF from '@rdfjs/types';

package/lib/QuerySourceRdfJs.js

@@ -20,7 +20,7 @@ class QuerySourceRdfJs {
         this.dataFactory = dataFactory;
         this.bindingsFactory = bindingsFactory;
         const AF = new utils_algebra_1.AlgebraFactory(this.dataFactory);
-        this.selectorShape = {
+        let selectorShape = {
             type: 'operation',
             operation: {
                 operationType: 'pattern',
@@ -32,6 +32,35 @@ class QuerySourceRdfJs {
                 this.dataFactory.variable('o'),
             ],
         };
+        const additionalShapes = [];
+        if ('features' in this.source && this.source.features?.indexNodes) {
+            additionalShapes.push({
+                type: 'operation',
+                operation: {
+                    operationType: 'type',
+                    type: utils_algebra_1.TypesComunica.NODES,
+                },
+            });
+        }
+        if ('features' in this.source && this.source.features?.indexDistinctTerms) {
+            additionalShapes.push({
+                type: 'operation',
+                operation: {
+                    operationType: 'type',
+                    type: utils_algebra_1.TypesComunica.DISTINCT_TERMS,
+                },
+            });
+        }
+        if (additionalShapes.length > 0) {
+            selectorShape = {
+                type: 'disjunction',
+                children: [
+                    selectorShape,
+                    ...additionalShapes,
+                ],
+            };
+        }
+        this.selectorShape = selectorShape;
         this.dummyDefaultGraph = this.dataFactory.variable('__comunica:defaultGraph');
     }
     static nullifyVariables(term, quotedTripleFiltering) {
@@ -51,6 +80,53 @@ class QuerySourceRdfJs {
         return 0;
     }
     queryBindings(operation, context) {
+        if ((0, utils_algebra_1.isKnownOperation)(operation, utils_algebra_1.TypesComunica.NODES) &&
+            'matchNodes' in this.source && this.source.matchNodes) {
+            const rawStream = this.source.matchNodes(operation.graph);
+            const isGraphVariable = operation.graph.termType === 'Variable';
+            const it = rawStream instanceof asynciterator_1.AsyncIterator ?
+                rawStream :
+                (0, asynciterator_1.wrap)(rawStream, { autoStart: false });
+            const bs = it.map(tuple => this.bindingsFactory.bindings([
+                ...(isGraphVariable ? [[operation.graph, tuple[0]]] : []),
+                [operation.variable, tuple[1]],
+            ]));
+            bs.setProperty('metadata', {
+                state: new utils_metadata_1.MetadataValidationState(),
+                cardinality: {
+                    type: 'exact',
+                    value: this.source.countNodes(operation.graph),
+                },
+                // Force requestTime to zero, since this will be free for future calls, as we're fully indexed at this stage.
+                requestTime: 0,
+                variables: [
+                    ...(isGraphVariable ? [{ variable: operation.graph, canBeUndef: false }] : []),
+                    { variable: operation.variable, canBeUndef: false },
+                ],
+            });
+            return bs;
+        }
+        if ((0, utils_algebra_1.isKnownOperation)(operation, utils_algebra_1.TypesComunica.DISTINCT_TERMS) &&
+            'matchDistinctTerms' in this.source && this.source.matchDistinctTerms) {
+            // Convert the terms mapping to an array of QuadTermName in the order of variables
+            const termNames = operation.variables.map(variable => operation.terms[variable.value]);
+            const rawStream = this.source.matchDistinctTerms(termNames);
+            const it = rawStream instanceof asynciterator_1.AsyncIterator ?
+                rawStream :
+                (0, asynciterator_1.wrap)(rawStream, { autoStart: false });
+            const bs = it.map(terms => this.bindingsFactory.bindings(operation.variables.map((variable, index) => [variable, terms[index]])));
+            bs.setProperty('metadata', {
+                state: new utils_metadata_1.MetadataValidationState(),
+                cardinality: {
+                    type: 'exact',
+                    value: this.source.countDistinctTerms(termNames),
+                },
+                // Force requestTime to zero, since this will be free for future calls, as we're fully indexed at this stage.
+                requestTime: 0,
+                variables: operation.variables.map(variable => ({ variable, canBeUndef: false })),
+            });
+            return bs;
+        }
         if (!(0, utils_algebra_1.isKnownOperation)(operation, utils_algebra_1.Algebra.Types.PATTERN)) {
             throw new Error(`Attempted to pass non-pattern operation '${operation.type}' to QuerySourceRdfJs`);
         }
@@ -133,7 +209,7 @@ class QuerySourceRdfJs {
                 let matches = this.source.match(QuerySourceRdfJs.nullifyVariables(operation.subject, quotedTripleFiltering), QuerySourceRdfJs.nullifyVariables(operation.predicate, quotedTripleFiltering), QuerySourceRdfJs.nullifyVariables(operation.object, quotedTripleFiltering), QuerySourceRdfJs.nullifyVariables(operation.graph, quotedTripleFiltering));
                 // If it's not a stream, turn it into one
                 if (typeof matches.on !== 'function') {
-                    matches = (new asynciterator_1.ArrayIterator(matches));
+                    matches = (new asynciterator_1.ArrayIterator(matches, { autoStart: false }));
                 }
                 matches.on('error', reject);
                 matches.on('end', () => resolve(i));

package/lib/QuerySourceRdfJs.js.map

@@ -1 +1 @@
-{"version":3,"file":"QuerySourceRdfJs.js","sourceRoot":"","sources":["QuerySourceRdfJs.ts"],"names":[],"mappings":";;;AAAA,mFAA+G;AAC/G,+DAA+D;AAS/D,2DAAoF;AAEpF,6DAAmE;AAEnE,iDAAwF;AACxF,yCAAqF;AAGrF,MAAa,gBAAgB;IACR,aAAa,CAAwB;IACjD,cAAc,CAAuB;IACzB,MAAM,CAAyC;IACjD,WAAW,CAAsB;IACjC,eAAe,CAAkB;IACjC,iBAAiB,CAAe;IAEjD,YACE,MAAoC,EACpC,WAAgC,EAChC,eAAgC;QAEhC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC;QAC7B,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;QACvC,MAAM,EAAE,GAAG,IAAI,8BAAc,CAAmB,IAAI,CAAC,WAAW,CAAC,CAAC;QAClE,IAAI,CAAC,aAAa,GAAG;YACnB,IAAI,EAAE,WAAW;YACjB,SAAS,EAAE;gBACT,aAAa,EAAE,SAAS;gBACxB,OAAO,EAAE,EAAE,CAAC,aAAa,CACvB,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAC9B,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAC9B,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,CAC/B;aACF;YACD,iBAAiB,EAAE;gBACjB,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAC9B,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAC9B,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC;aAC/B;SACF,CAAC;QACF,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,yBAAyB,CAAC,CAAC;IAChF,CAAC;IAEM,MAAM,CAAC,gBAAgB,CAAC,IAA0B,EAAE,qBAA8B;QACvF,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,KAAK,UAAU,IAAI,CAAC,CAAC,qBAAqB;YACrE,IAAI,CAAC,QAAQ,KAAK,MAAM,IAAI,IAAA,2BAAe,EAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC;YAC5F,SAAS,CAAC,CAAC;YACX,IAAI,CAAC;IACT,CAAC;IAEM,MAAM,CAAC,qBAAqB,CAAC,OAAqB;QACvD,MAAM,SAAS,GAAG,IAAA,6BAAiB,EAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,KAAK,UAAU,CAAC,CAAC;QACnF,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,IAAA,qBAAS,EAAC,SAAS,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;IAChF,CAAC;IAEM,KAAK,CAAC,gBAAgB;QAC3B,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAEM,KAAK,CAAC,eAAe;QAC1B,OAAO,CAAC,CAAC;IACX,CAAC;IAEM,aAAa,CAAC,SAA4B,EAAE,OAAuB;QACxE,IAAI,CAAC,IAAA,gCAAgB,EAAC,SAAS,EAAE,uBAAO,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YACxD,MAAM,IAAI,KAAK,CAAC,4CAA4C,SAAS,CAAC,IAAI,uBAAuB,CAAC,CAAC;QACrG,CAAC;QAED,qDAAqD;QACrD,MAAM,iBAAiB,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,oCAAkB,CAAC,iBAAiB,CAAC,CAAC,CAAC;QACrF,IAAI,SAAS,CAAC,KAAK,CAAC,QAAQ,KAAK,cAAc,IAAI,iBAAiB,EAAE,CAAC;YACrE,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAC3C,CAAC;QAED,gDAAgD;QAChD,mGAAmG;QACnG,IAAI,eAAe,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YAChE,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CACzC,IAAI,CAAC,eAAe,EACpB,SAAS,CAAC,OAAO,EACjB,SAAS,CAAC,SAAS,EACnB,SAAS,CAAC,MAAM,EAChB,SAAS,CAAC,KAAK,CAChB,CAAC;YACF,IAAI,EAAE,GAAgC,SAAS,YAAY,6BAAa,CAAC,CAAC;gBACxE,SAAS,CAAC,CAAC;gBACX,IAAA,oBAAiB,EAAe,SAAS,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;YAEnE,8DAA8D;YAC9D,4GAA4G;YAC5G,oEAAoE;YACpE,IAAI,wBAAwB,GAAG,KAAK,CAAC;YACrC,IAAI,SAAS,CAAC,KAAK,CAAC,QAAQ,KAAK,UAAU,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBAClE,wBAAwB,GAAG,IAAI,CAAC;gBAChC,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC;gBACjC,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,QAAQ,KAAK,cAAc,CAAC,CAAC;YAClF,CAAC;YAED,0EAA0E;YAC1E,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC;gBACnD,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC;gBACjE,kDAAkD;gBAClD,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC;YACpD,CAAC;YAED,qBAAqB;YACrB,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC;gBAChC,MAAM,SAAS,GAAG,IAAA,wCAAY,EAAC,SAAS,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;gBAC7F,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,wBAAwB,EAAE,EAAE,SAAS,EAAE,CAAC;qBAC9E,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;YACvC,CAAC;YAED,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,uDAAuD;QACvD,MAAM,qBAAqB,GAAG,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,qBAAqB,CAAC,CAAC;QAEhH,wDAAwD;QACxD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CACjC,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,OAAO,EAAE,qBAAqB,CAAC,EAC3E,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,SAAS,EAAE,qBAAqB,CAAC,EAC7E,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,MAAM,EAAE,qBAAqB,CAAC,EAC1E,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAC1E,CAAC;QACF,IAAI,EAAE,GAA4B,SAAS,YAAY,6BAAa,CAAC,CAAC;YACpE,SAAS,CAAC,CAAC;YACX,IAAA,oBAAiB,EAAW,SAAS,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QAE/D,uFAAuF;QACvF,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAC3B,EAAE,GAAG,IAAA,qDAAyB,EAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QAChD,CAAC;QAED,qBAAqB;QACrB,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,SAAS,EAAE,OAAO,CAAC;iBACrC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QACvC,CAAC;QAED,kDAAkD;QAClD,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC;YACnD,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC;QACpD,CAAC;QAED,OAAO,IAAA,2CAAe,EACpB,EAAE,EACF,SAAS,EACT,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,eAAe,EACpB,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,oCAAkB,CAAC,iBAAiB,CAAC,CAAC,CAC3D,CAAC;IACJ,CAAC;IAES,KAAK,CAAC,WAAW,CACzB,EAAsB,EACtB,SAA0B,EAC1B,OAAuB,EACvB,wBAAwB,GAAG,KAAK,EAChC,gBAAqC,EAAE;QAEvC,uDAAuD;QACvD,MAAM,qBAAqB,GAAG,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,qBAAqB,CAAC,CAAC;QAEhH,qDAAqD;QACrD,MAAM,iBAAiB,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,oCAAkB,CAAC,iBAAiB,CAAC,CAAC,CAAC;QACrF,IAAI,SAAS,CAAC,KAAK,CAAC,QAAQ,KAAK,cAAc,IAAI,iBAAiB,EAAE,CAAC;YACrE,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAC3C,CAAC;QAED,IAAI,WAAmB,CAAC;QACxB,IAAI,YAAY,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YAC1D,mFAAmF;YACnF,WAAW,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,CACxC,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,OAAO,EAAE,qBAAqB,CAAC,EAC3E,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,SAAS,EAAE,qBAAqB,CAAC,EAC7E,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,MAAM,EAAE,qBAAqB,CAAC,EAC1E,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAC1E,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,sGAAsG;YACtG,2DAA2D;YAC3D,mEAAmE;YACnE,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,WAAW,GAAG,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;gBAClD,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAC7B,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,OAAO,EAAE,qBAAqB,CAAC,EAC3E,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,SAAS,EAAE,qBAAqB,CAAC,EAC7E,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,MAAM,EAAE,qBAAqB,CAAC,EAC1E,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAC1E,CAAC;gBAEF,yCAAyC;gBACzC,IAAI,OAAc,OAAQ,CAAC,EAAE,KAAK,UAAU,EAAE,CAAC;oBAC7C,OAAO,GAAe,CAAC,IAAI,6BAAa,CAAmB,OAAO,CAAC,CAAC,CAAC;gBACvE,CAAC;gBAEY,OAAQ,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBAC7B,OAAQ,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,OAAQ,CAAC,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YAC9C,CAAC,CAAC,CAAC;QACL,CAAC;QAED,qFAAqF;QACrF,MAAM,yBAAyB,GAAG,CAAC,CAAC,qBAAqB;YACrD,IAAA,qBAAS,EAAC,SAAS,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,KAAK,MAAM,CAAC,CAAC;YACzD,gBAAgB,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAC;QAEpD,EAAE,CAAC,WAAW,CAAC,UAAU,EAAE;YACzB,KAAK,EAAE,IAAI,wCAAuB,EAAE;YACpC,WAAW,EAAE;gBACX,IAAI,EAAE,yBAAyB,IAAI,wBAAwB,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO;gBAClF,KAAK,EAAE,WAAW;aACnB;YACD,6GAA6G;YAC7G,WAAW,EAAE,CAAC;YACd,GAAG,aAAa;SACjB,CAAC,CAAC;IACL,CAAC;IAEM,UAAU,CACf,SAA4B,EAC5B,QAAwB;QAExB,IAAI,IAAA,gCAAgB,EAAC,SAAS,EAAE,uBAAO,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YACvD,OAAO,IAAA,oBAAiB,EACtB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,OAAO,EAAE,SAAS,CAAC,SAAS,EAAE,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,EAC5F,EAAE,SAAS,EAAE,KAAK,EAAE,CACrB,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;IACvE,CAAC;IAEM,YAAY,CACjB,UAAuB,EACvB,QAAwB;QAExB,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;IACzE,CAAC;IAEM,SAAS,CACd,UAA6B,EAC7B,QAAwB;QAExB,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;IACtE,CAAC;IAEM,QAAQ;QACb,OAAO,oBAAoB,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,GAAG,CAAC;IAC7D,CAAC;CACF;AApPD,4CAoPC","sourcesContent":["import { filterMatchingQuotedQuads, getVariables, quadsToBindings } from '@comunica/bus-query-source-identify';\nimport { KeysQueryOperation } from '@comunica/context-entries';\nimport type {\n  IQuerySource,\n  BindingsStream,\n  IActionContext,\n  FragmentSelectorShape,\n  ComunicaDataFactory,\n  QuerySourceReference,\n} from '@comunica/types';\nimport { Algebra, AlgebraFactory, isKnownOperation } from '@comunica/utils-algebra';\nimport type { BindingsFactory } from '@comunica/utils-bindings-factory';\nimport { MetadataValidationState } from '@comunica/utils-metadata';\nimport type * as RDF from '@rdfjs/types';\nimport { ArrayIterator, AsyncIterator, wrap as wrapAsyncIterator } from 'asynciterator';\nimport { someTermsNested, filterTermsNested, someTerms, uniqTerms } from 'rdf-terms';\nimport type { IRdfJsSourceExtended } from './IRdfJsSourceExtended';\n\nexport class QuerySourceRdfJs implements IQuerySource {\n  protected readonly selectorShape: FragmentSelectorShape;\n  public referenceValue: QuerySourceReference;\n  protected readonly source: IRdfJsSourceExtended | RDF.DatasetCore;\n  private readonly dataFactory: ComunicaDataFactory;\n  private readonly bindingsFactory: BindingsFactory;\n  private readonly dummyDefaultGraph: RDF.Variable;\n\n  public constructor(\n    source: RDF.Source | RDF.DatasetCore,\n    dataFactory: ComunicaDataFactory,\n    bindingsFactory: BindingsFactory,\n  ) {\n    this.source = source;\n    this.referenceValue = source;\n    this.dataFactory = dataFactory;\n    this.bindingsFactory = bindingsFactory;\n    const AF = new AlgebraFactory(<RDF.DataFactory> this.dataFactory);\n    this.selectorShape = {\n      type: 'operation',\n      operation: {\n        operationType: 'pattern',\n        pattern: AF.createPattern(\n          this.dataFactory.variable('s'),\n          this.dataFactory.variable('p'),\n          this.dataFactory.variable('o'),\n        ),\n      },\n      variablesOptional: [\n        this.dataFactory.variable('s'),\n        this.dataFactory.variable('p'),\n        this.dataFactory.variable('o'),\n      ],\n    };\n    this.dummyDefaultGraph = this.dataFactory.variable('__comunica:defaultGraph');\n  }\n\n  public static nullifyVariables(term: RDF.Term | undefined, quotedTripleFiltering: boolean): RDF.Term | undefined {\n    return !term || term.termType === 'Variable' || (!quotedTripleFiltering &&\n      term.termType === 'Quad' && someTermsNested(term, value => value.termType === 'Variable')) ?\n      undefined :\n      term;\n  }\n\n  public static hasDuplicateVariables(pattern: RDF.BaseQuad): boolean {\n    const variables = filterTermsNested(pattern, term => term.termType === 'Variable');\n    return variables.length > 1 && uniqTerms(variables).length < variables.length;\n  }\n\n  public async getSelectorShape(): Promise<FragmentSelectorShape> {\n    return this.selectorShape;\n  }\n\n  public async getFilterFactor(): Promise<number> {\n    return 0;\n  }\n\n  public queryBindings(operation: Algebra.Operation, context: IActionContext): BindingsStream {\n    if (!isKnownOperation(operation, Algebra.Types.PATTERN)) {\n      throw new Error(`Attempted to pass non-pattern operation '${operation.type}' to QuerySourceRdfJs`);\n    }\n\n    // Check if we're running in union default graph mode\n    const unionDefaultGraph = Boolean(context.get(KeysQueryOperation.unionDefaultGraph));\n    if (operation.graph.termType === 'DefaultGraph' && unionDefaultGraph) {\n      operation.graph = this.dummyDefaultGraph;\n    }\n\n    // Get bindings directly if the source allows it\n    // This will be more efficient, as it avoids the intermediary quads translation and representation.\n    if ('matchBindings' in this.source && this.source.matchBindings) {\n      const rawStream = this.source.matchBindings(\n        this.bindingsFactory,\n        operation.subject,\n        operation.predicate,\n        operation.object,\n        operation.graph,\n      );\n      let it: AsyncIterator<RDF.Bindings> = rawStream instanceof AsyncIterator ?\n        rawStream :\n        wrapAsyncIterator<RDF.Bindings>(rawStream, { autoStart: false });\n\n      // Check if non-default-graph triples need to be filtered out.\n      // SPARQL query semantics allow graph variables to only match with named graphs, excluding the default graph\n      // But this is not the case when using union default graph semantics\n      let forceEstimateCardinality = false;\n      if (operation.graph.termType === 'Variable' && !unionDefaultGraph) {\n        forceEstimateCardinality = true;\n        const variable = operation.graph;\n        it = it.filter(bindings => bindings.get(variable)!.termType !== 'DefaultGraph');\n      }\n\n      // Remove bindings to the dummy __comunica:defaultGraph variable if needed\n      if (operation.graph.equals(this.dummyDefaultGraph)) {\n        it = it.map(bindings => bindings.delete(this.dummyDefaultGraph));\n        // Restore graph for determining variable metadata\n        operation.graph = this.dataFactory.defaultGraph();\n      }\n\n      // Determine metadata\n      if (!it.getProperty('metadata')) {\n        const variables = getVariables(operation).map(variable => ({ variable, canBeUndef: false }));\n        this.setMetadata(it, operation, context, forceEstimateCardinality, { variables })\n          .catch(error => it.destroy(error));\n      }\n\n      return it;\n    }\n\n    // Check if the source supports quoted triple filtering\n    const quotedTripleFiltering = Boolean('features' in this.source && this.source.features?.quotedTripleFiltering);\n\n    // Create an async iterator from the matched quad stream\n    const rawStream = this.source.match(\n      QuerySourceRdfJs.nullifyVariables(operation.subject, quotedTripleFiltering),\n      QuerySourceRdfJs.nullifyVariables(operation.predicate, quotedTripleFiltering),\n      QuerySourceRdfJs.nullifyVariables(operation.object, quotedTripleFiltering),\n      QuerySourceRdfJs.nullifyVariables(operation.graph, quotedTripleFiltering),\n    );\n    let it: AsyncIterator<RDF.Quad> = rawStream instanceof AsyncIterator ?\n      rawStream :\n      wrapAsyncIterator<RDF.Quad>(rawStream, { autoStart: false });\n\n    // Perform post-match-filtering if the source does not support quoted triple filtering.\n    if (!quotedTripleFiltering) {\n      it = filterMatchingQuotedQuads(operation, it);\n    }\n\n    // Determine metadata\n    if (!it.getProperty('metadata')) {\n      this.setMetadata(it, operation, context)\n        .catch(error => it.destroy(error));\n    }\n\n    // Restore graph for determining variable metadata\n    if (operation.graph.equals(this.dummyDefaultGraph)) {\n      operation.graph = this.dataFactory.defaultGraph();\n    }\n\n    return quadsToBindings(\n      it,\n      operation,\n      this.dataFactory,\n      this.bindingsFactory,\n      Boolean(context.get(KeysQueryOperation.unionDefaultGraph)),\n    );\n  }\n\n  protected async setMetadata(\n    it: AsyncIterator<any>,\n    operation: Algebra.Pattern,\n    context: IActionContext,\n    forceEstimateCardinality = false,\n    extraMetadata: Record<string, any> = {},\n  ): Promise<void> {\n    // Check if the source supports quoted triple filtering\n    const quotedTripleFiltering = Boolean('features' in this.source && this.source.features?.quotedTripleFiltering);\n\n    // Check if we're running in union default graph mode\n    const unionDefaultGraph = Boolean(context.get(KeysQueryOperation.unionDefaultGraph));\n    if (operation.graph.termType === 'DefaultGraph' && unionDefaultGraph) {\n      operation.graph = this.dummyDefaultGraph;\n    }\n\n    let cardinality: number;\n    if ('countQuads' in this.source && this.source.countQuads) {\n      // If the source provides a dedicated method for determining cardinality, use that.\n      cardinality = await this.source.countQuads(\n        QuerySourceRdfJs.nullifyVariables(operation.subject, quotedTripleFiltering),\n        QuerySourceRdfJs.nullifyVariables(operation.predicate, quotedTripleFiltering),\n        QuerySourceRdfJs.nullifyVariables(operation.object, quotedTripleFiltering),\n        QuerySourceRdfJs.nullifyVariables(operation.graph, quotedTripleFiltering),\n      );\n    } else {\n      // Otherwise, fallback to a sub-optimal alternative where we just call match again to count the quads.\n      // WARNING: we can NOT reuse the original data stream here,\n      // because we may lose data elements due to things happening async.\n      let i = 0;\n      cardinality = await new Promise((resolve, reject) => {\n        let matches = this.source.match(\n          QuerySourceRdfJs.nullifyVariables(operation.subject, quotedTripleFiltering),\n          QuerySourceRdfJs.nullifyVariables(operation.predicate, quotedTripleFiltering),\n          QuerySourceRdfJs.nullifyVariables(operation.object, quotedTripleFiltering),\n          QuerySourceRdfJs.nullifyVariables(operation.graph, quotedTripleFiltering),\n        );\n\n        // If it's not a stream, turn it into one\n        if (typeof (<any> matches).on !== 'function') {\n          matches = <RDF.Stream>(new ArrayIterator(<RDF.DatasetCore> matches));\n        }\n\n        (<RDF.Stream>matches).on('error', reject);\n        (<RDF.Stream>matches).on('end', () => resolve(i));\n        (<RDF.Stream>matches).on('data', () => i++);\n      });\n    }\n\n    // If `match` would require filtering afterwards, our count will be an over-estimate.\n    const wouldRequirePostFiltering = (!quotedTripleFiltering &&\n        someTerms(operation, term => term.termType === 'Quad')) ||\n      QuerySourceRdfJs.hasDuplicateVariables(operation);\n\n    it.setProperty('metadata', {\n      state: new MetadataValidationState(),\n      cardinality: {\n        type: wouldRequirePostFiltering || forceEstimateCardinality ? 'estimate' : 'exact',\n        value: cardinality,\n      },\n      // Force requestTime to zero, since this will be free for future calls, as we're fully indexed at this stage.\n      requestTime: 0,\n      ...extraMetadata,\n    });\n  }\n\n  public queryQuads(\n    operation: Algebra.Operation,\n    _context: IActionContext,\n  ): AsyncIterator<RDF.Quad> {\n    if (isKnownOperation(operation, Algebra.Types.PATTERN)) {\n      return wrapAsyncIterator<RDF.Quad>(\n        this.source.match(operation.subject, operation.predicate, operation.object, operation.graph),\n        { autoStart: false },\n      );\n    }\n    throw new Error('queryQuads is not implemented in QuerySourceRdfJs');\n  }\n\n  public queryBoolean(\n    _operation: Algebra.Ask,\n    _context: IActionContext,\n  ): Promise<boolean> {\n    throw new Error('queryBoolean is not implemented in QuerySourceRdfJs');\n  }\n\n  public queryVoid(\n    _operation: Algebra.Operation,\n    _context: IActionContext,\n  ): Promise<void> {\n    throw new Error('queryVoid is not implemented in QuerySourceRdfJs');\n  }\n\n  public toString(): string {\n    return `QuerySourceRdfJs(${this.source.constructor.name})`;\n  }\n}\n"]}
+{"version":3,"file":"QuerySourceRdfJs.js","sourceRoot":"","sources":["QuerySourceRdfJs.ts"],"names":[],"mappings":";;;AAAA,mFAA+G;AAC/G,+DAA+D;AAS/D,2DAAmG;AAEnG,6DAAmE;AAEnE,iDAAwF;AACxF,yCAAqF;AAGrF,MAAa,gBAAgB;IACR,aAAa,CAAwB;IACjD,cAAc,CAAuB;IACzB,MAAM,CAAyC;IACjD,WAAW,CAAsB;IACjC,eAAe,CAAkB;IACjC,iBAAiB,CAAe;IAEjD,YACE,MAAoC,EACpC,WAAgC,EAChC,eAAgC;QAEhC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC;QAC7B,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;QACvC,MAAM,EAAE,GAAG,IAAI,8BAAc,CAAmB,IAAI,CAAC,WAAW,CAAC,CAAC;QAClE,IAAI,aAAa,GAA0B;YACzC,IAAI,EAAE,WAAW;YACjB,SAAS,EAAE;gBACT,aAAa,EAAE,SAAS;gBACxB,OAAO,EAAE,EAAE,CAAC,aAAa,CACvB,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAC9B,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAC9B,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,CAC/B;aACF;YACD,iBAAiB,EAAE;gBACjB,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAC9B,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAC9B,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC;aAC/B;SACF,CAAC;QACF,MAAM,gBAAgB,GAA4B,EAAE,CAAC;QACrD,IAAI,UAAU,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC;YAClE,gBAAgB,CAAC,IAAI,CAAC;gBACpB,IAAI,EAAE,WAAW;gBACjB,SAAS,EAAE;oBACT,aAAa,EAAE,MAAM;oBACrB,IAAI,EAAE,6BAAa,CAAC,KAAK;iBAC1B;aACF,CAAC,CAAC;QACL,CAAC;QACD,IAAI,UAAU,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,kBAAkB,EAAE,CAAC;YAC1E,gBAAgB,CAAC,IAAI,CAAC;gBACpB,IAAI,EAAE,WAAW;gBACjB,SAAS,EAAE;oBACT,aAAa,EAAE,MAAM;oBACrB,IAAI,EAAE,6BAAa,CAAC,cAAc;iBACnC;aACF,CAAC,CAAC;QACL,CAAC;QACD,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,aAAa,GAAG;gBACd,IAAI,EAAE,aAAa;gBACnB,QAAQ,EAAE;oBACR,aAAa;oBACb,GAAG,gBAAgB;iBACpB;aACF,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,yBAAyB,CAAC,CAAC;IAChF,CAAC;IAEM,MAAM,CAAC,gBAAgB,CAAC,IAA0B,EAAE,qBAA8B;QACvF,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,KAAK,UAAU,IAAI,CAAC,CAAC,qBAAqB;YACrE,IAAI,CAAC,QAAQ,KAAK,MAAM,IAAI,IAAA,2BAAe,EAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC;YAC5F,SAAS,CAAC,CAAC;YACX,IAAI,CAAC;IACT,CAAC;IAEM,MAAM,CAAC,qBAAqB,CAAC,OAAqB;QACvD,MAAM,SAAS,GAAG,IAAA,6BAAiB,EAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,KAAK,UAAU,CAAC,CAAC;QACnF,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,IAAA,qBAAS,EAAC,SAAS,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;IAChF,CAAC;IAEM,KAAK,CAAC,gBAAgB;QAC3B,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAEM,KAAK,CAAC,eAAe;QAC1B,OAAO,CAAC,CAAC;IACX,CAAC;IAEM,aAAa,CAAC,SAA4B,EAAE,OAAuB;QACxE,IAAI,IAAA,gCAAgB,EAAC,SAAS,EAAE,6BAAa,CAAC,KAAK,CAAC;YAClD,YAAY,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YACxD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1D,MAAM,eAAe,GAAG,SAAS,CAAC,KAAK,CAAC,QAAQ,KAAK,UAAU,CAAC;YAChE,MAAM,EAAE,GAA0C,SAAS,YAAY,6BAAa,CAAC,CAAC;gBACpF,SAAS,CAAC,CAAC;gBACX,IAAA,oBAAiB,EAAyB,SAAS,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;YAC7E,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAe,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC;gBACrE,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,CAA6B,CAAiB,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAE,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACvG,CAAE,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,CAAE;aACjC,CAAC,CAAC,CAAC;YACJ,EAAE,CAAC,WAAW,CAAC,UAAU,EAAE;gBACzB,KAAK,EAAE,IAAI,wCAAuB,EAAE;gBACpC,WAAW,EAAE;oBACX,IAAI,EAAE,OAAO;oBACb,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,UAAW,CAAC,SAAS,CAAC,KAAK,CAAC;iBAChD;gBACD,6GAA6G;gBAC7G,WAAW,EAAE,CAAC;gBACd,SAAS,EAAE;oBACT,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC9E,EAAE,QAAQ,EAAE,SAAS,CAAC,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE;iBACpD;aACF,CAAC,CAAC;YACH,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,IAAI,IAAA,gCAAgB,EAAC,SAAS,EAAE,6BAAa,CAAC,cAAc,CAAC;YAC3D,oBAAoB,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,CAAC;YACxE,kFAAkF;YAClF,MAAM,SAAS,GAAU,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;YAE9F,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;YAC5D,MAAM,EAAE,GAA8B,SAAS,YAAY,6BAAa,CAAC,CAAC;gBACxE,SAAS,CAAC,CAAC;gBACX,IAAA,oBAAiB,EAAa,SAAS,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;YACjE,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAe,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CACpE,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC,CAAE,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,CAAE,CAAC,CACzE,CAAC,CAAC;YACH,EAAE,CAAC,WAAW,CAAC,UAAU,EAAE;gBACzB,KAAK,EAAE,IAAI,wCAAuB,EAAE;gBACpC,WAAW,EAAE;oBACX,IAAI,EAAE,OAAO;oBACb,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,kBAAmB,CAAC,SAAS,CAAC;iBAClD;gBACD,6GAA6G;gBAC7G,WAAW,EAAE,CAAC;gBACd,SAAS,EAAE,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;aAClF,CAAC,CAAC;YACH,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,IAAI,CAAC,IAAA,gCAAgB,EAAC,SAAS,EAAE,uBAAO,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YACxD,MAAM,IAAI,KAAK,CAAC,4CAA4C,SAAS,CAAC,IAAI,uBAAuB,CAAC,CAAC;QACrG,CAAC;QAED,qDAAqD;QACrD,MAAM,iBAAiB,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,oCAAkB,CAAC,iBAAiB,CAAC,CAAC,CAAC;QACrF,IAAI,SAAS,CAAC,KAAK,CAAC,QAAQ,KAAK,cAAc,IAAI,iBAAiB,EAAE,CAAC;YACrE,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAC3C,CAAC;QAED,gDAAgD;QAChD,mGAAmG;QACnG,IAAI,eAAe,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YAChE,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CACzC,IAAI,CAAC,eAAe,EACpB,SAAS,CAAC,OAAO,EACjB,SAAS,CAAC,SAAS,EACnB,SAAS,CAAC,MAAM,EAChB,SAAS,CAAC,KAAK,CAChB,CAAC;YACF,IAAI,EAAE,GAAgC,SAAS,YAAY,6BAAa,CAAC,CAAC;gBACxE,SAAS,CAAC,CAAC;gBACX,IAAA,oBAAiB,EAAe,SAAS,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;YAEnE,8DAA8D;YAC9D,4GAA4G;YAC5G,oEAAoE;YACpE,IAAI,wBAAwB,GAAG,KAAK,CAAC;YACrC,IAAI,SAAS,CAAC,KAAK,CAAC,QAAQ,KAAK,UAAU,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBAClE,wBAAwB,GAAG,IAAI,CAAC;gBAChC,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC;gBACjC,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,QAAQ,KAAK,cAAc,CAAC,CAAC;YAClF,CAAC;YAED,0EAA0E;YAC1E,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC;gBACnD,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC;gBACjE,kDAAkD;gBAClD,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC;YACpD,CAAC;YAED,qBAAqB;YACrB,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC;gBAChC,MAAM,SAAS,GAAG,IAAA,wCAAY,EAAC,SAAS,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;gBAC7F,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,wBAAwB,EAAE,EAAE,SAAS,EAAE,CAAC;qBAC9E,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;YACvC,CAAC;YAED,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,uDAAuD;QACvD,MAAM,qBAAqB,GAAG,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,qBAAqB,CAAC,CAAC;QAEhH,wDAAwD;QACxD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CACjC,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,OAAO,EAAE,qBAAqB,CAAC,EAC3E,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,SAAS,EAAE,qBAAqB,CAAC,EAC7E,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,MAAM,EAAE,qBAAqB,CAAC,EAC1E,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAC1E,CAAC;QACF,IAAI,EAAE,GAA4B,SAAS,YAAY,6BAAa,CAAC,CAAC;YACpE,SAAS,CAAC,CAAC;YACX,IAAA,oBAAiB,EAAW,SAAS,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QAE/D,uFAAuF;QACvF,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAC3B,EAAE,GAAG,IAAA,qDAAyB,EAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QAChD,CAAC;QAED,qBAAqB;QACrB,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,SAAS,EAAE,OAAO,CAAC;iBACrC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QACvC,CAAC;QAED,kDAAkD;QAClD,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC;YACnD,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC;QACpD,CAAC;QAED,OAAO,IAAA,2CAAe,EACpB,EAAE,EACF,SAAS,EACT,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,eAAe,EACpB,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,oCAAkB,CAAC,iBAAiB,CAAC,CAAC,CAC3D,CAAC;IACJ,CAAC;IAES,KAAK,CAAC,WAAW,CACzB,EAAsB,EACtB,SAA0B,EAC1B,OAAuB,EACvB,wBAAwB,GAAG,KAAK,EAChC,gBAAqC,EAAE;QAEvC,uDAAuD;QACvD,MAAM,qBAAqB,GAAG,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,qBAAqB,CAAC,CAAC;QAEhH,qDAAqD;QACrD,MAAM,iBAAiB,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,oCAAkB,CAAC,iBAAiB,CAAC,CAAC,CAAC;QACrF,IAAI,SAAS,CAAC,KAAK,CAAC,QAAQ,KAAK,cAAc,IAAI,iBAAiB,EAAE,CAAC;YACrE,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAC3C,CAAC;QAED,IAAI,WAAmB,CAAC;QACxB,IAAI,YAAY,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YAC1D,mFAAmF;YACnF,WAAW,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,CACxC,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,OAAO,EAAE,qBAAqB,CAAC,EAC3E,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,SAAS,EAAE,qBAAqB,CAAC,EAC7E,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,MAAM,EAAE,qBAAqB,CAAC,EAC1E,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAC1E,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,sGAAsG;YACtG,2DAA2D;YAC3D,mEAAmE;YACnE,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,WAAW,GAAG,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;gBAClD,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAC7B,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,OAAO,EAAE,qBAAqB,CAAC,EAC3E,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,SAAS,EAAE,qBAAqB,CAAC,EAC7E,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,MAAM,EAAE,qBAAqB,CAAC,EAC1E,gBAAgB,CAAC,gBAAgB,CAAC,SAAS,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAC1E,CAAC;gBAEF,yCAAyC;gBACzC,IAAI,OAAc,OAAQ,CAAC,EAAE,KAAK,UAAU,EAAE,CAAC;oBAC7C,OAAO,GAAe,CAAC,IAAI,6BAAa,CAAmB,OAAO,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;gBAC7F,CAAC;gBAEY,OAAQ,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBAC7B,OAAQ,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,OAAQ,CAAC,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YAC9C,CAAC,CAAC,CAAC;QACL,CAAC;QAED,qFAAqF;QACrF,MAAM,yBAAyB,GAAG,CAAC,CAAC,qBAAqB;YACrD,IAAA,qBAAS,EAAC,SAAS,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,KAAK,MAAM,CAAC,CAAC;YACzD,gBAAgB,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAC;QAEpD,EAAE,CAAC,WAAW,CAAC,UAAU,EAAE;YACzB,KAAK,EAAE,IAAI,wCAAuB,EAAE;YACpC,WAAW,EAAE;gBACX,IAAI,EAAE,yBAAyB,IAAI,wBAAwB,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO;gBAClF,KAAK,EAAE,WAAW;aACnB;YACD,6GAA6G;YAC7G,WAAW,EAAE,CAAC;YACd,GAAG,aAAa;SACjB,CAAC,CAAC;IACL,CAAC;IAEM,UAAU,CACf,SAA4B,EAC5B,QAAwB;QAExB,IAAI,IAAA,gCAAgB,EAAC,SAAS,EAAE,uBAAO,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YACvD,OAAO,IAAA,oBAAiB,EACtB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,OAAO,EAAE,SAAS,CAAC,SAAS,EAAE,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,EAC5F,EAAE,SAAS,EAAE,KAAK,EAAE,CACrB,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;IACvE,CAAC;IAEM,YAAY,CACjB,UAAuB,EACvB,QAAwB;QAExB,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;IACzE,CAAC;IAEM,SAAS,CACd,UAA6B,EAC7B,QAAwB;QAExB,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;IACtE,CAAC;IAEM,QAAQ;QACb,OAAO,oBAAoB,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,GAAG,CAAC;IAC7D,CAAC;CACF;AArUD,4CAqUC","sourcesContent":["import { filterMatchingQuotedQuads, getVariables, quadsToBindings } from '@comunica/bus-query-source-identify';\nimport { KeysQueryOperation } from '@comunica/context-entries';\nimport type {\n  BindingsStream,\n  ComunicaDataFactory,\n  FragmentSelectorShape,\n  IActionContext,\n  IQuerySource,\n  QuerySourceReference,\n} from '@comunica/types';\nimport { Algebra, AlgebraFactory, isKnownOperation, TypesComunica } from '@comunica/utils-algebra';\nimport type { BindingsFactory } from '@comunica/utils-bindings-factory';\nimport { MetadataValidationState } from '@comunica/utils-metadata';\nimport type * as RDF from '@rdfjs/types';\nimport { ArrayIterator, AsyncIterator, wrap as wrapAsyncIterator } from 'asynciterator';\nimport { filterTermsNested, someTerms, someTermsNested, uniqTerms } from 'rdf-terms';\nimport type { IRdfJsSourceExtended } from './IRdfJsSourceExtended';\n\nexport class QuerySourceRdfJs implements IQuerySource {\n  protected readonly selectorShape: FragmentSelectorShape;\n  public referenceValue: QuerySourceReference;\n  protected readonly source: IRdfJsSourceExtended | RDF.DatasetCore;\n  private readonly dataFactory: ComunicaDataFactory;\n  private readonly bindingsFactory: BindingsFactory;\n  private readonly dummyDefaultGraph: RDF.Variable;\n\n  public constructor(\n    source: RDF.Source | RDF.DatasetCore,\n    dataFactory: ComunicaDataFactory,\n    bindingsFactory: BindingsFactory,\n  ) {\n    this.source = source;\n    this.referenceValue = source;\n    this.dataFactory = dataFactory;\n    this.bindingsFactory = bindingsFactory;\n    const AF = new AlgebraFactory(<RDF.DataFactory> this.dataFactory);\n    let selectorShape: FragmentSelectorShape = {\n      type: 'operation',\n      operation: {\n        operationType: 'pattern',\n        pattern: AF.createPattern(\n          this.dataFactory.variable('s'),\n          this.dataFactory.variable('p'),\n          this.dataFactory.variable('o'),\n        ),\n      },\n      variablesOptional: [\n        this.dataFactory.variable('s'),\n        this.dataFactory.variable('p'),\n        this.dataFactory.variable('o'),\n      ],\n    };\n    const additionalShapes: FragmentSelectorShape[] = [];\n    if ('features' in this.source && this.source.features?.indexNodes) {\n      additionalShapes.push({\n        type: 'operation',\n        operation: {\n          operationType: 'type',\n          type: TypesComunica.NODES,\n        },\n      });\n    }\n    if ('features' in this.source && this.source.features?.indexDistinctTerms) {\n      additionalShapes.push({\n        type: 'operation',\n        operation: {\n          operationType: 'type',\n          type: TypesComunica.DISTINCT_TERMS,\n        },\n      });\n    }\n    if (additionalShapes.length > 0) {\n      selectorShape = {\n        type: 'disjunction',\n        children: [\n          selectorShape,\n          ...additionalShapes,\n        ],\n      };\n    }\n    this.selectorShape = selectorShape;\n    this.dummyDefaultGraph = this.dataFactory.variable('__comunica:defaultGraph');\n  }\n\n  public static nullifyVariables(term: RDF.Term | undefined, quotedTripleFiltering: boolean): RDF.Term | undefined {\n    return !term || term.termType === 'Variable' || (!quotedTripleFiltering &&\n      term.termType === 'Quad' && someTermsNested(term, value => value.termType === 'Variable')) ?\n      undefined :\n      term;\n  }\n\n  public static hasDuplicateVariables(pattern: RDF.BaseQuad): boolean {\n    const variables = filterTermsNested(pattern, term => term.termType === 'Variable');\n    return variables.length > 1 && uniqTerms(variables).length < variables.length;\n  }\n\n  public async getSelectorShape(): Promise<FragmentSelectorShape> {\n    return this.selectorShape;\n  }\n\n  public async getFilterFactor(): Promise<number> {\n    return 0;\n  }\n\n  public queryBindings(operation: Algebra.Operation, context: IActionContext): BindingsStream {\n    if (isKnownOperation(operation, TypesComunica.NODES) &&\n      'matchNodes' in this.source && this.source.matchNodes) {\n      const rawStream = this.source.matchNodes(operation.graph);\n      const isGraphVariable = operation.graph.termType === 'Variable';\n      const it: AsyncIterator<[ RDF.Term, RDF.Term ]> = rawStream instanceof AsyncIterator ?\n        rawStream :\n        wrapAsyncIterator<[ RDF.Term, RDF.Term ]>(rawStream, { autoStart: false });\n      const bs = it.map<RDF.Bindings>(tuple => this.bindingsFactory.bindings([\n        ...(isGraphVariable ? [ <[RDF.Variable, RDF.Term]> [ <RDF.Variable> operation.graph, tuple[0] ] ] : []),\n        [ operation.variable, tuple[1] ],\n      ]));\n      bs.setProperty('metadata', {\n        state: new MetadataValidationState(),\n        cardinality: {\n          type: 'exact',\n          value: this.source.countNodes!(operation.graph),\n        },\n        // Force requestTime to zero, since this will be free for future calls, as we're fully indexed at this stage.\n        requestTime: 0,\n        variables: [\n          ...(isGraphVariable ? [{ variable: operation.graph, canBeUndef: false }] : []),\n          { variable: operation.variable, canBeUndef: false },\n        ],\n      });\n      return bs;\n    }\n\n    if (isKnownOperation(operation, TypesComunica.DISTINCT_TERMS) &&\n      'matchDistinctTerms' in this.source && this.source.matchDistinctTerms) {\n      // Convert the terms mapping to an array of QuadTermName in the order of variables\n      const termNames: any[] = operation.variables.map(variable => operation.terms[variable.value]);\n\n      const rawStream = this.source.matchDistinctTerms(termNames);\n      const it: AsyncIterator<RDF.Term[]> = rawStream instanceof AsyncIterator ?\n        rawStream :\n        wrapAsyncIterator<RDF.Term[]>(rawStream, { autoStart: false });\n      const bs = it.map<RDF.Bindings>(terms => this.bindingsFactory.bindings(\n        operation.variables.map((variable, index) => [ variable, terms[index] ]),\n      ));\n      bs.setProperty('metadata', {\n        state: new MetadataValidationState(),\n        cardinality: {\n          type: 'exact',\n          value: this.source.countDistinctTerms!(termNames),\n        },\n        // Force requestTime to zero, since this will be free for future calls, as we're fully indexed at this stage.\n        requestTime: 0,\n        variables: operation.variables.map(variable => ({ variable, canBeUndef: false })),\n      });\n      return bs;\n    }\n\n    if (!isKnownOperation(operation, Algebra.Types.PATTERN)) {\n      throw new Error(`Attempted to pass non-pattern operation '${operation.type}' to QuerySourceRdfJs`);\n    }\n\n    // Check if we're running in union default graph mode\n    const unionDefaultGraph = Boolean(context.get(KeysQueryOperation.unionDefaultGraph));\n    if (operation.graph.termType === 'DefaultGraph' && unionDefaultGraph) {\n      operation.graph = this.dummyDefaultGraph;\n    }\n\n    // Get bindings directly if the source allows it\n    // This will be more efficient, as it avoids the intermediary quads translation and representation.\n    if ('matchBindings' in this.source && this.source.matchBindings) {\n      const rawStream = this.source.matchBindings(\n        this.bindingsFactory,\n        operation.subject,\n        operation.predicate,\n        operation.object,\n        operation.graph,\n      );\n      let it: AsyncIterator<RDF.Bindings> = rawStream instanceof AsyncIterator ?\n        rawStream :\n        wrapAsyncIterator<RDF.Bindings>(rawStream, { autoStart: false });\n\n      // Check if non-default-graph triples need to be filtered out.\n      // SPARQL query semantics allow graph variables to only match with named graphs, excluding the default graph\n      // But this is not the case when using union default graph semantics\n      let forceEstimateCardinality = false;\n      if (operation.graph.termType === 'Variable' && !unionDefaultGraph) {\n        forceEstimateCardinality = true;\n        const variable = operation.graph;\n        it = it.filter(bindings => bindings.get(variable)!.termType !== 'DefaultGraph');\n      }\n\n      // Remove bindings to the dummy __comunica:defaultGraph variable if needed\n      if (operation.graph.equals(this.dummyDefaultGraph)) {\n        it = it.map(bindings => bindings.delete(this.dummyDefaultGraph));\n        // Restore graph for determining variable metadata\n        operation.graph = this.dataFactory.defaultGraph();\n      }\n\n      // Determine metadata\n      if (!it.getProperty('metadata')) {\n        const variables = getVariables(operation).map(variable => ({ variable, canBeUndef: false }));\n        this.setMetadata(it, operation, context, forceEstimateCardinality, { variables })\n          .catch(error => it.destroy(error));\n      }\n\n      return it;\n    }\n\n    // Check if the source supports quoted triple filtering\n    const quotedTripleFiltering = Boolean('features' in this.source && this.source.features?.quotedTripleFiltering);\n\n    // Create an async iterator from the matched quad stream\n    const rawStream = this.source.match(\n      QuerySourceRdfJs.nullifyVariables(operation.subject, quotedTripleFiltering),\n      QuerySourceRdfJs.nullifyVariables(operation.predicate, quotedTripleFiltering),\n      QuerySourceRdfJs.nullifyVariables(operation.object, quotedTripleFiltering),\n      QuerySourceRdfJs.nullifyVariables(operation.graph, quotedTripleFiltering),\n    );\n    let it: AsyncIterator<RDF.Quad> = rawStream instanceof AsyncIterator ?\n      rawStream :\n      wrapAsyncIterator<RDF.Quad>(rawStream, { autoStart: false });\n\n    // Perform post-match-filtering if the source does not support quoted triple filtering.\n    if (!quotedTripleFiltering) {\n      it = filterMatchingQuotedQuads(operation, it);\n    }\n\n    // Determine metadata\n    if (!it.getProperty('metadata')) {\n      this.setMetadata(it, operation, context)\n        .catch(error => it.destroy(error));\n    }\n\n    // Restore graph for determining variable metadata\n    if (operation.graph.equals(this.dummyDefaultGraph)) {\n      operation.graph = this.dataFactory.defaultGraph();\n    }\n\n    return quadsToBindings(\n      it,\n      operation,\n      this.dataFactory,\n      this.bindingsFactory,\n      Boolean(context.get(KeysQueryOperation.unionDefaultGraph)),\n    );\n  }\n\n  protected async setMetadata(\n    it: AsyncIterator<any>,\n    operation: Algebra.Pattern,\n    context: IActionContext,\n    forceEstimateCardinality = false,\n    extraMetadata: Record<string, any> = {},\n  ): Promise<void> {\n    // Check if the source supports quoted triple filtering\n    const quotedTripleFiltering = Boolean('features' in this.source && this.source.features?.quotedTripleFiltering);\n\n    // Check if we're running in union default graph mode\n    const unionDefaultGraph = Boolean(context.get(KeysQueryOperation.unionDefaultGraph));\n    if (operation.graph.termType === 'DefaultGraph' && unionDefaultGraph) {\n      operation.graph = this.dummyDefaultGraph;\n    }\n\n    let cardinality: number;\n    if ('countQuads' in this.source && this.source.countQuads) {\n      // If the source provides a dedicated method for determining cardinality, use that.\n      cardinality = await this.source.countQuads(\n        QuerySourceRdfJs.nullifyVariables(operation.subject, quotedTripleFiltering),\n        QuerySourceRdfJs.nullifyVariables(operation.predicate, quotedTripleFiltering),\n        QuerySourceRdfJs.nullifyVariables(operation.object, quotedTripleFiltering),\n        QuerySourceRdfJs.nullifyVariables(operation.graph, quotedTripleFiltering),\n      );\n    } else {\n      // Otherwise, fallback to a sub-optimal alternative where we just call match again to count the quads.\n      // WARNING: we can NOT reuse the original data stream here,\n      // because we may lose data elements due to things happening async.\n      let i = 0;\n      cardinality = await new Promise((resolve, reject) => {\n        let matches = this.source.match(\n          QuerySourceRdfJs.nullifyVariables(operation.subject, quotedTripleFiltering),\n          QuerySourceRdfJs.nullifyVariables(operation.predicate, quotedTripleFiltering),\n          QuerySourceRdfJs.nullifyVariables(operation.object, quotedTripleFiltering),\n          QuerySourceRdfJs.nullifyVariables(operation.graph, quotedTripleFiltering),\n        );\n\n        // If it's not a stream, turn it into one\n        if (typeof (<any> matches).on !== 'function') {\n          matches = <RDF.Stream>(new ArrayIterator(<RDF.DatasetCore> matches, { autoStart: false }));\n        }\n\n        (<RDF.Stream>matches).on('error', reject);\n        (<RDF.Stream>matches).on('end', () => resolve(i));\n        (<RDF.Stream>matches).on('data', () => i++);\n      });\n    }\n\n    // If `match` would require filtering afterwards, our count will be an over-estimate.\n    const wouldRequirePostFiltering = (!quotedTripleFiltering &&\n        someTerms(operation, term => term.termType === 'Quad')) ||\n      QuerySourceRdfJs.hasDuplicateVariables(operation);\n\n    it.setProperty('metadata', {\n      state: new MetadataValidationState(),\n      cardinality: {\n        type: wouldRequirePostFiltering || forceEstimateCardinality ? 'estimate' : 'exact',\n        value: cardinality,\n      },\n      // Force requestTime to zero, since this will be free for future calls, as we're fully indexed at this stage.\n      requestTime: 0,\n      ...extraMetadata,\n    });\n  }\n\n  public queryQuads(\n    operation: Algebra.Operation,\n    _context: IActionContext,\n  ): AsyncIterator<RDF.Quad> {\n    if (isKnownOperation(operation, Algebra.Types.PATTERN)) {\n      return wrapAsyncIterator<RDF.Quad>(\n        this.source.match(operation.subject, operation.predicate, operation.object, operation.graph),\n        { autoStart: false },\n      );\n    }\n    throw new Error('queryQuads is not implemented in QuerySourceRdfJs');\n  }\n\n  public queryBoolean(\n    _operation: Algebra.Ask,\n    _context: IActionContext,\n  ): Promise<boolean> {\n    throw new Error('queryBoolean is not implemented in QuerySourceRdfJs');\n  }\n\n  public queryVoid(\n    _operation: Algebra.Operation,\n    _context: IActionContext,\n  ): Promise<void> {\n    throw new Error('queryVoid is not implemented in QuerySourceRdfJs');\n  }\n\n  public toString(): string {\n    return `QuerySourceRdfJs(${this.source.constructor.name})`;\n  }\n}\n"]}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@comunica/actor-query-source-identify-rdfjs",
-  "version": "5.1.0",
+  "version": "5.2.0",
   "description": "A rdfjs query-source-identify actor",
   "lsd:module": true,
   "license": "MIT",
@@ -41,17 +41,17 @@
     "build:components": "componentsjs-generator"
   },
   "dependencies": {
-    "@comunica/bus-merge-bindings-context": "^5.1.0",
-    "@comunica/bus-query-source-identify": "^5.1.0",
-    "@comunica/context-entries": "^5.1.0",
-    "@comunica/core": "^5.1.0",
-    "@comunica/types": "^5.1.0",
-    "@comunica/utils-algebra": "^5.0.0",
-    "@comunica/utils-bindings-factory": "^5.1.0",
-    "@comunica/utils-metadata": "^5.1.0",
+    "@comunica/bus-merge-bindings-context": "^5.2.0",
+    "@comunica/bus-query-source-identify": "^5.2.0",
+    "@comunica/context-entries": "^5.2.0",
+    "@comunica/core": "^5.2.0",
+    "@comunica/types": "^5.2.0",
+    "@comunica/utils-algebra": "^5.2.0",
+    "@comunica/utils-bindings-factory": "^5.2.0",
+    "@comunica/utils-metadata": "^5.2.0",
     "@rdfjs/types": "*",
     "asynciterator": "^3.10.0",
     "rdf-terms": "^2.0.0"
   },
-  "gitHead": "e13930973fd305fd6b233e2535ed4e636de7ebeb"
+  "gitHead": "ebb0e79bddcd850fcb8d0fb5b422af88e67fa283"
 }