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

中国计算机学会

a simple but effective improvement to the plumb-line algorithm

Emporiki Bank; Microsoft; Alpha Bank

Enhanced photocatalytic activity of TiO2 nano-structured thin film with a silver hierarchical configuration

TiO2 sol-gels with various Ag/TiO2 molar ratios from 0 to 0.9% were used to fabricate silver-modified nano-structured TiO2 thin films using a layer-by-layer dip-coating (LLDC) technique. This technique allows obtaining TiO2 nano-structured thin films with a silver hierarchical configuration. The coating of pure TiO2 sol-gel and Ag-modified sol-gel was marked as T and A, respectively. According to the coating order and the nature of the TiO2 sol-gel, four types of the TiO2 thin films were constructed, and marked as AT (bottom layer was Ag modified, surface layer was pure TiO,), TA (bottom layer was pure TiO,, surface layer was Ag modified), TT (pure TiO, thin film) and AA (TiO, thin film was uniformly Ag modified). These thin films were characterized by means of linear sweep voltammetry (LSV), X-ray diffraction (XRD), scanning electron microscopy (SEM), electrochemical impedance spectroscopy and transient photocurrent (I-ph). LSV confirmed the existence of Ago state in the TiO, thin film. SEM and XRD experiments indicated that the sizes of the TiO,, nanoparticles of the resulting films were in the order of TT > AT > TA > AA, suggesting the gradient Ag distribution in the films. The SEM and XRD results also confirmed that Ag had an inhibition effect on the size growth of anatase nanoparticles. Photocatalytic activities of the resulting thin films were also evaluated in the photocatalytic degradation process of methyl orange. The preliminary results demonstrated the sequence of the photocatalytic activity of the resulting films was AT > TA > AA > TT. This suggested that the silver hierarchical configuration can be used to improve the photocatalytic activity of TiO2 thin film.

Silver nanocrystals modified microstructured polymer optical fibres for chemical and optical sensing

In-fibre chemical and optical sensors based on silver nanocrystals modified microstructured polymer optical fibres (MPOFs) were demonstrated. The silver nanocrystals modified MPOFs were formed by direct chemical reduction of silver ammonia complex ions on the templates of array holes in the microstructure polymer optical fibres. The nanotube-like and nanoisland-like Ag-modified MPOFs could be obtained by adjusting the conditions of Ag-formation in the air holes of MPOFs. SEM images showed that the higher concentration of the reaction solution (silver ammonia 0.5 mol/L, glucose 0.25 mol/L), gave rise to a tubular silver layer in MPOF, while the lower concentration (silver ammonia 0.1 M, glucose 0.05 M) produced an island-like Ag nanocrystal modified MPOF. The tubular Ag-MPOF composite fibre was conductive and could be directly used as array electrodes in electrochemical analyses. It displayed high electrochemical activity on sensing nitrate or nitrite ions. The enhanced fluorescence of dye molecules was observed when the island-like Ag-modified MPOF was inserted into a fluorescent dye solution. (C) 2007 Elsevier B.V. All rights reserved.

Facile route to fabricate large-scale silver microtubes

Large-scale uniform Ag microtubes with high length diameter ratios have been first successfully synthesized by a facile approach, using low-cost super fine glass fibers as templates. The samples were characterized by SEM and XRD. The investigations showed that calcining or adding of PEG-1000 and alcohol could greatly improve the mechanical strength of the sample. Especially the products exhibited favorable catalytic properties during the degradation of Rhodamine B by NaBH4. (c) 2007 Elsevier B.V. All rights reserved.