P2P网络中基于RDF/S的数据库语义查询系统设计

提出一种P2P网络环境下基于RDF/S 数据模型的数据库语义查询原型系统,可以有效地对各种基于ODBC的异构数据源进行语义查询.首先数据内容经RDF/S描述成RDF/S schema片断形式,然后对片段进行编码,再把编码杂凑到DHT中,就可以使用Chord协议定位目标节点.     

P2P网络中基于RDF/S的数据库语义查询系统设计*

提出一种P2P网络环境下基于RDF/S 数据模型的数据库语义查询原型系统,可以有效地对各种基于ODBC的异构数据源进行语义查询。首先数据内容经RDF/S描述成RDF/S schema片断形式,然后对片段进行编码,再把编码杂凑到DHT中,就可以使用Chord协议定位目标节点。     

P2P环境下数据管理系统上的Top-k查询

目前大多数P2P系统只提供文件的共享,缺乏数据管理能力.基于关系数据库上的关键搜索,本文提出了一种在P2P环境下共享数据库的新框架,其中每个节点上的数据库被看成是一个文档集,用户不用考虑数据库的模式结构信念,简化了不同节点数据库模式间的映射过程,能更好地适应P2P的分散和动态特性.将基于直方图的分层Top-k查询算法扩展到P2P环境下的数据库管理系统上,文档集和数据库的查询被统一起来,一致对待.在查询处理期间,直方图可以自动更新,同时根据查询结果,邻居节点可以自调整,具有自适应性.实验结果表明,基于关键词的数据库共享突破了传统的数据库共享模式,简化了数据访问方式,而基于直方图的Top-k查询算法提高了查询效率.     

P2P数据缓存机制研究

基于对等计算的数据管理系统中,数据资源的复制是需要重点考虑的一个问题.按共享的数据量大小将数据源节点分为独立数据源和缓存数据源.对独立数据源节点使用基于表名的整体复制策略,将所有的数据复制到一个节点.对缓存数据源节点根据其中数据表的不同,有针对性的设计了不同的方法进行复制.该机制实现了对等计算环境下结构化数据的有效管理...     

一种基于Ontology的数据集成系统

针对异构数据源中实现基于语义的数据集成的需求，采用分层思想，在用户层与实际数据层之间增加一个中间层来屏蔽底层数据的异构，用本体作为公共语义描述工具，建立本体到各数据源的映射规则，设计实现了将基于本体的全局查询转化为基于各数据源的局部查询系统，解决了数据源之间的语义异构问题，其中用OWL表示本体和映射，并研究了系统中的关键技术。     

异构集成系统中面向查询规划的数据源能力描述框架

由于异构数据源集成系统需要集成包括WWW在内的各种数据源，有些数据源既无规则的模式结构，又无强有力的查询功能，给查询规划造成一定的困难．在分析异构集成系统中查询规划生成需求的基础上，引入数据源能力描述的概念，进而提出数据源能力描述框架．该框架以数据源局部模式与中介模式的语义映射以及数据源查询能力的描述为支撑，较好的满足了查询规划的需求，并为查询优化提供保证．在此基础上，设计了一个基于数据源能力描述的查询规划系统框架，并通过一个完整的例子说明数据源能力描述框架在查询规划中的应用．     

基于模式映射的查询计划生成算法

因特网的迅速发展使得多数据源综合集成日益重要.但是，不同数据源之间数据结构和语义的异构性导致数据集成是相当困难的.本文提出了一种基于模式映射的查询计划生成算法.该算法在正确定义映射规则的前提下，根据不同的查询条件和不同的数据源模式，自动构造查询计划，并保证结果数据满足目标模式结构与引用完整性要求.     

基于语义与QoS联合扩展的网格计算资源共享①

由于UDDI对服务功能缺乏语义描述能力,使得只能提供基于关键字的服务搜索机制;UDDI数据除了分类信息的基本验证外不提供其它信息的验证,因此其共享质量难以保证。设计了基于UDDI扩展的网格服务发现平台,用RDF/RDFS对数据源进行描述并映射到UDDI,使其支持语义搜索;通过在UDDI中添加关于服务质量的属性实现对网格计算资源的动态监测,以提高网格服务质量。支持向量机算法的网格部署实验表明,该共享模式具有很高的实用价值。     

网格环境下基于P2P的数据集成方法

针对旧有数据集成方法已不适应网格环境下高动态数据集成的现状,提出基于P2P的数据集成方法,给出一个异构的XML数据源的集成框架。通过在各Peer点直接建立模式映射,利用给出的分解再组成算法,有效地完成对各网格节点上动态XML数据源的集成。     

一种新的网格数据服务的设计与开发

开发了一种新的网格数据服务(GDS),在指定信息描述标准的基础上,提出了通过映射的方法解决数据在信息表示上的异构性。根据信息描述标准将数据源中的数据映射到一张虚拟数据表中,数据源中数据与信息标准之间在的映射关系保存在数据服务中的信息映射表中,用户通过数据服务对虚拟表进行查询。由于数据服务具有标准的Web Service接口,从而实现了对数据源的细节隐藏,达到对数据源的透明访问。     

基于源模式分裂的模式匹配算法

模式匹配就是在作为输入的模式中有对应语义关系的元素间产生一个映射.为了提高模式匹配的效率,提出了一种新型的模式匹配方法--源模式分裂模式匹配算法.它可以解决标准模式匹配难以解决的问题:1)源模式的某一个属性和多个目标模式的多个属性之间建立匹配关系;2)表格中的不同元组对应其他表格同一元组的不同属性值的匹配.在匹配过程中,该方法先搜索种类型属性,然后根据种类型属性建立选择条件,最后把源模式进行分裂形成视图,再重新生成候选匹配集合,从而提高模式匹配的质量.     

基于属性实例集合语义相似的模式匹配

近年来,模式匹配作为Web信息集成管理与应用中的重要问题,得到了广泛关注和研究。已有模式匹配方法大多是基于模式信息的,对数据实例信息利用则较少。针对数据集成环境下模式信息不全或存在冲突的模式信息导致模式匹配结果不正确的问题,给出了计算属性间语义相似性的方法以提高模式匹配的性能,分析了模式内语义相近多属性间的语义差别,进一步给出了基于带权二分图最大化算法的模式匹配方法。通过实验,说明基于实例集合语义相似的模式匹配方法能在模式信息不全面或存在冲突的情况下,得到更完整、更准确的模式匹配。     

Data integration with uncertainty

This paper reports our first set of results on managing uncertainty in data integration. We posit that data-integration systems need to handle uncertainty at three levels and do so in a principled fashion. First, the semantic mappings between the data sources and the mediated schema may be approximate because there may be too many of them to be created and maintained or because in some domains (e.g., bioinformatics) it is not clear what the mappings should be. Second, the data from the sources may be extracted using information extraction techniques and so may yield erroneous data. Third, queries to the system may be posed with keywords rather than in a structured form. As a first step to building such a system, we introduce the concept of probabilistic schema mappings and analyze their formal foundations. We show that there are two possible semantics for such mappings: by-table semantics assumes that there exists a correct mapping but we do not know what it is; by-tuple semantics assumes that the correct mapping may depend on the particular tuple in the source data. We present the query complexity and algorithms for answering queries in the presence of probabilistic schema mappings, and we describe an algorithm for efficiently computing the top-k answers to queries in such a setting. Finally, we consider using probabilistic mappings in the scenario of data exchange.     

异构信息源集成系统的模式集成研究

随着社会的发展,越来越多的企业开始将工作重心向集成体系结构转移。因此,对异构信息源集成的要求是非常迫切并会长期存在下去。本文提出了一种基于Java的关系数据模型(JIDM)作为集成系统的公共数据模型。在该模型的基础上,介绍了全局模式、输出模式以及局部模式之间的映射关系,解决了JIDM模型与关系模型、XML文件以及面向对象模型之间的映射问题。     

模式异构P2P网络中支持复杂查询的策略

结构化P2P重叠网络不能高效支持模式异构环境下的复杂查询,这限制了它在基于模式的P2P系统中的应用,使其在可扩展性和路由性能等方面的优势得不到充分利用.通过用关键字作为模式元素的索引键和垂直分区关系元组,设计了用结构化重叠网络索引模式和数据的方法,提出了在这两级索引上支持复杂查询处理的算法.定性分析和比较表明该方法较现有成果更接近P2P数据管理的理想目标.     

P2P语义搜索研究进展

P2P语义搜索方法多种多样。首先,制定了一套综述方案,从语义描述方法、覆盖网络结构、查询扩展技术、资源聚类方式以及本体数量等5个角度对现有方法进行综述。然后,选择10种典型语义搜索方法进行分析比较,总结P2P语义搜索的主要特征。最后,指出下一步研究应探索新的资源组织与搜索机制,并着重关注P2P语义搜索性能评价、查询扩展技术完善、搜索结果排序等方面。     

基于模式P2P系统复杂查询处理研究*

通过以关系名的同义关键字作为模式信息的索引键以及垂直分区关系元组,设计了用结构化重叠网络索引模式和数据的方法.基于这两级索引,提出了支持多属性复杂查询的算法.定性分析和比较表明,该方法比相关工作更接近P2P数据管理的理想目标.     

From P2P to reliable semantic P2P systems

Current research to harness the power of P2P networks involves building reliable Semantic Peer-to-Peer (SP2P) systems. SP2P systems combine two complementary technologies: P2P networking and ontologies. There are several types of SP2P systems with applications to knowledge management systems, databases, the Semantic Web, emergent semantics, web services, and information systems. Correct semantic mapping is fundamental for success of SP2P systems where semantic mapping refers to semantic relationship between concepts from different ontologies. Current research on SP2P systems has emphasized semantics at the cost of dealing with the traditional issues of P2P networks of reliability and scalability. As a result of their lack of resilience to temporary mapping faults, SP2P systems can suffer from disconnection failures. Disconnection failures arise when SP2P systems that use adaptive query routing methods treat temporary mapping faults as permanent mapping faults. This paper identifies the disconnection failure problem due to temporary semantic mapping faults and proposes an algorithm to resolve it. To identify the problem, we will use a simulation model of SP2P systems. The Fault-Tolerant Adaptive Query Routing (FTAQR) algorithm proposed to resolve the problem is an adaptation of the generous tit-for-tat method originally developed in evolutionary game theory. The paper demonstrates that the reliability of an SP2P system increases by using the algorithm.     

Schema mapping and query translation in heterogeneous P2P XML databases

Peers in a peer-to-peer data management system often have heterogeneous schemas and no mediated global schema. To translate queries across peers, we assume each peer provides correspondences between its schema and a small number of other peer schemas. We focus on query reformulation in the presence of heterogeneous XML schemas, including data–metadata conflicts. We develop an algorithm for inferring precise mapping rules from informal schema correspondences. We define the semantics of query answering in this setting and develop query translation algorithm. Our translation handles an expressive fragment of XQuery and works both along and against the direction of mapping rules. We describe the HePToX heterogeneous P2P XML data management system which incorporates our results. We report the results of extensive experiments on HePToX on both synthetic and real datasets. We demonstrate our system utility and scalability on different P2P distributions.