Tcudb: Accelerating database with tensor processors

YC Hu, Y Li, HW Tseng - … of the 2022 International Conference on …, 2022 - dl.acm.org
The emergence of novel hardware accelerators has powered the tremendous growth of
machine learning in recent years. These accelerators deliver incomparable performance …

On join sampling and the hardness of combinatorial output-sensitive join algorithms

S Deng, S Lu, Y Tao - Proceedings of the 42nd ACM SIGMOD-SIGACT …, 2023 - dl.acm.org
We present a dynamic index structure for join sampling. Built for an (equi-) join Q---let IN be
the total number of tuples in the input relations of Q---the structure uses~ O (IN) space …

Fast Matrix Multiplication for Query Processing

X Hu - Proceedings of the ACM on Management of Data, 2024 - dl.acm.org
This paper studies how to use fast matrix multiplication to speed up query processing. As
observed, computing a two-table join and then projecting away the join attribute is …

Ranked enumeration of conjunctive query results

S Deep, P Koutris - arXiv preprint arXiv:1902.02698, 2019 - arxiv.org
We investigate the enumeration of top-k answers for conjunctive queries against relational
databases according to a given ranking function. The task is to design data structures and …

Enumeration algorithms for conjunctive queries with projection

S Deep, X Hu, P Koutris - arXiv preprint arXiv:2101.03712, 2021 - arxiv.org
We investigate the enumeration of query results for an important subset of CQs with
projections, namely star and path queries. The task is to design data structures and …

Exploiting GPUs for fast intersection of large sets

C Bellas, A Gounaris - Information Systems, 2022 - Elsevier
The main focus of this work is on large set intersection, which is a pivotal operation in
information retrieval, graph analytics and database systems. We aim to experimentally …

An empirical performance comparison between matrix multiplication join and hash join on gpus

W Sun, A Katsifodimos, R Hai - 2023 IEEE 39th International …, 2023 - ieeexplore.ieee.org
Recent advances in Graphic Processing Units (GPUs) have facilitated a significant
performance boost for database operators, in particular, joins. It has been intensively studied …

Lincqa: Faster consistent query answering with linear time guarantees

Z Fan, P Koutris, X Ouyang, J Wijsen - … of the ACM on Management of …, 2023 - dl.acm.org
Most data analytical pipelines often encounter the problem of querying inconsistent data that
violate pre-determined integrity constraints. Data cleaning is an extensively studied …

Density-optimized intersection-free mapping and matrix multiplication for join-project operations

Z Huang, S Chen - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
A Join-Project operation is a join operation followed by a duplicate eliminating projection
operation. It is used in a large variety of applications, including entity matching, set analytics …

Proactive and intelligent evaluation of big data queries in edge clouds with materialized views

Q Xia, L Zhou, W Ren, Y Wang - Computer Networks, 2022 - Elsevier
The rise of big data brings extraordinary benefits and opportunities to businesses and
governments. Enterprise users can analyze their consumers' data and infer the business …