Aggregate (or aggr for short) queries, in particular SUM queries, are crucial for many applications that need to deal with uncertain data . Let us give two motivating examples from the medical and environmental domains. Effect of the number of uncertain tuples using the synthetic data, the response time of the three algorithms vs. the […]
Archives for May 2014
Topological Conditions For Stabilization Versus Information Transmission
With recent revolutions in sensor and actuator technologies, availability of powerful but inexpensive embedded computing and introduction of new multi-hop wireless network standards for industrial automation, control over wireless networks is becoming a disruptive technology. Traditional wired interconnections between the plant sensors, controllers and actuators can be replaced by wireless multi-hop mesh networks, yielding cost […]
Improving resource utilization For data centers that run parallel jobs
There have been many efforts on scheduling mechanisms for parallel jobs in clusters . FCFS is the basic but popularly used batch scheduling algorithm. Backfilling , which was developed as the EASY for IBM SP1, is a technique that allows short/small jobs to use idle nodes while the job at the head of the queue […]
Aggressive Migration Supported BackFilling (AMBF)
The cloud computing paradigm promises a cost-effective solution for running business applications through the use of virtualization technologies, highly scalable distributed computing, and data management techniques as well as a pay-as-you-go pricing model. In recent years, it also offers high-performance computing capacity for applications to solve complex problems. Improving resource utilization is essential for achieving […]
Constructing a Global UP Tree by Applying DGU and DGN
DATA mining is the process of revealing nontrivial, previously unknown and potentially useful information from large databases. Discovering useful patterns hidden in a database plays an essential role in several data mining tasks, such as frequent pattern mining, weighted frequent pattern mining, and high utility pattern mining. Among them, frequent pattern mining is a fundamental […]
Relative CTRs at different positions in random learning bucket
A few action-interpretation-based approaches including user segmentation, user engagement and position bias. The success of user segmentation for personalization is due to the fact that the proposed clustering algorithms actually group users by interests and preferences that are implicitly demonstrated by their behaviors. Once the interest patterns are determined by clustering algorithms, a user will […]