English
Related papers

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

200 papers

This work studies formal utility and privacy guarantees for a simple multiplicative database transformation, where the data are compressed by a random linear or affine transformation, reducing the number of data records substantially, while…

Machine Learning · Statistics 2009-01-13 Shuheng Zhou , Katrina Ligett , Larry Wasserman

Current search interfaces of digital libraries are not suitable to satisfy complex or convoluted information needs directly, when it comes to cases such as "Find authors who only recently started working on a topic". They might offer…

Digital Libraries · Computer Science 2022-05-16 Christin Katharina Kreutz , Martin Blum , Ralf Schenkel

A closer integration of machine learning and relational databases has gained steam in recent years due to the fact that the training data to many ML tasks is the results of a relational query (most often, a join-select query). In a…

Cryptography and Security · Computer Science 2021-10-01 Qiyao Luo , Yilei Wang , Zhenghang Ren , Ke Yi , Kai Chen , Xiao Wang

While most conversational agents are grounded on either free-text or structured knowledge, many knowledge corpora consist of hybrid sources. This paper presents the first conversational agent that supports the full generality of hybrid data…

Computation and Language · Computer Science 2024-03-14 Shicheng Liu , Jialiang Xu , Wesley Tjangnaka , Sina J. Semnani , Chen Jie Yu , Monica S. Lam

Translating natural language queries into SQLs in a seq2seq manner has attracted much attention recently. However, compared with abstract-syntactic-tree-based SQL generation, seq2seq semantic parsers face much more challenges, including…

Computation and Language · Computer Science 2023-06-16 Yuntao Li , Zhenpeng Su , Yutian Li , Hanchu Zhang , Sirui Wang , Wei Wu , Yan Zhang

An increasing amount of users' sensitive information is now being collected for analytics purposes. To protect users' privacy, differential privacy has been widely studied in the literature. Specifically, a differentially private algorithm…

Cryptography and Security · Computer Science 2020-12-23 Yang Zhao , Jun Zhao , Jiawen Kang , Zehang Zhang , Dusit Niyato , Shuyu Shi

Private queries allow a user Alice to learn an element of a database held by a provider Bob without revealing which element she was interested in, while limiting her information about the other elements. We propose to implement private…

Table Question Answering (Table QA) in real-world settings must operate over both structured databases and semi-structured tables containing textual fields. However, existing benchmarks are tied to fixed data formats and have not…

Computation and Language · Computer Science 2026-02-10 Yue Zhang , Seiji Maekawa , Nikita Bhutani

To access data stored in relational databases, users need to understand the database schema and write a query using a query language such as SQL. To simplify this task, text-to-SQL models attempt to translate a user's natural language…

Computation and Language · Computer Science 2020-11-05 Amol Kelkar , Rohan Relan , Vaishali Bhardwaj , Saurabh Vaichal , Chandra Khatri , Peter Relan

Context-dependent Text-to-SQL aims to translate multi-turn natural language questions into SQL queries. Despite various methods have exploited context-dependence information implicitly for contextual SQL parsing, there are few attempts to…

Computation and Language · Computer Science 2023-05-17 Linzheng Chai , Dongling Xiao , Jian Yang , Liqun Yang , Qian-Wen Zhang , Yunbo Cao , Zhoujun Li , Zhao Yan

The design of SQL is based on a three-valued logic (3VL), rather than the familiar Boolean logic. 3VL adds a truth value unknown to true and false to handle nulls. Viewed as indispensable for SQL expressiveness, it is at the same time much…

Databases · Computer Science 2024-07-03 Leonid Libkin , Liat Peterfreund

Retrieval-augmented generation (RAG) enhances large language models (LLMs) by retrieving documents from an external corpus at inference time. When this corpus contains sensitive information, however, unprotected RAG systems are at risk of…

Machine Learning · Computer Science 2025-11-12 Ruihan Wu , Erchi Wang , Zhiyuan Zhang , Yu-Xiang Wang

Private data query combines mechanism design with privacy protection to produce aggregated statistics from privately-owned data records. The problem arises in a data marketplace where data owners have personalised privacy requirements and…

Computer Science and Game Theory · Computer Science 2020-05-20 Mengxiao Zhang , Fernando Beltran , Jiamou Liu

An increasing number of open-source libraries promise to bring differential privacy to practice, even for non-experts. This paper studies five libraries that offer differentially private analytics: Google DP, SmartNoise, diffprivlib,…

Cryptography and Security · Computer Science 2021-09-23 Gonzalo Munilla Garrido , Joseph Near , Aitsam Muhammad , Warren He , Roman Matzutt , Florian Matthes

We present here a formal foundation for an iterative and incremental approach to constructing and evaluating preference queries. Our main focus is on query modification: a query transformation approach which works by revising the preference…

Databases · Computer Science 2007-05-23 Jan Chomicki

There is a plethora of datasets in various formats which are usually stored in files, hosted in catalogs, or accessed through SPARQL endpoints. In most cases, these datasets cannot be straightforwardly explored by end users, for satisfying…

Databases · Computer Science 2018-12-31 Anna Kokolaki , Yannis Tzitzikas

The Scholarly Hybrid Question Answering over Linked Data (QALD) Challenge at the International Semantic Web Conference (ISWC) 2024 focuses on Question Answering (QA) over diverse scholarly sources: DBLP, SemOpenAlex, and Wikipedia-based…

Information Retrieval · Computer Science 2024-12-02 Fomubad Borista Fondi , Azanzi Jiomekong Fidel , Gaoussou Camara

Query rewriting is an effective technique for refining poorly written queries before they reach the query optimizer. However, manual rewriting is not scalable, as it is prone to errors and requires deep expertise. Traditional query…

Databases · Computer Science 2025-12-04 Jie Liu , Barzan Mozafari

Conversational context understanding aims to recognize the real intention of user from the conversation history, which is critical for building the dialogue system. However, the multi-turn conversation understanding in open domain is still…

Computation and Language · Computer Science 2020-04-14 Shuangyong Song , Chao Wang , Qianqian Xie , Xinxing Zu , Huan Chen , Haiqing Chen

In federated submodel learning (FSL), a machine learning model is divided into multiple submodels based on different types of data used for training. Each user involved in the training process only downloads and updates the submodel…

Information Theory · Computer Science 2023-07-13 Sajani Vithana , Sennur Ulukus
‹ Prev 1 8 9 10 Next ›