Databases

AGRO-SQL: Agentic Group-Relative Optimization with High-Fidelity Data Synthesis

📝 Original Info Title: AGRO-SQL: Agentic Group-Relative Optimization with High-Fidelity Data Synthesis ArXiv ID: 2512.23366 Date: 2025-12-29 Authors: Cehua Yang, Dongyu Xiao, Junming Lin, Yuyang Song, Hanxu Yan, Shawn Guo, Wei Zhang, Jian Yang, …

December 29, 2025

Databases Data Computer Science

Hardware-Conscious Stream Processing: A Survey

📝 Original Info Title: Hardware-Conscious Stream Processing: A Survey ArXiv ID: 2001.05667 Date: 2024-06-18 Authors: Shuhao Zhang, Feng Zhang, Yingjun Wu, Bingsheng He, Paul Johns 📝 Abstract Data stream processing systems (DSPSs) enable users to …

June 18, 2024

Databases Computer Science

No Image

When Can We Answer Queries Using Result-Bounded Data Interfaces?

📝 Original Info Title: When Can We Answer Queries Using Result-Bounded Data Interfaces? ArXiv ID: 1810.07822 Date: 2023-06-22 Authors: Antoine Amarilli and Michael Benedikt 📝 Abstract We consider answering queries on data available through access …

June 22, 2023

Databases Logic Computer Science Data

No Image

Roaring Bitmaps: Implementation of an Optimized Software Library

📝 Original Info Title: Roaring Bitmaps: Implementation of an Optimized Software Library ArXiv ID: 1709.07821 Date: 2022-02-08 Authors: Daniel Lemire, Owen Kaser, Nathan Kurz, Luca Deri, Chris OHara, Franc{c}ois Saint-Jacques, Gregory Ssi-Yan-Kai 📝 …

February 08, 2022

Databases Computer Science

No Image

An Efficient and Wear-Leveling-Aware Frequent-Pattern Mining on Non-Volatile Memory

📝 Original Info Title: An Efficient and Wear-Leveling-Aware Frequent-Pattern Mining on Non-Volatile Memory ArXiv ID: 2001.05157 Date: 2020-08-26 Authors: Jiaqi Dong, Runyu Zhang, Chaoshu Yang, Yujuan Tan, and Duo Liu 📝 Abstract Frequent-pattern …

August 26, 2020

Databases Data Structures Computer Science

Towards Scalable Dataframe Systems

📝 Original Info Title: Towards Scalable Dataframe Systems ArXiv ID: 2001.00888 Date: 2020-06-03 Authors: Devin Petersohn, Stephen Macke, Doris Xin, William Ma, Doris Lee, Xiangxi Mo, Joseph E. Gonzalez, Joseph M. Hellerstein, Anthony D. Joseph, …

June 03, 2020

Databases Data Computer Science System

Convolutional Embedding for Edit Distance

📝 Original Info Title: Convolutional Embedding for Edit Distance ArXiv ID: 2001.11692 Date: 2020-05-25 Authors: Xinyan Dai, Xiao Yan, Kaiwen Zhou, Yuxuan Wang, Han Yang, James Cheng 📝 Abstract Edit-distance-based string similarity search has many …

May 25, 2020

Databases Machine Learning Computer Science

Unique key Horn functions

📝 Original Info Title: Unique key Horn functions ArXiv ID: 2002.06964 Date: 2020-02-18 Authors: Kristof Berczi, Endre Boros, Ondv{r}ej v{C}epek, Petr Kuv{c}era, Kazuhisa Makino 📝 Abstract Given a relational database, a key is a set of attributes such …

February 18, 2020

Databases Computer Science Discrete Mathematics

A Scalable Framework for Quality Assessment of RDF Datasets

📝 Original Info Title: A Scalable Framework for Quality Assessment of RDF Datasets ArXiv ID: 2001.11100 Date: 2020-01-31 Authors: Gezim Sejdiu, Anisa Rula, Jens Lehmann, and Hajira Jabeen 📝 Abstract Over the last years, Linked Data has grown …

January 31, 2020

Performance Computer Science Databases Data Framework

Adaptive Low-level Storage of Very Large Knowledge Graphs

📝 Original Info Title: Adaptive Low-level Storage of Very Large Knowledge Graphs ArXiv ID: 2001.09078 Date: 2020-01-27 Authors: Jacopo Urbani and Ceriel Jacobs 📝 Abstract The increasing availability and usage of Knowledge Graphs (KGs) on the Web …

January 27, 2020

Databases Computer Science

RCELF: A Residual-based Approach for Influence Maximization Problem

📝 Original Info Title: RCELF: A Residual-based Approach for Influence Maximization Problem ArXiv ID: 2001.06630 Date: 2020-01-23 Authors: Xinxun Zeng, Shiqi Zhang, Bo Tang 📝 Abstract Influence Maximization Problem (IMP) is selecting a seed set of …

January 23, 2020

Databases Social Networks Data Structures Computer Science

Efficient Bitruss Decomposition for Large-scale Bipartite Graphs

📝 Original Info Title: Efficient Bitruss Decomposition for Large-scale Bipartite Graphs ArXiv ID: 2001.06111 Date: 2020-01-20 Authors: Kai Wang, Xuemin Lin, Lu Qin, Wenjie Zhang, Ying Zhang 📝 Abstract Cohesive subgraph mining in bipartite graphs …

January 20, 2020

Databases Computer Science

Age-Partitioned Bloom Filters

📝 Original Info Title: Age-Partitioned Bloom Filters ArXiv ID: 2001.03147 Date: 2020-01-10 Authors: Ariel Shtul and Carlos Baquero and Paulo Sergio Almeida 📝 Abstract Bloom filters (BF) are widely used for approximate membership queries over a set of …

January 10, 2020

Data Structures Databases Distributed Computing Computer Science

Join Query Optimization with Deep Reinforcement Learning Algorithms

📝 Original Info Title: Join Query Optimization with Deep Reinforcement Learning Algorithms ArXiv ID: 1911.11689 Date: 2019-11-27 Authors: Jonas Heitz, Kurt Stockinger 📝 Abstract Join query optimization is a complex task and is central to the …

November 27, 2019

Computer Science Databases Artificial Intelligence Machine Learning Learning

Approximate Query Processing using Deep Generative Models

📝 Original Info Title: Approximate Query Processing using Deep Generative Models ArXiv ID: 1903.10000 Date: 2019-11-20 Authors: Saravanan Thirumuruganathan, Shohedul Hasan, Nick Koudas, Gautam Das 📝 Abstract Data is generated at an unprecedented rate …

November 20, 2019

Databases Machine Learning Computer Science Model

EntropyDB: A Probabilistic Approach to Approximate Query Processing

📝 Original Info Title: EntropyDB: A Probabilistic Approach to Approximate Query Processing ArXiv ID: 1911.04948 Date: 2019-11-13 Authors: Laurel Orr, Magdalena Balazinska, and Dan Suciu 📝 Abstract We present EntropyDB, an interactive data exploration …

November 13, 2019

Databases Computer Science

sql4ml A declarative end-to-end workflow for machine learning

📝 Original Info Title: sql4ml A declarative end-to-end workflow for machine learning ArXiv ID: 1907.12415 Date: 2019-08-05 Authors: Nantia Makrynioti, Ruy Ley-Wild, Vasilis Vassalos 📝 Abstract We present sql4ml, a system for expressing supervised …

August 05, 2019

Computer Science Databases Machine Learning Learning Software Engineering

The demise of the filesystem and multi level service architecture

📝 Original Info Title: The demise of the filesystem and multi level service architecture ArXiv ID: 1907.13060 Date: 2019-08-01 Authors: William OMullane, Niall Gaffney, Frossie Economou, Arfon M. Smith, J. Ross Thomson, Tim Jenness 📝 Abstract Many …

August 01, 2019

Astrophysics Databases Computer Science System

Efficient Knowledge Graph Accuracy Evaluation

📝 Original Info Title: Efficient Knowledge Graph Accuracy Evaluation ArXiv ID: 1907.09657 Date: 2019-07-24 Authors: Junyang Gao, Xian Li, Yifan Ethan Xu, Bunyamin Sisman, Xin Luna Dong, Jun Yang 📝 Abstract Estimation of the accuracy of a large-scale …

July 24, 2019

Databases Computer Science

Schema-agnostic Progressive Entity Resolution (extended version)

📝 Original Info Title: Schema-agnostic Progressive Entity Resolution (extended version) ArXiv ID: 1905.06385 Date: 2019-05-17 Authors: Giovanni Simonini, George Papadakis, Themis Palpanas, and Sonia Bergamaschi 📝 Abstract Entity Resolution (ER) is …

May 17, 2019

Databases Computer Science

No Image

Mining Closed Episodes with Simultaneous Events

📝 Original Info Title: Mining Closed Episodes with Simultaneous Events ArXiv ID: 1904.08741 Date: 2019-04-19 Authors: Nikolaj Tatti, Boris Cule 📝 Abstract Sequential pattern discovery is a well-studied field in data mining. Episodes are sequential …

April 19, 2019

Databases Machine Learning Computer Science

Multi-Tier Buffer Management and Storage System Design for Non-Volatile Memory

📝 Original Info Title: Multi-Tier Buffer Management and Storage System Design for Non-Volatile Memory ArXiv ID: 1901.10938 Date: 2019-01-31 Authors: Joy Arulraj, Andy Pavlo, Krishna Teja Malladi 📝 Abstract The design of the buffer manager in database …

January 31, 2019

Databases Computer Science System

Specialty-Aware Task Assignment in Spatial Crowdsourcing

📝 Original Info Title: Specialty-Aware Task Assignment in Spatial Crowdsourcing ArXiv ID: 1804.07550 Date: 2018-04-23 Authors: Tianshu Song, Feng Zhu, Ke Xu 📝 Abstract With the rapid development of Mobile Internet, spatial crowdsourcing is gaining …

April 23, 2018

Databases Computer Science

No Image

Differential Privacy for Growing Databases

📝 Original Info Title: Differential Privacy for Growing Databases ArXiv ID: 1803.06416 Date: 2018-03-20 Authors: Rachel Cummings, Sara Krehbiel, Kevin A. Lai, Uthaipon Tantipongpipat 📝 Abstract We study the design of differentially private algorithms …

March 20, 2018

Data Structures Databases Data Computer Science

Big Data Meets HPC Log Analytics: Scalable Approach to Understanding Systems at Extreme Scale

📝 Original Info Title: Big Data Meets HPC Log Analytics: Scalable Approach to Understanding Systems at Extreme Scale ArXiv ID: 1708.06884 Date: 2017-08-24 Authors: Byung H. Park, Saurabh Hukerikar, Ryan Adamson, Christian Engelmann 📝 Abstract Today's …

August 24, 2017

Computer Science Databases Data System Distributed Computing

Optimizing Provenance Computations

📝 Original Info Title: Optimizing Provenance Computations ArXiv ID: 1701.05513 Date: 2017-01-20 Authors: Xing Niu and Boris Glavic 📝 Abstract Data provenance is essential for debugging query results, auditing data in cloud environments, and …

January 20, 2017

Databases Computer Science

Efficient Authentication of Outsourced String Similarity Search

📝 Original Info Title: Efficient Authentication of Outsourced String Similarity Search ArXiv ID: 1603.02727 Date: 2016-04-04 Authors: Boxiang Dong, Hui Wang 📝 Abstract Cloud computing enables the outsourcing of big data analytics, where a third party …

April 04, 2016

Cryptography and Security Databases Computer Science

AGRO-SQL: Agentic Group-Relative Optimization with High-Fidelity Data Synthesis

Hardware-Conscious Stream Processing: A Survey

When Can We Answer Queries Using Result-Bounded Data Interfaces?

Roaring Bitmaps: Implementation of an Optimized Software Library