Ap-tree: Efficiently support continuous spatial-keyword queries over stream
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 …
queries over streaming data, which is essential in many applications such as location-based …
BigSet: An Efficient Set Intersection Approach
Set intersection is a fundamental operation in many applications, such as common neighbor
computation in graph-based algorithms, set similarity computation, item recommendation …
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 …
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
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 …
against continuous spatio-textual queries. For example, in location-aware ad targeting …
Ap-tree: efficiently support location-aware publish/subscribe
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 …
(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
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 …
retrieval, AI systems, object-relational databases, and Internet applications. In the paper, a …
Set containment join revisited
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 …
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
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 …
records, the set containment join R∞ I⊆ S retrieves all record pairs {(r, s)}∈ R× S such that …
Multiset-trie data structure
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 …
efficiently processing a set of multisets. Moreover, multiset-trie can operate on a set of sets …
Efficient set containment join
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 …
of records, the set containment join R ⋈ _ ⊆ SR⋈⊆ S retrieves all record pairs {(r, s)\} ∈ R …