26477941
A novel direction-finding method for cyclostationary signals
We develop a method based on the phase-SCORE algorithm of Agee et al. (Proc. IEEE 78 (April 1990) 753) to achieve direction finding for cyclostationary signals. Using the weight obtained from the phase-SCORE algorithm, we construct a subspace orthogonal to the subspace spanned by the direction vectors of uncorrelated signals of interest (SOIs). Finding the directions of the uncorrelated SOIs is then performed according to a subspace-fitting concept. For coping with the coherence between SOIs, we incorporate the proposed method with the well-known spatial smoothing algorithm of Shan et al. (IEEE Trans. Acoust. Speech Signal Process ASSP-33 (August 1985) 806) to alleviate the performance degradation due to coherence. Simulation examples for illustration and comparison are also provided.
19081367
Robust technique for estimating the bearings of cyclostationary signals
This paper deals with the problem of direction finding using cyclostationary signals in the presence of cycle frequency error (CFE). By exploiting the signal cyclostationarity, cyclic MUSIC and conjugate cyclic MUSIC presented in Gardner (Cyclostationarity in Communications and Signal Processing, New York, 1994; Proc. IEEE 76 (1988) 845) have been shown to be effective for signal-selective direction finding. However, they suffer from severe performance degradation even if there is a small error in the cycle frequency of the signals of interest. In this paper, we first evaluate the performance of conjugate cyclic MUSIC when CFE exists. An analytical formula is derived to show the behavior of the performance degradation due to CFE. By exploiting the eigenstructure of the conjugate cyclic correlation matrix of the received array data, we develop a technique including a method for estimating the cycle frequency of the SOI and an efficient method in conjunction with a subspace-fitting algorithm to achieve robust direction finding against CFE. Several simulation examples confirming the theoretical analysis and showing the effectiveness of the proposed technique are also presented.
18483923
Network selection and discovery of service information in public WLAN hotspots
In a public WLAN hotspot, a roaming mobile terminal (MT) may be within radio range of more than one access point (AP), each of which may or may not have roaming agreements with the service provider of the user of the MT. In this case, the MT may need to discover some <i>service information</i> before it can make an intelligent <i>network-selection</i> decision. The most critical is <i>roaming information</i>; while other information such as <i>security policies</i>, <i>price</i>, <i>AP workload</i> may also be useful. Currently, roaming information is typically provisioned on the MTs as static <i>roaming tables</i> or <i>roaming lists</i>. However, this approach may not scale well when there are millions of hotspots globally. Addressing this shortcoming, recently several solutions have been proposed by different groups. In this paper, we contrast these solutions, and propose our own solution called <i>Roaming Information Code (RIC)</i>, which can be transported as SSID or a new Information Element of the 802.11 standard. RIC is scalable and can be fully backward compatible with existing APs (if transported as SSID). Furthermore, it does not hinder fast handoffs. In the second half of the paper, we will also discuss two other schemes addressing the other service information: a scheme called <i>RIC-VAP</i> for provider-specific security information; and a scheme that allows an AP to announce price and workload information.
10552627
An efficient parallel join algorithm based on hypercube-partitioning
Many parallel join algorithms have been proposed so far but most of which are developed focused on minimizing the disk I/O and CPU costs. The communication cost, however, is also an important factor that can significantly affect the join processing performance in multiprocessor systems. We propose an efficient parallel join algorithm, called Cube-Robust, for hypercube multicomputers. The proposed algorithm is developed based on the observation that the size ratio of two relations to be joined is the dominant factor in the communication cost. We develop the analytic cost model for the proposed join algorithm. The performance comparisons show that the Cube-Robust join algorithm works better than others proposed earlier in a wide range of size ratios.<<ETX>>
13362734
FINDIT: a fast and intelligent subspace clustering algorithm using dimension voting
Abstract The aim of this paper is to present a novel subspace clustering method named FINDIT. Clustering is the process of finding interesting patterns residing in the dataset by grouping similar data objects from dissimilar ones based on their dimensional values. Subspace clustering is a new area of clustering which achieves the clustering goal in high dimension by allowing clusters to be formed with their own correlated dimensions. In subspace clustering, selecting correct dimensions is very important because the distance between points is easily changed according to the selected dimensions. However, to select dimensions correctly is difficult, because data grouping and dimension selecting should be performed simultaneously. FINDIT determines the correlated dimensions for each cluster based on two key ideas: dimension-oriented distance measure which fully utilizes dimensional difference information, and dimension voting policy which determines important dimensions in a probabilistic way based on V nearest neighbors' information. Through various experiments on synthetic data, FINDIT is shown to be very successful in the high dimensional clustering problem. FINDIT satisfies most requirements for good clustering methods such as accuracy of results, robustness to the noise and the cluster density, and scalability to the dataset size and the dimensionality. Moreover, it is gracefully scalable to full dimension without any modification to algorithm.
2382569
Filtering XPath expressions for XML access control
XPath is a standard for specifying parts of XML documents and a suitable language for both query processing and access control of XML. In this paper, we use the XPath expression for representing user queries and access control for XML. And we propose an access-control method for XML, where we control accesses to XML documents by filtering query XPath expressions through access-control XPath expressions. For filtering the access-denied parts out of query XPath expressions, set operations (such as, intersection and difference) between the XPath expressions are essential. However, it is known that the containment problem of two XPath expressions is coNP-hard when the XPath expressions contain predicates (or branch), wildcards and descendant axes. To solve the problem, we directly search XACT (XML Access Control Tree) for a query XPath expression and extract the access-granted parts. The XACT is our proposed structure, where the edges are structural summary of XML elements and the nodes contain access-control information. We show that the query XPath expressions are successfully filtered through the XACT by our proposed method, and also show the performance improvement by comparing the proposed method with the previous work.
14886642
Managing multiple disjoint priority orders in priority queues
In communication and computer systems, autonomous sources may assign priorities to their messages or jobs locally and independently. When a remote service (e.g., message transmission or RPC) is requested at a shared server, the server cannot use priority scheduling schemes effectively unless it can make a comparison between priorities defined by individual sources. The authors investigate the strategies under which the service received by requests of one source is not affected by the priority assignments at other sources. The first approach is a combination of processor-sharing and priority queue strategies. The second approach is to map locally defined priorities onto a global priority system. The performance of these approaches is examined in terms of the average response time of all requests, the average response time of the highest priority requests and a fairness measure.<<ETX>>