CN102460438B - 分割和合并信息空间的方法和系统 - Google Patents
分割和合并信息空间的方法和系统 Download PDFInfo
- Publication number
- CN102460438B CN102460438B CN201080029944.1A CN201080029944A CN102460438B CN 102460438 B CN102460438 B CN 102460438B CN 201080029944 A CN201080029944 A CN 201080029944A CN 102460438 B CN102460438 B CN 102460438B
- Authority
- CN
- China
- Prior art keywords
- information space
- space
- new information
- information
- parts
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24553—Query execution of query operations
- G06F16/24554—Unary operations; Data partitioning operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
提供了针对信息空间的信息内容而管理信息空间的分割操作的方法。获取通过图表示的信息空间(131);接收将信息空间分割成第一新信息空间和第二新信息空间的请求(133);确定该图的一条或多条断开链接(135);识别该图要接地的一个或多个节点(137);根据所识别节点将该图接地(139);创建第一新信息空间的第一集合的规则和第二新信息空间的第二集合的规则(141);沿着断开链接定义第一新信息空间的第一边界和第二新信息空间的第二边界(143);以及根据各自边界更新第一新信息空间的历史和第二新信息空间的历史(145)。还提供了管理信息空间的合并操作的相应方法。
Description
技术领域
本发明涉及分割和合并信息空间的方法和系统。
背景技术
具有各种连通方法的移动设备现在正在成为许多人接入因特网的主要途径,也是个人信息的重要存储点。这扩大了个人计算机和更进一步的传感器设备以及基于因特网提供商的通常范围。将这些设备组合在一起以及近来将应用和那些应用存储的信息组合在一起造成互操作性的重要挑战。这是通过其中人、人的群体等可以不必符合不可获得的全局整体而利用他们自己的局部约定语义来放置、共享、交互和操纵信息网的许多单独和个人的空间实现的。常称为智能空间的这些信息空间,是可以在局部水平上应用语义和推理的“巨大全球图(GiantGlobalGraph)”的投影。
每个智能空间实体可以被视为来自不同源的聚集信息集合。这种多来源考虑是非常灵活的,因为它认为相同信息段可以来自不同源。信息是使用诸如资源描述框架(RDF)、RDFSchema(RDFS)、OWL(万维网本体语言)、FOAF(朋友本体的朋友)、RuleML(规则标记语言)中的规则集合等语义网标准表示的。
在信息空间中,用户请求的信息可能分布在几个信息集合上,因此,为了得出对该请求的准确答案,需要将来自不同源的信息组合(合并)成智能空间。而且,由于诸如保密问题、协议变化等的几个原因,有必要将信息空间分割成两个或更多个较小空间。分割一个空间的过程可能是易失性的,这意味着将分割的空间再次合并在一起可能不产生初始空间,因为信息之间的一些链接可能丢失了。传统上,没有严格的规则来证明“分割-合并”或“合并-分割”过程的合理性。该过程涉及高度易失性,就该高度易失性而言,可以合并分割的空间并且可以不损害初始内容而分割立体空间(solidspace)(以前合并的)。
发明内容
因此,需要考虑到语义协商过程和为智能空间的历史管理提供解决方案的分割和合并信息空间的有效逻辑机制。
按照一个实施例,一种方法包含获取通过图表示的信息空间;以及接收将信息空间分割成第一新信息空间和第二新信息空间的请求,其中第一新信息空间用第一子图来表示,而第二新信息空间用第二子图来表示。该方法还包含确定该图的一条或多条断开链接;识别该图要接地的一个或多个节点;根据所识别节点将该图接地;以及使用信息空间的规则创建第一新信息空间的第一集合的规则和第二新信息空间的第二集合的规则。并且,该方法包含沿着断开链接定义第一新信息空间的第一边界和第二新信息空间的第二边界;以及根据各自的边界来更新第一新信息空间的历史和第二新信息空间的历史。
按照一个实施例,一种计算机可读存储介质携带一条或多条指令的一个或多个序列,该一条或多条指令当被一个或多个处理器执行时,使一种装置至少执行如下步骤:获取通过图表示的信息空间;接收将信息空间分割成第一新信息空间和第二新信息空间的请求,其中第一新信息空间用第一子图来表示,而第二新信息空间用第二子图来表示;确定该图的一条或多条断开链接;识别该图要接地的一个或多个节点;根据所识别节点将该图接地;使用信息空间的规则创建第一新信息空间的第一集合的规则和第二新信息空间的第二集合的规则;沿着断开链接定义第一新信息空间的第一边界和第二新信息空间的第二边界;以及根据各自的边界来更新第一新信息空间的历史和第二新信息空间的历史。
按照另一个实施例,一种装置包含至少一个处理器;以及包括计算机程序代码的至少一个存储器,该至少一个存储器和该计算机程序代码被配置成利用该至少一个处理器使该装置至少执行以下:获取通过图表示的信息空间;以及接收将信息空间分割成第一新信息空间和第二新信息空间的请求,其中第一新信息空间用第一子图来表示,而第二新信息空间用第二子图来表示。进一步使该装置确定该图的一条或多条断开链接;识别该图要接地的一个或多个节点;根据所识别节点将该图接地;以及使用信息空间的规则创建第一新信息空间的第一集合的规则和第二新信息空间的第二集合的规则。此外,进一步使该装置沿着断开链接定义第一新信息空间的第一边界和第二新信息空间的第二边界;以及根据各自的边界来更新第一新信息空间的历史和第二新信息空间的历史。
按照另一个实施例,一种装置包含:获取通过图表示的信息空间的部件;以及接收将信息空间分割成第一新信息空间和第二新信息空间的请求的部件,其中第一新信息空间用第一子图来表示,而第二新信息空间用第二子图来表示。该装置还包含确定该图的一条或多条断开链接的部件;识别该图要接地的一个或多个节点的部件;根据所识别节点将该图接地的部件;以及使用信息空间的规则创建第一新信息空间的第一集合的规则和第二新信息空间的第二集合的规则的部件。并且,该装置包含沿着断开链接定义第一新信息空间的第一边界和第二新信息空间的第二边界的部件;以及根据各自的边界来更新第一新信息空间的历史和第二新信息空间的历史的部件。
按照另一个实施例,一种方法包含获取通过多个图分别表示的多个信息空间;接收将信息空间合并成新信息空间的请求;统一图和相关历史以创建新图;为新信息空间统一信息空间的历史;除去每个信息空间保持的有关其他信息空间的历史部分;获取与信息空间相对应的规则;以及根据解决所获取规则的不一致性而生成新信息空间的所得规则集合。
按照一个实施例,一种计算机可读存储介质携带一条或多条指令的一个或多个序列,该一条或多条指令当被一个或多个处理器执行时,使一种装置至少执行如下步骤:获取通过多个图分别表示的多个信息空间;接收将信息空间合并成新信息空间的请求;统一图和相关历史以创建新图;为新信息空间统一信息空间的历史;除去每个信息空间保持的有关其他信息空间的历史部分;获取与信息空间相对应的规则;以及根据解决所获取规则的不一致性而生成新信息空间的所得规则集合。
按照另一个实施例,一种装置包含至少一个处理器;以及包括计算机程序代码的至少一个存储器,该至少一个存储器和该计算机程序代码被配置成利用该至少一个处理器使该装置至少执行以下:获取通过多个图分别表示的多个信息空间;接收将信息空间合并成新信息空间的请求;统一图和相关历史以创建新图;为新信息空间统一信息空间的历史;除去每个信息空间保持的有关其他信息空间的历史部分;获取与信息空间相对应的规则;以及根据解决所获取规则的不一致性而生成新信息空间的所得规则集合。
按照又一个实施例,一种装置包含获取通过多个图分别表示的多个信息空间的部件;接收将信息空间合并成新信息空间的请求的部件;统一图和相关历史以创建新图的部件;为新信息空间统一信息空间的历史的部件;除去每个信息空间保持的有关其他信息空间的历史部分的部件;获取与信息空间相对应的规则的部件;以及根据所获取规则的不一致性而生成新信息空间的所得规则集合的部件。
简单地通过例示包括为实现本发明设想的最佳方式的若干具体实施例和实现,使本发明的其他方面、特征和优点可以容易地从如下详细描述中明显看出。本发明还能够实现其他不同实施例,并且它的若干细节可以在各种显而易见的方面加以修改,所有这些都不偏离本发明的精神和范围。于是,这些附图和描述应该被认为本质上是例示性的而不是限制性的。
附图说明
仅通过举例说明的方式、而不是通过限制本发明的方式来例示本发明的实施例,在附图中:
图1A-1C分别是按照各种实施例的能够提供在信息空间上的“分割”和“合并”操作的信息系统的图和“分割”和“合并”操作的流程图;
图2是依照一个实施例的信息空间分割操作的流程图;
图3A是示出依照一个实施例的分割信息空间的图;
图3B是示出依照一个实施例分割与信息空间相联系的信息图的图;
图4是依照一个实施例的信息空间合并操作的流程图;
图5A是示出依照一个实施例的合并两个信息空间的图;
图5B是示出依照一个实施例的合并与两个信息空间相联系的两个信息图的图;
图6是可以用于实现本发明实施例的硬件的图;
图7是可以用于实现本发明实施例的芯片组的图;以及
图8是可以用于实现本发明实施例的终端的图。
具体实施方式
提供了在信息系统中分割和合并信息空间的方法、装置和软件。在如下描述中,为了说明的目的,陈述了许多具体细节,以便提供对本发明的实施例的透彻理解。但是,对于本领域的普通技术人员来说,显而易见,本发明的实施例可以无需这些具体细节或利用等效布置而加以实施。在其他示例,以方块图的形式示出了众所周知的结构和设备,以避免不必要地掩盖本发明的实施例。
图1A-1C分别是按照各种实施例的能够提供在信息空间上的“分割”和“合并”操作的信息系统的图和“分割”和“合并”操作的流程图。如图1A所示,系统100包含通过通信网络103通信的用户设备集合101。通信网络103可以包括可能物理上相互隔开位于远处但可由用户设备101通过通信网络103访问的一个或多个信息源109a-109m。每个用户具有由信息管理器111根据用户要求(询问)从信息源109a-109m中提取的一个或多个集合的信息。信息管理器111将用户请求的信息存储在用户特有信息空间113中并管理和维护那些空间。
按照一个实施例,将空间定义成一个三元组(G,H,ρ),其中G是名义上符合例如资源描述框架(RDF)语义的信息图,空间历史H是也符合RDF语义的信息图集合,以及ρ是用于在询问时计算G的演绎闭包(deductiveclosure)的规则集合。
在空间上定义两种基本操作“创建”和“删除”。创建操作接收名称n、初始信息图G(可以是空的)和规则集合ρ以便产生空间:
新空间没有历史,因此历史集合H是空集。删除操作接收空间n并且除去它的所有信息以产生空集:
在现有空间中“插入”和“除去”信息的其他操作定义如下:
insert(n,g)→(Gn∪g,Hn,ρn)n
remove(n,g)→(Gn-g,Hn,ρn)n
其中g是使用RDF语义表达的信息图。
查询信息空间是经由询问q做出的,并且作为结果返回的图是在符合q的演绎闭包下G的子图:
query(n,q)→Δ(Gn,ρn)|=q
其中Δ是演绎闭包机制。
可以将给定操作组合在一起形成像“更新”那样的更复杂操作。空间中信息的更新可以表达成除去和插入的组合。但是,如果所插入子图和所除去子图的交集不是空集,则应用插入和除去的顺序将影响操作结果。例如,给定包含单个元素{a}的图,插入图{b}然后马上除去图{b}的操作作为原子操作而导致图{a},其中如果插入和除去的顺序反向,则获得图{a,b}。因此,将更新操作定义如下,只有当所插入子图和所除去子图的交集是空集时返回有效结果:
代理(agent)是没有明确协调而与空间交互的独立执行的、自治的实体。一旦创建了代理,它就可以执行它被授权在空间上执行的任何操作。代理通过名称唯一标识,并且包含它已经加入的所有空间的集合。也就是说,代理是单元组(S),其中S是所述空间集合。代理的创建和删除与空间的创建和删除类似:
其中a是代理的名称。
将空间的定义扩展为包含已知并且因此加入的代理的集合:(G,H,ρ,A),其中A是该代理集合。
代理a可以加入和离开空间n。将加入操作定义如下:
上述定义意味着,当代理a加入空间n时,将空间n添加到代理a加入的空间的列表中,并且将代理a添加到空间n的代理的列表中。“失败”的结果与以下异常条件有关,在该异常条件中代理有关其已知空间的知识不同于空间对该特定代理的知识并且反之亦然。“通过”结果与代理试图加入已经加入的空间的条件有关。
将离开操作定义如下:
离开操作与加入操作类似。离开过程涉及从彼此的列表中除去代理和空间。
加入和离开操作的概念意味着,空间上的基本和复合操作必须考虑执行任务的代理以及其是否为空间所知。
将空间的定义进一步扩展为包括称为代理的实体可以订阅空间内的变化信息的机制。这要求向代理和空间的定义进行添加以便允许记录这些订阅。现在将空间的定义扩展成(G,H,ρ,A,U),并且现在将代理定义成(S,U),其中在这两种情况下U是所述有效订阅的集合。
在一个实施例中,订阅是在给定空间上的持续询问,当空间检测到空间的内容发生变化时,如果询问的结果自上次运行询问以来发生了变化,则返回改变的结果。在一些实现中潜在可能过滤这些结果,以便仅仅返回信息的改变部分。代理可以按如下方式请求和终止订阅:
信息空间使用资源描述框架(RDF)来表示。RDF属于原来设计成元数据数据模型的万维网联盟(W3C)规范的家族。它已经变为被用作使用多种句法格式概念性描述或建模在web资源中实现的信息的一般方法。RDF中的任何表达的底层结构是三元组的集合,每个三元组由包括主语、谓语和宾语的节点的三个不相交集合组成。主语是RDFURI引用(U)或空节点(B),谓语是RDFURI引用(U),并且宾语是RDFURI引用(U)、文字(L)或空节点(B)。这样的三元组的集合被称为RDF图。
主语 | 谓语 | 宾语 |
uri://....../rule#CD-introduction, | rdf:type, | uri://....../Rule |
uri://....../rule#CD-introduction, | uri://....../rule#assumption, | “c” |
表1
RDF可以组合在统一图中,以及分解成它们的组成子图。但是,为了避免信息丢失,在处理期间需要保留图节点之间的逻辑关系,或需要将节点功能地接地(ground)。空节点(BNode)的存在使RDF图分解复杂化,因为BNode不附带通用唯一标识符。BNode是并非URI引用或文字的节点。在RDF抽象句法中,BNode仅仅是可以用在一个或多个RDF陈述中、但没有固有名称的唯一节点。默认假设来自不同的RDF图的BNode是不同的;但是,无法识别两个BNode代表相同还是不同东西。给定陈述一些属性是web本体语言OWL逆功能属性(IFP)或OWL功能属性(FP)的实例的背景本体,可以将一些BNode功能地接地。可以扩展在RDF节点上构建三重分类分区的定义;Ding等人在″TrackingRDFGraphProvenanceusingRDFMolecules″(Technicalreport,2005,ProceedingsoftheFourthInternationalSemanticWebConference,2005)中对此作过更全面描述,在此通过引用将其全文并入本文中。第一,给定RDF图G,如果节点n在U或L中,则认为G中的节点n自然接地(或接地)。第二,给定带有背景本体W的RDF图G,如果n在B中,并且在G中存在三元组(n,p,o)(其中p是按照W的IFP而o接地或功能地接地)或在G中存在三元组(s,p,n)(其中p是按照W的FP而s接地或功能地接地),则认为G中的节点n功能地接地在W上。最后第三点,给定带有背景本体W的RDF图G,如果节点n在B中并且节点n未功能地接地,则认为G中的节点n语境地接地。
正如从图1A中看到的那样,用户设备101可以包括一个或多个设备105a-105n,每个设备105a-105n包含从用户的信息空间115a-115k中收集用户所请求信息的一个或多个代理107的集合。每个用户信息空间115a-115k存储信息管理器111通过演绎闭包引擎117进行的局部或全局推理而从信息源109a-109m中导出的信息。
在一个实施例中,分割模块119管理和进行将用户的当前信息空间打破和重配置成较小空间的过程。这个过程可以按不同方式完成,诸如除去所有信息并且创建多个单独较小或甚至空的空间或者制作当前空间的完整副本。合并模块121管理和进行将单独信息空间绑定在一起以创建较大空间的过程。这些单独信息体就它们的内容而言可以是重叠的。用户设备可以同时与许多分立空间交互。在这种情况下,可用于给定空间的总信息是所有单独信息体上的演绎闭包的并集。
在一个实施例中,将像用户的询问、代理的标识和代理的订阅那样的元数据存储在数据库123中。信息管理器111使用该数据。
在图1B中示出了按照一个实施例的分割操作。在步骤131中,该过程获取通过图表示的信息空间。为了说明的目的,针对将信息划分成两个子空间(即,两个子图)来说明分割操作。像在步骤133中那样,该过程还接收将信息空间分割成第一新信息空间和第二新信息空间的请求,其中第一新信息空间用第一子图来表示并且第二新信息空间用第二子图来表示。接着,在步骤135中,该过程确定该图的一个或多个断开链接,以及识别该图的要接地的一个或多个节点(步骤137)。在步骤139中,根据所识别节点将该图接地。在步骤141中,该过程使用信息空间的规则来创建第一新信息空间的第一集合的规则和第二新信息空间的第二集合的规则。并且,该过程按步骤143沿着断开链接定义第一新信息空间的第一边界和第二新信息空间的第二边界。此后,该过程根据各自的边界更新第一新信息空间的历史和第二新信息空间的历史(步骤145)。
如上所述,信息空间被多个代理订阅。在步骤147中,该过程确定哪些代理是第一新信息空间和/或第二新信息空间的订阅者。接着,更新各自的代理的订阅列表(步骤149)。在步骤151中,该过程更新各自的新信息空间的订阅代理的列表。
关于合并操作,在图1C中描述了该过程。在步骤161中,该过程获取通过图分别表示的多个信息空间。接收将信息空间合并成新信息空间的请求(步骤163)。在步骤165中,该过程将图和相关历史统一以创建新图。该过程还按步骤167统一新信息空间的图的历史。在步骤169中,该过程除去每个图保持的有关其他图的那些历史的部分。在步骤171中,该过程获取与信息空间相对应的规则,并根据解决所获取规则的不一致性而生成新信息空间的所得规则集合(步骤173)。该过程按步骤175统一代理以订阅新信息空间。在步骤177中,该过程接着更新各自的代理的订阅列表,并更新新信息空间的订阅代理的列表(步骤179)。
注意,这些过程的步骤可以按任何合适顺序执行,以及按任何合适方式组合或分离。
在某些实施例中,上述方法在最小限度地使用系统资源(例如,带宽和处理)的同时,有利地提供了高效数据处理。也就是说,用户可以发出由于信息空间的管理而可以被迅速回答的询问。这样,用户在定位所需信息时无需花费更多的资源和精力。
所述方法将分割和合并过程(参照图3A和3B作进一步描述)当作过渡任务,其中主要考虑是这样的过渡的信息边界识别。这样的边界通过特定信息空间的深度和在过渡期间应用的规则(如果有的话)来确定。在每个过程期间,最重要的任务是识别和保证过程的持续边界。而且,每个空间都能够存储它自己的过渡历史的记忆。在任何时刻,有可能使用历史信息来扩展从信息空间驱动的询问结果。重要的是要注意到,一旦两个或更多个空间被合并,边界能够触发历史消失,并且在发生分割的n级深度上沿着边界产生部分导出的信息空间。
图2是依照一个实施例的信息空间分割操作的流程图。这里,将针对图3A和3B以及下面的公式(1)描述分割操作的过程。图3A是示出依照一个实施例的分割信息空间的图;以及图3B是示出依照一个实施例的分割与信息空间相联系的信息图的图。
在一个实施例中,空间的分割利用了定义如何分割空间的多个参数。图2,图3A,图3B以及公式(1)代表分割操作的示范性过程。所述的功能以及它们的过程是组织分割过程的示范性方式,该过程可以按许多不同方式组织。
分割操作接收空间n,并根据函数φ,δ,β和α给出的条件将它分割成两个空间a和b。
在步骤201中,该过程读取分割过渡算符。公式(1)中的函数φ是如按图2的步骤203为每个空间a和b选择空间n的图G的子集的在空间n上的询问。也就是说,要将输入空间分割成子空间。正如图3A的例子所示的那样,通过线307将空间300A划分成空间301和303,以及通过线311将图3B中的空间300A的图300B划分成子图313和315。需要在何处画出线307(311)和如何划分空间300A(图300B)的事实通过函数φ来识别。
在图2的步骤205中,函数β检验是否有图300A的任何弧线被分割过程打断(即,是否需要创建地)。如果存在断开弧线,则在步骤207中,公式(1)的函数β识别需要接地的节点。这被用于控制哪些特定子集变成空间a或空间b。不存在支配分割成两个空间的限制或关系,并且所得空间就内容而言可以重叠。
在图2的步骤209中,公式(1)的函数δ检验是否需要更新任何导出规则;以及在步骤211中,函数δ检验需要应用的规则集合。
如按图2的步骤213那样,该过程按公式(1)的函数β、通过检验图3B中的分割子图313和315是否已经具有指定给它们的合适边界而确定是否存在边界;如果情况不是这样,则在步骤215中定义边界。这些边界显示在图3A中,其中线305是空间303的边界并且线309是空间303的边界。
在一个实施例中,图3B的图313的边界经由已经通过分割而切断的弧线构成315中的那些节点和相关节点。最小边界通过取315中的那些节点和切断的弧线(以及313中带有已经切断的弧线的那些节点)而形成。这个最小边界被认为相对于313中的节点具有深度1。边界的程度通常是到任何信息空间中的一级深度。可以创建n级(通过弧线计数)深的更深的并且由此更广阔的边界。在任何情况下,自然、功能或语境三个接地选项之一应该通过正向链接规则集合来推断并且被应用。在最佳情况下,推断所有三个选项。数量较多的完全接地选项保证了具有较少的信息恶化的更持久的信息空间,这意味着有界信息健壮到足以维持智能空间的信息。这可以保持智能空间锐化它具有的信息的能力,以及当搜索特定片段时简化信息的穿越的能力。回头参照图2,在步骤217中检验边界深度;以及在步骤219中,在新定义的边界上导出新信息空间a和b。
在图2的步骤221中,将应用函数β所得的结果添加到分割空间的历史中。在步骤223中,函数δ划分空间n上的规则的集合。此函数处理演绎闭包规则集合的统一。由于规则集合、尤其是非单调性质的那些规则集合可能具有冲突,所以有必要具有排序和可能除去规则以便使所得规则集合“内部一致”的函数。该函数可以导致空间之间、就使用哪个演绎闭包规则集合而言的不对称。
如按步骤225那样,函数α选择哪些代理107作为每个分割空间中的成员而保留、重写代理的列表并更新代理订阅的集合U。由于原始空间n已经被两个新的分割信息空间a和b所取代,所以公式(1)的谓语进行如下描述:对于空间n的任何代理,在与那个代理相联系的空间的列表中,需要用a或b取代n。
如果已接收到更多分割空间的请求,则步骤227使该过程从头开始,否则结束该过程。
图4是依照一个实施例的信息空间合并操作的流程图。这里,将针对图5A和5B以及公式(2)描述合并操作的过程。图5A是示出依照一个实施例的合并两个信息空间的图,以及图5B是示出依照一个实施例的合并与两个信息空间相联系的两个信息图的图。图4,图5A,图5B以及公式(2)代表合并操作的示范性过程。所述的函数以及它们的过程是组织合并过程的示范性方式,并且该过程可以按许多不同方式组织。
合并操作接收两个空间a和b,并根据函数γ和δ提供的条件将它们组合成一个空间n。
公式(2)中的函数γ是计算空间n的合并的图Gn中的结构之间的关系的统一函数。函数δ处理规则集合的统一。由于规则集合、尤其是非单调性质的那些规则集合可能具有冲突,所以有必要具有排序和可能除去规则以便使所得规则集合内部一致的函数。例如,如果空间a包括像p→q那样的规则而空间b具有规则则合并空间a和b将导致两个规则之间的冲突。函数δ是识别规则冲突和根据启发式算法决定哪个规则具有超过其他规则的优先级的机制。
正如图5A的例子所示的那样,空间501和503在合并之后创建空间500A,并且图5B中的它们的相关图509和511加入和创建图500B。合并空间a和b生成的空间n是通过简单地加入空间a和b的图、历史、规则、代理和订阅而创建的。在区域505和507具有需要组合的有关彼此的以前历史的同时将空间501和503合并在一起。正如从公式(2)中看到以及按图4的步骤403那样,函数γ将图Ga(空间501的图509)和Gb(空间503的图511)与空间a关于b的历史Ha[b](505)和空间b关于a的历史Hb[a]组合(507)。但是,为了创建合并的图像的历史,不再需要存储空间a关于b的历史部分和空间b关于a的历史部分。正如从公式(2)中看到的那样,这两个部分在合并它们之前从两者历史中导出。
如按步骤405到411那样,函数δ检验是否需要更新接地选项、规则和边界。如果不需要对接地和边界作某些更新,则如按步骤415到417那样合并接地选项和边界,否则,在步骤419中更新历史并且在步骤421中将代理的列表和它们的订阅重写到新的合并的空间中。
如果已接收到更多合并空间的请求,则步骤423使该过程从头开始,否则该过程结束。
根据对分割和合并操作给出的描述,注意到利用稍有不同的过程将两种操作中的每一种应用在带有或不带历史的空间上。如果两个或更多个信息空间没有“在一起”的历史,则这个条件应该无法防止它们在空间内具有任何相似信息。合并将对于过渡过程取所有找到的边界,并在边界上构建n级深度(部分)导出的信息空间。但是,如果两个或更多个信息空间具有一些在一起的历史,则可以将这种情况当作合并带有和不带历史的信息空间的组合来处理,这意味着当任意数量的合并信息空间彼此“不认识”时,这里可以涉及上面讨论的第一种情况。此外,存在于合并的信息空间上进行的共同历史统一和导出的过程,从而可以保证信息的一致性。
对于分割操作可以给出类似讨论。如果一个信息空间没有以前的历史(首次分割),则分割打断的任何连接需要利用它的最接近“相关”节点而接地。因此,应该识别这样的分割的边界,并且应该创建n级深度(部分)导出的信息空间。而且,可以沿着分割的边界通过相对的部分导出的信息空间保留与分割的另一半处在相同信息空间中的历史。但是,如果一个信息空间具有一些历史,则应该按与没有历史的分割相同的方式处理未接地元素。但应该创建附加的部分导出的信息空间,以保留任何新的历史元素,并且因此可以收集历史元素的集合(构建记忆)。
考虑到上述讨论,可以预见,一旦向智能空间请求它可能未在它自己的信息空间中具有的一些信息,则智能空间可以“查阅”历史(记忆),并且推断可以在一些其他空间中找到所请求信息。
本文描述的用于合并和分割信息空间的过程可以经由软件、硬件(例如,通用处理器、数字信号处理(DSP)芯片、专用集成电路(ASIC)、现场可编程门阵列(FPGA)等)、固件或它们的组合来实现。下面描述用于执行所述功能的这样的示范性硬件。
图6例示了可以在其上实现本发明实施例的计算机系统600。计算机系统600包括像总线610那样的在计算机系统600的其他内部和外部部件之间传递信息的通信机构。信息(也称为数据)被表示成可测量现象的物理表达,该可测量现象通常是电压,但在其他实施例中包括像磁、电磁、压力、化学、生物、分子、原子、亚原子和量子相互作用那样的现象。例如,南北磁场,或零和非零电压表示二进制数字(位)的两个状态(0,1)。其他现象可以表示较高基数的数字。测量之前多个同时量子状态的叠加表示量子位(qubit)。一个或多个数字的序列构成用于表示字符的号码或代码的数字数据。在一些实施例中,通过特定范围内的近连续的可测量值表示称为模拟数据的信息。
总线610包括信息的一个或多个并联导体,以便在与总线610耦合的设备之间迅速地传送信息。处理信息的一个或多个处理器602与总线610耦合。
处理器602执行在信息上的操作的集合。该操作集合包括从总线610引入信息和将信息放在总线610上。该操作集合通常还包括比较两个或更多个信息单元、移动信息单元的位置、以及组合两个或更多个信息单元,诸如通过相加或相乘或像“或(OR)”、“异或(XOR)”和“与(AND)”那样的逻辑运算来进行组合。可以由处理器执行的该操作集合的每个操作通过像一个或多个数字的操作码那样的称为指令的信息而向处理器表示。像操作码的序列那样的要由处理器602执行的操作的序列构成也称为计算机系统指令或简称为计算机指令的处理器指令。处理器可以单独地或组合地实现成机械、电、磁、光、化学或量子部件等。
计算机系统600还包括与总线610耦合的存储器604。像随机访问存储器(RAM)或其他动态存储设备那样的存储器604存储包括处理器指令的信息。动态存储器允许存储在其中的信息由计算机系统600来改变。RAM允许存储在称为存储器地址的位置上的信息单元与相邻地址上的信息无关地存储和获取。存储器604还被处理器602用于在执行处理器指令期间存储临时值。计算机系统600还包括与总线610耦合的只读存储器(ROM)606或其他静态存储设备,用于存储计算机系统600不能改变的包括指令的静态信息。一些存储器由断电时丢失存储在上面的信息的易失性存储体组成。此外,也与总线610耦合的是像磁盘、光盘或闪存卡那样的非易失性(永久)存储设备608,用于存储即使在关闭计算机系统600或计算机系统600以其他方式断电时也存留的包括指令的信息。
包括指令的信息从像包含由人类用户操作的字母数字键的键盘或传感器那样的外部输入设备612提供给总线610以便供处理器使用。传感器检测其附近的状况,并将那些检测转换成与用于表示计算机系统600中的信息的可测量现象相容的物理表达。主要用于与人类交互的与总线610耦合的其他外部设备包括:像阴极射线管(CRT)或液晶显示器(LCD)或等离子体屏幕或打印机那样的显示设备614,用于呈现文本或图像;以及像鼠标或轨迹球或光标方向键或运动传感器那样的指点设备616,用于控制呈现在显示器614上的小光标图像的位置以及发出与呈现在显示器614上的图形元素相联系的命令。在一些实施例中,例如,在计算机系统600无需人类输入而自动执行所有功能的实施例中,可以省略一个或多个外部输入设备612、显示设备614和指点设备616。
在例示的实施例中,像专用集成电路(ASIC)620那样的专用硬件与总线610耦合。该专用硬件被配置成对于特定用途足够快地执行不是由处理器602执行的操作。专用IC的例子包括为显示器614生成图像的图形加速卡、加密和解密在网络上发送的消息的密码板、语音识别、和与像机器人臂和医疗扫描仪器那样的重复执行一些复杂操作序列的用硬件实现更有效的特殊外部设备的接口。
计算机系统600还包括与总线610耦合的通信接口670的一个或多个实例。通信接口670提供与像打印机、扫描仪和外部盘那样的利用它们自己的处理器操作的多种外部设备耦合的单向或双向通信。一般说来,该耦合利用网络链路678,网络链路678与带有它们自己的处理器的多种外部设备与之连接的局部网络680连接。例如,通信接口670可以是并行端口或串行端口,或个人计算机上的通用串行总线(USB)端口。在一些实施例中,通信接口670是综合业务数字网(ISDN)卡或数字用户线(DSL)卡,或提供与相应类型的电话线的信息通信连接的电话调制解调器。在一些实施例中,通信接口670是将总线610上的信号转换成用于同轴电缆上通信连接的信号或用于光纤缆线上通信连接的光信号的缆线调制解调器。作为另一个例子,通信接口670可以是提供与像以太网那样的兼容局域网(LAN)的数据通信连接的LAN卡。也可以实现无线链路。对于无线链路,通信接口670发送或接收或既发送又接收携带像数字数据那样的信息流的电信号、声信号或包括红外和光信号的电磁信号。例如,在无线手持设备中,诸如在蜂窝式电话那样的移动电话中,通信接口670包括称为无线电收发器的无线电波段电磁发射器和接收器。
术语计算机可读介质在本文中用于指参与向处理器602提供包括用于执行的指令的信息的任何介质。这样的介质可以采取许多形式,包括但不限于非易失性介质、易失性介质和传输介质。非易失性介质包括例如像存储设备608那样的光或磁盘。易失性介质包括例如动态存储器604。传输介质包括例如同轴电缆、铜线、光纤缆线、和像声波和包括无线电、光和红外波的电磁波那样的无需电线或缆线地经过空间传播的载波。信号包括通过传输介质传输的振幅、频率、相位、偏振或其他物理性质的人造瞬态变化。
计算机可读介质的常见形式包括例如软盘、柔性盘、硬盘、磁带或任何其他磁性介质;光盘ROM(CD-ROM)、数字视频盘(DVD)或任何其他光介质;穿孔卡、纸带或任何其他带有孔图案的物理介质;RAM、可编程ROM(PROM)、可擦除PROM(EPROM)、FLASH-EPROM或任何其他存储芯片或盒;以及像缆线或载波那样的传输介质或计算机可以从其读取的任何其他介质。计算机从计算机可读介质中读取的信息是计算机可读介质上的可测量现象的物理表达的变化。计算机可读存储介质是排除携带瞬态人造信号的传输介质的计算机可读介质的子集。
编码在一种或多种有形介质中的逻辑包括计算机可读存储介质上的处理器指令和像ASIC620那样的专用硬件之一或两者。
网络链路678通常使用传输介质通过一种或多种网络向使用或处理信息的其他设备提供信息通信。例如,网络链路678可以通过局部网络680提供与主计算机682或与因特网服务提供商(ISP)运行的设备684的连接。ISP设备684继而提供通过现在常称为因特网690的网络的公共、全球分组交换通信网络的数据通信服务。与因特网连接的称为服务器主机692的计算机托管响应在因特网上接收的信息而提供服务的过程。例如,服务器主机692托管提供代表视频数据的信息以便呈现在显示器614上的过程。
本发明的至少一些实施例涉及将计算机系统600用于实现本文所述的一些或所有技术。按照本发明的一个实施例,那些技术由计算机系统600响应于执行包含在存储器604中的一条或多条处理器指令的一个或多个序列的处理器602来执行。也称为计算机指令、软件和程序代码的这样的指令可以从像存储设备608或网络链路678那样的另一计算机可读介质读入到存储器604中。包含在存储器604中的指令序列的执行使处理器602执行本文所述的一个或多个方法步骤。在可替代实施例中,像ASIC620那样的硬件可以取代软件或与软件结合用于实现本发明。因此,本发明的实施例不局限于硬件和软件的任何特定组合,除非本文另有明确说明。
通过通信接口670在网络链路678和其他网络上发送的信号携带去往和来自计算机系统600的信息。计算机系统600可以通过网络链路678和通信接口670、通过网络680,690等发送和接收包括程序代码的信息。在使用因特网690的一个例子中,服务器主机692通过因特网690、ISP设备684、局部网络680和通信接口670发送从计算机600发送的消息所请求的特定应用的程序代码。所接收的代码可以在被接收的同时由处理器602执行,或可以存储在存储器604中,或存储在存储设备608或其他非易失性存储器中以供以后执行,或两者兼而有之。这样,计算机系统600可以获取载波上的信号的形式的应用代码。
将指令或数据或两者的一个或多个序列传送给处理器602以供执行可能涉及各种形式的计算机可读介质。例如,指令和数据最初可能装在像主机682那样的远程计算机的磁盘上。远程计算机将指令和数据装入它的动态存储器中,并使用调制解调器在电话线上发送指令和数据。计算机系统600本地的调制解调器接收电话线上的指令和数据,并使用红外发射器将指令和数据转换成用作网络链路678的红外载波上的信号。用作通信接口670的红外检测器接收在红外信号中携带的指令和数据,并将代表指令和数据的信息放在总线610上。总线610将信息传送给存储器604,处理器602从存储器604中获取指令并使用与指令一起发送的一些数据执行指令。在存储器604中接收的指令和数据可以可选地在处理器602执行之前或之后存储在存储设备608上。
图7例示了在其上可以实现本发明实施例的芯片组700。芯片组700被编程成执行本文所述的本发明功能,并且包括例如并入在一个或多个物理封装中的参照图7所述的处理器和存储器部件。举例来说,物理封装包括一种或多种材料、部件和/导线在结构总成(例如,基板)上的布置,以便提供像物理长度、尺寸保持和/或电相互作用限制那样的一种或多种特性。
在一个实施例中,芯片组700包括像总线701那样的在芯片组700的部件之间传递信息的通信机构。处理器703具有与总线701的连通性,以便执行指令和处理存储在例如存储器705中的信息。处理器703可以包括一个或多个处理核心,其中每个核心被配置成独立执行。多核心处理器使得能够在单个物理封装内进行多重处理。多核心处理器的例子包括2、4、8或更多个处理核心。可替代地或另外地,处理器703可以包括经由总线701串联配置的一个或多个微处理器,以使得能够独立执行指令、流水线化和多线程化。处理器703也可以伴有像一个或多个数字信号处理器(DSP)707或一个或多个专用集成电路(ASIC)709那样的执行某些处理功能和任务的一个或多个专门部件。DSP707通常被配置成独立于处理器703地实时处理现实世界信号(例如,声音)。类似地,ASIC709可以配置成执行通用处理器不容易执行的专门功能。有助于执行本文所述的发明功能的其他专门部件包括一个或多个现场可编程门阵列(FPGA)(未示出)、一个或多个控制器(未示出)或一个或多个专用计算机芯片。
处理器703和伴随部件具有经由总线701与存储器705的连通性。存储器705包括动态存储器(例如,RAM、磁盘、可写光盘等)和静态存储器(例如,ROM、CD-ROM等),用于存储当被执行时执行本文所述的本发明步骤的可执行指令。存储器705还存储与发明步骤的执行相联系的数据或发明步骤的执行生成的数据。
图8是按照一个实施例的能够工作在图1A的系统中的移动站(例如,手持机)的示例部件的图。一般说来,常常就前端和后端特性而言定义无线电接收器。接收器的前端包含所有射频(RF)电路,而后端包含所有基带处理电路。该站的相关内部部件包括主控单元(MCU)803、数字信号处理器(DSP)805、和包括麦克风增益控制单元和扬声器增益控制单元的接收器/发射器单元。主显示单元807支持各种应用和移动站功能而向用户提供显示。音频功能电路809包括麦克风811和放大从麦克风811输出的语音信号的麦克风放大器。将从麦克风811输出的放大的语音信号馈入编码器/解码器(CODEC)813中。
无线电部分815放大功率和转换频率,以便经由天线817与包括在移动通信系统中的基站通信。如在现有技术中已知的那样,功率放大器(PA)819和发射器/调制电路操作地响应MCU803,其中来自PA819的输出被耦合到双工器821或循环器或天线开关。PA819还与电池接口和功率控制单元820耦合。
使用时,移动站801的用户对着麦克风811讲话,他或她的声音与任何检测到背景噪声一起被转换成模拟电压。然后通过模拟数字转换器(ADC)823将模拟电压转换成数字信号。控制单元803将数字信号路由到DSP805,以便在其中进行像语音编码、信道编码、加密和交织那样的处理。在示范性实施例中,未分开示出的单元使用诸如全球演进(EDGE)、通用分组无线业务(GPRS)、全球移动通信系统(GSM)、因特网协议多媒体子系统(IMS)、通用移动电信系统(UMTS)等的蜂窝传输协议,以及任何其他合适无线媒介例如微波存取(WiMAX)、长期演进(LTE)网络、码分多址(CDMA)、无线保真(WiFi)、卫星等来编码处理后的语音信号。
然后将编码信号路由到均衡器825,以便补偿像相位和振幅失真那样的在通过空气的传输期间引起的任何频率相关损伤。在均衡比特流之后,调制器827将该信号与在RF接口829中生成的RF信号组合。调制器827通过频率或相位调制生成正弦波。为了使信号作好发射准备,升频转换器831将从调制器827输出的正弦信号与合成器833生成的另一个正弦信号组合,以达到所希望发射频率。然后通过PA819发送信号,以便使信号增强到合适功率级。在实际系统中,PA819起可变增益放大器的作用,该可变增益放大器的增益由DSP805根据从网络基站接收的信息来控制。然后在双工器821中过滤信号,并将信号可选地发送给天线耦合器835进行阻抗匹配,以提高最大功率传输。最后,经由天线817将信号发射到本地基站。可以提供自动增益控制(AGC)来控制接收器的最后几级的增益。可以将信号从那里转发给与公共交换电话网(PSTN)或其他电话网络连接的可以是另一蜂窝式电话、其他移动电话或有线电话的远程电话。
发射到移动站801的语音信号经由天线817接收,并且马上被低噪声放大器(LNA)837放大。降频转换器839降低载波频率,同时解调器841剥离RF,只留下数字比特流。信号然后通过均衡器825,并且由DSP805处理。数字模拟转换器(DAC)843转换信号,并通过扬声器845将所得输出传送给用户,所有这些都在主控单元(MCU)803的控制下,主控单元(MCU)803可以实现成中央处理单元(CPU)(未示出)。
MCU803接收包括来自键盘847的输入信号的各种信号。MCU803将显示命令和切换命令分别输送给显示器807和语音输出切换控制器。并且,MCU803与DSP805交换信息,并可以访问可选并入的SIM卡849和存储器851。另外,MCU803执行移动站所需的各种控制功能。取决于实现,DSP805可以对语音信号执行多种传统数字处理功能的任何一种。另外,DSP805从麦克风811检测的信号中确定本地环境的背景噪声水平,并且将麦克风811的增益设置成被选择为补偿移动站801用户的自然倾向的水平。
CODEC813包括ADC823和DAC843。存储器851存储包括来电铃声数据的各种数据,并能够存储包括经由例如全球因特网接收的音乐数据的其他数据。软件模块可以驻留在RAM存储器、闪存、寄存器、或在现有技术中已知的任何其他形式的可写存储介质中。存储设备851可以是但不局限于单个存储器、CD、DVD、ROM、RAM、EEPROM、光存储器或能够存储数字数据的任何其他非易失性存储介质。
可选并入的SIM卡849携带例如像蜂窝式电话号码、运营商提供的服务、订阅细节和保密信息那样的重要信息。SIM卡849主要用于在无线电网络上识别移动站801。SIM卡849还包含存储个人电话号码注册表、文本信息、和特定于用户的移动站设置的存储器。
虽然结合许多实施例和实现对本发明作了描述,但本发明不会受此限制,而是覆盖在所附权利要求书的范围之内的各种显而易见的修改和等效布局。尽管本发明的特征在权利要求书当中以某种组合表达,但可以设想,这些特征可以以任何组合和顺序排列。
Claims (20)
1.一种用于信息询问的信息处理方法,所述方法包含:
获取通过图表示的信息空间,其中信息被表示成可测量现象的物理表达,并且所述信息询问所请求的信息分布在所述信息空间上;
接收将所述信息空间分割成第一新信息空间和第二新信息空间的请求,其中所述第一新信息空间用第一子图来表示,而所述第二新信息空间用第二子图来表示;
确定所述图的一条或多条断开链接;
识别所述图要接地的一个或多个节点;
根据所识别节点将所述图接地;
使用所述信息空间的规则创建所述第一新信息空间的第一集合的规则和所述第二新信息空间的第二集合的规则;
沿着所述断开链接定义所述第一新信息空间的第一边界和所述第二新信息空间的第二边界;以及
根据各自的边界来更新所述第一新信息空间的历史和所述第二新信息空间的历史。
2.如权利要求1所述的方法,其中所述信息空间被多个代理订阅,该方法进一步包含:
确定哪个或哪些代理将是所述第一新信息空间和/或所述第二新信息空间的订阅者。
3.如权利要求2所述的方法,进一步包含:
更新各自代理的订阅列表。
4.如权利要求2-3的任何一项所述的方法,进一步包含:
更新各自新信息空间的订阅代理的列表。
5.如权利要求1-3的任何一项所述的方法,进一步包含:
接收来自订阅所述第一新信息空间的代理的询问;以及
生成指定在所述第一新信息空间中找到的答案或指示答案可能存在于所述第二新信息空间之中的响应。
6.一种用于信息询问的信息处理装置,所述装置包括:
用于获取通过图表示的信息空间的部件,其中信息被表示成可测量现象的物理表达,并且所述信息询问所请求的信息分布在所述信息空间上;
用于接收将所述信息空间分割成第一新信息空间和第二新信息空间的请求的部件,其中所述第一新信息空间用第一子图来表示,而所述第二新信息空间用第二子图来表示;
用于确定所述图的一条或多条断开链接的部件;
用于识别所述图要接地的一个或多个节点的部件;
用于根据所识别节点将所述图接地的部件;
用于使用所述信息空间的规则创建所述第一新信息空间的第一集合的规则和所述第二新信息空间的第二集合的规则的部件;
用于沿着所述断开链接定义所述第一新信息空间的第一边界和所述第二新信息空间的第二边界的部件;以及
用于根据各自的边界来更新所述第一新信息空间的历史和所述第二新信息空间的历史的部件。
7.如权利要求6所述的装置,其中所述信息空间被多个代理订阅,所述装置进一步包括:
用于确定哪个或哪些代理将是所述第一新信息空间和/或所述第二新信息空间的订阅者的部件。
8.如权利要求7所述的装置,其中所述装置进一步包括:
用于更新各自代理的订阅列表的部件。
9.如权利要求7-8的任何一项所述的装置,其中所述装置进一步包括:
用于更新各自新信息空间的订阅代理的列表的部件。
10.如权利要求6-8的任何一项所述的装置,其中所述装置进一步包括:
用于接收来自订阅所述第一新信息空间的代理的询问的部件;以及
用于生成指定在所述第一新信息空间中找到的答案或指示答案可能存在于所述第二新信息空间之中的响应的部件。
11.一种用于信息询问的信息处理方法,所述方法包含:
获取通过多个图分别表示的多个信息空间,其中信息被表示成可测量现象的物理表达,并且所述信息询问所请求的信息分布在所述信息空间上;
接收将所述信息空间合并成新信息空间的请求;
统一所述图和相关历史以创建新图;
为所述新信息空间统一所述信息空间的历史;
除去每个所述信息空间保持的有关所述信息空间中的其他信息空间的历史部分;
获取与所述信息空间相对应的规则;以及
根据解决所获取规则的不一致性而生成所述新信息空间的所得规则集合。
12.如权利要求11所述的方法,其中所述信息空间被多个代理订阅,该方法进一步包含:
统一所述代理以订阅所述新信息空间。
13.如权利要求12所述的方法,进一步包含:
更新各自代理的订阅列表。
14.如权利要求12-13的任何一项所述的方法,进一步包含:
更新所述新信息空间的订阅代理的列表。
15.如权利要求11-13的任何一项所述的方法,进一步包含:
根据启发式算法确定所述规则的优先级,以便生成所得规则集合。
16.一种用于信息询问的信息处理装置,所述装置包括:
用于为新信息空间获取通过多个图分别表示的多个信息空间的部件,其中信息被表示成可测量现象的物理表达,并且所述信息询问所请求的信息分布在所述信息空间上;
用于接收将所述信息空间合并成新信息空间的请求的部件;
用于统一所述图和相关历史以创建新图的部件;
用于统一所述图的历史的部件;
用于除去每个所述图保持的有关所述图中的其他图的历史部分的部件;
用于获取与所述信息空间相对应的规则的部件;以及
用于根据解决所获取规则的不一致性而生成所述新信息空间的所得规则集合的部件。
17.如权利要求16所述的装置,其中所述信息空间被多个代理订阅,所述装置进一步包括:
用于统一所述代理以订阅所述新信息空间的部件。
18.如权利要求17所述的装置,其中所述装置进一步包括:
用于更新各自代理的订阅列表的部件。
19.如权利要求17-18的任何一项所述的装置,其中所述装置进一步包括:
用于更新所述新信息空间的订阅代理的列表的部件。
20.如权利要求16-18的任何一项所述的装置,其中所述装置进一步包括:
用于根据启发式算法确定所述规则的优先级以便生成所得规则集合的装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/474,576 | 2009-05-29 | ||
US12/474,576 US8346814B2 (en) | 2009-05-29 | 2009-05-29 | Method and system of splitting and merging information spaces |
PCT/FI2010/050393 WO2010136642A1 (en) | 2009-05-29 | 2010-05-17 | Method and system of splitting and merging information spaces |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102460438A CN102460438A (zh) | 2012-05-16 |
CN102460438B true CN102460438B (zh) | 2015-11-25 |
Family
ID=43221456
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201080029944.1A Expired - Fee Related CN102460438B (zh) | 2009-05-29 | 2010-05-17 | 分割和合并信息空间的方法和系统 |
Country Status (6)
Country | Link |
---|---|
US (2) | US8346814B2 (zh) |
EP (1) | EP2435933B1 (zh) |
CN (1) | CN102460438B (zh) |
BR (1) | BRPI1011546A2 (zh) |
WO (1) | WO2010136642A1 (zh) |
ZA (1) | ZA201109480B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8346814B2 (en) * | 2009-05-29 | 2013-01-01 | Nokia Corporation | Method and system of splitting and merging information spaces |
US20110314075A1 (en) * | 2010-06-18 | 2011-12-22 | Nokia Corporation | Method and apparatus for managing distributed computations within a computation space |
US8401934B2 (en) | 2010-07-02 | 2013-03-19 | Nokia Corporation | Method and apparatus for information and computation closures account management |
US8571467B2 (en) * | 2011-03-30 | 2013-10-29 | Nokia Corporation | Method and apparatus for cognitive radio information sharing |
US8928665B2 (en) * | 2011-06-21 | 2015-01-06 | International Business Machines Corporation | Supporting recursive dynamic provenance annotations over data graphs |
US8843127B2 (en) | 2011-06-27 | 2014-09-23 | Nokia Corporation | Method and apparatus for providing optimized privacy in cognitive radio information sharing |
US8984019B2 (en) | 2012-11-20 | 2015-03-17 | International Business Machines Corporation | Scalable summarization of data graphs |
US20180260190A1 (en) * | 2017-03-10 | 2018-09-13 | Microsoft Technology Licensing, Llc | Split and merge graphs |
US11243949B2 (en) | 2017-04-21 | 2022-02-08 | Microsoft Technology Licensing, Llc | Query execution across multiple graphs |
US11099753B2 (en) * | 2018-07-27 | 2021-08-24 | EMC IP Holding Company LLC | Method and apparatus for dynamic flow control in distributed storage systems |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6425016B1 (en) * | 1997-05-27 | 2002-07-23 | International Business Machines Corporation | System and method for providing collaborative replicated objects for synchronous distributed groupware applications |
SG77163A1 (en) * | 1998-03-06 | 2000-12-19 | John Francis Chong | A method of implementing an acyclic directed graph structure using a relational database |
US6681220B1 (en) * | 1999-05-28 | 2004-01-20 | International Business Machines Corporation | Reduction and optimization of information processing systems |
US6556983B1 (en) | 2000-01-12 | 2003-04-29 | Microsoft Corporation | Methods and apparatus for finding semantic information, such as usage logs, similar to a query using a pattern lattice data space |
US6751619B1 (en) | 2000-03-15 | 2004-06-15 | Microsoft Corporation | Methods and apparatus for tuple management in data processing system |
AU2003284118A1 (en) | 2002-10-14 | 2004-05-04 | Battelle Memorial Institute | Information reservoir |
US20040210552A1 (en) * | 2003-04-16 | 2004-10-21 | Richard Friedman | Systems and methods for processing resource description framework data |
US7877737B2 (en) * | 2004-07-23 | 2011-01-25 | University Of Maryland | Tree-to-graph folding procedure for systems engineering requirements |
US7209923B1 (en) | 2006-01-23 | 2007-04-24 | Cooper Richard G | Organizing structured and unstructured database columns using corpus analysis and context modeling to extract knowledge from linguistic phrases in the database |
US7725416B2 (en) * | 2006-12-13 | 2010-05-25 | Novell, Inc. | Method for rule locating, ordering and combining in a polyhierarichical environment |
WO2008071002A1 (en) * | 2006-12-15 | 2008-06-19 | Aftercad Software Inc. | Visual method and system for rdf creation, manipulation, aggregation, application and search |
EP1973053A1 (en) * | 2007-03-19 | 2008-09-24 | British Telecommunications Public Limited Company | Multiple user access to data triples |
US8229881B2 (en) * | 2007-07-16 | 2012-07-24 | Siemens Medical Solutions Usa, Inc. | System and method for creating and searching medical ontologies |
US8429199B2 (en) | 2007-08-31 | 2013-04-23 | Oracle International Corporation | Load on demand network analysis |
US8290975B2 (en) | 2008-03-12 | 2012-10-16 | Microsoft Corporation | Graph-based keyword expansion |
US20090254574A1 (en) * | 2008-04-04 | 2009-10-08 | University Of Surrey | Method and apparatus for producing an ontology representing devices and services currently available to a device within a pervasive computing environment |
JP5407169B2 (ja) * | 2008-04-11 | 2014-02-05 | 富士通株式会社 | クラスタリングプログラム、検索プログラム、クラスタリング方法、検索方法、クラスタリング装置および検索装置 |
US20090287991A1 (en) * | 2008-05-19 | 2009-11-19 | Battelle Memorial Institute | Generation of fusible signatures for fusion of heterogenous data |
US7899883B2 (en) * | 2008-06-13 | 2011-03-01 | Microsoft Corporation | Merging versions of documents using multiple masters |
US8280836B2 (en) * | 2008-09-08 | 2012-10-02 | Fair Isaac Corporation | Converting unordered graphs to oblivious read once ordered graph representation |
US20100241698A1 (en) * | 2009-03-18 | 2010-09-23 | Talk3, Inc. | Methods and systems for auto-generating models of networks for network management purposes |
US8838628B2 (en) * | 2009-04-24 | 2014-09-16 | Bonnie Berger Leighton | Intelligent search tool for answering clinical queries |
US8346814B2 (en) * | 2009-05-29 | 2013-01-01 | Nokia Corporation | Method and system of splitting and merging information spaces |
US8458229B2 (en) * | 2009-10-21 | 2013-06-04 | Nokia Corporation | Method and system for projecting and injecting information spaces |
US20110314075A1 (en) * | 2010-06-18 | 2011-12-22 | Nokia Corporation | Method and apparatus for managing distributed computations within a computation space |
US8799177B1 (en) * | 2010-07-29 | 2014-08-05 | Intuit Inc. | Method and apparatus for building small business graph from electronic business data |
-
2009
- 2009-05-29 US US12/474,576 patent/US8346814B2/en not_active Ceased
-
2010
- 2010-05-17 EP EP10780103.7A patent/EP2435933B1/en active Active
- 2010-05-17 BR BRPI1011546A patent/BRPI1011546A2/pt active Search and Examination
- 2010-05-17 WO PCT/FI2010/050393 patent/WO2010136642A1/en active Application Filing
- 2010-05-17 CN CN201080029944.1A patent/CN102460438B/zh not_active Expired - Fee Related
-
2011
- 2011-12-22 ZA ZA2011/09480A patent/ZA201109480B/en unknown
-
2014
- 2014-05-07 US US14/271,954 patent/USRE46690E1/en active Active
Non-Patent Citations (2)
Title |
---|
Parallel Inferencing for OWL Knowledge Bases;Ramakrishna Soma et al.;《37th International Conference on Parallel Processing》;20080909;75-82 * |
Tracking RDF Graph Provenance using RDF Molecules;Li Ding et al.;《Proceedings of the Fourth International Semantic Web Conference》;20100907 * |
Also Published As
Publication number | Publication date |
---|---|
CN102460438A (zh) | 2012-05-16 |
EP2435933A1 (en) | 2012-04-04 |
US8346814B2 (en) | 2013-01-01 |
WO2010136642A1 (en) | 2010-12-02 |
BRPI1011546A2 (pt) | 2016-03-29 |
EP2435933B1 (en) | 2020-04-29 |
EP2435933A4 (en) | 2016-12-07 |
ZA201109480B (en) | 2013-05-29 |
US20100306278A1 (en) | 2010-12-02 |
USRE46690E1 (en) | 2018-01-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102460438B (zh) | 分割和合并信息空间的方法和系统 | |
CN103003797B (zh) | 用于分配计算闭包的方法和装置 | |
CN102985922A (zh) | 在计算空间中管理分布计算的方法和装置 | |
CN102834842B (zh) | 用于确定用户年龄范围的方法和装置 | |
CN102918529B (zh) | 索引生成和使用的方法和装置 | |
CN102667765B (zh) | 用于有选择地共享语义信息集合的方法和装置 | |
US20090063559A1 (en) | Multiple database entity model generation using entity models | |
CN102713898B (zh) | 用于创建和利用信息签名的方法和装置 | |
CN104798082A (zh) | 用于提供用于数据流的隐私策略的方法和装置 | |
US9355144B2 (en) | Method and apparatus for recycling information fragments in information spaces | |
US11212248B2 (en) | Method and device for managing a user | |
CN106165455A (zh) | 赋予资源语义 | |
CN103400579A (zh) | 一种语音识别系统和构建方法 | |
CN103299300A (zh) | 提供输入建议的方法和装置 | |
Zervakis et al. | Efficient continuous multi-query processing over graph streams | |
CN101883107A (zh) | 实现上下文感知业务应用的方法和相关装置 | |
US7970784B2 (en) | Multi-lingual information display in a single language portal | |
JP4913360B2 (ja) | プロファイル管理装置およびコンピュータプログラム | |
CN102812485A (zh) | 用于在线服务提供商的规则设定的混合方式的方法和装置 | |
CN110263184A (zh) | 一种数据处理方法及相关设备 | |
Barrasa et al. | Building Knowledge Graphs | |
KR101091592B1 (ko) | 모바일 기반의 온톨로지 추론 시스템 및 그 방법 | |
Chan et al. | Energy efficient residual energy monitoring in wireless sensor networks | |
Calderoni et al. | Privacy preservation in outsourced mobility traces through compact data structures | |
CN103229153A (zh) | 用于提供持久计算的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20160203 Address after: Espoo, Finland Patentee after: Technology Co., Ltd. of Nokia Address before: Espoo, Finland Patentee before: Nokia Oyj |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20151125 Termination date: 20210517 |