10 citations · 38 across the 37 of their papers we have counts for
20 papers · 1 filter
Sublinear Time Nearest Neighbor Search over Generalized Weighted Manhattan Distance
Huan Hu, Jianzhong Li
Nearest Neighbor Search (NNS) over generalized weighted distances is fundamental to a wide range of applications. The problem of NNS over the generalized weighted square Euclidean…
Efficient Approximate Nearest Neighbor Search for Multiple Weighted Distance Functions
Huan Hu, Jianzhong Li
Nearest neighbor search is fundamental to a wide range of applications. Since the exact nearest neighbor search suffers from the "curse of dimensionality", approximate approaches,…
Sampling Based Approximate Skyline Calculation on Big Data
Xingxing Xiao, Jianzhong Li
The existing algorithms for processing skyline queries cannot adapt to big data. This paper proposes two approximate skyline algorithms based on sampling. The first algorithm obtai…
Efficient Trajectory Compression and Range Query Processing
Hongbo Yin, Hong Gao, Binghao Wang +2
Nowadays, there are ubiquitousness of GPS sensors in various devices collecting, transmitting and storing tremendous trajectory data. However, such an unprecedented scale of GPS da…
Complexity and Efficient Algorithms for Data Inconsistency Evaluating and Repairing
Dongjing Miao, Zhipeng Cai, Jianzhong Li +2
Data inconsistency evaluating and repairing are major concerns in data quality management. As the basic computing task, optimal subset repair is not only applied for cost estimatio…
Regular Expression Matching on billion-nodes Graphs
Hongzhi Wang, Jiabao Han, Bin Shao +1
In many applications, it is necessary to retrieve pairs of vertices with the path between them satisfying certain constraints, since regular expression is a powerful tool to descri…
On the Fairness of Quality-based Data Markets
Dan Zhang, Hongzhi Wang, Xiaoou Ding +3
For data pricing, data quality is a factor that must be considered. To keep the fairness of data market from the aspect of data quality, we proposed a fair data market that conside…
Mining CFD Rules on Big Data
Hongzhi Wang, Mingda Li, Jiawei Zhao +2
Current conditional functional dependencies (CFDs) discovery algorithms always need a well-prepared training data set. This makes them difficult to be applied on large datasets whi…
Schema Integration on Massive Data Sources
Tianbao Lia, Hongzhi Wang, Jianzhong Li +1
As the fundamental phrase of collecting and analyzing data, data integration is used in many applications, such as data cleaning, bioinformatics and pattern recognition. In big dat…
Diversification on Big Data in Query Processing
Meifan Zhang, Hongzhi Wang, Jianzhong Li +1
Recently, in the area of big data, some popular applications such as web search engines and recommendation systems, face the problem to diversify results during query processing. I…
Improve3C: Data Cleaning on Consistency and Completeness with Currency
Xiaoou Ding, Hongzhi Wang, Jiaxuan Su +2
Data quality plays a key role in big data management today. With the explosive growth of data from a variety of sources, the quality of data is faced with multiple problems. Motiva…
MISS: Finding Optimal Sample Sizes for Approximate Analytics
Xuebin Su, Hongzhi Wang, Jianzhong Li +1
Nowadays, sampling-based Approximate Query Processing (AQP) is widely regarded as a promising way to achieve interactivity in big data analytics. To build such an AQP system, findi…
Impacts of Dirty Data: and Experimental Evaluation
Zhixin Qi, Hongzhi Wang, Jianzhong Li +1
Data quality issues have attracted widespread attention due to the negative impacts of dirty data on data mining and machine learning results. The relationship between data quality…
An Iterative Scheme for Leverage-based Approximate Aggregation
Shanshan Han, Hongzhi Wang, Jialin Wan +1
The current data explosion poses great challenges to the approximate aggregation with an efficiency and accuracy. To address this problem, we propose a novel approach to calculate…
Discovery of Paradigm Dependencies
Jizhou Sun, Jianzhong Li, Hong Gao
Missing and incorrect values often cause serious consequences. To deal with these data quality problems, a class of common employed tools are dependency rules, such as Functional D…
Diversified Coherent Core Search on Multi-Layer Graphs
Rong Zhu, Zhaonian Zou, Jianzhong Li
Mining dense subgraphs on multi-layer graphs is an interesting problem, which has witnessed lots of applications in practice. To overcome the limitations of the quasi-clique-based…
Data Source Selection for Information Integration in Big Data Era
Yiming Lin, Hongzhi Wang, Jianzhong Li +1
In Big data era, information integration often requires abundant data extracted from massive data sources. Due to a large number of data sources, data source selection plays a cruc…
Efficient Entity Resolution on Heterogeneous Records
Yiming Lin, Hongzhi Wang, Jianzhong Li +1
Entity resolution (ER) is the problem of identifying and merging records that refer to the same real-world entity. In many scenarios, raw records are stored under heterogeneous env…
SimRank Computation on Uncertain Graphs
Rong Zhu, Zhaonian Zou, Jianzhong Li
SimRank is a similarity measure between vertices in a graph, which has become a fundamental technique in graph analytics. Recently, many algorithms have been proposed for efficient…
Efficient Subgraph Matching on Billion Node Graphs
Zhao Sun, Hongzhi Wang, Haixun Wang +2
The ability to handle large scale graph data is crucial to an increasing number of applications. Much work has been dedicated to supporting basic graph operations such as subgraph…