English
Related papers

Related papers: Finding Logic Bugs in Spatial Database Engines via…

200 papers

Since 2020, automated testing for Database Management Systems (DBMSs) has flourished, uncovering hundreds of bugs in widely-used systems. A cornerstone of these techniques is test oracle, which typically implements a mechanism to generate…

Databases · Computer Science 2026-03-26 Qiuyang Mang , Runyuan He , Suyang Zhong , Xiaoxuan Liu , Huanchen Zhang , Alvin Cheung

Various automated testing approaches have been proposed for Database Management Systems (DBMSs). Many such approaches generate pairs of equivalent queries to identify bugs that cause DBMSs to compute incorrect results, and have found…

Software Engineering · Computer Science 2025-05-06 Suyang Zhong , Manuel Rigger

DBMS bugs can cause serious consequences, posing severe security and privacy concerns. This paper works towards the detection of memory bugs and logic bugs in DBMSs, and aims to solve the two innate challenges, including how to generate…

Databases · Computer Science 2023-12-11 Jiaqi Li , Ke Wang , Yaoguang Chen , Yajin Zhou , Lei Wu , Jiashui Wang

Generation-based testing techniques have shown their effectiveness in detecting logic bugs of DBMS, which are often caused by improper implementation of query optimizers. Nonetheless, existing generation-based debug tools are limited to…

Databases · Computer Science 2026-02-26 Xiu Tang , Sai Wu , Dongxiang Zhang , Feifei Li , Gang Chen

Recently, various automated testing approaches have been proposed that use specialized test oracles to find hundreds of logic bugs in mature, widely-used Database Management Systems (DBMSs). These test oracles require database and query…

Software Engineering · Computer Science 2026-01-27 Suyang Zhong , Manuel Rigger

Database Management System (DBMS) plays a core role in modern software from mobile apps to online banking. It is critical that DBMS should provide correct data to all applications. When the DBMS returns incorrect data, a correctness bug is…

Software Engineering · Computer Science 2021-07-09 Yushan Zhang , Peisen Yao , Rongxin Wu , Charles Zhang

Vector database management systems (VDBMSs) play a crucial role in facilitating semantic similarity searches over high-dimensional embeddings from diverse data sources. While VDBMSs are widely used in applications such as recommendation,…

Software Engineering · Computer Science 2025-06-04 Yinglin Xie , Xinyi Hou , Yanjie Zhao , Shenao Wang , Kai Chen , Haoyu Wang

In recent years, a plethora of database management systems have surfaced to meet the demands of various scenarios. Emerging database systems, such as time-series and streaming database systems, are tailored to specific use cases requiring…

Software Engineering · Computer Science 2025-01-03 Yuancheng Jiang , Jianing Wang , Chuqi Zhang , Roland Yap , Zhenkai Liang , Manuel Rigger

Logic bugs are bugs that can cause database management systems (DBMSs) to silently produce incorrect results for given queries. Such bugs are severe, because they can easily be overlooked by both developers and users, and can cause…

Software Engineering · Computer Science 2025-01-22 Chi Zhang , Manuel Rigger

Database Management Systems (DBMSs) are vital components in modern data-driven systems. Their complexity often leads to logic bugs, which are implementation errors within the DBMSs that can lead to incorrect query results, data exposure,…

Cryptography and Security · Computer Science 2024-07-08 Jin Wei , Ping Chen , Kangjie Lu , Jun Dai , Xiaoyan Sun

Relational databases are used ubiquitously. They are managed by database management systems (DBMS), which allow inserting, modifying, and querying data using a domain-specific language called Structured Query Language (SQL). Popular DBMS…

Databases · Computer Science 2020-01-14 Manuel Rigger , Zhendong Su

Because database systems are the critical component of modern data-intensive applications, it is important to ensure that they operate correctly. To this end, developers extensively test these systems to eliminate bugs that negatively…

Databases · Computer Science 2021-09-03 Xinyu Liu , Qi Zhou , Joy Arulraj , Alessandro Orso

Database Management Systems (DBMS) are used ubiquitously. To efficiently access data, they apply sophisticated optimizations. Incorrect optimizations can result in logic bugs, which cause a query to compute an incorrect result set. We…

Software Engineering · Computer Science 2020-07-17 Manuel Rigger , Zhendong Su

Graph database engines stand out in the era of big data for their efficiency of modeling and processing linked data. There is a strong need of testing graph database engines. However, random testing, the most practical way of automated test…

Databases · Computer Science 2022-06-20 Wei Lin , Ziyue Hua , Luyao Ren , Zongyang Li , Lu Zhang , Tao Xie

The complexity of SQL and the spatial semantics of PostGIS create barriers for non-experts working with spatial data. Although large language models can translate natural language into SQL, spatial Text-to-SQL is more error-prone than…

Artificial Intelligence · Computer Science 2026-03-31 Ali Khosravi Kazazi , Zhenlong Li , M. Naser Lessani , Guido Cervone

This paper elaborates on an extensive security framework specifically designed for energy management systems (EMSs), which effectively tackles the dynamic environment of cybersecurity vulnerabilities and/or system problems (SPs),…

Cryptography and Security · Computer Science 2025-12-02 Aydin Zaboli , Junho Hong , Alexandru Stefanov , Chen-Ching Liu , Chul-Sang Hwang

A Relational Database Management System (RDBMS) is one of the fundamental software that supports a wide range of applications, making it critical to identify bugs within these systems. There has been active research on testing RDBMS, most…

Databases · Computer Science 2025-05-15 Shuang Liu , Chenglin Tian , Jun Sun , Ruifeng Wang , Wei Lu , Yongxin Zhao , Yinxing Xue , Junjie Wang , Xiaoyong Du

Large language model-specific inference engines (in short as \emph{LLM inference engines}) have become a fundamental component of modern AI infrastructure, enabling the deployment of LLM-powered applications (LLM apps) across cloud and…

Software Engineering · Computer Science 2026-01-12 Mugeng Liu , Siqi Zhong , Weichen Bi , Yixuan Zhang , Zhiyang Chen , Zhenpeng Chen , Xuanzhe Liu , Yun Ma

Fuzzing is an increasingly popular technique for verifying software functionalities and finding security vulnerabilities. However, current mutation-based fuzzers cannot effectively test database management systems (DBMSs), which strictly…

Cryptography and Security · Computer Science 2020-06-04 Rui Zhong , Yongheng Chen , Hong Hu , Hangfan Zhang , Wenke Lee , Dinghao Wu

Spatial transcriptomics assays are rapidly increasing in scale and complexity, making computational analysis a major bottleneck in biological discovery. Although frontier AI agents have improved dramatically at software engineering and…

Artificial Intelligence · Computer Science 2026-01-06 Kenny Workman , Zhen Yang , Harihara Muralidharan , Hannah Le
‹ Prev 1 2 3 10 Next ›