Approximate processing of massive continuous quantile queries over high-speed data streams

Quantile computation has many applications including data mining and financial data analysis. It has been shown that an is an element of-approximate summary can be maintained so that, given a quantile query d (phi, is an element of), the data item at rank [phi N] may be approximately obtained within the rank error precision is an element of N over all N data items in a data stream or in a sliding window. However, scalable online processing of massive continuous quantile queries with different phi and is an element of poses a new challenge because the summary is continuously updated with new arrivals of data items. In this paper, first we aim to dramatically reduce the number of distinct query results by grouping a set of different queries into a cluster so that they can be processed virtually as a single query while the precision requirements from users can be retained. Second, we aim to minimize the total query processing costs. Efficient algorithms are developed to minimize the total number of times for reprocessing clusters and to produce the minimum number of clusters, respectively. The techniques are extended to maintain near-optimal clustering when queries are registered and removed in an arbitrary fashion against whole data streams or sliding windows. In addition to theoretical analysis, our performance study indicates that the proposed techniques are indeed scalable with respect to the number of input queries as well as the number of items and the item arrival rate in a data stream.

The management of interdependence and the sharing of vision by micro-finance agencies for new and emerging SMEs

The purpose of this paper is to conceptualise a theoretical model that clarifies the variations in both processes for sharing vision and interdependence of the lender and the SME owner in micro-finance. Processes for sharing vision and interdependence are possible predictors of the effective tacit and explicit knowledge generation/utilization of a micro-finance agency – SME owner relationship. For new and emerging SMEs the micro-finance agency can provide a critical role in their development. Micro-finance agencies can provide a mechanism in economic development that enables SMEs to have greater speed to markets. The focus of this paper is on the relationship between the micro-finance lending officer and the SME owner. Specifically, the model developed in this paper informs understanding the nature of knowledge generation/utilization between micro-finance agencies and SMEs. Effective generation/utilization facilitates the assessment of the risk for investment. The model clarifies the variations between interdependence and the development of processes for sharing of vision. When you have high interdependence (characterised by good cooperation) and effective processes for sharing of vision, an environment of effective knowledge generation/utilization is likely to be created between the micro-finance agency and the SME owner. The model proposes that the effective management of both tacit and explicit knowledge between the micro-finance agency and SMEs supports them to reach their markets. Implications of this research for SMEs and micro-finance agencies include the increase of knowledge and understanding of SME processes.