1 citations · 2 across the 8 of their papers we have counts for
8 papers
Computing All Restricted Skyline Probabilities on Uncertain Datasets
Xiangyu Gao, Jianzhong Li, Dongjing Miao
Restricted skyline (rskyline) query is widely used in multi-criteria decision making. It generalizes the skyline query by additionally considering a set of personalized scoring fun…
Turing Machines with Two-level Memory: A Deep Look into the Input/Output Complexity
Hengzhao Ma, Jianzhong Li, Xiangyu Gao +1
The input/output complexity, which is the complexity of data exchange between the main memory and the external memory, has been elaborately studied by a lot of former researchers.…
A New Model for Massively Parallel Computation Considering both Communication and IO Cost
Hengzhao Ma, Xiangyu Gao, Jianzhong Li +1
In the research area of parallel computation, the communication cost has been extensively studied, while the IO cost has been neglected. For big data computation, the assumption th…
Self-adjusting optimization algorithm for solving the setunion knapsack problem
Congcong Wu, Xiangyun Gao, Xueyong Liu +1
The set-union knapsack problem (SUKP) is a constrained composed optimization problem. It is more difficulty for solving because values and weights depend on items and elements resp…
Sublinear-time Reductions for Big Data Computing
Xiangyu Gao, Jianzhong Li, Dongjing Miao
With the rapid popularization of big data, the dichotomy between tractable and intractable problems in big data computing has been shifted. Sublinear time, rather than polynomial t…
Dynamic Approximate Maximum Independent Set on Massive Graphs
Xiangyu Gao, Jianzhong Li, Dongjing Miao
Computing a maximum independent set (MaxIS) is a fundamental NP-hard problem in graph theory, which has important applications in a wide spectrum of fields. Since graphs in many ap…
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…
Recognizing the Tractability in Big Data Computing
Xiangyu Gao, Jianzhong Li, Dongjing Miao +1
Due to the limitation on computational power of existing computers, the polynomial time does not works for identifying the tractable problems in big data computing. This paper adop…