- 博客(9)
- 收藏
- 关注
原创 pattern match basic
模式匹配(一)“模式”是用于转换输入数据的规则。采用多种方式将数据与一个或多个逻辑结构进行比较、将数据分解为各个构成部分,或从数据中提取信息。(二)正则表达式是代表具有特殊意义字符的字符串。从海量数据中寻找特定的信息时,正则表达式起到了至关重要的作用。正则表达式仿佛一个模板,将某个字符模式与所搜索的字符串进行匹配。在编写程序时正则表达式也起着很重要的作用,应用广泛。(三)Java
2012-03-22 19:42:19 491
原创 一点儿代数
代数的方法和模型(1) 认识运算的广泛性,不只是数可以运算,其他的一些数学对象也可以运算,并且满足一些数的运算所具有的性质。(2) 乘法不一定是可以交换的。(3) 代数结构的概念:一个集合,加上这个集合中的运算,构成一个代数系统,其结构体现在运算关系上。(4) 群的概念:对称群是一个具体的群。满足G1)—G4),就称为群。(5) 数学语言是刻画自然现象的一个极好工具,数学是模式
2012-03-22 11:37:22 445
转载 labeled graph---some basic knowledge
带标签属性的图-----------一些常用的基础知识1 图谓词与属性许多算法和属性需要具有某种属性的图. 这些可以是基本的属性,诸如无向的,或更深的拓扑属性,诸如连通或非循环. 在某些领域,关键的问题是:如果我们替代顶点的名称,两个图是否是一样,诸如验证它们是否同构等.基本属性GraphQ — 验证一个表达式是否是一个图的对象EdgeQ — 验证一个表达式是否是图的一
2012-03-21 15:48:03 773
原创 查询优化
Query optimization from various aspects//尽早消除不需要的属性,减少查询处理的中间结果。(一)查询优化技术(摘自>)一 关系代数等价变换规则,关系代数等价变换规则仅保证表达式的等价变形,变换结果的磁盘存取复杂性可能降低,也可能增加 1 选择串接率: σc1 and …and cn(A)σc1(σc2(…(σcn(A))…))其中A是关
2012-03-19 13:57:38 1168
原创 Graph Definition
Graph DefinitionData graphA data graph is a directed graph G=(V, E, fA,fC), where (1)V is a finite set of nodes;(2)E∈V*V is a finite set of edges, in which (v,v’) denotes an edge from node v to v’
2012-03-16 15:00:26 615
原创 RDF data
KeyWord Search in RDF GraphKeyWords as elements of structured queriesInstead of presenting the top-k answers, which might actually belong to many distinct queries, we let the user select one of th
2012-03-15 17:28:04 506
原创 算法
Efficient Query answering in probabilistic RDF graphs1. get the Query Plan2. subtract the search data volume(prunning)3. implementation techniques The framework for probabilistic
2012-03-15 15:32:44 529
原创 Graph DataSource
Labeled graph data source (1) Real dataset: 1 Yeast Protein-to-protein interaction network in budding yeast2 YAGO Semantic knowledge network3 YouTube4 YahooWeb (page-pag
2012-03-15 15:32:11 862
原创 Hadoop-------扫除运行障碍篇
Hadoop-------扫除运行障碍篇(一) 一个较完整的命令行和SDK中执行Hadoop的两种方式的配置方法http://www.cnblogs.com/zbw911/archive/2011/9/30.html(二) Cygwin运行Hadoop中处理 ssh的有效命令1 ssh-host-config 错误: There are still ssh p
2012-03-15 15:30:59 3378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人