Research output per year
Research output per year
Abstract
Provided is a computer-implemented method to find similar sets to a selected query set within a collection of sets, wherein each set represents a process. Each set is transformed to a representation in a vector space. Moreover, each set comprises a prefix.
The method comprises creating and storing a data structure representing an inverted metric index in a storage device. The similar sets to the selected query set are identified by a probing step followed by a candidate verifying step. In the probing step, the inverted metric index is filtered by means of a predefined subspace of the vector space. In the candidate verifying step, each set of the filtered inverted
metric index is identified as a similar set if its distance value is smaller or equal to a predefined distance threshold value.
The method comprises creating and storing a data structure representing an inverted metric index in a storage device. The similar sets to the selected query set are identified by a probing step followed by a candidate verifying step. In the probing step, the inverted metric index is filtered by means of a predefined subspace of the vector space. In the candidate verifying step, each set of the filtered inverted
metric index is identified as a similar set if its distance value is smaller or equal to a predefined distance threshold value.
| Original language | English |
|---|---|
| Patent number | WO2023208903A1 |
| IPC | G06F 16/22 2019.1 |
| Publication status | Published - 2 Nov 2023 |
Bibliographical note
International Patent Application PCT/EP2023/060763Fields of Science and Technology Classification 2012
- 102 Computer Sciences
Research output
- 1 Paper
-
A Two-Level Signature Scheme for Stable Set Similarity Joins
Schmitt, D. U., Kocher, D., Augsten, N., Mann, W. & Miller, A., Jul 2023, p. 2686-2698. 13 p.Research output: Contribution to conference › Paper › peer-review
Open Access