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 …

Ct-index: Fingerprint-based graph indexing combining cycles and trees

K Klein, N Kriege, P Mutzel - 2011 IEEE 27th International …, 2011 - ieeexplore.ieee.org
Efficient subgraph queries in large databases are a time-critical task in many application
areas as eg biology or chemistry, where biological networks or chemical compounds are …

Efficient processing of joins on set-valued attributes

N Mamoulis - Proceedings of the 2003 ACM SIGMOD international …, 2003 - dl.acm.org
Object-oriented and object-relational DBMS support set valued attributes, which are a
natural and concise way to model complex information. However, there has been limited …

Index data structure for fast subset and superset queries

I Savnik - … Conference on Availability, Reliability, and Security, 2013 - Springer
A new data structure set-trie for storing and retrieving sets is proposed. Efficient
manipulation of sets is vital in a number of systems including datamining tools, object …

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 …

Completeness management for RDF data sources

F Darari, W Nutt, G Pirrò, S Razniewski - ACM Transactions on the Web …, 2018 - dl.acm.org
The Semantic Web is commonly interpreted under the open-world assumption, meaning that
information available (eg, in a data source) captures only a subset of the reality. Therefore …

You Say'What', I Hear'Where'and'Why':(Mis-) Interpreting SQL to Derive Fine-Grained Provenance

T Müller, B Dietrich, T Grust - arxiv preprint arxiv:1805.11517, 2018 - arxiv.org
SQL declaratively specifies what the desired output of a query is. This work shows that a non-
standard interpretation of the SQL semantics can, instead, disclose where a piece of the …

A combination of trie-trees and inverted files for the indexing of set-valued attributes

M Terrovitis, S Passas, P Vassiliadis… - Proceedings of the 15th …, 2006 - dl.acm.org
Set-valued attributes frequently occur in contexts like market-basked analysis and stock
market trends. Late research literature has mainly focused on set containment joins and data …

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 …

Using prefix-trees for efficiently computing set joins

R Jampani, V Pudi - Database Systems for Advanced Applications: 10th …, 2005 - Springer
Joins on set-valued attributes (set joins) have numerous database applications. In this paper
we propose PRETTI (PREfix Tree based seT joIn)–a suite of set join algorithms for …