Ap-tree: Efficiently support continuous spatial-keyword queries over stream

X Wang, Y Zhang, W Zhang, X Lin… - 2015 IEEE 31st …, 2015 - ieeexplore.ieee.org
We investigate the problem of processing a large amount of continuous spatial-keyword
queries over streaming data, which is essential in many applications such as location-based …

BigSet: An Efficient Set Intersection Approach

S Zhang, J Yang, W Zhang, S Yang… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Set intersection is a fundamental operation in many applications, such as common neighbor
computation in graph-based algorithms, set similarity computation, item recommendation …

Locality sensitive hashing in fourier frequency domain for soft set containment search

I Roy, R Agarwal, S Chakrabarti… - Advances in Neural …, 2023 - proceedings.neurips.cc
In many search applications related to passage retrieval, text entailment, and subgraph
search, the query and each'document'is a set of elements, with a document being relevant if …

FAST: frequency-aware indexing for spatio-textual data streams

AR Mahmood, AM Aly, WG Aref - 2018 IEEE 34th international …, 2018 - ieeexplore.ieee.org
Many applications need to process massive streams of spatio-textual data in real-time
against continuous spatio-textual queries. For example, in location-aware ad targeting …

Ap-tree: efficiently support location-aware publish/subscribe

X Wang, Y Zhang, W Zhang, X Lin, W Wang - The VLDB Journal, 2015 - Springer
We investigate the problem of efficiently supporting location-aware Publish/Subscribe
(Pub/Sub for short), which is essential in many applications such as location-based …

Data structure set-trie for storing and querying sets: Theoretical and empirical analysis

I Savnik, M Akulich, M Krnc, R Škrekovski - Plos one, 2021 - journals.plos.org
Set containment operations form an important tool in various fields such as information
retrieval, AI systems, object-relational databases, and Internet applications. In the paper, a …

Set containment join revisited

P Bouros, N Mamoulis, S Ge, M Terrovitis - Knowledge and Information …, 2016 - Springer
Given two collections of set objects R and S, the R ⋈ _ ⊆ SR⋈⊆ S set containment join
returns all object pairs (r, s) ∈ R * S (r, s)∈ R× S such that r ⊆ sr⊆ s. Besides being a basic …

Tt-join: Efficient set containment join

J Yang, W Zhang, S Yang, Y Zhang… - 2017 IEEE 33rd …, 2017 - ieeexplore.ieee.org
In this paper, we study the problem of set containment join. Given two collections R and S of
records, the set containment join R∞ I⊆ S retrieves all record pairs {(r, s)}∈ R× S such that …

Multiset-trie data structure

M Akulich, I Savnik, M Krnc, R Škrekovski - Algorithms, 2023 - mdpi.com
This paper proposes a new data structure, multiset-trie, that is designed for storing and
efficiently processing a set of multisets. Moreover, multiset-trie can operate on a set of sets …

Efficient set containment join

J Yang, W Zhang, S Yang, Y Zhang, X Lin, L Yuan - The VLDB Journal, 2018 - Springer
In this paper, we study the problem of set containment join. Given two collections RR and SS
of records, the set containment join R ⋈ _ ⊆ SR⋈⊆ S retrieves all record pairs {(r, s)\} ∈ R …