research
∙
08/24/2023
An Efficient Data Analysis Method for Big Data using Multiple-Model Linear Regression
This paper introduces a new data analysis method for big data using a ne...
share
research
∙
02/27/2023
Random-Order Enumeration for Self-Reducible NP-Problems
In plenty of data analysis tasks, a basic and time-consuming process is ...
research
∙
02/25/2023
The Hardness of Optimization Problems on the Weighted Massively Parallel Computation Model
The topology-aware Massively Parallel Computation (MPC) model is propose...
research
∙
08/22/2022
Analysis of Approximate sorting in I/O model
We consider the problem of approximate sorting in I/O model. The goal of...
research
∙
11/16/2021
Rank-Regret Minimization
Multi-criteria decision-making often requires finding a small representa...
research
∙
07/04/2021
The PCP-like Theorem for Sub-linear Time Inapproximability
In this paper we propose the PCP-like theorem for sub-linear time inappr...
research
∙
04/11/2021
Sublinear Time Nearest Neighbor Search over Generalized Weighted Manhattan Distance
Nearest Neighbor Search (NNS) over generalized weighted distance is fund...
research
∙
11/24/2020
Efficient Approximate Nearest Neighbor Search for Multiple Weighted l_p≤2 Distance Functions
Nearest neighbor search is fundamental to a wide range of applications. ...
research
∙
11/04/2020
PCP Theorems, SETH and More: Towards Proving Sub-linear Time Inapproximability
In this paper we propose the PCP-like theorem for sub-linear time inappr...
research
∙
08/12/2020
Sampling Based Approximate Skyline Calculation on Big Data
The existing algorithms for processing skyline queries cannot adapt to b...
research
∙
08/07/2020
A Sub-linear Time Algorithm for Approximating k-Nearest-Neighbor with Full Quality Guarantee
In this paper we propose an algorithm for the approximate k-Nearest-Neig...
research
∙
07/09/2020
Efficient Trajectory Compression and Queries
Nowadays, there are ubiquitousness of GPS sensors in various devices col...
research
∙
01/02/2020
Complexity and Efficient Algorithms for Data Inconsistency Evaluating and Repairing
Data inconsistency evaluating and repairing are major concerns in data q...
research
∙
12/02/2019
ExperienceThinking: Hyperparameter Optimization with Budget Constraints
The problem of hyperparameter optimization exists widely in the real lif...
research
∙
10/24/2019
Auto-Model: Utilizing Research Papers and HPO Techniques to Deal with the CASH problem
In many fields, a mass of algorithms with completely different hyperpara...
research
∙
10/03/2019
Recognizing the Tractability in Big Data Computing
Due to the limitation on computational power of existing computers, the ...
research
∙
08/10/2019
Autoregressive-Model-Based Methods for Online Time Series Prediction with Missing Values: an Experimental Evaluation
Time series prediction with missing values is an important problem of ti...
research
∙
08/01/2019
A True O(n logn) Algorithm for the All-k-Nearest-Neighbors Problem
In this paper we examined an algorithm for the All-k-Nearest-Neighbor pr...
research
∙
08/01/2019
A True O(n n) Algorithm for the All-k-Nearest-Neighbors Problem
In this paper we examined an algorithm for the All-k-Nearest-Neighbor pr...
research
∙
04/26/2019
Regular Expression Matching on billion-nodes Graphs
In many applications, it is necessary to retrieve pairs of vertices with...
research
∙
09/26/2018
An Algorithm for Reducing Approximate Nearest Neighbor to Approximate Near Neighbor with O(logn) Query Time
This paper proposes a new algorithm for reducing Approximate Nearest Nei...
research
∙
08/05/2018
On the Fairness of Quality-based Data Markets
For data pricing, data quality is a factor that must be considered. To k...
research
∙
08/05/2018
Mining CFD Rules on Big Data
Current conditional functional dependencies (CFDs) discovery algorithms ...
research
∙
08/05/2018
Schema Integration on Massive Data Sources
As the fundamental phrase of collecting and analyzing data, data integra...
research
∙
08/02/2018
Diversification on Big Data in Query Processing
Recently, in the area of big data, some popular applications such as web...
research
∙
07/31/2018
Improve3C: Data Cleaning on Consistency and Completeness with Currency
Data quality plays a key role in big data management today. With the exp...
research
∙
07/29/2018
MISS: Finding Optimal Sample Sizes for Approximate Analytics
Nowadays, sampling-based Approximate Query Processing (AQP) is widely re...
research
∙
05/31/2018
QuickIM: Efficient, Accurate and Robust Influence Maximization Algorithm on Billion-Scale Networks
The Influence Maximization (IM) problem aims at finding k seed vertices ...
research
∙
03/16/2018
Impacts of Dirty Data: and Experimental Evaluation
Data quality issues have attracted widespread attention due to the negat...
research
∙
11/06/2017
An Iterative Scheme for Leverage-based Approximate Aggregation
Currently data explosion poses great challenges to approximate aggregati...
research
∙
10/26/2017
Optimal Scheduling of Friendly Jammers for Securing Wireless Communication
Wireless communication systems, such as wireless sensor networks and RFI...
research
∙
10/08/2017
Discovery of Paradigm Dependencies
Missing and incorrect values often cause serious consequences. To deal w...
research
∙
09/27/2017