English
Related papers

Related papers: Querying Schemas With Access Restrictions

200 papers

Relational database management systems (RDBMSs) are powerful because they are able to optimize and answer queries against any relational database. A natural language interface (NLI) for a database, on the other hand, is tailored to support…

Artificial Intelligence · Computer Science 2018-09-11 Wenlu Wang , Yingtao Tian , Hongyu Xiong , Haixun Wang , Wei-Shinn Ku

Process roles are used to structure complex engineering processes in single sys-tems development for many years. Typically, each role has specific responsi-bilities from which certain information demands originate. In the engineering of…

Software Engineering · Computer Science 2017-03-09 Tobias Kaufmann , Thorsten Weyer

Linear real-valued computations over distributed datasets are common in many applications, most notably as part of machine learning inference. In particular, linear computations that are quantized, i.e., where the coefficients are…

Information Theory · Computer Science 2023-11-27 Vinayak Ramkumar , Netanel Raviv , Itzhak Tamo

Routing a query through an appropriate LLM is challenging, particularly when user preferences are expressed in natural language and model attributes are only partially observable. We propose a constraint-based interpretation of…

Artificial Intelligence · Computer Science 2026-03-17 Son Nguyen , Xinyuan Liu , Ransalu Senanayake

Verification of multi-agents systems (MAS) has been recently studied taking into account the need of expressing resource bounds. Several logics for specifying properties of MAS have been presented in quite a variety of scenarios with…

Logic in Computer Science · Computer Science 2013-07-18 Dario Della Monica , Margherita Napoli , Mimmo Parente

Graph reachability is the task of understanding whether two distinct points in a graph are interconnected by arcs to which in general a semantic is attached. Reachability has plenty of applications, ranging from motion planning to routing.…

Artificial Intelligence · Computer Science 2025-03-26 Davide Di Pierro , Stephan Mennicke , Stefano Ferilli

Assessing the accessibility of unfamiliar built environments is critical for people with disabilities. However, manual assessments, performed by users or their personal health professionals, are laborious and unscalable, while automatic…

Human-Computer Interaction · Computer Science 2026-01-23 William Huang , Xia Su , Jon E. Froehlich , Yang Zhang

Text-to-SQL systems powered by Large Language Models have excelled on academic benchmarks but struggle in complex enterprise environments. The primary limitation lies in their reliance on static schema representations, which fails to…

Databases · Computer Science 2026-02-20 Bowen Cao , Weibin Liao , Yushi Sun , Dong Fang , Haitao Li , Wai Lam

We consider the interpretations of notions of access control (permissions, interdictions, obligations, and user rights) as run-time properties of information systems specified as event systems with fairness. We give proof rules for…

Logic in Computer Science · Computer Science 2016-08-16 Dominique Méry , Stephan Merz

Graph databases are gaining momentum thanks to the flexibility and expressiveness of their data models and query languages. A standardization activity driven by the ISO/IEC standardization body is also ongoing and has already conducted to…

Databases · Computer Science 2024-10-15 Renzo Angles , Angela Bonifati , Roberto García , Domagoj Vrgoč

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

This research paper explores the use of ChatGPT in database management. ChatGPT, an AI-powered chatbot, has limitations in performing tasks related to database management due to the lack of standardized vocabulary and grammar for…

Databases · Computer Science 2023-03-15 Wenjun Lin , Paul Babyn , Yan yan , Wenjun Zhang

We propose a new approach to querying graph databases. Our approach balances competing goals of expressive power, language clarity and computational complexity. A distinctive feature of our approach is the ability to express properties of…

Logic in Computer Science · Computer Science 2023-06-22 Jakub Michaliszyn , Jan Otop , Piotr Wieczorek

Despite substantial advances in large language models (LLMs), generating factually consistent responses for knowledge-intensive question answering remains challenging. These difficulties are primarily due to hallucinations and the…

Computation and Language · Computer Science 2026-05-19 Taolin Zhang , Dongyang Li , Chen Chen , Qizhou Chen , Jiuheng Wan , Xiaofeng He , Chengyu Wang , Richang Hong

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

SQL/PGQ and GQL are very recent international standards for querying property graphs: SQL/PGQ specifies how to query relational representations of property graphs in SQL, while GQL is a standalone language for graph databases. The rapid…

Databases · Computer Science 2024-09-05 Amélie Gheerbrant , Leonid Libkin , Liat Peterfreund , Alexandra Rogova

Assessing and improving the quality of data in data-intensive systems are fundamental challenges that have given rise to numerous applications targeting transformation and cleaning of data. However, while schema design, data cleaning, and…

Databases · Computer Science 2017-12-12 Rada Chirkova , Jon Doyle , Juan L. Reutter

A wide range of interesting program properties are intrinsically relational, i.e., they relate two or more program traces. Two prominent relational properties are secure information flow and conditional program equivalence. By showing the…

Logic in Computer Science · Computer Science 2019-10-22 Alexander Weigl , Mattias Ulbrich , Suhyun Cha , Bernhard Beckert , Birgit Vogel-Heuser

An increasing body of work has recognized the importance of exploiting machine learning (ML) advancements to address the need for efficient automation in extracting access control attributes, policy mining, policy verification, access…

Cryptography and Security · Computer Science 2022-07-06 Mohammad Nur Nobi , Maanak Gupta , Lopamudra Praharaj , Mahmoud Abdelsalam , Ram Krishnan , Ravi Sandhu

We develop a query answering system, where at the core of the work there is an idea of query answering by rewriting. For this purpose we extend the DL DL-Lite with the ability to support n-ary relations, obtaining the DL DLR-Lite, which is…

Databases · Computer Science 2009-02-11 Mantas Simkus , Evaldas Taroza , Lina Lubyte , Daniel Trivellato , Zivile Norkunaite