施伯乐
- 作品数:379 被引量:2,736H指数:26
- 供职机构:复旦大学计算机科学技术学院更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术文化科学天文地球电子电信更多>>
- 道路网络中k路径最近邻居针对两种目标点的应用
- 2012年
- 提出一种道路网络中针对两种不同类型目标点的k组路径最近邻居查询,这是一种新的查询:给出用户希望到达的终点位置以及两组目标点集合,这种查询返回连接用户当前位置和终点位置的最短路径,以及相对于这条最短路径的k组路径最近邻居,每组包含两个不同类型的目标点,将这种查询命名为k-PNNT.提出了一种典型的过滤-精炼算法得到k-PNNT及对应的最短路径,并且在实际道路网络中进行了实验.实验证明,算法可行,有效.
- 宋海涛张守志施伯乐
- 关键词:道路网络
- CuMen:基于最大频繁序列模式的聚类算法及其在基因拼接中的应用被引量:4
- 2005年
- 基因组序列拼接的主流方法是将整条序列随机打断成小片段,然后根据片段间重叠关系连接成长序列。由于较多噪音存在,算法复杂度高,加之生物数据的海量增长,序列拼接处理导致巨大的时空开销而无法完成。本文提出一种基于最大频繁序列模式的聚类算法,将整个数据集分成若干个子集,分别高效地处理,实现了一个基因拼接网格系统、透明动态的资源管理,大大扩展了基因拼接计算能力。基于最大频繁序列模式聚类算法及挖掘算法,针对生物数据的特性做出了优化。
- 黄东唐俊汪卫施伯乐
- 关键词:序列聚类网格基因组序列聚类算法生物数据网格系统
- KBASE-P知识库系统的设计与实现被引量:1
- 1996年
- 当前的实用知识库系统研究是将知识库查询语言嵌入到一个过程语言中.KBASE-P是一个通用的知识库程序设计语言.KBASE-P以KBASE作为查询语言,以FD-PROLOG(我们开发的一个PROLOG扩充)为过程性的宿主语言执行1/O和DB更新操作(用扩充的内部谓词).由于良好的设计和实现,查询语言与宿主语言之间的阻抗不匹配问题相对较小.因而,KBASE-P是一个比较实用的知识库程序设计语言.KBASE-P系统支持逻辑程序设计语言(KBASE-P语言)的程序开发,提供了文本编辑、文件管理、谓词管理、事实操作、Datalog查询、SQL查询等功能.本文详细介绍了KBASE-P系统的设计和实现.
- 朱扬勇郭德培施伯乐
- 关键词:数据库知识库逻辑程序设计人工智能
- 一种具有能力约束性能的任意源覆盖多播方法被引量:6
- 2006年
- 近年来提出的许多面向单个数据源设计的多播树并不能简单扩展到任意源多播系统中,因为针对每个源建立一个树代价高昂.而已存在的一些允许多数据源的P2P(peer-to-peer)系统的维护量大,在体现结点能力差异等方面缺少灵活性.提出一个任意源覆盖多播服务方案,并具有结点能力约束性能.它建立在非DHT(distributedhashtable)覆盖网络上,无须建立显式的多播树.设计了两种分布式多播算法,它们将任意源的多播信息传送到所有结点的期望跳数是O(logcn),其中,c是平均结点能力,n是多播组中的结点个数.
- 陈世平施伯乐
- 关键词:覆盖多播HASH
- 半结构化数据模型及查询语言被引量:30
- 1998年
- 在传统数据库中要求查询处理时数据的结构模式已知且固定,这在WWW和异构信息源集成等半结构化数据情形下很难满足.为此,文中给出了一个无模式的自描述简单对象模型SDOM和相应的查询语言SDOQL,很好地解决了上述问题.文中同时给出了与查询处理相关的若干问题.
- 许学标顾宁施伯乐
- 关键词:半结构化数据数据模型查询语言数据库
- 混合密钥体制在数字图书馆安全运营中的应用被引量:2
- 2001年
- 针对基于网络的数字图书馆的运营中必须面对的信息传输的安全问题,提出了应用建立在公开密钥体制和对称密钥体制基础上的混合密钥体制的解决方案。
- 韩懿周宗恒肖复军施伯乐楼荣生
- 关键词:数字图书馆对称密钥RSA算法密码
- 基于规则的面向对象数据库查询语言
- 面向对象数据库系统是当前研究和开发的热点。基于规则的面向对象数据库查询语言的研究逐渐引起重视。这方面的研究涉及到面向对象数据库的数据模型、理论基础及其与知识库的有机结合等问题。本文论述了研究的意义,介绍了研究现状,阐述了...
- 周傲英施伯乐
- 关键词:面向对象数据库知识库查询语言
- 文献传递
- 演绎的面向对象数据库被引量:1
- 1995年
- 本文回顾了演绎数据库(DeDB)和面向对象数据库(OODB)的发展历史,综述了已取得的主要成果,讨论了研究的主要特征、存在的问题以及未来的发展方向。在此基础上,本文着重论述了演绎的面向对象数据库(DOOD)作为集成DeDB和OODB理论和技术的新领域所涉及到的值得进一步的问题、目前采用的方法和取得的成果。此外,本文还讨论了DOOD系统开发的技术可能性,分析了实现DOOD系统的各种途径的可行性和技术关键。
- 施伯乐周傲英
- 关键词:演绎数据库面向对象数据库
- 一种混合调度协议
- 1994年
- 一、前言调度器(Soheduler)是分布式数据库中事务并发控制的一部分,它接收事务管理器(TM)发来的操作,实现操作序列的可串行化。根据串行化理论的计算经历论LlJ,经历H是可串行化的当且仅当H的串行图SG(H)是无环的。
- 程勋楼荣生施伯乐
- 关键词:分布式数据库混合调度数据库
- 基于商用数据库管理系统的字符串数据的加密存储与查询被引量:6
- 2005年
- 在非可信环境下对数据进行加密是保护数据库中数据安全的一种有效方法,但如何对加密数据进行高效地查询是一个难点,引起了研究界的重视.本文提出加密字符数据的一种存储结构,除了加密数据以外,还以加密的方式存储了原始数据的特征值,并基于这种结构实现了对加密数据的两阶段查询方法,通过实验证明其性能较先解密后查询的方法有较大的提高.
- 王正飞汪卫施伯乐
- 关键词:数据库安全加密精确查询CRT