English
Related papers

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

200 papers

Text-to-SQL bridges the gap between natural language and structured database language, thus allowing non-technical users to easily query databases. Traditional approaches model text-to-SQL as a direct translation task, where a given Natural…

Machine Learning · Computer Science 2025-08-12 Anurag Tripathi , Vaibhav Patle , Abhinav Jain , Ayush Pundir , Sairam Menon , Ajeet Kumar Singh , Dorien Herremans

Natural language is hypothetically the best user interface for many domains. However, general models that provide an interface between natural language and any other domain still do not exist. Providing natural language interface to…

Computation and Language · Computer Science 2020-05-18 Jovan Kalajdjieski , Martina Toshevska , Frosina Stojanovska

When sharing sensitive relational databases with other parties, a database owner aims to (i) have privacy guarantees for the database entries, (ii) have liability guarantees (via fingerprinting) in case of unauthorized sharing of its…

Cryptography and Security · Computer Science 2022-03-08 Tianxi Ji , Erman Ayday , Emre Yilmaz , Pan Li

With the development of big data and machine learning, privacy concerns have become increasingly critical, especially when handling heterogeneous datasets containing sensitive personal information. Differential privacy provides a rigorous…

Machine Learning · Statistics 2025-08-08 Ziliang Shen , Caixing Wang , Shaoli Wang , Yibo Yan

Symmetric private information retrieval is a cryptographic task allowing a user to query a database and obtain exactly one entry without revealing to the owner of the database which element was accessed. The task is a variant of general…

Quantum Physics · Physics 2025-09-09 Esther Hänggi , Severin Winkler

As the use of technology increases and data analysis becomes integral in many businesses, the ability to quickly access and interpret data has become more important than ever. Information retrieval technologies are being utilized by…

Computation and Language · Computer Science 2018-07-03 Aliaksei Vertsel , Mikhail Rumiantsau

Quantum private query (QPQ) is the quantum version for symmetrically private retrieval. However, the user privacy in QPQ is generally guarded in the non-realtime and cheat sensitive way. That is, the dishonest database holder's cheating to…

Quantum Physics · Physics 2024-07-30 Chun-Yan Wei , Xiao-Qiu Cai , Tian-Yin Wang

In this paper, we study how open-source large language models (LLMs) can be effectively deployed for improving query rewriting in conversational search, especially for ambiguous queries. We introduce CHIQ, a two-step method that leverages…

Information Retrieval · Computer Science 2024-09-27 Fengran Mo , Abbas Ghaddar , Kelong Mao , Mehdi Rezagholizadeh , Boxing Chen , Qun Liu , Jian-Yun Nie

Recent advances in NLU and NLP have resulted in renewed interest in natural language interfaces to data, which provide an easy mechanism for non-technical users to access and query the data. While early systems evolved from keyword search…

Databases · Computer Science 2022-12-27 Abdul Quamar , Vasilis Efthymiou , Chuan Lei , Fatma Özcan

Existing differentially private (DP) synthetic data generation mechanisms typically assume a single-source table. In practice, data is often distributed across multiple tables with relationships across tables. In this paper, we introduce…

Machine Learning · Computer Science 2025-01-22 Kaveh Alimohammadi , Hao Wang , Ojas Gulati , Akash Srivastava , Navid Azizan

We investigate the problem of private read update write (PRUW) in federated submodel learning (FSL) with sparsification. In FSL, a machine learning model is divided into multiple submodels, where each user updates only the submodel that is…

Information Theory · Computer Science 2022-06-01 Sajani Vithana , Sennur Ulukus

Current self-correction approaches in text-to-SQL face two critical limitations: 1) Conventional self-correction methods rely on recursive self-calls of LLMs, resulting in multiplicative computational overhead, and 2) LLMs struggle to…

Computation and Language · Computer Science 2025-06-03 Ge Qu , Jinyang Li , Bowen Qin , Xiaolong Li , Nan Huo , Chenhao Ma , Reynold Cheng

The rapid advancement of Large Language Models (LLMs) has driven significant progress in Natural Language Interface to Database (NLIDB). However, the widespread adoption of LLMs has raised critical privacy and security concerns. During…

Computation and Language · Computer Science 2025-11-12 Ruiheng Liu , XiaoBing Chen , Jinyu Zhang , Qiongwen Zhang , Yu Zhang , Bailong Yang

The increasing adoption of large language models (LLMs) in cloud-based services has raised significant privacy concerns, as user inputs may inadvertently expose sensitive information. Existing text anonymization and de-identification…

Computation and Language · Computer Science 2025-09-26 Shuo Huang , Xingliang Yuan , Gholamreza Haffari , Lizhen Qu

This paper describes a unique approach to perform application behavioral analysis for identifying how tables might be related to each other. The analysis techniques are based on the properties of primary and foreign keys and also the data…

Databases · Computer Science 2016-03-30 Girish Sundaram , Mudit Bachhawat

This paper considers the problem of reasoning on massive amounts of (possibly distributed) data. Presently, existing proposals show some limitations: {\em (i)} the quantity of data that can be handled contemporarily is limited, due to the…

Artificial Intelligence · Computer Science 2007-05-23 Giorgio Terracina , Nicola Leone , Vincenzino Lio , Claudio Panetta

Previous text-to-SQL datasets and systems have primarily focused on user questions with clear intentions that can be answered. However, real user questions can often be ambiguous with multiple interpretations or unanswerable due to a lack…

SQL query rewriting aims to reformulate a query into a more efficient form while preserving equivalence. Most existing methods rely on predefined rewrite rules. However, such rule-based approaches face fundamental limitations: (1) fixed…

Databases · Computer Science 2025-08-18 Dongjie Xu , Yue Cui , Weijie Shi , Qingzhi Ma , Hanghui Guo , Jiaming Li , Yao Zhao , Ruiyuan Zhang , Shimin Di , Jia Zhu , Kai Zheng , Jiajie Xu

The Natural Language to SQL (NL2SQL) technique is used to convert natural language queries into executable SQL statements. Typically, slot-filling is employed as a classification method for multi-task cases to achieve this goal. However,…

Computation and Language · Computer Science 2023-09-19 Chenduo Hao , Xu Zhang

We consider a dataset $S$ held by an agency, and a vector query of interest, $f(S) \in \mathbb{R}^k$, to be posed by an analyst, which contains the information required for certain planned statistical inference. The agency releases the…

Cryptography and Security · Computer Science 2021-10-13 Tomer Shoham , Yosef Rinott