期刊： ACM TRANSACTIONS ON DATABASE SYSTEMS, 2020; 45 (2)
This article proposes an Adaptive Asynchronous Parallel (AAP) model for graph computations. As opposed to Bulk Synchronous Parallel (BSP) and Asynchro......
期刊： ACM TRANSACTIONS ON DATABASE SYSTEMS, 2020; 45 (2)
Numeric inconsistencies are common in real-life knowledge bases and social networks. To catch such errors, we extend graph functional dependencies wit......
期刊： ACM TRANSACTIONS ON DATABASE SYSTEMS, 2020; 45 (3)
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 proces......
期刊： ACM TRANSACTIONS ON DATABASE SYSTEMS, 2020; 45 (3)
This article studies discovery of Graph Functional Dependencies (GFDs), a class of functional dependencies defined on graphs. We investigate the fixed......
期刊： ACM TRANSACTIONS ON DATABASE SYSTEMS, 2019; 44 (1)
Joins are expensive, and online aggregation over joins was proposed to mitigate the cost, which offers users a nice and flexible tradeoff between quer......
期刊： ACM TRANSACTIONS ON DATABASE SYSTEMS, 2019; 44 (1)
Many emerging applications are based on finding interesting subsequences from sequence data. Finding "prominent streaks," a set of the longest contigu......
期刊： ACM TRANSACTIONS ON DATABASE SYSTEMS, 2019; 44 (2)
Parallel join algorithms have received much attention in recent years due to the rapid development of massively parallel systems such as MapReduce and......
期刊： ACM TRANSACTIONS ON DATABASE SYSTEMS, 2019; 44 (2)
Widespread use of advanced mobile devices has led to the emergence of a new class of crowdsourcing called spatial crowdsourcing. Spatial crowdsourcing......
期刊： ACM TRANSACTIONS ON DATABASE SYSTEMS, 2019; 44 (2)
This article proposes a class of dependencies for graphs, referred to as graph entity dependencies (GEDs). A GED is defined as a combination of a grap......
期刊： ACM TRANSACTIONS ON DATABASE SYSTEMS, 2018; 43 (1)
A query Q in a language L has a bounded rewriting using a set of L-definable views if there exists a query Q' in L such that given any dataset D, Q(D)......
期刊： ACM TRANSACTIONS ON DATABASE SYSTEMS, 2018; 43 (4)
This article presents GRAPE, a parallel (GRAPh) under bar (E) under bar ngine for graph computations. GRAPE differs from prior systems in its ability ......
期刊： ACM TRANSACTIONS ON DATABASE SYSTEMS, 2017; 42 (4)
Privacy-preserving data publishing is an important problem that has been the focus of extensive study. The state-of-the-art solution for this problem ......
期刊： ACM TRANSACTIONS ON DATABASE SYSTEMS, 2017; 42 (1)
A recent article [Vincent et al. 2015] concerns the correctness of several results in reasoning about differential dependencies (DDs), originally repo......
期刊： ACM TRANSACTIONS ON DATABASE SYSTEMS, 2017; 42 (1)
Instead of constructing complex declarative queries, many users prefer to write their programs using procedural code embedded with simple queries. Sin......
期刊： ACM TRANSACTIONS ON DATABASE SYSTEMS, 2017; 42 (2)
The detection of abnormal moving objects over high-volume trajectory streams is critical for real-time applications ranging from military surveillance......
