基于缓存的倒排索引机制研究

倒排索引创建效率和查询效率是全文检索技术的两个重要方面.针对传统倒排索引创建方法效率低下的问题,提出了基于缓存满再写临时文件和双缓冲区相结合的索引创建机制,充分利用内存和CPU资源以加快倒排索引的创建速度;提出了查询缓存机制,以提高倒排索引的查询效率.分析及实验结果表明,提出的索引创建机制能有效地提高索引创建速度,查询缓存机制能有效地加快查询速度,提高了全文检索系统的时间和空间效率.     

互关联后继树模型及其实现

全文检索是文本数据库研究的核心,而全文检索的首要问题是全文检索模型的选择。本文介绍了一种新颖的全文检索模型——互关联后继树模型及其实现,并将该模型与传统的倒排表模型进行了比较,发现它在各方面的性能均优于倒排表模型。     

基于压缩倒排文件的中文全文检索仿真系统

探讨基于压缩倒排文件的中文全文检索技术,包括数据压缩方法、存储、检索与排名机制。借助中科院的高精度ICTCLAS中文分词系统,采用C++/STL语言仿真实现了一个中文全文检索系统。该文列出部分关键代码,利用搜狗实验室提供的数据进行实验。通过改进压缩算法,系统的磁盘利用率提高了近80%。     

汉字全文检索的实现与探讨

文中介绍了一个利用大型数据库管理系统结合文件系统来完成汉字全文检索的实现方案，之后引入语义网，探讨了检索词的划分和扩检问题，最后，对目前汉字全文检索方面仍存在的一些问题进行了探讨。     

倒排文件索引缓存机制的优化

为了有效提高搜索引擎检索服务系统的整体性能,提出了一种基于倒排文件索引的缓存机制优化方法。具体研究过程是：首先分析倒排文件缓存的体系结构和数据加载,接着讨论负载数据对倒排文件缓存和缓存替换算法的影响,最后通过设计仿真实验研究倒排文件的缓存优化。研究结果表明,采用倒排文件索引的缓存机制优化方法可以明显减少磁盘系统I/O访问次数,提高磁盘系统带宽的利用率。     

化工搜索引擎索引库的研究和实现

本文在对Lucene全文检索、索引开发包深入研究的基础上,设计了多索引器索引方案,有效地减少了索引时间,提高了索引效率;在建立倒排索引时,通过对索引表中词条排序过程进行优化,改进排序方式,提高了化工词汇的查找效率;对于待索引的文档加入不同类型的权值,可以提高检索文档的准确度,适应化工专业搜索引擎的需求.     

一种基于编码压缩的数据广播关键字索引方法

无线环境的特殊性导致传统的关键字检索方法不能很好地用于周期数据广播之中.倒排表是全文检索中广泛使用的一种索引技术,但倒排表索引和基于哈希的数据索引无法解决索引结构过大的问题.为此,在周期数据广播环境下,提出一种新型的关键字索引结构,对倒排表进行编码压缩,缩减索引结构来减少访问时间和调谐时间.同时,与编码压缩索引相结合,设计一种周期数据广播下的文档调度方法.在真实数据集上进行的实验结果表明,该方法可缩减索引结构的规模,降低访问延迟和能耗.     

搜索引擎的混合索引技术

倒排文件是搜索引擎检索系统普遍采用的索引技术。针对中文搜索引擎中采用自动分词的全文检索因分词词典规模小导致的检索效率下降与词典规模扩大导致检索效果下降的矛盾,论文在天网搜索引擎的实践基础上,提出了一种基于倒排文件实现的混合索引的方法,它可以有效提高搜索引擎下短语查询的检索效率,同时不影响系统检索效果。     

一种新型高效全文检索引擎的设计

为了改善常规存储方式模糊查询性能较低的问题,提出一种针对大文本文档数据的高效模糊查询方法。通过对文档建立倒排索引,将索引以及部分文档信息提取到内存中以降低磁盘输入和输出(Input/Output, I/O)。根据内存中的倒排索引和数据库中主键形成的映射查询数据,然后通过相关度算法对这些数据进行排序,并以字典树作为搜索提示,实现高效的全文检索。实验结果表明：与ElasticSearch使用相同词集时,随着测试数据量的变化,所设计的全文检索引擎的查询效率是ElasticSearch效率的80～1 200倍,其效率优势随着数据量增加呈现反比例关系变化,并且在17 919条文档数据下,其内存占用不超过2.5 GB,适合用于海量文档数据检索。     

自然语言网络答疑系统中倒排索引技术的研究

为了提高自然语言网络答疑系统(Natural Language Web Answer System,简称NLWAS)中问答对的匹配速度和精度,提出了基于倒排词的倒排索引设计方案,详细阐述了索引体系结构、数据结构、匹配策略、动态维护,并对时间复杂度进行了分析。实际应用结果表明,使用倒排索引后系统性能优化效果明显增强。     

On the capabilities of systolic systems

This paper studies transformations of systems into systolic systems with related functionality. It distinguishes two antithetical transformation methods: one syntactic, the other semantic.The syntactic method considers the topology of the system, but ignores its behavior and the behavior of its combinational units. We use retiming and introduce two new basic syntactic techniques: tiling and bypassing. Using these, we present syntactic transformations that perform the following: conversion of a semisystolic system to a systolic one; elimination of either broadcast or instant-accumulation from a system that is otherwise systolic; and speeding up a systolic system by any constant factor. Leiserson and Saxe [10] have developed transformations to accomplish the first two tasks, but failed to preserve the behavior of the system. Our transformations leave the behavior of the system intact.The semantic method considers the functionality of the system as a whole, but ignores its internal structure. A system is called -homogeneous if all its combinational units are identical and equal to the given unit . We show that every semisystolic system can be transformed into a -homogeneous systolic system, where depends only on the alphabet used by the system to communicate with the external world. As a special case, any regular language L ^* is defined by some -homogeneous systolic system, where depends only on .For binary systems, this technique produces a systolic system with a feasible clock period ofO(i + log(o)), wherei ando are the numbers of input and output ports of the system. This clock period is independent of the size and complexity of the given system.Part of this work was done while the authors were with Bellcore, 445 South Street, Morristown, NJ 07960-1910, USA.     

复杂系统完备因子协同学主导分析基础

如何从根本动力学关系基础上将外部条件和内部动因结合起来去研究系统的演化,这是理论拓展的一个基本方向．本文将基本动力学关系和因素归结为”资源配置“与“资源荷载“、”系统功效”与”系统损耗”方面．在建立复杂巨系统基本协同因子动力学分析的基础上,在复杂系统和环境体系之间,围绕内外部耦合关系,我们可以探讨建立复杂巨系统资源配置动力学完备协同因子动态学分析．     

“双机容错”在我院信息系统中的应用

我院建立的医院信息系统(HIS),不仅为医院的帐务处理服务,更为医院的管理和改革服务。随着社会医疗保险系统的实施以及医院电子病历的运行,医院信息系统的地位和作用更是不可或缺。目前,我院的医院信息系统同全国大多数医院一样是采用客户机/服务器(C/S)结构,服务器就是医院信息系统的"心脏"。如果服务器出现故障,整个HIS就会瘫痪。因此,建立双机容错系统,就显得特别重要,并且刻不容缓。在院领导的关心和支持下,我院信息处与相关公司合作,构建了我院医院信息系统的"双机容错"。     

基于普适计算的工程协同设计系统模型

论述了建筑工程协同设计系统的建模特点,在已提出并实现了基于网络的协同设计系统的工作基础上,进一步提出了物理协同的概念,对所设计的理想“协同设计院”模型做了说明,给出了信息交流和数据交流的解决方案,并论述了实现“协同设计院”的开发中应遵循的原则。最后介绍了原型系统的研制情况,实验证明了该理论模型的可行性和广阔发展前景。     

一种属性权威系统的设计与实现

设计并实现了一个属性权威（AA）系统，该系统由农业银行属性权威服务器系统（AB AA）、农业银行属性注册权威服务器系统（AB ARA）和农业银行目录服务器系统构成，用于提供属性证书的签名、发放及生命周期管理等。     

智慧公安内涵及应用服务体系研究

文章以新疆公安情报信息化系统为实例,结合公安信息化发展趋势,在以大情报系统等应用为主导提出了构建＂智慧公安＂的设想,提出了一种信息化服务体系框架和技术方案,以及构建智慧公安信息化系统的建设机制。     

预测控制中静态目标的实现*

通过滚动优化性能指标进行非方系统处理,是预测控制主要优点之一。对“瘦系统”可直接获得最小二乘解;而对“胖系统”,可能出现多余控制自由度,人们希望在满足基本控制要求的基础上,还能进一步实现一定的经济指标,由于经济指标一般表述为静态目标,本文以“胖系统”预测控制中静态目标的实现提出了综合性能指标法,改进了多目标优化法。     

系统科学构建高职院校实践性教学体系

针对当前高职院校实践性教学中存在的问题,当务之急,应该建立和完善实践性教学目标体系、内容体系、保 障体系及监督管理体系,以质量考核评价体系为突破口,系统设计,整体推进,科学构建高职院校实践性教学体系,避免“碎片 化”、“乱发力”。     

Asymptotic Stability of Nonlinear Pulse Systems

A nonlinear pulse system and its equivalent nonlinear system derived through substitution of the pulse element by a static characteristic are studied. For high pulsation frequency, the equilibrium state of the pulse system is shown to be asymptotically stable if the equivalent linearized system is asymptotically stable.     

工作流系统过程建模与应用生成环境研究

提出一个“带有条件约束的有向图”的过程模型和利用“页面模板”实现应用生成环境的方法。在模型中显式地引入“消息节点”。对工作流系统用户界面的开发方法进行了探讨，提出了利用"页面模板"进行基于Web的工作流系统人机交互界面开发的新方法。并给出了基于这一模型与方法的系统原型框架。