37 citations · 67 across the 23 of their papers we have counts for
23 papers
Categorical Calculus and Algebra for Multi-Model Data
Jiaheng Lu
Multi-model databases are designed to store, manage, and query data in various models, such as relational, hierarchical, and graph data, simultaneously. In this paper, we provide a…
DBMS-LLM Integration Strategies in Industrial and Business Applications: Current Status and Future Challenges
Zhengtong Yan, Gongsheng Yuan, Qingsong Guo +1
Modern enterprises are increasingly driven by the DATA+AI paradigm, in which Database Management Systems (DBMSs) and Large Language Models (LLMs) have become two foundational infra…
Quantum Information-Theoretical Size Bounds for Conjunctive Queries with Functional Dependencies
Valter Uotila, Jiaheng Lu
Deriving formulations to estimate worst-case size bounds for conjunctive queries under various constraints has been at the core of theoretical database research. If the problem has…
A Categorical Unification for Multi-Model Data: Part II Categorical Algebra and Calculus
Jiaheng Lu
Multi-model databases are designed to store, manage, and query data in various models, such as relational, hierarchical, and graph data, simultaneously. In this paper, we provide a…
A Categorical Unification for Multi-Model Data: Part I Categorical Model and Normal Forms
Jiaheng Lu
Modern database systems face a significant challenge in effectively handling the Variety of data. The primary objective of this paper is to establish a unified data model and theor…
Mercury: QoS-Aware Tiered Memory System
Jiaheng Lu, Yiwen Zhang, Hasan Al Maruf +4
Memory tiering has received wide adoption in recent years as an effective solution to address the increasing memory demands of memory-intensive workloads. However, existing tiered…
QCE'24 Tutorial: Quantum Annealing -- Emerging Exploration for Database Optimization
Nitin Nayak, Manuel Schönberger, Valter Uotila +4
Quantum annealing is a meta-heuristic approach tailored to solve combinatorial optimization problems with quantum annealers. In this tutorial, we provide a fundamental and comprehe…
A Recursion-Based SNR Determination Method for Short Packet Transmission: Analysis and Applications
Chengzhe Yin, Rui Zhang, Yongzhao Li +3
The short packet transmission (SPT) has gained much attention in recent years. In SPT, the most significant characteristic is that the finite blocklength code (FBC) is adopted. Wit…
Quantum Computing for Databases: Overview and Challenges
Gongsheng Yuan, Yuxing Chen, Jiaheng Lu +4
In the decades, the general field of quantum computing has experienced remarkable progress since its inception. A plethora of researchers not only proposed quantum algorithms showi…
Cross-Model Conjunctive Queries over Relation and Tree-structured Data (Extended)
Yuxing Chen, Jiaheng Lu
Conjunctive queries are the most basic and central class of database queries. With the continued growth of demands to manage and process the massive volume of different types of da…
A Formal Category Theoretical Framework for Multi-model Data Transformations
Valter Uotila, Jiaheng Lu
Data integration and migration processes in polystores and multi-model database management systems highly benefit from data and schema transformations. Rigorous modeling of transfo…
Storing Multi-model Data in RDBMSs based on Reinforcement Learning
Gongsheng Yuan, Jiaheng Lu, Shuxun Zhang +1
How to manage various data in a unified way is a significant research topic in the field of databases. To address this problem, researchers have proposed multi-model databases to s…
MORTAL: A Tool of Automatically Designing Relational Storage Schemas for Multi-model Data through Reinforcement Learning
Gongsheng Yuan, Jiaheng Lu
Considering relational databases having powerful capabilities in handling security, user authentication, query optimization, etc., several commercial and academic frameworks reuse…
Quantum-Inspired Keyword Search on Multi-Model Databases
Gongsheng Yuan, Jiaheng Lu, Peifeng Su
With the rising applications implemented in different domains, it is inevitable to require databases to adopt corresponding appropriate data models to store and exchange data deriv…
MultiCategory: Multi-model Query Processing Meets Category Theory and Functional Programming
Valter Uotila, Jiaheng Lu, Dieter Gawlick +3
The variety of data is one of the important issues in the era of Big Data. The data are naturally organized in different formats and models, including structured data, semi-structu…
Automatic View Selection in Graph Databases
Chao Zhang, Jiaheng Lu, Qingsong Guo +3
Recently, several works have studied the problem of view selection in graph databases. However, existing methods cannot fully exploit the graph properties of views, e.g., supergrap…
Multiple Set Matching and Pre-Filtering with Bloom Multifilters
Francesco Concas, Pengfei Xu, Mohammad A. Hoque +2
Bloom filter is a space-efficient probabilistic data structure for checking elements' membership in a set. Given multiple sets, however, a standard Bloom filter is not sufficient w…
Efficient Taxonomic Similarity Joins with Adaptive Overlap Constraint
Pengfei Xu, Jiaheng Lu
A similarity join aims to find all similar pairs between two collections of records. Established approaches usually deal with synthetic differences like typos and abbreviations, bu…
ProbeSim: Scalable Single-Source and Top-k SimRank Computations on Dynamic Graphs
Yu Liu, Bolong Zheng, Xiaodong He +4
Single-source and top- SimRank queries are two important types of similarity search in graphs with numerous applications in web mining, social network analysis, spam detection,…
UDBMS: Road to Unification for Multi-model Data Management
Jiaheng Lu, Zhen Hua Liu, Pengfei Xu +1
A traditional database systems is organized around a single data model that determines how data can be organized, stored and manipulated. But the vision of this paper is to develop…
Top-k String Auto-Completion with Synonyms
Pengfei Xu, Jiaheng Lu
Auto-completion is one of the most prominent features of modern information systems. The existing solutions of auto-completion provide the suggestions based on the beginning of the…
Breaking Out The XML MisMatch Trap
Yong Zeng, Zhifeng Bao, Guoliang Li +2
In keyword search, when user cannot get what she wants, query refinement is needed and reason can be various. We first give a thorough categorization of the reason, then focus on s…
A MovingObject Index for Efficient Query Processing with Peer-Wise Location Privacy
Dan Lin, Christian S. Jensen, Rui Zhang +2
With the growing use of location-based services, location privacy attracts increasing attention from users, industry, and the research community. While considerable effort has been…