English
Related papers

Related papers: Qrlew: Rewriting SQL into Differentially Private S…

200 papers

Data sharing is a prerequisite for collaborative innovation, enabling organizations to leverage diverse datasets for deeper insights. In real-world applications like FinTech and Smart Manufacturing, transactional data, often in tabular…

Cryptography and Security · Computer Science 2024-11-07 Mengmeng Yang , Chi-Hung Chi , Kwok-Yan Lam , Jie Feng , Taolin Guo , Wei Ni

While the flexible capabilities of large language models (LLMs) allow them to answer a range of queries based on existing learned knowledge, information retrieval to augment generation is an important tool to allow LLMs to answer questions…

Information Retrieval · Computer Science 2023-11-23 Guy Zyskind , Tobin South , Alex Pentland

Link Traversal-based Query Processing (ltqp), in which a sparql query is evaluated over a web of documents rather than a single dataset, is often seen as a theoretically interesting yet impractical technique. However, in a time where the…

Databases · Computer Science 2023-03-28 Bart Bogaerts , Bas Ketsman , Younes Zeboudj , Heba Aamer , Ruben Taelman , Ruben Verborgh

Recent years have witnessed the adoption of differential privacy (DP) in practical database systems like PINQ, FLEX, and PrivateSQL. Such systems allow data analysts to query sensitive data while providing a rigorous and provable privacy…

Databases · Computer Science 2023-09-20 Shufan Zhang , Xi He

We present a practical, differentially private algorithm for answering a large number of queries on high dimensional datasets. Like all algorithms for this task, ours necessarily has worst-case complexity exponential in the dimension of the…

Data Structures and Algorithms · Computer Science 2018-03-16 Marco Gaboardi , Emilio Jesús Gallego Arias , Justin Hsu , Aaron Roth , Zhiwei Steven Wu

Spreadsheets are among the most commonly used applications for data management and analysis. Perhaps they are even among the most widely used computer applications of all kinds. They combine in a natural and intuitive way data processing…

Databases · Computer Science 2016-05-04 Jacek Sroka , Adrian Panasiuk , Krzysztof Stencel , Jerzy Tyszkiewicz

Confidentiality for business data is an understudied area of disclosure avoidance, where legacy methods struggle to provide acceptable results. Standard formal privacy techniques for person-level data, like differential privacy, are…

Cryptography and Security · Computer Science 2026-03-23 Kaitlyn Webb , Prottay Protivash , John Durrell , Daniell Toth , Aleksandra Slavković , Daniel Kifer

We describe a new algorithm for answering a given set of range queries under $\epsilon$-differential privacy which often achieves substantially lower error than competing methods. Our algorithm satisfies differential privacy by adding noise…

Databases · Computer Science 2014-10-02 Chao Li , Michael Hay , Gerome Miklau , Yue Wang

Ontological queries are evaluated against a knowledge base consisting of an extensional database and an ontology (i.e., a set of logical assertions and constraints which derive new intensional knowledge from the extensional database),…

Databases · Computer Science 2014-05-13 Georg Gottlob , Giorgio Orsi , Andreas Pieris

For decades, SQL has been the default language for composing queries, but it is increasingly used as an artifact to be read and verified rather than authored. With Large Language Models (LLMs), queries are increasingly machine-generated,…

Databases · Computer Science 2025-12-16 Wolfgang Gatterbauer , Diandre Miguel Sabale

We describe a meta-querying system for databases containing queries in addition to ordinary data. In the context of such databases, a meta-query is a query about queries. Representing stored queries in XML, and using the standard XML…

Databases · Computer Science 2007-05-23 Jan Van den Bussche , Stijn Vansummeren , Gottfried Vossen

While the security of the cloud remains a concern, a common practice is to encrypt data before outsourcing them for utilization. One key challenging issue is how to efficiently perform queries over the ciphertext. Conventional crypto-based…

Cryptography and Security · Computer Science 2019-12-19 Yaxing Chen , Qinghua Zheng , Dan Liu , Zheng Yan , Wenhai Sun , Ning Zhang , Wenjing Lou , Y. Thomas Hou

Query rewriting plays a vital role in enhancing conversational search by transforming context-dependent user queries into standalone forms. Existing approaches primarily leverage human-rewritten queries as labels to train query rewriting…

Human-Computer Interaction · Computer Science 2023-10-19 Fanghua Ye , Meng Fang , Shenghui Li , Emine Yilmaz

We present a security analysis of the recently introduced Quantum Private Query (QPQ) protocol. It is a cheat sensitive quantum protocol to perform a private search on a classical database. It allows a user to retrieve an item from the…

Quantum Physics · Physics 2016-11-17 Vittorio Giovannetti , Seth Lloyd , Lorenzo Maccone

We formulate a private learning model to study an intrinsic tradeoff between privacy and query complexity in sequential learning. Our model involves a learner who aims to determine a scalar value, $v^*$, by sequentially querying an external…

Machine Learning · Computer Science 2020-02-27 John N. Tsitsiklis , Kuang Xu , Zhi Xu

Conversational user interfaces powered by large language models (LLMs) have significantly lowered the technical barriers to database querying. However, existing tools still encounter several challenges, such as misinterpretation of user…

Human-Computer Interaction · Computer Science 2025-08-22 Longfei Chen , Shenghan Gao , Shiwei Wang , Ken Lin , Yun Wang , Quan Li

Categorical Query Language is an open-source query and data integration scripting language that can be applied to common challenges in the field of computational science. We discuss how the structure-preserving nature of CQL data migrations…

Databases · Computer Science 2019-03-27 Kristopher Brown , David I. Spivak , Ryan Wisnesky

Industrial AI systems are mostly end-to-end machine learning (ML) workflows. A typical recommendation or business intelligence system includes many online micro-services and offline jobs. We describe SQLFlow for developing such workflows…

Databases · Computer Science 2020-01-22 Yi Wang , Yang Yang , Weiguo Zhu , Yi Wu , Xu Yan , Yongfeng Liu , Yu Wang , Liang Xie , Ziyao Gao , Wenjing Zhu , Xiang Chen , Wei Yan , Mingjie Tang , Yuan Tang

Large Language models (LLMs) have demonstrated significant potential in text-to-SQL reasoning tasks, yet a substantial performance gap persists between existing open-source models and their closed-source counterparts. In this paper, we…

Computation and Language · Computer Science 2025-09-23 Yu Guo , Dong Jin , Shenghao Ye , Shuangwu Chen , Jian Yang , Xiaobin Tan

This paper proposes Prism, a secret sharing based approach to compute private set operations (i.e., intersection and union), as well as aggregates over outsourced databases belonging to multiple owners. Prism enables data owners to pre-load…

Databases · Computer Science 2021-04-09 Yin Li , Dhrubajyoti Ghosh , Peeyush Gupta , Sharad Mehrotra , Nisha Panwar , Shantanu Sharma
‹ Prev 1 4 5 6 7 8 10 Next ›