A shortest path algorithm for moving objects in spatial network databases

One of the most important kinds of queries in Spatial Network Databases (SNDB) to support location-based services (LBS) is the shortest path query. Given an object in a network, e.g. a location of a car on a road network, and a set of objects of interests, e.g. hotels,gas station, and car, the shortest path query returns the shortest path from the query object to interested objects. The studies of shortest path query have two kinds of ways, online processing and preprocessing. The studies of preprocessing suppose that the interest objects are static. This paper proposes a shortest path algorithm with a set of index structures to support the situation of moving objects. This algorithm can transform a dynamic problem to a static problem. In this paper we focus on road networks. However, our algorithms do not use any domain specific information, and therefore can be applied to any network. This algorithm’s complexity is O(klog2 i), and traditional Dijkstra’s complexity is O((i + k)2).

a shortest path algorithm for moving objects in spatial network databases

中国计算机学会

Topological objects in the O(3) nonlinear sigma model

We study the topological defects in the nonlinear O(3) sigma model in terms of the decomposition of U(1) gauge potential. Time-dependent baby skyrmions are discussed in the (2 + 1)-dimensional spacetime with the CP1 field. Furthermore, we show that there are three kinds of topological defects-vortex lines, point defects and knot exist in the (3 + 1)-dimensional model, and their topological charges, locations and motions are determined by the phi-mapping topological current theory.

Topological objects in two-gap superconductor

We discuss the non-Abelian topological objects, in particular the non-Abrikosov vortex and the magnetic knot made of the twisted non-Abrikosov vortex, in two-gap superconductor. We show that there are two types of non-Abrikosov vortex in Ginzburg-Landau theory of two-gap superconductor, the D-type which has no concentration of the condensate at the core and the N-type which has a non-trivial profile of the condensate at the core, under a wide class of realistic interaction potential. We prove that these non-Abrikosov vortices can have either integral or fractional magnetic flux, depending on the interaction potential. We show that they are described by the non-Abelian topology pi(2)(S-2) and pi(1)(S-1), in addition to the well-known Abelian topology pi(1)(S-1). Furthermore, we discuss the possibility to construct a stable magnetic knot in two-gap superconductor by twisting the non-Abrikosov vortex and connecting two periodic ends together, whose knot topology pi(3)(S-2) is described by the Chern-Simon index of the electromagnetic potential. We argue that similar topological objects may exist in multi-gap or multi-layer superconductors and multi-component Bose-Einstein condensates and superfluids, and discuss how these topological objects can be constructed in MgB2, Sr2RuO4, He-3, and liquid metallic hydrogen.

adaptive location update mechanism for network-constrained moving objects in changeful traffic conditions

Natl Chiao Tung Univ, Dept Comp Sci

Imaging of three-dimensional objects in emission electron microscopy

Under investigation by emission electron microscopy, the shape and size of three-dimensional objects are distorted because of the appearance of a characteristic potential relief and a possible contact potential difference between the particles and the substrate. An estimation of these effects for spherical particles is made. It is shown that the apparent size of particles observed in an emission electron microscope (EEM) could be increased as well as decreased depending on the relation between the work functions of the particle and the substrate. The corresponding formulae are given and several possibilities are shown which permit us to determine from the EEM image the real size of particles and their work function relative to the substrate.