English
Related papers

Related papers: Querying Schemas With Access Restrictions

200 papers

The verification of systems combining hard timing constraints with concurrency is challenging. This challenge becomes even harder when some timing constants are missing or unknown. Parametric timed formalisms, such as parametric timed…

Formal Languages and Automata Theory · Computer Science 2019-08-20 Étienne André , Didier Lime , Mathias Ramparison

Inspired by the recent working effort towards a recommendation by the World Wide Web Consortium (W3C) for tabular data and metadata on the Web, we present in this paper a concept for a schema language for tabular web data called SCULPT. The…

Databases · Computer Science 2014-11-12 Wim Martens , Frank Neven , Stijn Vansummeren

Schema linking -- the process of aligning natural language questions with database schema elements -- is a critical yet underexplored component of Text-to-SQL systems. While recent methods have focused primarily on improving SQL generation,…

Computation and Language · Computer Science 2026-01-28 Md Mahadi Hasan Nahid , Davood Rafiei , Weiwei Zhang , Yong Zhang

The Abella interactive theorem prover has proven to be an effective vehicle for reasoning about relational specifications. However, the system has a limitation that arises from the fact that it is based on a simply typed logic:…

Logic in Computer Science · Computer Science 2018-06-21 Gopalan Nadathur , Yuting Wang

RDF (Resource Description Framework) is a standard language to represent graph databases. Query languages for RDF databases usually include primitives to support path queries, linking pairs of vertices of the graph that are connected by a…

Databases · Computer Science 2020-04-08 Ciro M. Medeiros , Martin A. Musicante , Umberto S. Costa

A key challenge in abstraction-based verification and control under complex specifications such as Linear Temporal Logic (LTL) is that abstract models retain significantly less information than their original systems. This issue is…

Systems and Control · Electrical Eng. & Systems 2025-09-11 Sasinee Pruekprasert , Clovis Eberhart

The increasing use of graph-structured data for business- and privacy-critical applications requires sophisticated, flexible and fine-grained authorization and access control. Currently, role-based access control is supported in graph…

Cryptography and Security · Computer Science 2023-06-23 Aya Mohamed , Dagmar Auer , Daniel Hofer , Josef Küng

In this work, we research user preferences to see a chart, table, or text given a question asked by the user. This enables us to understand when it is best to show a chart, table, or text to the user for the specific question. For this, we…

Human-Computer Interaction · Computer Science 2024-11-13 Reuben Luera , Ryan Rossi , Franck Dernoncourt , Alexa Siu , Sungchul Kim , Tong Yu , Ruiyi Zhang , Xiang Chen , Nedim Lipka , Zhehao Zhang , Seon Gyeom Kim , Tak Yeon Lee

Modern property graph database query languages such as Cypher, PGQL, GSQL, and the standard GQL draw inspiration from the formalism of regular path queries (RPQs). In order to output walks explicitly, they depart from the classical and…

Databases · Computer Science 2026-02-13 Victor Marsault , Antoine Meyer

User authorization-based access privileges are a key feature in many safety-critical systems, but have not been extensively studied in the large language model (LLM) realm. In this work, drawing inspiration from such access control systems,…

Computation and Language · Computer Science 2025-12-04 Soumadeep Saha , Akshay Chaturvedi , Joy Mahapatra , Utpal Garain

Role-based access control (RBAC) and hierarchical structures are foundational to how information flows and decisions are made within virtually all organizations. As the potential of Large Language Models (LLMs) to serve as unified knowledge…

Artificial Intelligence · Computer Science 2025-06-18 Debdeep Sanyal , Umakanta Maharana , Yash Sinha , Hong Ming Tan , Shirish Karande , Mohan Kankanhalli , Murari Mandal

Web services often impose inter-parameter dependencies that restrict the way in which two or more input parameters can be combined to form valid calls to the service. Unfortunately, current specification languages for web services like the…

Software Engineering · Computer Science 2020-05-08 Alberto Martin-Lopez , Sergio Segura , Carlos Müller , Antonio Ruiz-Cortés

Within the big data tsunami, relational databases and SQL are still there and remain mandatory in most of cases for accessing data. On the one hand, SQL is easy-to-use by non specialists and allows to identify pertinent initial data at the…

Databases · Computer Science 2018-02-09 Marie Le Guilly , Jean-Marc Petit , Vasile-Marian Scuturici

Annotated speech corpora are databases consisting of signal data along with time-aligned symbolic `transcriptions'. Such databases are typically multidimensional, heterogeneous and dynamic. These properties present a number of tough…

Computation and Language · Computer Science 2007-05-23 Steve Cassidy , Steven Bird

The Deep Web is constituted by data that are accessible through Web pages, but not readily indexable by search engines as they are returned in dynamic pages. In this paper we propose a conceptual framework for answering keyword queries on…

Databases · Computer Science 2025-01-09 Andrea Calì , Davide Martinenghi , Riccardo Torlone

In this tutorial, we will survey known results on the complexity of conjunctive query evaluation in different settings, ranging from Boolean queries over counting to more complex models like enumeration and direct access. A particular focus…

Databases · Computer Science 2025-06-24 Stefan Mengel

We survey recent work on the specification of an access control mechanism in a collaborative environment. The work is presented in the context of the WebdamLog language, an extension of datalog to a distributed context. We discuss a…

Databases · Computer Science 2013-08-01 Serge Abiteboul , Émilien Antoine , Gerome Miklau , Julia Stoyanovich , Vera Zaychik Moffitt

Distributed Autoepistemic Logic with Inductive Definitions (dAEL(ID)) is a recently proposed non-monotonic logic for says-based access control. We define a query-driven decision procedure for dAEL(ID) that is implemented in the…

Logic in Computer Science · Computer Science 2019-10-10 Diego Agustín Ambrossio , Marcos Cramer

Large language models (LLMs) have revolutionized natural language interfaces for databases, particularly in text-to-SQL conversion. However, current approaches often generate unreliable outputs when faced with ambiguity or insufficient…

Databases · Computer Science 2025-01-22 Kaiwen Chen , Yueting Chen , Xiaohui Yu , Nick Koudas

Schema Matching is a method of finding attributes that are either similar to each other linguistically or represent the same information. In this project, we take a hybrid approach at solving this problem by making use of both the provided…

Databases · Computer Science 2020-04-22 Tanvi Sahay , Ankita Mehta , Shruti Jadon