CN103329117A - 信息处理设备、信息处理系统、信息处理方法和信息处理程序 - Google Patents

信息处理设备、信息处理系统、信息处理方法和信息处理程序 Download PDF

Info

Publication number
CN103329117A
CN103329117A CN2012800064002A CN201280006400A CN103329117A CN 103329117 A CN103329117 A CN 103329117A CN 2012800064002 A CN2012800064002 A CN 2012800064002A CN 201280006400 A CN201280006400 A CN 201280006400A CN 103329117 A CN103329117 A CN 103329117A
Authority
CN
China
Prior art keywords
key
key range
key word
range
group
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.)
Pending
Application number
CN2012800064002A
Other languages
English (en)
Inventor
佐藤正
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of CN103329117A publication Critical patent/CN103329117A/zh
Pending legal-status Critical Current

Links

Images

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/2453—Query optimisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2213/00—Indexing scheme relating to interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F2213/0038—System on Chip

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明减小了在处理大量查询时的冗余查询处理。一种信息处理设备：接收指定特定值范围的查询；生成指示所述查询中包含的值的关键字；生成包含至少一个关键字范围的关键字范围群组，该至少一个关键字范围为规定的关键字的集合；存储指示将由每个设备管理的关键字的界限的关键字；接收关键字范围群组；针对所接收的关键字范围群组中包含的每个关键字范围，基于由关键字范围中包含的规定关键字所指示的值和由存储的关键字所指示的值之间的大小关系，指定一个关键字，该一个关键字为地址关键字；将关键字范围中包含的关键字附加到关键字范围的群组，该关键字范围的群组为与基于指定的地址关键字的值所标识的设备的节点标识符关联的关键字的集合；以及将每个关键字范围的群组转发给由与每个所述关键字范围的群组关联的节点标识符所标识的设备。

Description

信息处理设备、信息处理系统、信息处理方法和信息处理程序
技术领域
本发明涉及结构化P2P(点对点)中查询的转发方法。
背景技术
在结构化P2P(点对点)中，构成结构P2P系统的节点共享从外部系统输入的查询并且处理所述查询。节点为部署在存储器上的程序，该节点构成包括CPU(中央处理单元)的设备。通过CPU读取和执行程序，包括此CPU的计算机起到转发查询或者在存储器上保持数据的节点的作用。通过利用诸如哈希函数根据该查询生成的值(关键字)，来确定该查询应到达的节点。在结构化P2P中，关键字空间被定义，该关键字空间为代表关键字可适用的值的空间，并且关键字空间的一部分作为范围(关键字范围)被分配到每个节点。分配到节点的关键字称为节点的分配关键字。分配关键字的范围称为分配关键字范围。指示分配关键字范围中的最小值的关键字称为最小分配关键字。指示分配关键字范围中的最大值的关键字称为最大分配关键字。
从外部系统输入的查询经由不少于0个的节点而被发送给如下节点，根据查询所生成的关键字被分配到该节点。由于存在根据查询生成多个关键字的可能性，这种情况下，查询被发送给每个关键字被分配到的所有节点。对将经过的节点的指定取决于路由协议。当查询被发送给特定关键字被分配到的那个节点时，该特定关键字被称为节点的地址关键字。
当数据从外部系统输入时，节点根据该数据生成关键字，并且将数据发送给所生成关键字被分配到的那个节点。因此，生成同一关键字所针对的数据和查询被发送给该关键字被分配到的那个相同节点。在每个节点确定数据和查询的理想匹配的情况下，如下结构将是可行的，该结构使通过哈希函数利用该数据作为输入而获得的值成为关键字，并且使通过哈希函数利用由该查询指定的数据作为输入而获得的值成为关键字。藉此，彼此理想匹配的数据和查询到达同一节点。
公开了一种将从外部系统输入的查询路由到应处理该查询的节点的方法(例如参考NPL1)。
NPL1中公开的技术例如如下操作。P2P系统的每个节点使用空间填充曲线，将指示代表多维属性的相应值的属性值映射到指示一维数据的关键字。并且，当查询被输入时，每个节点生成关键字范围，该关键字范围为指示来自查询的特定值的关键字的集合。接着，该节点决定该查询的转发目的地的节点，从而使得该查询可以被发送给每个关键字范围中的最小关键字被分配到的节点。并且，该节点将查询发送给转发目的地的节点。查询经由不少于0个的节点而被发送给该关键字被分配到节点。查询的转发目的地的节点接收查询并且处理所接收的查询。在处理之时，在查询的关键字范围的最大值大于分配到节点的关键字范围的最大值的情况下，节点将所接收查询转发到后继者。节点的后继者为如下节点，该节点被分配了关键字，该关键字指示将节点分配关键字指示的相应值的最大值加上1的值。节点将查询转发到后继者的处理被重复，直至根据查询生成的关键字范围的最大值变为小于分配到节点的关键字范围的最大值。
[引文清单]
[非专利文献]
[NPL1]Prasanna Ganesan等人，″One torus to rule them all：Multi-dimensional queries in p2p systems，″In WebDB′04：Proceedingsof the7th International Workshop on the Web and Databases，第19-24页，纽约，NY，USA，2004.ACM Press。
[NPL2]Christian Bohm等人，″XZ-Ordering：A Space-FillingCurve for Objects with Spatial Extension，″Proceedings of the6thInternational Symposium on Advances in Spatial Databases，第75-90页，7月20-23，1999。
[NPL3]Ion Stoica et al.，″Chord：A Scalable Peer-to-peer100kupService for Internet Applications，″In Proceedings of the2001Conference on Applications，Technologies，Architectures，and ProtocolsFor Computer Communications.SIGCOMM′01.ACM，纽约，NY，149-160。
发明内容
技术问题
NPL1中公开的技术将查询划分成若干关键字范围而不考虑查询被中继所经过的节点的分配关键字范围，并且发送每个关键字范围。因此，在查询被中继所经过的节点中，存在相同查询可能经过同一节点许多次的可能性。
本发明的目标的一个示例是提供在转发大量查询时减小冗余查询转发的信息处理设备、信息处理系统、信息处理方法和信息处理程序。
技术问题解决方案
在本发明一个方面中，一种信息处理设备包括：关键字范围生成装置，所述关键字范围生成装置用于接收指定特定值范围的查询，生成分别指示所述查询中包含的值的关键字，以及生成包含至少一个关键字范围的关键字范围群组，所述至少一个关键字范围为规定的关键字的集合；路径管理装置，所述路径管理装置用于存储指示将由每个设备管理的所述关键字的界限的关键字；以及查询转发控制装置，所述查询转发控制装置用于接收所述关键字范围群组，针对所述关键字范围群组中包含的每个关键字范围，基于由所述关键字范围中包含的规定的关键字指示的值与由所述路径管理装置存储的每个关键字指示的所述值之间的大小关系，指定一个关键字，所述一个关键字为地址关键字，以及将所述关键字范围中包含的所述关键字附加到关键字范围的群组，所述关键字范围的群组为其中每个关键字均与基于所述地址关键字的所述值而被标识的设备的节点标识符关联的关键字的集合；其中所述查询转发控制装置将每个关键字范围的群组转发给由分别与每个关键字范围的群组关联的所述节点标识符标识的所述设备。
本发明一个方面中，一种信息处理系统包括：至少一个信息处理设备，其中所述信息处理设备包括：关键字范围生成单元，所述关键字范围生成单元用于接收指定特定值范围的查询，生成分别指示所述查询中包含的值的关键字，以及生成包含至少一个关键字范围的关键字范围群组，所述至少一个关键字范围为规定的关键字的集合；路径管理单元，所述路径管理单元用于存储指示将由每个信息处理设备管理的所述关键字的界限的关键字；以及查询转发控制单元，所述查询转发控制单元用于接收所述关键字范围群组，针对所述关键字范围群组中包含的每个关键字范围，基于由所述关键字范围中包含的规定的关键字指示的值与由所述路径管理单元存储的每个关键字指示的所述值之间的大小关系，指定一个关键字，所述一个关键字为地址关键字，以及将所述关键字范围中包含的所述关键字附加到关键字范围的群组，所述关键字范围的群组为其中每个关键字均与基于所述地址关键字的所述值而被标识的信息处理设备的节点标识符关联的关键字的集合；其中所述查询转发控制单元将每个关键字范围的群组发给由分别与每个关键字范围的群组关联的所述节点标识符标识的所述信息处理设备。
本发明一个方面中，一种信息处理方法：接收指定特定值范围的查询，生成分别指示所述查询中包含的值的关键字，生成包含至少一个关键字范围的关键字范围群组，所述至少一个关键字范围为规定的关键字的集合，在所述路径管理单元中，存储指示将由每个设备管理的关键字的界限的关键字，接收所述关键字范围群组，针对所述关键字范围群组中包含的每个关键字范围，基于由所述关键字范围中包含的规定的关键字指示的值与由在所述路径管理单元中存储的每个关键字指示的所述值之间的大小关系，指定一个关键字，所述一个关键字为地址关键字，将所述关键字范围中包含的所述关键字附加到关键字范围的群组，所述关键字范围的群组为其中每个关键字均与基于所述地址关键字的所述值而被标识的设备的节点标识符关联的关键字的集合，以及将每个关键字范围的群组转发给由分别与每个关键字范围的群组关联的所述节点标识符标识的所述设备。
本发明一个方面中，一种信息处理程序使计算机执行：用于接收指定特定值范围的查询、生成分别指示所述查询中包含的值的关键字以及生成包含至少一个关键字范围的关键字范围群组的处理，所述至少一个关键字范围为规定的关键字的集合；用于在路径管理单元中存储指示将由每个设备管理的所述关键字的界限的关键字的处理；用于接收所述关键字范围群组、以及针对所述关键字范围群组中包含的每个关键字范围基于由所述关键字范围中包含的规定的关键字指示的值与在所述路径管理单元中存储的每个关键字指示的所述值之间的大小关系指定一个关键字的处理，所述一个关键字为地址关键字；用于将所述关键字范围中包含的所述关键字附加到关键字范围的群组的处理，所述关键字范围的群组为其中每个关键字均与基于所述地址关键字的所述值而被标识的设备的节点标识符关联的关键字的集合；以及用于将每个关键字范围的群组转发给由分别与每个关键字范围的群组关联的所述节点标识符标识的所述设备的处理。
本发明一个方面中，一种记录介质存储信息处理程序，所述信息处理程序使计算机执行：用于接收指定特定值范围的查询、生成分别指示所述查询中包含的值的关键字以及生成包含至少一个关键字范围的关键字范围群组的处理，所述至少一个关键字范围为规定的关键字的集合；用于在路径管理单元中存储指示将由每个设备管理的所述关键字的界限的关键字的处理；用于接收所述关键字范围群组、以及针对所述关键字范围群组中包含的每个关键字范围基于由所述关键字范围中包含的规定的关键字指示的值与在所述路径管理单元中存储的每个关键字指示的所述值之间的大小关系指定一个关键字的处理，所述一个关键字为地址关键字；用于将所述关键字范围中包含的所述关键字附加到关键字范围的群组的处理，所述关键字范围的群组为其中每个关键字均与基于所述地址关键字的所述值而被标识的设备的节点标识符关联的关键字的集合；及用于将每个关键字范围的群组转发给由分别与每个关键字范围的群组关联的所述节点标识符标识的所述设备的处理。
发明的有益效果
本发明的有益效果的一个示例是当处理大量查询时，能够减小冗余查询处理。
附图说明
[图1]图1为指示根据本发明第一示例性实施例的信息处理系统的结构的框图。
[图2]图2为指示二维属性的示例。
[图3]图3为指示当信息处理系统使用空间填充曲线将多维属性映射到指示一维信息的关键字时的处理示例的图示。
[图4]图4为指示根据本发明第一示例性实施例的节点结构的框图。
[图5]图5为路径管理单元存储的信息的示例。
[图6]图6为指示最小分配关键字保持单元保持的最小分配关键字表的示例的图。
[图7]图7为指示当节点包括分配关键字范围存储单元106时的结构的框图，该分配关键字范围存储单元存储自己节点的分配关键字范围。
[图8]图8为指示查询转发控制单元生成的消息的示例的图示。
[图9]图9为指示节点所包括的程序存储装置的框图。
[图10]图10为指示根据本发明第一示例性实施例的节点的关键字范围生成单元的操作概述示例的流程图。
[图11]图11为指示根据本发明第一示例性实施例的节点的查询转发控制单元的操作概述示例的流程图。
[图12]图12为指示根据本发明第一示例性实施例，由节点的查询转发控制单元进行的对生成处理的操作概述示例的流程图。
[图13]图13为指示根据第一示例性实施例的节点操作概述的具体示例。
[图14]图14为指示根据本发明第二示例性实施例的节点结构的框图。
[图15]图15为指示节点所包括的程序存储装置的框图。
具体实施方式
将参考各图详细描述用于实施本发明的实施例。在每个图中以及在说明书中描述的每个示例性实施例中，相同的符号被分配给包括相同功能的部件。
[第一示例性实施例]
图1为指示根据本发明第一示例性实施例的信息处理系统10的结构的框图。
参考图1，根据本发明第一示例性实施例的信息处理系统10包括多个节点100a至100r。此处，节点100a至100r在下文中也被描述为节点100。每个节点100连接到至少一个其它节点100，从而使得它们可以通信。
信息处理系统10使用空间填充曲线将多维属性映射到指示特定值的关键字。图2为指示二维属性的示例。二维属性中的相应属性值的组合被映射到特定关键字803。例如，在图2中，查询区域805中包含的特定属性值的组合(xa，ya)(其指示属性空间804的至少部分，该属性空间为由二维属性构成的空间)被映射到特定关键字803。
在图1中，信息处理系统10包括节点100a至节点100r。并且，作为一维关键字空间801的一部分的关键字范围802被分配到各自节点100。
在此说明书中，数据可包括多种属性。例如，数据可包括″纬度″属性和″经度″属性作为位置信息。该属性包括属性名称(其为标识属性类别的信息)以及属性名称的值(属性值)。例如，″纬度″属性可分别包括属性名称″纬度″和属性值″北纬35度40分″。
在此说明书中，查询可以是指定属性值的范围的信息。例如，查询可以是指定诸如如下每个属性值的范围的信息：从北纬35度30分到北纬35度50分；以及从东经139度40分到东经139度50分。比如″北纬35度40分和东经139度46分″的数据被包含在上述查询指定的范围中。因此，该数据与上述查询"从北纬35度30分到北纬35度50分；以及从东经139度40分到东经139度50分″一致。
接着，将说明信息处理系统10使用空间填充曲线将多维属性映射到指示一维信息的关键字的过程。
图3为指示当信息处理系统10使用空间填充曲线将多维属性映射到指示一维信息的关键字时的处理的示例的图示。
此示例为这样的示例，其中包括属性x和属性y的二维属性被映射到指示一维信息的关键字。首先，根据属性x的属性值范围和属性y的属性值范围，生成属性x子关键字范围[011，101]和属性y子关键字范围[00，01]。此处，子关键字为用于生成关键字的值。在图3的示例中，属性x的子关键字为3比特。另外，属性y的子关键字为2比特。在此示例中，交替地排列属性x子关键字范围中包含的子关键字组{011，100，101}和属性y子关键字范围中包含的子关键字组{00，01}的所有组合的每个比特的比特字符串将成为关键字。例如，当″011″和″00″的每个位比特被交替排列时，生成″00101″。通过上述的处理，根据属性x的属性值范围和属性y的属性值范围生成2x3(＝6)个关键字。在此说明书中，根据作为子关键字的组合的″011″和″00"生成关键字被写成″根据(011，00)生成关键字″。上述关键字生成方法是一个说明，并且关键字生成方法可以是其中基于子关键字组中包含比特的组合生成关键字的方法。
图4为指示根据本发明第一示例性实施例的节点100的结构的框图。
参考图4，根据本发明第一示例性实施例的节点100包括关键字范围生成单元101，查询转发控制单元102，路径管理单元103，查询处理单元104和最小分配关键字保持单元105。
关键字范围生成单元101从并未示出的外部系统接收查询。并且，关键字范围生成单元101根据查询生成包含一个或多个关键字范围的关键字范围群组的数据。关键字范围为关键字空间的一部分的范围，该关键字空间为关键字可以取的值的空间。特定关键字范围中包含的每个关键字的值指示连续值。
作为其中关键字范围生成单元101根据查询生成关键字范围群组的方法，可以提到NPL2公开的手段。例如，在纬度范围和纬度范围代表的区域被指定为查询的情况下，通过NPL2公开的方法，按照下述执行处理。首先，关键字范围生成单元101对于可以由纬度和经度表示的所有区域，验证区域是否完全被包含在该查询中。当未被包含时，关键字范围生成单元101将该区域划分成4个。针对每个四等分区域，在一个区域与查询重叠的情况下，关键字范围生成单元101将该区域进一步划分成4个。关键字范围生成单元101递归地执行处理上述。当上述处理完成时，关键字范围生成单元101可以获得完全包含在查询中的一组区域和与查询不重叠的一组区域。关键字范围生成单元101可以基于完全包含在查询中的区域生成一个关键字范围。NPL2公开的手段假设多个属性中的一个属性值基于空间填充曲线而被转换为一维关键字，从而使得从所划分区域生成连续关键字。
针对每个生成的关键字范围，关键字范围生成单元101将关键字范围划分成与自己节点100的分配关键字范围重叠的关键字范围以及不重叠的关键字范围。例如，关键字范围生成单元101基于自己节点100的分配关键字范围中的最小分配关键字k，将关键字范围划分成指示不小于k的值的关键字的关键字范围以及指示小于k的值的关键字的关键字范围。换言之，在关键字范围[kmin，kmax]包含分配给自己节点100的关键字范围(分配关键字范围)中的最小分配关键字k和指示比k仅仅小1的值的关键字k-1的情况下，关键字范围生成单元101执行下述处理。也就是说，关键字范围生成单元101将关键字范围[kmin，kmax]划分成两个关键字范围[kmin，k-1]和[k，kmax]。
关键字范围生成单元101将自己节点100接收的查询和包含所生成关键字范围的关键字范围群组发送给查询转发控制单元102。
查询处理单元104从查询转发控制单元102(将在下文描述)接收查询并且处理所接收的查询。取决于信息处理系统10的应用方法，查询处理单元104执行的处理是不同的。例如，信息处理系统10可以用作发布/订阅类型的系统。
在发布/订阅类型的系统中，应用程序在系统中提前登记数据的条件(在目前为止的说明中，数据的条件对应于查询)。当与数据的条件一致的事件被生成时，将该事件通知给登记该数据的条件的应用序。将事件输入到系统被称为发布。另外，将数据的条件登记在系统中称为订阅。
在此示例性实施例中，例如，用户提前在信息处理系统10中登记数据的条件(数据条件)。并且，当与数据条件匹配的数据被输入到信息处理系统10时，信息处理系统10将该数据通知给登记该数据条件的外部系统。这种情况下，数据条件对应于查询。因此，查询处理单元104包括在存储器上存储查询以及在数据被输入时执行查询和数据的一致性确定的功能装置。在那之后，当数据被输入到查询处理单元104时，查询处理单元104执行与存储器上保持的查询的一致性确定。在确定它们一致的情况下，查询处理单元104通知规定的通知目的地，大意如此。
路径管理单元103针对关键字(地址关键字)计算为下一个转发目的地的节点的地址(节点地址)，以便使得该关键字到达所分配的节点。例如，路径管理单元103基于诸如Chord的路由协议计算节点地址(例如参考NPL3)。Chord为指定如下节点的协议，最靠近地址关键字的关键字被分配给该节点以作为下一个转发目的地的节点。
路径管理单元103存储指示通往其它节点100路径的信息(例如在Chord的情况下，对应于指针表finger table)。图5为路径管理单元103存储的信息的示例。此信息也称为指针表825。在图5中，″起始″为指示这样的值的关键字，该值由规定的数(例如2i，其中i为不小于0的整数)加到与自己节点100关联的关键字所指示的值。另外，"int.″为指示对应于"起始″中的关键字的关键字范围的信息。例如，在与值为n的关键字关联的节点中，"起始″为n+2i(假设i为不小于0的整数)。并且，与关键字″n+2i″关联的″int.″为满足n+2i＜＝k＜2i+1的关键字的集合k，也就是说，关键字k的关键字范围。″succ.″为指示其它节点100的标识符，其中所述其它节点100在与由int.指示的每个关键字对应的节点之中与同所述起始关联的关键字的值最靠近的关键字关联。
关键字可以是可以标识节点100任何其一的信息。另外，关键字可以是可以标识节点100或节点地址的标识符。关键字可以是唯一地对应于标识符的信息，该标识符可以标识特定节点或节点地址。
在图5中，″int.″可以是指示与″succ.″标识的节点关联的关键字的集合的信息。另外，″succ.″中包含的节点的标识符可以是节点的节点地址。
为了生成指示此路径的信息，每个节点100向其它节点100通知自己节点100的节点地址以及分配到自己节点的关键字。路径管理单元103基于所通知的信息生成指示通向其它节点100路径的信息，并且存储该信息。
最小分配关键字保持单元105保持其它节点100的最小分配关键字。最小分配关键字保持单元105保持的最小分配关键字表的示例示于图6。图6所示的示例为节点100b保持的最小分配关键字表806，节点100J保持的最小分配关键字表807以及节点100q保持的最小分配关键字表808。参考图6，节点100b的最小分配关键字保持单元105存储，对于节点地址c、d、f和j，这些节点的最小分配关键字分别为kc-min，kd-min，kf-min和kj-min。
当路径管理单元103生成指示通向其它节点100路径的信息时，节点100执行处理以将节点地址通知给不同节点100。节点100的最小分配关键字可以被包含在通知消息中。最小分配关键字保持单元105将路径管理单元103接收的通知消息中包含的节点地址与最小分配关键字关联，并且存储它们。结果，当路径管理单元103建立指示通向其它节点100的路径的信息时，最小分配关键字保持单元105可以存储最小分配关键字表。
查询转发控制单元102从关键字范围生成单元101或其它节点100的查询转发控制单元102接收查询和关键字范围群组。并且，查询转发控制单元102验证自己节点的分配关键字范围是否与所述关键字范围群组任何其一重叠。也就是说，查询转发控制单元102验证关键字范围群组所包含的关键字中是否存在也被包含在自己节点的分配关键字范围中的关键字。
自己节点的分配关键字范围可以存储于查询转发控制单元102。或者，如图7所示，节点100可包括分配关键字范围存储单元106，其存储自己节点的分配关键字范围。
在查询转发控制单元102确定自己节点的分配关键字范围与所述关键字范围群组任何其一重叠的情况下，它将所接收查询发送给查询处理单元104。并且，查询转发控制单元102从该关键字范围群组删除完全包含在分配关键字范围中的关键字范围。例如，假设自己节点的分配关键字范围为[k1，k2]，并且关键字范围群组中的一个关键字范围为[kmin，kmax]。这时，例如，k1＜＝kmin＜kmax＜＝k2的情形落在″完全包含在分配关键字范围中的关键字范围″的示例中，并且此关键字范围[kmin，kmax]被删除。
另外，查询转发控制单元102在关键字范围群组中将与自己节点的分配关键字范围重叠的关键字范围划分成2个关键字范围。并且，在所划分的关键字范围中，查询转发控制单元102删除与自己节点的分配关键字范围重叠的关键字范围部分。例如，假设在自己节点的分配关键字范围中包含的关键字中，最大分配关键字(其为指示最大值的关键字)为k。并且，当对于关键字范围[kmin，kmax]诸如kmin＜k＜＝kmax的关系被满足时，查询转发控制单元102将关键字范围[kmin，kmax]划分成2个关键字范围[kmin，k]和[k+1，kmax]。另外，查询转发控制单元102删除关键字范围[kmin，k]。
查询转发控制单元102生成这样的对，该对将为包括不少于1个的关键字范围的集合的关键字范围的群组关联到作为该关键字范围的群组的目的地的节点的节点地址。查询转发控制单元102执行下面针对构成关键字范围群组的每个关键字范围[kmin，kmax]所指示的处理。
首先，查询转发控制单元102参考路径管理单元103并且获得基于kmax指定的节点地址″addr"。接着，查询转发控制单元102从最小分配关键字保持单元105读取与节点地址″addr"关联的最小分配关键字k。
并且，查询转发控制单元102在关键字范围[kmin，kmax]中指定关键字范围[k，kmax]的一个关键字，所述关键字指示这样的值，所述值不小于所读取最小分配关键字k指示的值并且不大于kmax指示的值。并且，查询转发控制单元102将此指定关键字附加到被发送给节点地址″addr"的该关键字范围的群组。并且，查询转发控制单元102将其余关键字范围[kmin，k-1]重新视作[kmin，kmax]，并且上述处理被重复执行。
另一方面，在查询转发控制单元102确定kmin指示的值小于所读取最小分配关键字k指示的值的情况下，它指定将关键字范围[kmin，kmax]包含在发送给节点地址″addr"的该关键字范围的群组中。在不存在对应于″addr"的关键字范围群组的情况下，查询转发控制单元102重新生成关键字范围的群组。并且，查询转发控制单元102将该关键字范围的群组指定为被发送给″addr"的关键字范围的群组。
针对指定每个关键字范围的群组，查询转发控制单元102将该关键字范围的群组发送给节点100，该节点100由与每个关键字范围的群组关联的节点地址″addr"指定。具体地，针对每个所生成的对，查询转发控制单元102生成图8中指示的结构的消息。此消息809包含查询810，关键字范围的群组中包含的每个关键字范围811，每个关键字范围中的最小关键字812和最大关键字813。最小关键字812为指示关键字范围所包含的关键字中的最小值的关键字。另外，最大关键字813为指示关键字范围所包含的关键字中的最大值的关键字。
关键字范围生成单元101，查询转发控制单元102，路径管理单元103和查询处理单元104例如通过由程序(信息处理程序)操作的CPU实现。关键字范围生成单元101，查询转发控制单元102，路径管理单元103和查询处理单元104可以由同一CPU实现。这种情况下，程序例如存储于节点100中包括的程序存储装置107(参考图9)。CPU108可以读取程序并且依照程序作为关键字范围生成单元101，查询转发控制单元102，路径管理单元103和查询处理单元104操作。
另外，其中记录了上述程序代码的存储介质(或记录介质)110可以被提供给节点100，并且节点100可以读取和执行记录介质中存储的程序代码。也就是说，本发明还包括记录介质110，其临时存储或永久存储供根据第一示例性实施例的节点100执行的软件(信息处理程序)。
最小分配关键字保持单元105例如通过诸如硬盘109的存储装置实现。
接着，将描述根据本发明第一示例性实施例的节点100的操作示例。图10为指示根据本发明第一示例性实施例的节点100的关键字范围生成单元101的操作概述的示例的流程图。
关键字范围生成单元101从并未示出的外部系统接收查询(步骤A1)。并且，关键字范围生成单元101根据所输入的查询，生成包括关键字范围1，关键字范围2和关键字范围3的关键字范围群组(步骤A2)。
针对每个所生成关键字范围，关键字范围生成单元101执行下述处理。假设特定关键字范围为[kmin，kmax]。在关键字范围[kmin，kmax]包含自己节点100的分配关键字范围中的最小分配关键字k以及指示值仅仅比k小1的关键字k-1的情况下，关键字范围生成单元101执行下述处理。也就是说，关键字范围生成单元101基于k将关键字范围[kmin，kmax]划分成2个(步骤A3)。具体地，关键字范围生成单元101将关键字范围[kmin，kmax]划分成2个关键字范围[kmin，k-1]和[k，kmax]。
关键字范围生成单元101确定是否针对所有关键字范围执行该处理(步骤A4)。在未针对所有关键字范围执行该处理的情况下(步骤A4中否)，关键字范围生成单元101的处理返回到步骤A3。在针对所有关键字范围执行该处理的情况下(步骤A4中的是)，关键字范围生成单元101执行下述处理。也就是说，关键字范围生成单元101将自己节点100接收的查询和所生成关键字范围群组发送给查询转发控制单元102(步骤A5)。
图11为示出了根据本发明第一示例性实施例的节点100的查询转发控制单元102的操作概述示例的流程图。
查询转发控制单元102从关键字范围生成单元101或其它节点100的查询转发控制单元102接收包括至少查询和关键字范围群组的信息(步骤B1)。并且，查询转发控制单元102验证接收的所述关键字范围群组包含的任一关键字范围是否与自己节点100的分配关键字范围重叠(步骤B2)。
在查询转发控制单元102确定接收的所述关键字范围群组中包含的任一关键字范围与自己节点100的分配关键字范围重叠的情况下(步骤B2中的是)，它将查询发送给查询处理单元104(步骤B3)。并且，查询转发控制单元102从接收的所述关键字范围群组中包含的每个关键字范围删除完全包含在自己节点100的分配关键字范围中的关键字范围(步骤B4)。另外，查询转发控制单元102在所接收该关键字范围群组中包含的每个关键字范围中，将与自己节点100的分配关键字范围重叠的关键字范围[kmin，kmax]划分成2个关键字范围[kmin，k]和[k+1，kmax]。并且，查询转发控制单元102删除关键字范围[kmin，k](步骤B5)。此处，k为自己节点100的最大分配关键字。
在步骤B5中的处理之后或者在查询转发控制单元102确定步骤B2中接收的关键字范围群组中包含的任一关键字范围不与自己节点100的分配关键字范围重叠的情况下(步骤B2中的否)，查询转发控制单元102执行下述处理。也就是说，查询转发控制单元102生成包括关键字范围的群组和节点地址的不少于0个的对(步骤B6)。将在稍后描述步骤B6中查询转发控制单元102的处理。针对每个所生成的对，查询转发控制单元102基于作为该对的一个部分的该查询和该关键字范围的群组，生成具有图8所示结构的消息。并且，查询转发控制单元102将所生成的消息发送给由作为该对的另一部分的节点地址所指定的节点(步骤B7)。
图12为指示根据本发明第一示例性实施例由节点100的查询转发控制单元102在上述步骤B6中所进行的处理的操作概述示例的流程图。
针对由目前为止的步骤生成的每个关键字范围[kmin，kmax]，查询转发控制单元102执行下述处理(步骤B601)。
查询转发控制单元102将指示关键字范围所包含的关键字中的最大值的关键字kmax发送给路径管理单元103，并且从路径管理单元103接收对应于kmax的节点地址″addr"(步骤B602)。
接着，查询转发控制单元102从最小分配关键字保持单元105读取与节点地址″addr"关联的最小分配关键字k(步骤B603)。
查询转发控制单元102确定k指示的值是否大于kmin指示的值(步骤B604)。在确定kmin＜k的情况下(步骤B604中的是)，查询转发控制单元102将关键字范围[kmin，kmax]划分成两个关键字范围[kmin，k-1]和[k，kmax](步骤B605)。
接着，查询转发控制单元102将关键字范围[k，kmax]附加到对应于节点地址“addr”的关键字范围的群组。在不存在对应于"addr"的关键字范围的群组的情况下，查询转发控制单元102重新生成关键字范围的群组并且将该关键字范围的群组与″addr"关联(步骤B606)。在下文中，查询转发控制单元102将关键字范围[kmin，k-1]视为[kmin，kmax](步骤B607)。并且，查询转发控制单元102的处理转到步骤B602。
另一方面，在查询转发控制单元102确定kmin＞k的情况下(步骤B604中的否)，查询转发控制单元102将关键字范围[kmin，kmax]附加到对应于节点地址″addr"的该关键字范围的群组。在不存在对应于″addr"的关键字范围的群组的情况下，查询转发控制单元102重新生成关键字范围的群组并且将该关键字范围的群组与″addr"关联(步骤B608)。
查询转发控制单元102针对每个关键字范围执行步骤B602-B608中的处理(步骤B609)。
图13为指示根据第一示例性实施例的节点100b的操作概述的特定示例。这种情况下，节点100b接收对应于关键字范围1(814)，关键字范围2(815)和关键字范围3(818)的查询的订阅，并且分别转发它们。
关键字范围1(814)被表示为[k1min，k1max]。并且，针对节点100q的分配关键字范围[kq-min，kq-max]，关键字范围1(814)满足诸如kq-min＜k1min＜k1max＜kq-max的关系。另外，关键字范围2(815)被表示为[k2min，k2max]。并且，对于节点100m的分配关键字范围[km-min，km-max]和节点100n的分配关键字范围[kn-min，kn-max]，关键字范围2(815)分别满足下述关系。也就是说，该关系为诸如km-min＜k2min＜km-max＜kn-min＜k2max＜kn-max的关系。另外，关键字范围3(818)被表示为[k3min，k3max]。并且，对于节点100n的分配关键字范围[kn-min，kn-max]，关键字范围3满足诸如kn-min＜k3min＜k3max＜＝kn-max的关系。
节点100b的关键字范围生成单元101根据所接收查询生成关键字范围群组{关键字范围1，关键字范围2，关键字范围3}。其中不存在包含关键字范围群组中作为节点100b的最小分配关键字的″kb-min″和"kb-min-1″的关键字范围。因此，将不存在由关键字范围生成单元101对该关键字范围的划分。在此之后，节点100b的关键字范围生成单元101将查询和所生成的关键字范围群组{关键字范围1，关键字范围2，关键字范围3}发送给查询转发控制单元102。
节点100b的查询转发控制单元102从关键字范围生成单元101接收查询和关键字范围群组{关键字范围1，关键字范围2，关键字范围3}。与节点100b的分配关键字范围[kb-min，kb-max]重叠的关键字范围未包含在关键字范围群组中。因此，查询未被发送给查询处理单元104。
接着，查询转发控制单元102基于接收的所述关键字范围群组获得这样的对，该对将该关键字范围的群组与可以标识该关键字范围的群组被发送给的节点100的节点地址关联。假设节点100b的最小分配关键字保持单元105保持例如图6所示的最小分配关键字表806。
假设路径管理单元103将根据Chord的路由算法计算一个关键字的节点地址。这种情况下，路径管理单元103包括距离自己节点仅仅2i(i为不小于0的整数)跳的节点的节点地址。例如，节点100b的路径管理单元103管理节点100c、节点100e、节点100f和节点100j的节点地址。另外，路径管理单元103通过将其与其自己管理的节点地址关联，而存储对应于它们中每一个的关键字的集合。例如，节点100b的路径管理单元103通过将节点100j至节点100p以及节点100a的各自分配关键字范围中包含的关键字与节点100j的节点地址关联而存储它们。
对于关键字范围1，k1max被包含在节点100q的分配关键字范围中。另外，路径管理单元103通过将节点100q的分配关键字范围中包含的关键字与节点100j的节点地址关联而存储它们。因此，通过参考关键字范围1的路径管理单元103，查询转发控制单元102基于k1max获得节点100j的节点地址。另外，查询转发控制单元102基于节点100j的节点地址从最小分配关键字保持单元105获得节点100j的最小分配关键字kj-min。
此处，k1min＜kj-min不成立。因此，查询转发控制单元102将关键字范围1[k1min，k1max]附加到对应于节点100j的节点地址的关键字范围的群组j。与关键字范围1的情形相同，关键字范围2和关键字范围3也被附加到该组j。
接着，查询转发控制单元102将查询和关键字范围群组j{关键字范围1，关键字范围2，关键字范围3}发送给节点100j的节点地址。
节点100j的查询转发控制单元102从节点100b接收查询和关键字范围群组{关键字范围1，关键字范围2，关键字范围3}。关键字范围群组中不包含与节点100j的分配关键字范围[kj-min，kj-max]重叠的关键字范围。因此，未把查询发送给查询处理单元104。
接着，查询转发控制单元102基于接收的所述关键字范围群组获得这样的对，该对将该关键字范围的群组与可以标识该关键字范围的群组被发送给的节点100的节点地址关联。假设节点100j的最小分配关键字保持单元105保持例如图6所示的最小分配关键字表807。
假设节点100j的路径管理单元103也根据Chord的路由算法计算一个关键字的节点地址。例如，节点100j的路径管理单元103管理节点100k、节点100q、节点100n和节点100b的节点地址。另外，路径管理单元103通过将其与其自己管理的节点地址关联而存储对应于它们的每一个的关键字的集合。例如，节点100j的路径管理单元103通过将节点100q和节点100m的各自分配关键字范围中包含的关键字与节点100q的节点地址关联而存储它们。
对于关键字范围1，k1max被包含在节点100q的分配关键字范围中。另外，路径管理单元103通过将其与节点100q的节点地址关联而存储节点100q的分配关键字范围中包含的关键字。因此，通过参考关键字范围1的路径管理单元103，查询转发控制单元102基于k1max获得节点100q的节点地址。另外，查询转发控制单元102基于节点100q的节点地址从最小分配关键字保持单元105获得节点100q的最小分配关键字kq-min。
此处，k1min＜kq-min不成立。因此，查询转发控制单元102将关键字范围1[k1min，k1max]附加到对应于节点100q的节点地址的关键字范围的群组q。
对于关键字范围2，k2max被包含在节点100n的分配关键字范围中。另外，路径管理单元103通过将其与节点100n的节点地址关联而存储节点100n的分配关键字范围中包含的关键字。因此，通过参考关键字范围2的路径管理单元103，查询转发控制单元102基于k2max获得节点100n的节点地址。另外，查询转发控制单元102基于节点100n的节点地址从最小分配关键字保持单元105获得节点100n的最小分配关键字kn-min。
此处，k1min＜kn-min成立。因此，查询转发控制单元102将关键字范围2[k1min，k1max]划分成关键字范围2-1(816)[k2min，kn-min-1]和关键字范围2-2(817)[kn-min，k2max]。并且，查询转发控制单元102将关键字范围2-2[kn-min，k2max]附加到对应于节点100n的节点地址的关键字范围的群组n。并且，查询转发控制单元102执行与上述针对关键字范围2-1[k2min，kn-min-1]所述的处理相同的处理。
对于关键字范围2-1，kn-min-1被包含在节点100m的分配关键字范围中。另外，路径管理单元103通过将节点100m的分配关键字范围中包含的关键字其与节点100q的节点地址关联而存储它。因此，通过参考关键字范围2-1的路径管理单元103，查询转发控制单元102基于kn-min-1获得节点100q的节点地址。另外，查询转发控制单元102基于节点100q的节点地址，从最小分配关键字保持单元105获得节点100q的最小分配关键字kq-min。
此处，k2min＜kq-min不成立。因此，查询转发控制单元102将关键字范围2-1[k2min，kn-min-1]附加到对应于节点100q的节点地址的该关键字范围的群组q。
类似地，查询转发控制单元102将关键字范围3附加到对应于节点100n的节点地址的该关键字范围的群组n。查询转发控制单元102将关键字范围3附加到该关键字范围的群组n的处理类似于上述示例。因此将略去其描述。
接着，查询转发控制单元102将该查询和该关键字范围的群组q{关键字范围1，关键字范围2-1}发送给节点100q的节点地址。另外，查询转发控制单元102将该查询该关键字范围的群组n{关键字范围2-2，关键字范围3-}发送给节点100n的节点地址。
节点100q的查询转发控制单元102从节点100j接收查询和关键字范围群组{关键字范围1，关键字范围2-1}。关键字范围1被完全包含在节点100q的分配关键字范围中。因此，查询转发控制单元102将查询发送给查询处理单元104并且从关键字范围群组删除关键字范围1。并且，查询转发控制单元102获得节点地址和来自关键字范围群组{关键字范围2-1}的该关键字范围的群组的对。对获得该关键字范围的群组和节点地址的对的下述处理的解释将略去。
通过执行这种处理，最终查询被适当地转发，使得期望查询可以被输入到节点100q，100m和100n的查询处理单元104。
根据此示例性实施例的信息处理系统10在由查询形成的关键字范围群组中收集下一个转发目的地的节点相同的关键字范围群组作为关键字范围的群组。信息处理系统10将该关键字范围的群组转发到节点。例如，参考图13，节点100b将关键字范围1，关键字范围2和关键字范围3集体转发到节点100j，该节点100j为下一个转发目的地节点。另一方面，NPL1中公开的技术将来自节点100b的每个关键字范围转发到节点100j。因此，根据NPL1的技术，从节点100b到节点100j的通信将被执行3次。另一方面，根据此示例性实施例的信息处理系统10，在各节点之间转发的查询并未经过同一节点两次或更多次。
在步骤B607中，信息处理系统10将关键字范围[kmin，k-1]视为[kmin，kmax]，并且处理返回到步骤B602。此处理针对每个关键字范围被重复。因此，不多于一个关键字范围的群组与每个节点地址关联。向一个设备发送备不多于一个关键字范围的群组和查询。换言之，在各节点之间转发的查询不经过同一节点两次或更多次。
通过这种冗余减小，根据此示例性实施例的信息处理系统10，有可能减小每个节点中用于转发查询的处理负荷。
另外，针对根据查询生成的每个关键字范围，根据此示例性实施例的信息处理系统10划分该关键字范围，使得从关键字范围中包含的每个关键字获得的转发目的地节点可以变得相同。并且，信息处理系统10针对每个划分的关键字范围将它们收集到关键字范围的群组中。参考图13，节点100j接收关键字范围1，关键字范围2和关键字范围3。并且，节点100j将关键字范围2划分成转发目的地为节点100q的关键字范围2-1和转发目的地为节点100n的关键字范围2-2。并且，节点100j的查询转发控制单元102将转发目的地为节点100n的关键字范围2-2和关键字范围3作为一个群组处理，诸如该关键字范围的群组n。并且，查询转发控制单元102将该关键字范围的群组n转发给节点100n。另一方面，在NPL1公开的技术中，查询从节点100j到节点100q的转发被执行两次。另外，在NPL1公开的技术中，相同查询到达节点100n两次。根据此示例性实施例的信息处理系统10，关键字范围群组n经由不同路径双重地被通知到节点100的问题得以解决。
通过这种冗余减小，根据此示例性实施例的信息处理系统10，有可能减小每个节点中用于转发查询的处理负荷。
此示例性实施例的信息处理系统10可以在查询处理时减小冗余处理。并且，与例如NPL1公开的技术相比，此示例性实施例的信息处理系统10可以在处理大量查询的情况下得到更高性能。
[第二示例性实施例]
图14为指示根据本发明第二示例性实施例的节点900的结构的框图。
参考图14，根据本发明第二示例性实施例的节点900包括关键字范围生成单元901，查询转发控制单元902和路径管理单元903。节点900转发查询以处理数据。
关键字范围生成单元901接收查询，该查询指定特定值范围。并且，关键字范围生成单元901生成关键字，该关键字分别指示所接收查询中包含的值。该关键字为指示至少特定值的信息。并且，关键字范围生成单元901生成包含至少一个关键字范围的关键字范围群组，该至少一个关键字范围为规定的关键字的集合。
路径管理单元903存储指示将由每个设备管理的关键字的界限的关键字。
查询转发控制单元902从其它节点900或关键字范围生成单元901接收关键字范围群组。并且，针对接收的所述关键字范围群组中包含的每个关键字范围，查询转发控制单元902执行下述处理。也就是说，查询转发控制单元902将所述规定的关键字范围中包含的关键字发送给路径管理单元903。基于从查询转发控制单元902接收的关键字指示的值与每个存储的关键字分别指示的值之间的大小关系，路径管理单元903指定作为地址关键字的一个关键字。查询转发控制单元902从路径管理单元903接收路径管理单元903指定的地址关键字。并且，查询转发控制单元902将目标关键字范围中包含的关键字附加到关键字范围群组，该关键字范围群组为与基于从路径管理单元903接收的地址关键字的值而被标识的设备的节点标识符关联的关键字的集合。
另外，查询转发控制单元902将每个关键字范围的群组转发到由分别与每个关键字范围的群组关联的节点标识符所标识的设备。
关键字范围生成单元901，查询转发控制单元902和路径管理单元903例如通过由程序(信息处理程序)操作的CPU实现。关键字范围生成单元901，查询转发控制单元902和路径管理单元903可以由同一CPU实现。这种情况下，程序例如存储于在节点900中包括的程序存储装置907(参考图15)中。CPU908可以读取程序并且依照程序作为关键字范围生成单元901，查询转发控制单元902和路径管理单元903操作。
另外，其中记录有上述程序代码的存储介质(或记录介质)可以被供应到节点900，节点900可以读取和执行记录介质中存储的程序代码。也就是说，本发明还包括记录介质910，其临时存储或永久存储供根据第一示例性实施例的节点900执行的软件(信息处理程序)。
路径管理单元903例如也由诸如硬盘909的存储装置实现。
通过这种结构，根据此示例性实施例的节点900可以在处理大量查询时减小冗余查询处理。
如上所述，到目前为止描述的每个示例性实施例为本发明的优选示例性实施例，并且本发明的范围不仅仅限于上述示例性实施例。针对每个示例性实施例有可能将其实施为对其在不偏离本发明范围的程度上执行各种变化的实施例。
在本发明的每个示例性实施例中，节点100和节点900被包括在信息处理设备中或其部件中。因此，一个节点可以由一个信息处理设备构成。或者，一个节点可以如此构造，以使得可以分配信息处理设备中包括的至少部分资源(诸如存储器、CPU和硬盘)。换言之，多个节点可以由一个信息处理设备构成。
尽管可以将部分或全部的每个上述示例性实施例描述为下述附注，但是它们不限于下述附注。
(附注1)
一种信息处理设备，包括：关键字范围生成单元，所述关键字范围生成单元用于接收指定特定值范围的查询，生成分别指示所述查询中包含的值的关键字，以及生成包含至少一个关键字范围的关键字范围群组，所述至少一个关键字范围为规定的关键字的集合；
路径管理单元，所述路径管理单元用于存储指示将由每个设备管理的所述关键字的界限的关键字；以及
查询转发控制单元，所述查询转发控制单元用于接收所述关键字范围群组，
针对所述关键字范围群组中包含的每个关键字范围，基于由所述关键字范围中包含的规定的关键字指示的值与由所述路径管理单元存储的每个关键字指示的所述值之间的大小关系，指定一个关键字，所述一个关键字为地址关键字，以及
将所述关键字范围中包含的所述关键字附加到关键字范围的群组，所述关键字范围的群组为其中每个关键字均与基于所述地址关键字的所述值而被标识的设备的节点标识符关联的关键字的集合；
其中所述查询转发控制装置将每个关键字范围的群组转发给由分别与每个所述关键字范围的群组关联的所述节点标识符标识的所述设备。
(附注2)
附注1中描述的所述信息处理设备，并且
所述信息处理设备包括：最小分配关键字保持装置，其用于将所述节点标识符与所述关键字关联，以及存储所述节点标识符和所述关键字，其中
所述查询转发控制装置针对接收的所述关键字范围群组中包含的每个关键字范围读取一个关键字，
所述一个关键字与基于来自所述最小分配关键字保持装置中的所述地址关键字而标识的所述设备的所述节点标识符关联，以及
将指示在所述一个关键字指示的值与在所述关键字范围中包含的所述关键字之中所述规定的关键字指示的值之间的值的关键字，附加到所述关键字范围的群组，所述关键字范围的群组为与所述节点标识符关联的一个集合。
(附注3)
附注2中描述的所述信息处理设备，以及
所述信息处理设备，其中所述规定的关键字为指示在包含所述规定的关键字的所述关键字范围中所包含的所述关键字中的最大值的关键字。
(附注4)
附注3中描述的所述信息处理设备，以及
将指示不小于所述最小分配关键字的值并且不大于关键字范围所包含的关键字之中所述规定的关键字指示的值的值的关键字，附加到作为与所述节点标识符关联的一个集合的所述关键字范围的群组。
(附注5)
附注4中描述的所述信息处理设备，以及
所述信息处理设备，其中所述查询转发控制装置针对接收的所述关键字范围群组中包含的每个关键字范围，将包含在所述关键字范围中的关键字以及指示小于所述最小分配关键字的值或者大于所述规定的关键字指示的值的值的关键字，指定新关键字范围。
(附注6)
附注1至5其中任何一项中描述的所述信息处理设备，以及
所述信息处理设备，其中所述路径管理单元存储的所述关键字为对应的所述设备的所述节点标识符。
(附注7)
附注1至6其中任何一项中描述的所述信息处理设备，以及
所述信息处理设备包括：分配关键字范围存储单元，所述分配关键字范围存储单元用于存储指示特定关键字集合的分配关键字范围；以及
查询处理单元，所述查询处理单元用于处理查询，其中
所述查询转发控制单元针对接收的所述关键字范围群组中包含的每个关键字范围，
将所述关键字范围划分成第一关键字范围和第二关键字范围并删除所述第一关键字范围，所述第一关键字范围包含与所述分配关键字范围重叠的关键字，以及所述第二关键字范围包含不重叠的关键字；以及
当所述查询转发控制装置删除所述第一关键字范围时，所述查询处理装置处理所述查询。
(附注8)
一种信息处理系统包括：至少一个信息处理设备，其中
所述信息处理设备包括：
关键字范围生成单元，所述关键字范围生成单元用于接收指定特定值范围的查询，生成分别指示所述查询中包含的值的关键字，以及生成包含至少一个关键字范围的关键字范围群组，所述至少一个关键字范围为规定的关键字的集合；
路径管理单元，所述路径管理单元用于存储指示将由每个信息处理设备管理的所述关键字的界限的关键字；以及查询转发控制单元，所述查询转发控制单元用于接收所述关键字范围群组，针对所述关键字范围群组中包含的每个关键字范围，
基于由所述关键字范围中包含的规定的关键字指示的值与由所述路径管理单元存储的每个关键字指示的所述值之间的大小关系，指定一个关键字，所述一个关键字为地址关键字，以及
将所述关键字范围中包含的所述关键字附加到关键字范围的群组，所述关键字范围的群组为与基于所述地址关键字的所述值而被标识的信息处理设备的节点标识符关联的关键字的集合；其中
所述查询转发控制单元将每个关键字范围的群组转发给由分别与每个所述关键字范围的群组关联的所述节点标识符标识的所述信息处理设备。
(附注9)
附注8中描述的所述信息处理系统，以及
所述信息处理系统，其中所述信息处理设备包括：
最小分配关键字保持单元，其用于将所述节点标识符与所述关键字关联，以及存储所述节点标识符和所述关键字，其中
所述查询转发控制装置针对接收的所述关键字范围群组中包含的每个关键字范围读取一个关键字，
所述一个关键字与基于来自所述最小分配关键字保持装置中的所述地址关键字而标识的所述设备的所述节点标识符关联，以及
将指示在所述一个关键字指示的值与在所述关键字范围中包含的所述关键字之中所述规定的关键字指示的值之间的值的关键字，附加到所述关键字范围的群组，所述关键字范围的群组为与所述节点标识符关联的一个集合。
(附注10)
附注9中描述的所述信息处理系统，以及
所述信息处理系统，其中所述规定的关键字为指示包含所述规定的关键字的关键字范围所包含的关键字中的最大值的关键字。
(附注11)
附注10中描述的所述信息处理系统，以及
所述信息处理系统，其中所述最小分配关键字保持单元将所述节点标识符和最小分配关键字关联，并且存储所述节点标识符和所述最小分配关键字，所述最小分配关键字为指示将由节点标识符标识的所述设备管理的关键字中的最小值的关键字；以及针对接收的所述关键字范围群组中包含的每个关键字范围，查询转发控制单元
将指示不小于所述最小分配关键字的值并且不大于关键字范围所包含关键字之中所述规定的关键字指示的值的值的关键字，附加到作为与所述节点标识符关联的一个集合的所述关键字范围的群组。
(附注12)
附注11中描述的所述信息处理系统，以及
该信息处理系统，其中所述查询转发控制装置针对接收的所述关键字范围群组中包含的每个关键字范围，将包含在所述关键字范围中的关键字以及指示小于所述最小分配关键字的值或者大于所述规定的关键字指示的值的值的关键字，指定为新关键字范围。
(附注13)
附注8至12其中任何一项中描述的所述信息处理系统，以及
所述信息处理系统，其中所述路径管理单元存储的所述关键字为对应的所述设备的所述节点标识符。
(附注14)
附注8至13其中任何一项中描述的所述信息处理系统，以及
所述信息处理系统，其中所述信息处理设备包括：
分配关键字范围存储单元，所述分配关键字范围存储单元用于存储指示特定关键字集合的分配关键字范围；以及
查询处理单元，所述查询处理单元处理查询，其中
针对接收的所述关键字范围群组中包含的每个关键字范围，查询转发控制单元
将所述关键字范围划分成第一关键字范围和第二关键字范围并删除所述第一关键字范围，所述第一关键字范围包含与所述分配关键字范围重叠的关键字，以及所述第二关键字范围包含不重叠的关键字；以及
当所述查询转发控制装置删除所述第一关键字范围时，所述查询处理装置处理所述查询。
(附注15)
一种信息处理方法，所述信息处理方法：接收指定特定值范围的查询，
生成分别指示所述查询中包含的值的关键字，
生成包含至少一个关键字范围的关键字范围群组，所述至少一个关键字范围为规定的关键字的集合，
在所述路径管理单元中，存储指示将由每个设备管理的关键字的界限的关键字，
接收所述关键字范围群组，针对所述关键字范围群组中包含的每个关键字范围，
基于由所述关键字范围中包含的规定的关键字指示的值与由在所述路径管理单元中存储的每个关键字指示的所述值之间的大小关系，指定一个关键字，所述一个关键字为地址关键字，
将所述关键字范围中包含的所述关键字附加到关键字范围的群组，所述关键字范围的群组为与基于所述地址关键字的所述值而被标识的设备的节点标识符关联的关键字的集合，以及
将每个关键字范围的群组转发给由分别与每个所述关键字范围的群组关联的所述节点标识符标识的所述设备。
(附注16)
附注15中描述的所述信息处理方法，以及
所述信息处理方法：将所述节点标识符与所述关键字关联，并且在最小分配关键字保持单元中存储所述节点标识符和所述关键字；
针对接收的所述关键字范围群组中包含的每个关键字范围，读取一个关键字，
该一个关键字与基于来自最小分配关键字保持单元的地址关键字标识的设备的节点标识符关联；以及
将指示所述一个关键字指示的值和所述关键字范围所包含关键字之中所述规定的关键字指示的值之间的值的值的关键字，附加到作为与节点标识符关联的一个集合的所述关键字范围的群组。
(附注17)
附注16中描述的所述信息处理方法，以及
该信息处理方法，其中所述规定的关键字为指示在包含所述规定的关键字的所述关键字范围中所包含的所述关键字之中的最大值的关键字。
(附注18)
附注17中描述的信息处理方法，以及
该信息处理方法：关联所述节点标识符和最小分配关键字，并且在最小分配关键字保持单元中存储所述节点标识符和所述最小分配关键字，所述最小分配关键字为指示将由所述节点标识符标识的所述设备管理的所述关键字中的最小值的关键字；以及针对接收的所述关键字范围群组中包含的每个关键字范围，
将指示不小于所述最小分配关键字的值并且不大于所述关键字范围所包含关键字之中所述规定的关键字指示的值的值的关键字，附加到作为与节点标识符关联的集合的所述关键字范围的群组。
(附注19)
附注18中描述的所述信息处理方法，以及
针对接收的所述关键字范围群组中包含的每个关键字范围，该信息处理方法将包含在所述关键字范围中的关键字以及指示小于所述最小分配关键字的值或者大于所述规定的关键字指示的值的值的关键字，指定为新关键字范围。
(附注20)
附注15至19其中任何一项描述的所述信息处理方法，以及
所述信息处理方法，其中所述路径管理单元中存储的关键字为对应设备的节点标识符。
(附注21)
附注15至20其中任何一项描述的所述信息处理方法，以及所述信息处理方法：在分配关键字范围存储单元中存储指示特定关键字集合的分配关键字范围；
针对接收的所述关键字范围群组中包含的每个关键字范围，
将所述关键字范围划分成包含与分配关键字范围重叠的关键字的第一关键字范围和包含不重叠的关键字的第二关键字范围；删除所述第一关键字范围；以及
当所述查询转发控制单元删除第一关键字范围时，处理所述查询。
(附注22)
一种信息处理程序，其使计算机执行：
用于接收指定特定值范围的查询、生成分别指示所述查询中包含的值的关键字以及生成包含至少一个关键字范围的关键字范围群组的处理，所述至少一个关键字范围为规定的关键字的集合；
用于在路径管理装置中存储指示将由每个设备管理的所述关键字的界限的关键字的处理；
用于接收所述关键字范围群组，以及针对所述关键字范围群组中包含的每个关键字范围，
基于由所述关键字范围中包含的规定的关键字指示的值与在所述路径管理装置中存储的每个关键字分别指示的所述值之间的大小关系，指定一个关键字的处理，所述一个关键字为地址关键字；
用于将所述关键字范围中包含的所述关键字附加到关键字范围的群组的处理，所述关键字范围的群组为与基于所述地址关键字的所述值而被标识的设备的节点标识符关联的关键字的集合；以及用于将每个关键字范围的群组转发给由分别与每个所述关键字范围的群组关联的所述节点标识符标识的所述设备的处理。
(附注23)
附注22中描述的所述信息处理程序，以及
所述信息处理程序使所述计算机执行：
用于关联节点标识符和关键字以及在最小分配关键字保持单元中存储所述节点标识符和关键字的处理；
针对接收的所述关键字范围群组中包含的每个关键字范围，用于读取一个关键字的处理，该一个关键字与基于来自最小分配关键字保持单元的地址关键字所标识的所述设备的节点标识符关联；以及
用于将指示如下值的关键字附加到作为与所述节点标识符关联的一个集合的所述关键字范围的群组的处理，所述值是所述一个关键字指示的值与所述关键字范围所包含关键字之中所述规定的关键字指示的值之间的值。
(附注24)
附注23中描述的所述信息处理程序，以及
所述信息处理程序，其中所述规定的关键字为指示包含所述规定的关键字的所述关键字范围所包含的关键字之中的最大值的关键字。
(附注25)
附注24中描述的所述信息处理程序，以及
所述信息处理程序使所述计算机执行：
用于关联所述节点标识符和最小分配关键字以及在最小分配关键字保持单元中存储节点标识符和所述最小分配关键字的处理，所述最小分配关键字为指示将由节点标识符标识的设备管理的所述关键字之中的最小值的关键字；以及
用于针对接收的所述关键字范围群组中包含的每个关键字范围，将指示如下值的关键字附加到作为与所述节点标识符关联的集合的所述关键字范围的群组的处理，所述值不小于最小分配关键字的值并且不大于所述关键字范围所包含关键字之中所述规定的关键字指示的值。
(附注26)
附注25中描述的所述信息处理程序，以及
所述信息处理程序使所述计算机执行：
针对接收的所述关键字范围群组中包含的每个关键字范围，用于将包含在所述关键字范围中的关键字并且指示小于所述最小分配关键字的值或者大于所述规定的关键字指示的值的值的关键字，指定为新关键字范围的处理。
(附注27)
附注22至26其中任何一项描述的所述信息处理程序，以及
所述信息处理程序，其中所述路径管理单元中存储的关键字为对应的所述设备的所述节点标识符。
(附注28)
附注22至27其中任何一项描述的所述信息处理程序，以及
所述信息处理程序使所述计算机执行：
用于在分配关键字范围存储单元中存储指示特定关键字集合的分配关键字范围的处理；
用于针对接收的所述关键字范围群组中包含的每个关键字范围将关键字范围划分成第一关键字范围和第二关键字范围以及删除第一关键字范围的处理，所述第一关键字范围包含与分配关键字范围重叠的关键字，以及所述第二关键字范围包含不重叠的关键字；以及
用于当所述查询转发控制单元删除所述第一关键字范围时处理所述查询的处理。
(附注29)
一种用于存储信息处理程序的记录介质，所述信息处理程序使计算机执行：
用于接收指定特定值范围的查询、生成分别指示所述查询中包含的值的关键字以及生成包含至少一个关键字范围的关键字范围群组的处理，所述至少一个关键字范围为规定的关键字的集合；
用于在路径管理装置中存储指示将由每个设备管理的所述关键字的界限的关键字的处理；
用于接收所述关键字范围群组，以及针对所述关键字范围群组中包含的每个关键字范围，
基于由所述关键字范围中包含的规定的关键字指示的值与在所述路径管理装置中存储的每个关键字指示的所述值之间的大小关系，指定一个关键字的处理，所述一个关键字为地址关键字；
用于将所述关键字范围中包含的所述关键字附加到关键字范围的群组的处理，所述关键字范围的群组为与基于所述地址关键字的所述值而被标识的设备的节点标识符关联的关键字的集合；以及用于将每个关键字范围的群组转发给由分别与每个所述关键字范围的群组关联的所述节点标识符标识的所述设备的处理。
本申请主张基于2011年1月25日提交的日本专利申请No.2011-012946的优先权，并且该日本专利申请的公开内容全文引用结合于此。
工业应用性
本发明的信息处理系统可以应用到发布/订阅类型的系统，该系统将从诸如RFID(射频标识)和传感器的装置大量生成的数据(事件)发送给请求此数据(事件)的应用。
附图标记列表
10信息处理系统
100，900节点
101，901关键字范围生成单元
102，902查询转发控制单元
104查询处理单元
103，903路径管理单元
105最小分配关键字保持单元
106分配关键字范围存储单元
107，907程序存储装置
108，908CPU
109，909硬盘
110，910记录介质
801关键字空间
802关键字范围
803关键字
804属性空间
805查询区域
806，807，808最小分配关键字表
809消息
810查询
811关键字范围
812最小关键字
813最大关键字
814关键字范围1
815关键字范围2
816关键字范围2-1
817关键字范围2-2
818关键字范围3
825指针表

Claims (10)

1.一种信息处理设备，包括：
关键字范围生成装置，所述关键字范围生成装置用于接收指定特定值范围的查询，生成分别指示所述查询中包含的值的关键字，以及生成包含至少一个关键字范围的关键字范围群组，所述至少一个关键字范围为规定的关键字的集合；
路径管理装置，所述路径管理装置用于存储指示将由每个设备管理的所述关键字的界限的关键字；以及
查询转发控制装置，所述查询转发控制装置用于接收所述关键字范围群组，
针对所述关键字范围群组中包含的每个关键字范围，基于由所述关键字范围中包含的规定的关键字指示的所述值与由所述路径管理装置存储的每个关键字指示的所述值之间的大小关系，来指定一个关键字，所述一个关键字为地址关键字，以及
将所述关键字范围中包含的所述关键字附加到关键字范围的群组，所述关键字范围的群组为其中每个关键字均与基于所述地址关键字的所述值而被标识的设备的节点标识符关联的关键字的集合；
其中所述查询转发控制装置将每个关键字范围的群组转发给由分别与每个所述关键字范围的群组关联的所述节点标识符标识的所述设备。
2.根据权利要求1所述的信息处理设备，包括：
最小分配关键字保持装置，所述最小分配关键字保持装置用于将所述节点标识符与所述关键字关联，以及存储所述节点标识符和所述关键字，
其中所述查询转发控制装置针对接收的所述关键字范围群组中包含的每个关键字范围读取一个关键字，所述一个关键字与基于来自所述最小分配关键字保持装置中的所述地址关键字而标识的所述设备的所述节点标识符关联，以及
将指示在所述一个关键字指示的所述值与在所述关键字范围中包含的所述关键字之中由所述规定的关键字指示的所述值之间的值的关键字，附加到所述关键字范围的群组，所述关键字范围的群组为与所述节点标识符关联的一个集合。
3.根据权利要求2所述的信息处理设备，其中所述规定的关键字为指示在包含所述规定的关键字的所述关键字范围中包含的所述关键字之中的最大值的关键字。
4.根据权利要求3所述的信息处理设备，其中所述最小分配关键字保持装置关联所述节点标识符和最小分配关键字，并且存储所述节点标识符和所述最小分配关键字，所述最小分配关键字为指示将由所述节点标识符标识的所述设备管理的所述关键字中的最小值的关键字；以及
其中所述查询转发控制装置针对接收的所述关键字范围群组中包含的每个关键字范围，将指示如下值的关键字附加到作为与所述节点标识符关联的一个集合的所述关键字范围的群组，所述值不小于所述最小分配关键字的所述值、并且不大于在所述关键字范围中包含的所述关键字之中由所述规定的关键字指示的所述值。
5.根据权利要求4所述的信息处理设备，其中所述查询转发控制装置针对接收的所述关键字范围群组中包含的每个关键字范围将如下关键字指定为新关键字范围，所述关键字被包含在所述关键字范围中，并且所述关键字指示小于所述最小分配关键字的所述值或者大于所述规定的关键字的所述值的值。
6.根据权利要求1-5中任一项所述的信息处理设备，其中所述路径管理装置存储的所述关键字为对应的所述设备的所述节点标识符。
7.根据权利要求1-6中任一项所述的信息处理设备，还包括：
分配关键字范围存储装置，所述分配关键字范围存储装置用于存储指示特定关键字的集合的分配关键字范围；以及
查询处理装置，所述查询处理装置用于处理查询，其中
所述查询转发控制装置针对接收的所述关键字范围群组中包含的每个关键字范围，将所述范围划分成第一关键字范围和第二关键字范围，并且删除所述第一关键字范围，所述第一关键字范围包含与所述分配关键字范围重叠的关键字，以及所述第二关键字范围包含不重叠的关键字；以及
其中当所述查询转发控制装置删除所述第一关键字范围时，所述查询处理装置处理所述查询。
8.一种信息处理系统包括：至少一个信息处理设备，其中
所述信息处理设备包括：
关键字范围生成装置，所述关键字范围生成装置用于接收指定特定值范围的查询，生成分别指示所述查询中包含的值的关键字，以及生成包含至少一个关键字范围的关键字范围群组，所述至少一个关键字范围为规定的关键字的集合；
路径管理装置，所述路径管理装置用于存储指示将由每个信息处理设备管理的所述关键字的界限的关键字；以及
查询转发控制装置，所述查询转发控制装置用于接收所述关键字范围群组，针对所述关键字范围群组中包含的每个关键字范围，基于由所述关键字范围中包含的规定的关键字指示的所述值与由所述路径管理装置存储的每个关键字指示的所述值之间的大小关系，来指定一个关键字，所述一个关键字为地址关键字，以及
将所述关键字范围中包含的所述关键字附加到关键字范围的群组，所述关键字范围的群组为其中每个关键字均与基于所述地址关键字的所述值而被标识的信息处理设备的节点标识符关联的关键字的集合；其中
所述查询转发控制装置将每个关键字范围的群组转发给由分别与每个所述关键字范围的群组关联的所述节点标识符标识的所述信息处理设备。
9.一种信息处理方法，包括：
接收指定特定值范围的查询，
生成分别指示所述查询中包含的值的关键字，
生成包含至少一个关键字范围的关键字范围群组，所述至少一个关键字范围为规定的关键字的集合，
在所述路径管理装置中，存储指示将由每个设备管理的所述关键字的界限的关键字，
接收所述关键字范围群组，
针对所述关键字范围群组中包含的每个关键字范围，基于由所述关键字范围中包含的规定的关键字指示的所述值与由在所述路径管理装置中存储的每个关键字指示的所述值之间的大小关系，来指定一个关键字，所述一个关键字为地址关键字，
将所述关键字范围中包含的所述关键字附加到关键字范围的群组，所述关键字范围的群组为其中每个关键字均与基于所述地址关键字的所述值而被标识的设备的节点标识符关联的关键字的集合，以及
将每个关键字范围的群组转发给由分别与每个所述关键字范围的群组关联的所述节点标识符标识的所述设备。
10.一种用于存储信息处理程序的记录介质，所述信息处理程序使计算机执行：
用于接收指定特定值范围的查询、生成分别指示所述查询中包含的值的关键字以及生成包含至少一个关键字范围的关键字范围群组的处理，所述至少一个关键字范围为规定的关键字的集合；
用于在路径管理装置中存储指示将由每个设备管理的所述关键字的界限的关键字的处理；
用于接收所述关键字范围群组、以及针对所述关键字范围群组中包含的每个关键字范围指定一个关键字的处理，所述一个关键字为地址关键字，所述指定基于由所述关键字范围中包含的规定的关键字指示的所述值与在所述路径管理装置中存储的每个关键字指示的所述值之间的大小关系；
用于将所述关键字范围中包含的所述关键字附加到关键字范围的群组的处理，所述关键字范围的群组为其中每个关键字均与基于所述地址关键字的所述值而被标识的设备的节点标识符关联的关键字的集合；以及
用于将每个关键字范围的群组转发给由分别与每个所述关键字范围的群组关联的所述节点标识符标识的所述设备的处理。
CN2012800064002A 2011-01-25 2012-01-06 信息处理设备、信息处理系统、信息处理方法和信息处理程序 Pending CN103329117A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2011-012946 2011-01-25
JP2011012946 2011-01-25
PCT/JP2012/050647 WO2012102102A1 (ja) 2011-01-25 2012-01-06 情報処理装置、情報処理システム、情報処理方法および情報処理プログラム

Publications (1)

Publication Number Publication Date
CN103329117A true CN103329117A (zh) 2013-09-25

Family

ID=46580674

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2012800064002A Pending CN103329117A (zh) 2011-01-25 2012-01-06 信息处理设备、信息处理系统、信息处理方法和信息处理程序

Country Status (4)

Country Link
US (1) US20140019436A1 (zh)
JP (1) JP6036302B2 (zh)
CN (1) CN103329117A (zh)
WO (1) WO2012102102A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106255953A (zh) * 2013-11-19 2016-12-21 桑迪士克科技有限责任公司 持久性数据存储体中的前向参考记录的方法和系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080235252A1 (en) * 2007-03-20 2008-09-25 Miyuki Sakai System for and method of searching structured documents using indexes
CN101599886A (zh) * 2008-06-05 2009-12-09 华为技术有限公司 分布式结构化网络中的查询方法、系统和设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5664172A (en) * 1994-07-19 1997-09-02 Oracle Corporation Range-based query optimizer
US7167856B2 (en) * 2001-05-15 2007-01-23 Jonathan Keir Lawder Method of storing and retrieving multi-dimensional data using the hilbert curve
JP4277918B2 (ja) * 2007-04-13 2009-06-10 日本電気株式会社 データ検索装置、データ検索方法およびデータ検索用プログラム
CN101399746B (zh) * 2007-09-26 2011-03-16 华为技术有限公司 报文路由方法、系统、设备和选择备份资源的方法、系统
US8176021B2 (en) * 2008-06-02 2012-05-08 Microsoft Corporation Optimized reverse key indexes
US9298761B2 (en) * 2009-04-30 2016-03-29 Hewlett Packard Enterprise Development Lp Adaptive merging in database indexes
JP5317827B2 (ja) * 2009-05-19 2013-10-16 日本電信電話株式会社 分散データ管理装置及び方法及びプログラム
US8892569B2 (en) * 2010-12-23 2014-11-18 Ianywhere Solutions, Inc. Indexing spatial data with a quadtree index having cost-based query decomposition

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080235252A1 (en) * 2007-03-20 2008-09-25 Miyuki Sakai System for and method of searching structured documents using indexes
CN101599886A (zh) * 2008-06-05 2009-12-09 华为技术有限公司 分布式结构化网络中的查询方法、系统和设备

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ION STOICA等: ""Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications"", 《SIGCOMM’01》 *
PRASANNA GANESAN等: ""One Torus to Rule them All: Multidimensional P2P Systems"", 《PROCEEDINGS OF THE 7TH INTERNATIONAL WORKSHOP ON THE WEB AND DATABASES》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106255953A (zh) * 2013-11-19 2016-12-21 桑迪士克科技有限责任公司 持久性数据存储体中的前向参考记录的方法和系统
CN106255953B (zh) * 2013-11-19 2019-07-05 桑迪士克科技有限责任公司 持久性数据存储体中的前向参考记录的方法和系统

Also Published As

Publication number Publication date
WO2012102102A1 (ja) 2012-08-02
US20140019436A1 (en) 2014-01-16
JP6036302B2 (ja) 2016-11-30
JPWO2012102102A1 (ja) 2014-06-30

Similar Documents

Publication Publication Date Title
WO2020034646A1 (zh) 一种资源调度方法及装置
US8676951B2 (en) Traffic reduction method for distributed key-value store
CN103106249B (zh) 一种基于Cassandra的数据并行处理系统
US20150215405A1 (en) Methods of managing and storing distributed files based on information-centric network
CN109299131A (zh) 一种支持可信计算的spark查询方法及系统
CN103853714B (zh) 一种数据处理方法和装置
CN107729553A (zh) 系统数据对账方法及装置、存储介质、电子设备
CN102546402A (zh) 支持基于关键项的分布式进程
CN102947799A (zh) 将消息从消息源传送至订阅接收者
WO2006000566A1 (en) Access control over multicast
CN113905038B (zh) 数据上报方法、装置、设备及存储介质
US11841875B2 (en) Database sharing in a virtual private deployment
CN109815294A (zh) 一种无主节点分布并行数据存储方法和系统
WO2023236756A1 (zh) 多租户的数据分库方法、程序产品及电子设备
CN116701330A (zh) 物流信息共享方法、装置、设备及存储介质
US20170170958A1 (en) Communication control device, communication control method, and computer program product
KR20130114294A (ko) 유전 정보 관리 장치 및 방법
CN107229635B (zh) 一种数据处理的方法、存储节点及协调节点
CN109828832B (zh) 基于区块链的数据流通方法、装置、设备和介质
CN103329117A (zh) 信息处理设备、信息处理系统、信息处理方法和信息处理程序
CN111404936B (zh) 文件转发系统及方法
CN115422184A (zh) 一种数据获取方法、装置、设备及存储介质
WO2012102103A1 (ja) 情報処理装置、情報処理システム、情報処理方法および情報処理プログラム
JP2019061408A (ja) 情報処理装置及び情報処理プログラム
JP2013161215A (ja) 情報処理システム、情報処理方法およびプログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20130925