English
Related papers

Related papers: Type Safe Redis Queries: A Case Study of Type-Leve…

200 papers

We present an approach for modeling the Semantic Web as a type system. By using a type system, we can use symbolic representation for representing linked data. Objects with only data properties and references to external resources are…

Logic in Computer Science · Computer Science 2015-03-06 Rod Moten

Static type errors are a common stumbling block for newcomers to typed functional languages. We present a dynamic approach to explaining type errors by generating counterexample witness inputs that illustrate how an ill-typed program goes…

Programming Languages · Computer Science 2018-03-20 Eric L Seidel , Ranjit Jhala , Westley Weimer

Language-integrated query is a powerful programming construct allowing database queries and ordinary program code to interoperate seamlessly and safely. Language-integrated query techniques rely on classical results about the nested…

Programming Languages · Computer Science 2023-06-22 Wilmer Ricciotti , James Cheney

Session types are a rich type discipline, based on linear types, that lifts the sort of safety claims that come with type systems to communications. However, web-based applications and microservices are often written in a mix of languages,…

Programming Languages · Computer Science 2019-11-20 Atsushi Igarashi , Peter Thiemann , Yuya Tsuda , Vasco T. Vasconcelos , Philip Wadler

Most databases can be configured to operate under isolation levels weaker than serializability. These enforce fewer restrictions on the concurrent access to data and consequently allow for more performant implementations. While formal…

Databases · Computer Science 2026-04-02 Manuel Barros , Alcino Cunha , Jose Pereira , Eunsuk Kang

Relational databases play a central role in many information systems. Their schema contains structural (e.g. tables and columns) and behavioral (e.g. stored procedures or views) entity descriptions. Then, just like for ``normal'' software,…

Software Engineering · Computer Science 2024-04-15 Anne Etien , Nicolas Anquetil

Transformers, while powerful, suffer from quadratic computational complexity and the ever-growing Key-Value (KV) cache of the attention mechanism. This paper introduces Trellis, a novel Transformer architecture with bounded memory that…

Machine Learning · Computer Science 2026-01-01 Mahdi Karami , Ali Behrouz , Praneeth Kacham , Vahab Mirrokni

Automated analysis methods are crucial aids for monitoring and defending a network to protect the sensitive or confidential data it hosts. This work introduces a flexible, powerful, and unsupervised approach to detecting anomalous behavior…

Neural and Evolutionary Computing · Computer Science 2017-12-05 Aaron Tuor , Ryan Baerwolf , Nicolas Knowles , Brian Hutchinson , Nicole Nichols , Rob Jasper

Network simulation plays a crucial role in both networking research and industry. Existing commonly-used Discrete Event Simulations (DES) are based on callback mechanisms for discrete event (DE). However, due to the inability of callbacks…

Networking and Internet Architecture · Computer Science 2026-05-19 Yuanyi Zhu , Zijian Li , Xin Ai , Zixuan Chen , Sen Liu , Yang Xu

Large disk arrays are organized into storage nodes -- SNs or bricks with their own cashed RAID controller for multiple disks. Erasure coding at SN level is attained via parity or Reed-Solomon codes. Hierarchical RAID -- HRAID -- provides an…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-16 Alexander Thomasian

We propose a simple distributed hash table called ReCord, which is a generalized version of Randomized-Chord and offers improved tradeoffs in performance and topology maintenance over existing P2P systems. ReCord is scalable and can be…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-31 Jianyang Zeng , Wen-Jing Hsu

A referring expression (RE) is a description that identifies a set of instances unambiguously. Mining REs from data finds applications in natural language generation, algorithmic journalism, and data maintenance. Since there may exist…

Artificial Intelligence · Computer Science 2019-11-05 Luis Galárraga , Julien Delaunay , Jean-Louis Dessalles

Data discovery in data lakes with ever increasing datasets has long been recognized as a big challenge in the realm of data management, especially for semantic search of and hierarchical global catalog generation of tables. While large…

Databases · Computer Science 2025-02-24 Qi An , Chihua Ying , Yuqing Zhu , Yihao Xu , Manwei Zhang , Jianmin Wang

A key part of implementing high-level languages is providing built-in and default data structures. Yet selecting good defaults is hard. A mutable data structure's workload is not known in advance, and it may shift over its lifetime - e.g.,…

Programming Languages · Computer Science 2017-08-09 Chao-Hong Chen , Vikraman Choudhury , Ryan R. Newton

Time series imputation benefits from leveraging cross-feature correlations, yet existing attention-based methods re-discover feature relationships at each layer, lacking persistent anchors to maintain consistent representations. To address…

Machine Learning · Computer Science 2026-05-05 Fengming Zhang , Wenjie Du , Huan Zhang , Ke Yu , Shen Qu

An Intrusion Detection System (IDS) is a software that monitors a single or a network of computers for malicious activities (attacks) that are aimed at stealing or censoring information or corrupting network protocols. Most techniques used…

Cryptography and Security · Computer Science 2015-05-12 Mahdi Zamani , Mahnush Movahedi

Blockchain is one of the most heavily invested technologies in recent years. Due to its tamper-proof and decentralization properties, blockchain has become an ideal utility for data storage that is applicable in many real world industrial…

Cryptography and Security · Computer Science 2020-02-11 Hao Wang , Desheng Yang , Nian Duan , Yang Guo , Lu Zhang

Distributed Hash Tables (DHTs) such as Chord and Kademlia offer an efficient solution for locating resources in peer-to-peer networks. Unfortunately, malicious nodes along a lookup path can easily subvert such queries. Several systems,…

Networking and Internet Architecture · Computer Science 2014-01-29 Ruj Akavipat , Mahdi N. Al-Ameen , Apu Kapadia , Zahid Rahman , Roman Schlegel , Matthew Wright

Helix is an open-source, extensible, Python-based software framework to facilitate reproducible and interpretable machine learning workflows for tabular data. It addresses the growing need for transparent experimental data analytics…

This paper concerns with the conversion of a Spoken English Language Query into SQL for retrieving data from RDBMS. A User submits a query as speech signal through the user interface and gets the result of the query in the text format. We…

Computation and Language · Computer Science 2013-08-15 Sachin Kumar , Ashish Kumar , Pinaki Mitra , Girish Sundaram