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).

Gene admixture in the Silk Road region of China: Evidence from mtDNA and melanocortin 1 receptor polymorphism

Mitochondrial DNA control region segment I sequences and melanocortin 1 receptor (MC1R) gene polymorphism were examined in ethnic populations in the silk road region of China. Both the frequencies of the MC1R variants and the results of mtDNA data in this region presented intermediate values between those of Europe and East and Southeast Asia, which suggested extensive gene admixture in this area and was in general agreement with previous studies. Phylogenetic analysis of the ethnic populations in the Silk Road region that based on mtDNA data didn't show expected cluster pattern according to their ethnogenesis. We suspect that a high migration rate in female among these closely related populations and other three demographic events might account for it.

Different matrilineal contributions to genetic structure of ethnic groups in the Silk Road region in China

Previous studies have shown that there were extensive genetic admixtures in the Silk Road region. In the present study, we analyzed 252 mtDNAs of five ethnic groups (Uygur, Uzbek, Kazak, Mongolian, and Hui) from Xinjiang Province, China (through which the

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.