17196005
Analysis of payment transaction security in mobile commerce
Mobile payment is the process of two parties exchanging financial value using a mobile device in return for goods or services. This paper is an analysis of the security issues in mobile payment for m-commerce. We introduce m-commerce and mobile payment, discuss the public key infrastructure as a basis for secure mobile technologies, and study the features for different security technologies employed in current m-commerce market, including WAP, SIM application toolkit and J2M. In addition, we compare the effectiveness of these security technologies in supporting a secure mobile payment, and discuss research issues to enhance the security of mobile payment for large scale deployment of m-commerce.
6432483
Evaluating GML support for spatial databases
This work presents a study on Geography Markup Language (GML), the issues that arise from using GML for spatial databases and solutions that have been proposed. We concentrate on three aspects of GML, including storage, parsing, and querying. GML is an XML encoding for storing geographic data. It has been developed by the OpenGIS as a medium for uniform geographic data storage and exchange among diverse applications. The underlying concepts of XML therefore can also be applied to GML data. This results in both advantages and disadvantages, which are discussed In the work. GML is a comparatively new language in the field of geographic information systems and still in its developmental stage. Most of the data processing techniques need to be further developed in order for GML to be an efficient medium for geographic data storage and processing.
14730448
Detecting spatial outliers with multiple attributes
A spatial outlier is a spatially referenced object whose non-spatial attribute values are significantly different from the values of its neighborhood. Identification of spatial outliers can lead to the discovery of unexpected, interesting, and useful spatial patterns for further analysis. Previous work in spatial outlier detection focuses on detecting spatial outliers with a single attribute. In the paper, we propose two approaches to discover spatial outliers with multiple attributes. We formulate the multi-attribute spatial outlier detection problem in a general way, provide two effective detection algorithms, and analyze their computation complexity. In addition, using a real-world census data, we demonstrate that our approaches can effectively identify local abnormality in large spatial data sets.
1234945
Spatial Databases - Accomplishments and Research Needs
Spatial databases, addressing the growing data management and analysis needs of spatial applications such as geographic information systems, have been an active area of research for more than two decades. This research has produced a taxonomy of models for space, spatial data types and operators, spatial query languages and processing strategies, as well as spatial indexes and clustering techniques. However, more research is needed to improve support for network and field data, as well as query processing (e.g., cost models, bulk load). Another important need is to apply spatial data management accomplishments to newer applications, such as data warehouses and multimedia information systems. The objective of this paper is to identify recent accomplishments and associated research needs of the near term.
9704136
Detecting region outliers in meteorological data
Spatial outliers are the spatial objects with distinct features from their surrounding neighbors. Detection of spatial outliers helps reveal important and valuable information from large spatial data sets. In the field of meteorology, for example, spatial outliers can be associated with disastrous natural events such as tornadoes, hurricane, and forest fires. Previous study of spatial outlier mainly focuses on point data. However, in the meteorological data or other applications, spatial outliers are frequently represented in region, i.e., a group of points, with two dimensions or even three dimensions, and the previous point-based approaches may not be appropriate to be used. As region outliers are commonly multi-scale objects, wavelet analysis is an effective tool to study them. In this paper, we propose a wavelet analysis based approach to detect region outliers. We discuss the region outlier detection problem and design a suite of algorithms to effectively discover them. The algorithms were implemented and evaluated with a real-world meteorological data set.
2136742
Exploiting efficient data mining techniques to enhance intrusion detection systems
Security is becoming a critical part of organizational information systems. Intrusion detection system (IDS) is an important detection that is used as a countermeasure to preserve data integrity and system availability from attacks. Data mining is being used to clean, classify, and examine large amount of network data to correlate common infringement for intrusion detection. The main reason for using data mining techniques for intrusion detection systems is due to the enormous volume of existing and newly appearing network data that require processing. The amount of data accumulated each day by a network is huge. Several data mining techniques such as clustering, classification, and association rules are proving to be useful for gathering different knowledge for intrusion detection. This paper presents the idea of applying data mining techniques to intrusion detection systems to maximize the effectiveness in identifying attacks, thereby helping the users to construct more secure information systems.
1071507
On greedy geographic routing algorithms in sensing-covered networks
Greedy geographic routing is attractive in wireless sensor networks due to its efficiency and scalability. However, greedy geographic routing may incur long routing paths or even fail due to routing voids on random network topologies. We study greedy geographic routing in an important class of wireless sensor networks that provide sensing coverage over a geographic area (e.g., surveillance or object tracking systems). Our geometric analysis and simulation results demonstrate that existing greedy geographic routing algorithms can successfully find short routing paths based on local states in sensing-covered networks. In particular, we derive theoretical upper bounds on the network dilation of sensing-covered networks under greedy geographic routing algorithms. Furthermore, we propose a new greedy geographic routing algorithm called Bounded Voronoi Greedy Forwarding (BVGF) that allows sensing-covered networks to achieve an asymptotic network dilation lower than 4:62 as long as the communication range is at least twice the sensing range. Our results show that simple greedy geographic routing is an effective routing scheme in many sensing-covered networks.
7786870
Construction of a hierarchical classifier schema using a combination of text-based and image-based approaches
Web document hierarchical classification approaches often rely on textual features alone even though web pages include multimedia data. We propose a new hierarchical integrated web classification approach that combines image-based and text-based approaches. Instead of using a flat classifier to combine text and image classification, we perform classification on a hierarchy differently on different levels of the tree, using text for branches and images only at leaves. The results of our experiments show that the use of the hierarchical structure improved web document classification performance significantly.
11974123
Practical 3-D Shape Measurement Using Optimal Intensity-Modulated Projection and Intensity-Phase Analysis Techniques
In the field of 3D image measurement, a technique based on stripe pattern projection and observation image intensity analysis is expected to be able to detect several stripes by a single projection. It is necessary to increase the stripe number of the projection pattern in order to improve the measurement accuracy of depth distance. However, when the stripe number is increased, the difference of the intensity between stripes will be reduced and stripe detection will become difficult. In order to improve the detection accuracy of the stripe order and shorten the 3D measurement time, we use the optimal intensity-modulation projection (OIMP) technique, and in order to improve the depth distance measurement accuracy, we propose an intensity-phase analysis (IPA) technique. In the proposed IPA technique, the observation pattern be segmented by the intensity of the intensity-modulated stripe, and in every segmentation the depth distance of all pixels are obtained by phase analysis. By using a combination of the OIMP and IPA techniques, high-speed (single projection and double image captures) and high-accuracy (error less than 0.1%) practical 3D shape measurement can be realized
30370540
On (d, 2)-dominating numbers of binary undirected de Bruijn graphs
Abstract In this paper, we show that: (i) For n-dimensional undirected binary de Bruijn graphs, UB(n), n⩾4, there is a vertex x=x 1 x 1 x 1 ⋯ x 1 x 1 (x1=1 or 0) such that for any other vertex t there exist at least two internally disjoint paths of length at most n−1 between x and t in UB(n), i.e., the (n−1,2)-dominating number of UB(n) is equal to one. (ii) For n⩾5, let S={100⋯01,011⋯10}. For any other vertex t there exist at least two internally disjoint paths of length at most n−2 between t and S in UB(n), i.e., the (n−2,2)-dominating number of UB(n) is no more than 2.
16028942
On monotone planar circuits
In this paper we show several results about monotone planar circuits. We show that monotone planar circuits of bounded width, with access to negated input variables, compute exactly the functions in non-uniform AC/sup 0/. This provides a striking contrast to the non-planar case, where exactly NC/sup 1/ is computed. We show that the circuit value problem for monotone planar circuits, with inputs on the outerface only, can be solved in LOGDCFL/spl sube/SC, improving a LOGCFL upper bound due to Dymond and Cook. We show that for monotone planar circuits, with inputs on the outerface only, excessive depth compared to width is useless; any function computed by a monotone planar circuit of width w with inputs on the outerface can be computed by a monotone planar circuit of width O(w) and depth w/sup O(1)/. Finally, we show that monotone planar read-once circuits, with inputs on the outerface only, can be efficiently learned using membership queries.