逆向序敏感查询在互联网广告投放中的应用

产品和用户之间的信息匹配,是互联网广告投放中需要解决的关键问题.本文介绍了在信息匹配过程中所用到的几个关键的数据库查询技术,给出了它们的形式化定义和扩展型SQL表述,并且将重点放在了逆向序敏感查询上.同时,还描述了一个具体的例子来对这几种查询方法进行形象化的展示.最后,对这几种查询进行了总结和展望.

一种高效的分布式序敏感轮廓查询处理算法

提出了一种新颖的分布环境中的序敏感轮廓查询算法(即找出不被别的对象所"支配"的且聚集值较高的对象)。现有的算法在节点数m较大时会消耗大量的网络带宽。提出了一种新的分布式序敏感轮廓查询处理算法(Distributed Rank-aware Skylining,DRS)。DRS算法在任意数据集上只需要4次交互就能完成,并且通过剪除不必要的对象来减少通讯代价。通过模拟数据验证了DRS算法的效率。实验表明,当节点数m大于4时,DRS算法性能优于现有算法的性能。

基于开放染色质的全基因组水平转录调控元件的研究方法与进展

真核生物转录调控过程是大量的顺式调控元件与反式作用因子相互作用的结果.研究发现,这一调控过程与染色质核小体的动态定位相关,调控因子的结合需要裸露的无核小体的DNA区域,即开放的染色质位点.因此,高效精确地定位基因组上的开放染色质位点为成功地发掘基因组调控元件,乃至揭示基因表达调控机制提供了重要线索和有效手段.本文对开放染色质位点的定义、主要研究方法以及功能注释进行概述,希望对在基因组水平上调控元件的发掘,尤其是在植物中的应用提供借鉴.

Privacy-Preserving Relative Location Based Services for Mobile Users

Location-aware applications have been used widely with the assistance of the latest positioning features in Smart Phone such as GPS,AGPS,etc.However,all the existing applications gather users' geographical data and transfer them into the pertinent information to give meaning and value.For this kind of solutions,the user's privacy and security issues might be raised because the geographical location has to be exposed to the service provider.A novel and practical solution is proposed in this article to provide the relative location of two mobile users based on their WiFi scanned results without any additional sensors.There is no privacy concern in this solution because end users will not collect and send any sensitive information to the server.This solution adopts a Client/Server(C/S) architecture,where the mobile user as a client reports the ambient WiFi APs and the server calculates the distances based on the WiFi AP's topological relationships.A series of technologies are explored to improve the accuracy of the estimated distance and the corresponding algorithms are proposed.We also prove the feasibility with the prototype of "Circle Your Friends" System(CYFS) on Android phone which lets the mobile user know the distance between him and his social network friends.

Isolation,characterization and extraction of mer gene of Hg^(2+) resisting strain D_2

Mercury-resistant strain D2 was isolated from mercury-contaminated soil and investigations on its 16S rDNA sequence,growth,minimal inhibitory concentrations(MICs) of metals,antibiotic susceptibility and mer gene were conducted.The strain D2 can grow in the medium containing 60 mg/L mercury ion.It presents more than 99% identity of 16S rRNA gene with Pseudomonas aeruginosa,and exhibits high MIC values for heavy metals and a large spectrum antibiotics resistance.The mer RT gene sequence was amplified from chromosome.Strain D2 is identified as Pseudomonas aeruginosa and the resistance to mercuric ion is related to chromosome.

Sensitivity Study of Design Parameters of a Railway Route under Vertical Deformations

Studying the interaction of components is basic for a railroad project, which is also very important for creating maintenance procedures based on predictions from a model that assumes adequate performance. To determine these interactions, which can have a great number of combinations, the use of a computational model is of vital importance, in this case, the program FERROVIA 1.0 （RAILROAD 1.0） was used. A critical study developed the program FERROVIA 1.0, and its variables were characterized based on values observed in the literature. After initial characterization was carried out, a comparative study was performed on the sensitivity between these variables and the indications of significant behavior for a railway deformed by the known load of a wheel. A statistical program was used to correlate the elements. The intention was to launch the program FERROVIA 1.0 and later use it for 2,187 combinations. The data used in these correlations corresponded to the normal values for the elements used in railroad engineering practice. Our main goal is to understand the behavior of the track vertical deflection according to the variation of the scaling of the various elements of the railway,

Ordered mesoporous NiFe_2O_4 with ultrathin framework for low-ppb toluene sensing

Highly sensitive and selective detection against specific target gases, especially at low-ppb （part per bil- lion） level, remain a great number of challenges in gas sensor applications. In this paper, we first present an ordered mesoporous NiFe204 for highly sensitive and selective detection against low-ppb toluene. A series of mesoporous NiFe204 materials were synthesized by templating from mesoporous silica KIT-6 and its framework thickness was reduced from 8.5 to 5 nm by varying the pore size of KIT-6 from 9.4 to 5.6 nm, accompanied with the increase of the specific surface area from 134 to 216 m^2 g^-1. The ordered mesoporous NiFe2O4 with both ultrathin framework of 5 nm and large specific surface area of up to 216 m^2 g^-1 exhibits a highest response （Rgas/Ralr-1 = 77.3） toward 1,000 ppb toluene at 230℃ and is nearly 7.3 and 76.7 times higher than those for the NiFe204 replica with thick framework and its bulk counter- part respectively, which also possesses a quite low limit of detection （〈2 ppb）, and good selectivity.

SEQUENTIAL EMPIRICAL BAYESIAN DESIGN FOR SENSITIVITY EXPERIMENTS

Maximum likelihood recursions were used by Wu （1985） to estimate extreme quantiles of a quantal response curve. For certain choices of initial designs, Wu＇s method performs well. In many fields of application, there often exist some different initial designs which are known as the up-and- down designs. Based on the existing data set from such a design, the authors propose three sequential empirical Bayesian designs by quickly and efficiently exploiting the information in the testing data and known knowledge. The improvement obtained by using the new procedures for the estimation of extreme quantiles is substantial.

Complete genome sequence of methicillin-sensitive Staphylococcus aureus containing a heterogeneic staphylococcal cassette chromosome element

Staphylococcus aureus is a common human bacterium that sometimes becomes pathogenic,causing serious infections.A key feature of S.aureus is its ability to acquire resistance to antibiotics.The presence of the staphylococcal cassette chromosome(SCC) element in serotypes of S.aureus has been confirmed using multiplex PCR assays.The SCC element is the only vector known to carry the mecA gene,which encodes methicillin resistance in S.aureus infections.Here,we report the genome sequence of a novel methicillin-sensitive S.aureus(MSSA) strain:SCC-like MSSA463.This strain was originally erroneously serotyped as methicillin-resistant S.aureus in a clinical laboratory using multiplex PCR methods.We sequenced the genome of SCC-like MSSA463 using pyrosequencing techniques and compared it with known genome sequences of other S.aureus isolates.An open reading frame(CZ049;AB037671) was identified downstream of attL and attR inverted repeat sequences.Our results suggest that a lateral gene transfer occurred between S.aureus and other organisms,partially changing S.aureus infectivity.We propose that attL and attR inverted repeats in S.aureus serve as frequent insertion sites for exogenous genes.