当前期刊: ACM Transactions on Database Systems Go to current issue    加入关注    本刊投稿指南
显示样式:        排序: IF: - GO 导出
我的关注
我的收藏
您暂时未登录!
登录
  • Editorial
    ACM Trans. Database Syst. (IF 2.927) Pub Date : 2020-09-11
    Chris Jermaine

    No abstract available.

    更新日期:2020-09-12
  • Discovering Graph Functional Dependencies
    ACM Trans. Database Syst. (IF 2.927) Pub Date : 2020-09-11
    Wenfei Fan; Chunming Hu; Xueli Liu; Ping Lu

    This article studies discovery of Graph Functional Dependencies (GFDs), a class of functional dependencies defined on graphs. We investigate the fixed-parameter tractability of three fundamental problems related to GFD discovery. We show that the implication and satisfiability problems are fixed-parameter tractable, but the validation problem is co-W[1]-hard in general. We introduce notions of reduced

    更新日期:2020-09-12
  • Maintaining Triangle Queries under Updates
    ACM Trans. Database Syst. (IF 2.927) Pub Date : 2020-08-26
    Ahmet Kara; Hung Q. Ngo; Milos Nikolic; Dan Olteanu; Haozhe Zhang

    We consider the problem of incrementally maintaining the triangle queries with arbitrary free variables under single-tuple updates to the input relations. We introduce an approach called IVMϵ that exhibits a trade-off between the update time, the space, and the delay for the enumeration of the query result, such that the update time ranges from the square root to linear in the database size while the

    更新日期:2020-08-26
  • Synthesis of Incremental Linear Algebra Programs
    ACM Trans. Database Syst. (IF 2.927) Pub Date : 2020-08-26
    Amir Shaikhha; Mohammed Elseidy; Stephan Mihaila; Daniel Espino; Christoph Koch

    This article targets the Incremental View Maintenance (IVM) of sophisticated analytics (such as statistical models, machine learning programs, and graph algorithms) expressed as linear algebra programs. We present LAGO, a unified framework for linear algebra that automatically synthesizes efficient incremental trigger programs, thereby freeing the user from error-prone manual derivations, performance

    更新日期:2020-08-26
  • Efficient Discovery of Matching Dependencies
    ACM Trans. Database Syst. (IF 2.927) Pub Date : 2020-08-26
    Philipp Schirmer; Thorsten Papenbrock; Ioannis Koumarelas; Felix Naumann

    Matching dependencies (MDs) are data profiling results that are often used for data integration, data cleaning, and entity matching. They are a generalization of functional dependencies (FDs) matching similar rather than same elements. As their discovery is very difficult, existing profiling algorithms find either only small subsets of all MDs or their scope is limited to only small datasets. We focus

    更新日期:2020-08-26
  • Packing R-trees with Space-filling Curves: Theoretical Optimality, Empirical Efficiency, and Bulk-loading Parallelizability
    ACM Trans. Database Syst. (IF 2.927) Pub Date : 2020-08-26
    Jianzhong Qi; Yufei Tao; Yanchuan Chang; Rui Zhang

    The massive amount of data and large variety of data distributions in the big data era call for access methods that are efficient in both query processing and index management, and over both practical and worst-case workloads. To address this need, we revisit two classic multidimensional access methods—the R-tree and the space-filling curve. We propose a novel R-tree packing strategy based on space-filling

    更新日期:2020-08-26
  • Succinct Range Filters
    ACM Trans. Database Syst. (IF 2.927) Pub Date : 2020-06-21
    Huanchen Zhang; Hyeontaek Lim; Viktor Leis; David G. Andersen; Michael Kaminsky; Kimberly Keeton; Andrew Pavlo

    We present the Succinct Range Filter (SuRF), a fast and compact data structure for approximate membership tests. Unlike traditional Bloom filters, SuRF supports both single-key lookups and common range queries: open-range queries, closed-range queries, and range counts. SuRF is based on a new data structure called the Fast Succinct Trie (FST) that matches the point and range query performance of state-of-the-art

    更新日期:2020-08-18
  • Adaptive Asynchronous Parallelization of Graph Algorithms
    ACM Trans. Database Syst. (IF 2.927) Pub Date : 2020-07-05
    Wenfei Fan; Ping Lu; Wenyuan Yu; Jingbo Xu; Qiang Yin; Xiaojian Luo; Jingren Zhou; Ruochun Jin

    This article proposes an Adaptive Asynchronous Parallel (AAP) model for graph computations. As opposed to Bulk Synchronous Parallel (BSP) and Asynchronous Parallel (AP) models, AAP reduces both stragglers and stale computations by dynamically adjusting relative progress of workers. We show that BSP, AP, and Stale Synchronous Parallel model (SSP) are special cases of AAP. Better yet, AAP optimizes parallel

    更新日期:2020-08-18
  • Learning Models over Relational Data Using Sparse Tensors and Functional Dependencies
    ACM Trans. Database Syst. (IF 2.927) Pub Date : 2020-06-27
    Mahmoud Abo Khamis; Hung Q. Ngo; Xuanlong Nguyen; Dan Olteanu; Maximilian Schleich

    Integrated solutions for analytics over relational databases are of great practical importance as they avoid the costly repeated loop data scientists have to deal with on a daily basis: select features from data residing in relational databases using feature extraction queries involving joins, projections, and aggregations; export the training dataset defined by such queries; convert this dataset into

    更新日期:2020-08-18
  • On the Language of Nested Tuple Generating Dependencies
    ACM Trans. Database Syst. (IF 2.927) Pub Date : 2020-07-13
    Phokion G. Kolaitis; Reinhard Pichler; Emanuel Sallinger; Vadim Savenkov

    During the past 15 years, schema mappings have been extensively used in formalizing and studying such critical data interoperability tasks as data exchange and data integration. Much of the work has focused on GLAV mappings, i.e., schema mappings specified by source-to-target tuple-generating dependencies (s-t tgds), and on schema mappings specified by second-order tgds (SO tgds), which constitute

    更新日期:2020-08-18
  • Catching Numeric Inconsistencies in Graphs
    ACM Trans. Database Syst. (IF 2.927) Pub Date : 2020-06-27
    Wenfei Fan; Xueli Liu; Ping Lu; Chao Tian

    Numeric inconsistencies are common in real-life knowledge bases and social networks. To catch such errors, we extend graph functional dependencies with linear arithmetic expressions and built-in comparison predicates, referred to as numeric graph dependencies (NGDs). We study fundamental problems for NGDs. We show that their satisfiability, implication, and validation problems are Σp2-complete, Πp2-complete

    更新日期:2020-08-18
  • Incremental and Approximate Computations for Accelerating Deep CNN Inference
    ACM Trans. Database Syst. (IF 2.927) Pub Date : 2020-04-27
    Supun Chathuranga Nakandala; Kabir Nagrecha; Arun Kumar; Yannis Papakonstantinou

    Deep Convolutional Neural Networks (CNNs) now match human accuracy in many image prediction tasks, resulting in a growing adoption in e-commerce, radiology, and other domains. However, CNN inference is highly compute intensive and time consuming, which makes it unwieldy for interactive and/or resource-constrained use cases. In this work, we identify two popular CNN tasks which are highly resource-intensive

    更新日期:2020-04-27
  • Editorial
    ACM Trans. Database Syst. (IF 2.927) Pub Date : 2020-02-17
    Christian S. Jensen

    No abstract available.

    更新日期:2020-02-17
  • Computing Optimal Repairs for Functional Dependencies
    ACM Trans. Database Syst. (IF 2.927) Pub Date : 2020-02-17
    Ester Livshits; Benny Kimelfeld; Sudeepa Roy

    We investigate the complexity of computing an optimal repair of an inconsistent database, in the case where integrity constraints are Functional Dependencies (FDs). We focus on two types of repairs: an optimal subset repair (optimal S-repair), which is obtained by a minimum number of tuple deletions, and an optimal update repair (optimal U-repair), which is obtained by a minimum number of value (cell)

    更新日期:2020-02-17
  • A Game-theoretic Approach to Data Interaction
    ACM Trans. Database Syst. (IF 2.927) Pub Date : 2020-02-08
    Ben McCamish; Vahid Ghadakchi; Arash Termehchy; Behrouz Touri; Eduardo Cotilla-Sanchez; Liang Huang; Soravit Changpinyo

    As most users do not precisely know the structure and/or the content of databases, their queries do not exactly reflect their information needs. The database management system (DBMS) may interact with users and use their feedback on the returned results to learn the information needs behind their queries. Current query interfaces assume that users do not learn and modify the way they express their

    更新日期:2020-02-08
  • KTELO
    ACM Trans. Database Syst. (IF 2.927) Pub Date : 2020-02-08
    Dan Zhang; Ryan McKenna; Ios Kotsogiannis; George Bissias; Michael Hay; Ashwin Machanavajjhala; Gerome Miklau

    The adoption of differential privacy is growing, but the complexity of designing private, efficient, and accurate algorithms is still high. We propose a novel programming framework and system, ϵKTELO for implementing both existing and new privacy algorithms. For the task of answering linear counting queries, we show that nearly all existing algorithms can be composed from operators, each conforming

    更新日期:2020-02-08
  • Efficient Enumeration Algorithms for Regular Document Spanners
    ACM Trans. Database Syst. (IF 2.927) Pub Date : 2020-02-08
    Fernando Florenzano; Cristian Riveros; Martín Ugarte; Stijn Vansummeren; Domagoj Vrgoč

    Regular expressions and automata models with capture variables are core tools in rule-based information extraction. These formalisms, also called regular document spanners, use regular languages to locate the data that a user wants to extract from a text document and then store this data into variables. Since document spanners can easily generate large outputs, it is important to have efficient evaluation

    更新日期:2020-02-08
Contents have been reproduced by permission of the publishers.
导出
全部期刊列表>>
ERIS期刊投稿
欢迎阅读创刊号
自然职场,为您触达千万科研人才
spring&清华大学出版社
城市可持续发展前沿研究专辑
Springer 纳米技术权威期刊征稿
全球视野覆盖
施普林格·自然新
chemistry
物理学研究前沿热点精选期刊推荐
自然职位线上招聘会
欢迎报名注册2020量子在线大会
化学领域亟待解决的问题
材料学研究精选新
GIANT
ACS ES&T Engineering
ACS ES&T Water
屿渡论文,编辑服务
ACS Publications填问卷
阿拉丁试剂right
苏州大学
林亮
南方科技大学
朱守非
胡少伟
杨小会
隐藏1h前已浏览文章
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
上海纽约大学
浙江大学
廖矿标
天合科研
x-mol收录
试剂库存
down
wechat
bug