基于本体的异构信息集成查询划分及转换

使用本体赋予信息语义能够帮助用户准确查询所需要的信息.基于本体的异构信息集成中的关键问题是如何实现全局本体概念实例查询到局域信息数据查询的变换.提出了一种本体概念实例查询的操作表示,并基于这一查询操作表示给出了将全局查询划分为局域查询的方法,局域查询结果经过集成和转换后以统一的形式返回给用户.使用该方法来查询所集成的数据来源,可以获取用户所需要的正确查询结果.

支持属性粒度数据库加密的查询重写算法

DAS（databaseasaservice）模型数据库中采用加密方案的关键问题之一是针对密文关系的查询处理．DAS模型特有的体系结构和信任模型决定了加密解密操作只能在客户端进行，目前的方案普遍在元组粒度加密的基础上进行查询重写，不可避免地造成了加密效率的损失．为此，提出一种支持属性粒度加密方案的查询重写算法，利用关系代数公式对查询语句进行等价变换，将涉及加密属性的条件谓词与其他条件谓词分离，重构查询语句，支持任意层次的相关子查询．实验显示，算法能够降低客户端与服务器间的网络传输数据量，从而有效地缩短加密DAS模型数据库的查询执行时间．

基于查询分类的个性化检索系统研究

搜索引擎是网络用户最常用的网络服务之一。用户通过向搜索引擎提交查询（Query）的方式获取与该查询相关的信息。由于用户的背景各不相同，即使他们输入完全相同的查询语句，其需求也可能是不同的。传统的搜索引擎并没有针对用户来设计查询的相关度算法，因此难以给出令每个用户满意的结果。目前人们提出通过个性化检索技术来解决这一难题。而查询分类是个性化检索中最具挑战性的关键技术之一。 本文通过对大规模真实中文查询语句的分析，提出使用VASE特征词的方法对查询所属的主题进行分类，并采用规则的方法对用户的意图进行自动识别，实验结果表明该方法能够有效地对查询主题和用户意图进行识别。 随后本文探讨了如何使用查询分类的结果进行个性化检索。基于用户的点击信息和查询类别，分别采用对查询结果进行过滤、次级关键词的提取以及对不同的查询意图采用不同的排序算法等三种策略对检索的结果进行改进。实验结果表明这些方法都取得了良好的效果。 最后，本文设计并实现了客户端个性化检索工具，以Firefox浏览器插件的形式，对用户输入的查询进行分类，并基于百度的搜索结果并为用户提供个性化检索的功能。

dynamic evolutions based on ontologies

With the continuous changes in application requirements of the enterprises, Web resources must be updated, so do the underlying ontologies that are associated with the Web resources. In the situation, it is very challenging for ontological engineers to specify the changes of ontologies, keep their consistencies and achieve semantic query of Web resources based on the evolving ontologies. We propose a construct called Prioritized Knowledge Base (PKB) based on SHOQ(D) description logic, and discuss some properties of PKB.PKB can be used for describing the evolutions and updates of ontologies with conflicting information. Furthermore, we develop some algorithms for checking conflict rules and performing semantic query based on PKB.

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

基于对象关系的位置相关数据库模型及其移动持续查询处理策略

近年来，人们对位置相关的信息服务进行了较为大量的研究，这些工作主要以移动对象数据库及空间数据库框架为基础，探讨如何有效地支持位置相关的查询等问题．然而，另一类重要的数据类型——位置相关的数据(10cation dependent data，LDD)，却没有得到人们足够的重视．目前，LDD的研究主要集中在概念应用层，缺乏完善的数据库模型(包括数据类型及查询操作等)及有效的查询处理方法．为了解决上述问题，提出一种基于对象关系数据库模型的位置相关数据模型(object—relational database based LDD model，ORLDD)。在ORLDD中，定义了完整的位置相关数据类型及查询操作，给出了相关的移动持续查询处理方法，并阐述了在对象关系数据库系统PostgreSQL上的实现方法．实验结果表明，该方法具有良好的查询处理性能及灵活性．

移动对象在空间网络数据库上的kNN查询

中国计算机学会

移动对象数据库模型、查询语言及实时交通流分析

提出一种移动对象数据库模型——Dynamic Transportation Network Based Moving Objects Database(简称DTNMOD),并给出了DTNMOD中基于移动对象时空轨迹的网络实时动态交通流分析方法.在DTNMOD中,交通网络被表示成动态的时空网络,可以描述交通状态、拓扑结构以及交通参数随时间的变化过程;网络受限的移动对象则用网络移动点表示.DTNMOD模型包含了完整的数据类型和查询操作的定义,因此可以在任何可扩充数据库(如PostgreSQL或SECONDO)中实现,从而得到完整的数据库模型和查询语言.为了对相关模型的性能进行比较与分析,基于PostgreSQL实现了一个原型系统并进行了一系列的实验.实验结果表明,DTNMOD提供了良好的区域查询及连接查询性能.

利用构建语义词典的查询自动分类方法

为解决传统的文档分类方法和手工分类方法都不适宜于处理查询分类的问题,提出了一种基于Web的自动构建特定主题的语义词典的方法来分类搜索查询,通过基于主题的Web信息采集和bootstrapping,由某个主题的少量关键词逐步扩充,最终得到该主题的语义词典及词典中每个单词的相对词频.Web中信息的冗余和各主题语义上的差别使各主题的语义词典中单词的种类和数量存在很大差异,这种差异可以用来对用户的搜索查询进行分类.实验结果表明,利用语义词典可以较准确地将用户的查询分类,同时该分类方法基本上不需要人工介入,且可适应搜索查询覆盖面广和实时性强的特点,较好地解决了搜索查询分类的问题.

基于消息中间件的分布式查询系统

在三层结构中,中间层的实现是整个系统的核心.提出了一个基于消息中间件实现中间层的结构框架,能够以较少的花费实现一个分布式查询系统.中间层各个业务组件利用消息中间件通信,屏蔽了网络复杂性,实现异构平台的互操作,利用持久队列可以确保通信的可靠性,减轻了系统的开发工作和复杂度.

Research on storing raster metadata in spatial database

Storage of raster metadata is a key topic in spatial database. Although there are a few of abstract standards on raster metadata, there is not implement standard about it. This paper concludes three storage models implemented in current spatial databases and discusses their advantages and disadvantages. After that analyzing, the paper proposes a mixed storage method which is used the relational table to store structured metadata and used XML to store non-structured metadata, and gives its implementation solution. © 2010 IEEE.