“唐世渭”申请（专利权）人搜索_中国专利权人_发明人_技术持有人_科研专家_钻瓜专利网

钻瓜专利网为您找到相关结果12个，建议您升级VIP下载更多相关专利

[发明专利]大规模社会网络中的离群点检测方法-CN201210200045.4有效
发明人：纪腾飞;杨冬青;高军;王腾蛟;唐世渭 -专利权人：北京大学
申请日： 2012-06-14 - 公布日： 2012-11-28 - 主分类号： G06F17/30 文献下载
摘要：本发明涉及一种大规模社会网络中的离群点检测方法，其步骤包括：提取待测社会网络数据；根据社会网络各节点的内容信息，对该社会网络的节点进行聚类，形成各社会网络社区；计算各节点的社区离群度因子；提取社区离群度因子最大的n个节点，作为该社会网络的离群点。本发明不需要事先知道数据属于何种分布，能够处理任意分布的社会网络。采用了动态相似性阈值技术，明显降低了输入参数的个数，提升了社区离群点检测的准确性，能够很方便地处理大规模数据集，有良好的应用价值。
大规模社会网络中的离群检测方法

[发明专利]基于Datalog的分布式环境下大图数据查询方法-CN201210210245.8有效
发明人：高军;周家帅;王腾蛟;杨冬青;唐世渭 -专利权人：北京大学
申请日： 2012-06-19 - 公布日： 2012-11-28 - 主分类号： G06F17/30 文献下载
摘要：本发明涉及一种基于Datalog的分布式环境下大图数据查询方法，其步骤包括：1）对用户输入的基于Datalog规则集合的大图查询指令进行语法分析，产生对应的语法树；2）根据语法树，构建以Datalog规则为单位的执行计划。针对每个Datalog规则，构造对应的Map和Reduce执行函数。3）利用等价规则和统计数据，实现规则间优化、规则内优化、操作函数的优化，提高大图查询执行计划的效率。本发明为了简化最终用户编写图查询脚本的代价，提出了扩展的递归DataLog查询，支持用户使用简单的描述性语言来表达对应大图查询。本发明还提出了递归Datalog查询的MapReduce环境执行计划的构建方法，使得Datalog图查询能够在MapReduce框架下执行。
基于 datalog 分布式环境大图数据查询方法

[发明专利]基于MapReduce扩展框架的分布式SQL查询方法-CN201210209080.2有效
发明人：王衎;高军;王腾蛟;杨冬青;唐世渭 -专利权人：北京大学
申请日： 2012-06-19 - 公布日： 2012-11-28 - 主分类号： G06F17/30 文献下载
摘要：本发明涉及基于MapReduce扩展框架的分布式SQL查询方法，1）客户端发送查询请求到查询服务器模块QueryServer，所述查询服务器模块包括：SQL查询接口、SLQ解析模块和动态选择模块；2）所述SQL查询接口接收到查询请求，将所述请求发送到SQL解析模块，所述解析模块解析得到查询请求的语义；3）所述动态选择模块根据查询代价模型Cost Model和语义规则对该查询语义进行计算，预测出查询结果需要的存储空间，并选择MapReduce查询方式或内存查询方式；4）当查询结束，将本地查询结果上传至HDFS或数据处理服务器模块Data Processor。本发明基于内存的拓展框架，利用内存处理的方式处理SQL查询，在内存中完成数据处理，提高查询的效率。同时查询服务器模块实现与客户端的交互和查询处理方式的动态选择。
基于 mapreduce 扩展框架分布式 sql 查询方法

[发明专利]基于MapReduce的大图上距离连接查询方法-CN201210157463.X有效
发明人：周家帅;高军;王衎;王腾蛟;杨冬青;唐世渭 -专利权人：北京大学
申请日： 2012-05-18 - 公布日： 2012-10-17 - 主分类号： G06F17/30 文献下载
摘要：本发明公开了一种基于MapReduce的大图上距离连接查询方法，其步骤包括：1）提取初始化的查询参数:原图、已访问结点、拓展范围和查询结果；2）在hadoop上对原图进行双向拓展，拓展从源结点集合和目标结点集合开始，每次拓展基于代价模型，采用动态阈值剪枝操作，将新拓展的结点加入已访问结点集合；3）继续遍历未完成拓展的剩余结点，直到所有满足拓展范围的结点都完成拓展；4）完成迭代后，记录所述已访问节点集合中目标结点和源结点间路径查询结果，返回查询结果。本发明在MapReduce环境下提出了一种基于代价模型的自适应方法，基于动态阈值进行剪枝的双向搜索算法和Segment索引减少拓展空间和迭代次数，提高任务的执行效率。
基于 mapreduce 大图距离连接查询方法

[发明专利]一种支持含有缺失符号的查询请求的全文检索方法-CN201210153267.5有效
发明人：孟必平;王腾蛟;李红燕;高军;杨冬青;唐世渭 -专利权人：北京大学
申请日： 2012-05-16 - 公布日： 2012-10-10 - 主分类号： G06F17/30 文献下载
摘要：本发明提供一种支持含有缺失符号的查询请求的全文检索方法，其步骤包括：将文本内容符号化为符号串，并拼接为一个长符号串；对长符号串分别执行BWT转换、[l,m]-skipping-BWT转换、w-ahead-BWT转换以及SET-skipping,w-ahead-BWT转换；基于四种转换的结果构建小波树，并建立C表和FT数组，构成符号轮转索引；对给定的查询请求进行全文匹配，并输出检索结果，所述查询请求可以含有一段或多段连续缺失符号。本发明支持不同的符号化方法，支持含有缺失符号的查询请求，能够满足不同类型的检索需求。
一种支持含有缺失符号查询请求全文检索方法

[发明专利]关系数据库环境下图中最短路径的查询方法-CN201210167376.2有效
发明人：周家帅;高军;蒋晓;王腾蛟;杨冬青;唐世渭 -专利权人：北京大学
申请日： 2012-05-25 - 公布日： 2012-10-10 - 主分类号： G06F17/30 文献下载
摘要：本发明提供一种在关系数据库环境下图中最短路径的查询方法，其步骤包括：将图存储于关系数据库中，按照该图中边的权重将该图对应的表划分成若干子表；根据查询请求中的源结点与目标结点建立已访问结点表，并初始化需要拓展的子表；采用宽度优先搜索方法对各个结点在选定的子表上进行迭代拓展；迭代拓展终止后，继续在原图的所有边上进行一次补充拓展，得到最短路径。本发明将一个大图划分成多个子图，分别存储在不同的数据库表中，使得查询拓展可以在较小的表上进行，能够获得更好的规模性和查询效率。
关系数据库环境下图中最短路径查询方法

[发明专利]一种云环境中基于分片位图索引的查询方法-CN201210155253.7有效
发明人：孟必平;王腾蛟;李红燕;高军;杨冬青;唐世渭 -专利权人：北京大学
申请日： 2012-05-17 - 公布日： 2012-10-10 - 主分类号： G06F17/30 文献下载
摘要：本发明提出一种云环境中基于分片位图索引的查询方法，1）建立分片位图索引，1.1）对云环境中数据表上的索引属性进行值域划分，生成属性值的全局排序表，全局排序表对元组用设定的规则排序；1.2）根据值域划分结果建立每个数据节点上的指示位图，指示位图记录局部属性值存储情况；1.3)根据云环境构架在各数据节点上建立局部位图索引，完成分片位图索引的创建；2）输入查询条件，主节点根据查询条件建立条件位图，并分发至各个数据节点，条件位图覆盖查询条件所包含所有可能；各数据节点并发执行检索任务，主节点收集各个数据节点的查询结果，并向用户返回各数据节点上查询结果的并集。通过建立分片位图索引可以充分利用了云环境中的可配置的并行计算资源，能够为以比较大小为条件的数据查询请求提供快速响应。
一种环境基于分片位图索引查询方法

[发明专利]结构约束下获得可扩展标记语言频繁查询模式的方法-CN200410046524.0无效
发明人：刘云峰;杨冬青;唐世渭;王腾蛟;高军 -专利权人：北京大学
申请日： 2004-06-08 - 公布日： 2005-12-14 - 主分类号： G06F17/30 文献下载
摘要：本发明公开了一种结构约束下获得可扩展标记语言频繁查询模式的方法，包括：处理XML查询遵从的DTD，生成结构约束矩阵；将XML查询模式树转换成用于挖掘频繁模式的XML查询模式扩展树；在XML查询模式扩展树集合中计算频繁1阶扩展子树；从频繁1阶扩展子树出发，对子树进行满足结构约束矩阵的扩展，直到获得所有的频繁查询模式。本发明提出的结构约束下XML频繁查询模式的快速发现方法，能够自动、快速挖掘出海量XML查询中的频繁查询模式，可以直接应用于XML数据集成与交换系统，有效提高XML查询执行的性能。
结构约束获得扩展标记语言频繁查询模式方法

[发明专利]基于结构分析的可扩展标记语言键约束验证方法-CN200410042943.7无效
发明人：王腾蛟;杨冬青;唐世渭;刘云峰;高军 -专利权人：北京大学
申请日： 2004-06-01 - 公布日： 2005-12-07 - 主分类号： G06F17/30 文献下载
摘要：本发明公开了一种基于结构分析的可扩展标记语言键约束验证方法，包括根据输入的待验证的XML文档和该文档需遵从的键约束，抽取XML文档中的键值生成键值文档；根据预设计的键值文档DTD，检查键值文档是否满足键值文档DTD的结构约束，如果满足，则待验证的XML文档满足定义的键约束；否则该待验证的XML文档不满足键约束。本发明可广泛应用于当前网络环境下各应用系统的基于XML的数据交换过程，满足了Internet上各应用系统之间基于XML数据交换的需求，具有广阔的应用前景。
基于结构分析扩展标记语言约束验证方法

[发明专利]一种可扩展标记语言路径查询翻译为结构查询的方法-CN200410004412.9无效
发明人：高军;王腾蛟;杨冬青;唐世渭 -专利权人：北京大学
申请日： 2004-02-19 - 公布日： 2005-01-05 - 主分类号： G06F17/28 文献下载
摘要：本发明公开了一种可扩展标记语言路径查询XPath翻译为高效结构查询SQL的方法，包括：首先，在pre/post/parent_pre编码之上，定义了针对XPath中不同操作符号的SQL翻译模板，将XPaht翻译成为等价的SQL语句；其次，如果存在DTD，则可以利用DTD的结构信息，来进一步提高所翻译SQL的执行效率，本发明根据DTD构建了DTD树自动机，根据XPath构建了XPath树自动机，在DTD树自动机和XPath树自动机之上定义了乘积操作，根据乘积获取了另一个SQL表达式，估算该表达式和原有表达式的执行代价，选择执行代价低的SQL表达式，结束翻译过程。本发明的技术方案中，一方面利用了pre/post/parent_pre编码，以空间复杂性换取SQL执行的高效性；另一个方面，利用了DTD进行XPath查询进行进一步优化，由此，提高所翻译SQL的执行高效性。
一种扩展标记语言路径查询翻译结构方法

[发明专利]面向可扩展标记语言模式的键约束自动生成方法-CN200410004379.X无效
发明人：杨冬青;唐世渭;刘云峰;王腾蛟;高军 -专利权人：北京大学
申请日： 2004-02-17 - 公布日： 2005-01-05 - 主分类号： G06F17/30 文献下载
摘要：本发明提供了一种基于关系数据库模式图Schema Diagram生成可扩展标记语言大纲XML Schema的层次描述和键约束的方法，包括：利用关系数据库的键和外键构造数据库的模式图；在扫描模式图过程中建立关系表名、候选码与XML Schema中键约束的选择器XPath(Selector XPath)、域XPath(Field XPath)之间的对应关系，生成关系数据库键约束的XML选择器索引；利用该索引自动生成XML Schema上的键约束，从而完成基于XML数据发布过程中键约束的自动获得。本发明广泛应用于当前网络环境下各应用系统的基于XML的数据发布过程，满足了目前Internet上大量应用系统之间XML数据发布与转换的需求，具有广阔的应用前景。
面向扩展标记语言模式约束自动生成方法

[发明专利]可扩展标记语言数据流压缩器及其压缩方法-CN200310116907.6无效
发明人：高军;王腾蛟;杨冬青;唐世渭 -专利权人：北京大学
申请日： 2003-11-28 - 公布日： 2004-11-17 - 主分类号： H03M7/30 文献下载
摘要：本发明公开了一种XML数据流的压缩方法，包括：接收输入的XML数据流的满足的XML Schema，根据该Schema对XML数据流经过SAX解析单元解析后的事件序列出现的频率和类型进行分析；将输入的XML数据流解析成SAX事件序列，输入到压缩单元；根据Schema分析单元的分析结果，完成对SAX事件序列的压缩，输出压缩数据流。本发明基于XML Schema，通过分析XML Schema，估算元素事件序列的频率，产生压缩编码；首次提出了XML数据流的压缩方法，满足了信息系统之间基于XML数据高速传输与查询处理的需求，支持单遍扫描完成压缩，并且在压缩中保持了XML数据流原有的结构部分和数据部分的顺序，因此，本发明支持部分解压缩数据回答XPath查询。
扩展标记语言数据流压缩器及其压缩方法

1
共 12 条