CN112989228B - 分布式时空查询方法及系统 - Google Patents
分布式时空查询方法及系统 Download PDFInfo
- Publication number
- CN112989228B CN112989228B CN202110449285.7A CN202110449285A CN112989228B CN 112989228 B CN112989228 B CN 112989228B CN 202110449285 A CN202110449285 A CN 202110449285A CN 112989228 B CN112989228 B CN 112989228B
- Authority
- CN
- China
- Prior art keywords
- space
- query
- time
- node
- server
- 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.)
- Active
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/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- 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/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及物联网数据处理技术领域,公开一种分布式时空查询方法及系统,以实现高效快速的查询。本发明方法包括:获取时空查询请求,所述时空查询请求包括所查询数据对象的空间坐标信息和时间信息;根据所述空间坐标信息计算所查询数据对象的中心点,然后依据Hilbert曲线将该中心点映射至对应一维空间;依据Chord路由协议将查询条件及客户端c地址路由至负责所述一维空间的服务器节点;负责所述一维空间的服务器节点根据所述空间坐标信息和时间信息结合分布式时空索引结构进行数据查询及整合处理。
Description
技术领域
本发明涉及物联网数据处理技术领域,尤其涉及一种分布式时空查询方法及系统。
背景技术
随着无线通信技术、定位技术、嵌入式设备以及地理信息系统快速发展和普及,越来越多的传感设备被用于火势感知和预测中。在传感器实际部署中,受地域范围影响考虑到传输能耗和传输距离,在收集传感器信息时大都采用就近原则,如图1所示,区域1的传感信息都传递给就近A站的服务器存储,区域2的都传递给B站服务器存储。这样的物理部署架构可以使得收集节点利用本地就近优势实时报送传感信息至相关监测站点,降低收集节点无线传输的延时,可以进行面向比较广阔的地域范围进行火灾的监视。
然而,随着全局应用的不断开展,越来越多的应用需要直接进行全局式的火灾实时查询,这需要将查询请求投递至所有的站点数据库上,由于毫无目标性,这样分散式查询方法不但会造成资源浪费,而且查询效率非常低,在紧急时刻不能辅助指挥员进行火势研判。
发明内容
本发明目的在于公开一种分布式时空查询方法及系统,以实现高效快速的查询。
为达上述目的,本发明公开一种分布式时空查询方法,包括:
获取时空查询请求,所述时空查询请求包括所查询数据对象的空间坐标信息和时间信息;
根据所述空间坐标信息计算所查询数据对象的中心点,然后依据Hilbert曲线将该中心点映射至对应一维空间;
依据Chord路由协议将查询条件及客户端c地址路由至负责所述一维空间的服务器节点;
负责所述一维空间的服务器节点根据所述空间坐标信息和时间信息结合分布式时空索引结构进行数据查询及整合处理。
优选地,所述分布式时空索引结构的构建方法包括:
采用Hilbert曲线将将各站点服务器及各传感器终端所在的二维空间一维化;
用Chord组织站点服务器对等结构并分配索引空间,将以Hilbert曲线划分的空间对应到相应的站点服务器上;
各所述站点服务器在内存中建立FSTI多叉树,在所述FSTI多叉树中,每隔τ时间就产生一棵R树,并将至少两颗时序相邻的R树以携带各存储分段时间信息和指示相对应空间范围的R树存储地址的指针信息打包封装;然后通过与Chord的前驱节点和后继节点交互判断是否存在R树空间范围重叠和相邻的区域,如果存在空间上的重叠和相邻区域,建立向相对应的前驱节点和/或后继节点用于查询该重叠和相邻区域数据的链接。
与上述方法相对应的,本发明还公开一种分布式时空查询系统,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述方法相对应的步骤。
本发明具有以下有益效果:
可以根据时空查询请求携带的空间坐标信息快速定位到对应的服务器节点,然后再由该服务器节点根据时空查询请求中的空间坐标信息和时间信息结合分布式时空索引结构进行数据查询及整合处理;相比于传统的全局式的火灾查询方式,目的性明确,查询效率高,尤其是在紧急情况下,通过Hilbert曲线与子空间的映射关系、Chord网络对等组织结构和相对应的分布式时空索引结构确保了高效快速及精确的查询结果。
下面将参照附图,对本发明作进一步详细的说明。
附图说明
构成本申请的一部分的附图用来提供对本发明的进一步理解,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是现有的分布式火灾监测环境示意图。
图2为本发明实施例的Hilbert曲线对空间划分的示意图,其中,(a)是1阶Hilbert曲线对空间划分的示意图,(b)是2阶Hilbert曲线对空间划分的示意图,(c)是3阶Hilbert曲线对空间划分的示意图,(d)是4阶Hilbert曲线对空间划分的示意图,(e)是5阶Hilbert曲线对空间划分的示意图。
图3是本发明实施例的站点服务器键值空间与负责子空间的结构示意图。
图4为本发明实施例的Chord对等组织结构及站点服务器的路由表示意图。
图5是本发明实施例的FSTI多叉树结构示意图。
图6是本发明实施例中站点服务器N8与前驱节点N1和后继节点N14所存在的空间相邻示意图。
图7是站点服务器N8与前驱节点N1和后继节点N14建立相邻区域数据的链接的网络示意图。
图8是本发明实施例的面向火势研判的分布式时空查询方法流程示意图。
具体实施方式
以下结合附图对本发明的实施例进行详细说明,但是本发明可以由权利要求限定和覆盖的多种不同方式实施。
实施例1
本实施例公开一种面向火势研判的分布式时空查询方法,如图8所示,包括:
步骤S100、获取时空查询请求,所述时空查询请求包括所查询数据对象的空间坐标信息和时间信息。
步骤S200、根据所述空间坐标信息计算所查询数据对象的中心点,然后依据Hilbert曲线将该中心点映射至对应一维空间。
步骤S300、依据Chord路由协议将查询条件及客户端c地址路由至负责所述一维空间的服务器节点。
步骤S400、负责所述一维空间的服务器节点根据所述空间坐标信息和时间信息结合分布式时空索引结构进行数据查询及整合处理。优选地,该分布式时空索引结构的构建方法包括:
步骤A、采用Hilbert曲线将将各站点服务器及各传感器终端所在的二维空间一维化。
步骤B、用Chord组织站点服务器对等结构并分配索引空间,将以Hilbert曲线划分的空间对应到相应的站点服务器上。
步骤C、各所述站点服务器在内存中建立FSTI多叉树,在所述FSTI多叉树中,每隔τ时间就产生一棵R树,并将至少两颗时序相邻的R树以携带各存储分段时间信息和指示相对应空间范围的R树存储地址的指针信息打包封装;然后通过与Chord的前驱节点和后继节点交互判断是否存在R树空间范围重叠和相邻的区域,如果存在空间上的重叠和相邻区域,建立向相对应的前驱节点和/或后继节点用于查询该重叠和相邻区域数据的链接。
为便于本发明技术人员详细了解本发明方案,进一步详述如下:
图2展示了1阶至5阶的Hilbert曲线。具体地,本实施例采用空间填充曲线中的Hilbert(希尔伯特)曲线将二维空间一维化,从而达到了可以将站点服务器用一维化的对等结构进行组织的目的。Hilbert曲线具有良好的局部保持性,它通过对子空间一进一出实现对其进行编码,从而完成一维化。
将空间一维化后,本实施例采用经典的P2P网络模型Chord来组织站点服务器之间的覆盖网拓扑结构。具体为:
1)、采用Hilbert曲线一维化整个空间。设Hilbert曲线为D阶,整个空间(边长为E)
被划分为22D个大小相同的子空间(格子)。设整个空间所有点的集合为P,Hilbert值集合为
V,则映射H: P→V成立,其中P={(x,y)|0≤x,y≤E},V={v|0≤v≤22D 1,v }。
2)、利用Chord组织站点服务器对等结构并分配索引空间。设Chord键值空间为[0,
2m 1],m=2D,即键值空间与Hilbert值集合V一致。这样以Hilbert曲线划分的子空间为单位
的空间就可以对应到某一个站点服务器上。举例说明,如图3所示,站点服务器N8负责索引
Chord上(1,8]区间上的数据,其对应的子空间就为Hilbert编号2-8的子空间(即图中的斜
线阴影部分区域),即与2-8子空间相交的全部火势时空数据都会被站点服务器N8索引。
3)、利用Chord的前驱节点、后继节点以及路由表FingerTable(快速路由)可以将站点服务器之间的拓扑关系进行定义。如站点服务器N8的前驱节点是N1、后继节点是N14、1至32跳的FingerTable路由如图4所示。这样站点服务器之间的拓扑关系建立完毕,查询请求可基于拓扑进行路由。
优选地,本实施例分布式时空索引的构建包括:
针对火势实时查询以及面向未来的火势研判查询,本实施例所构建的时空索引必须能够支持在分布式环境下的快速检索,因此所构建的索引既要能够支持地域分散这一要求,也要能够及时支持数据插入时的索引更新与面向实时时空查询。综合考虑时空索引的当前研究现状,设计了一种基于内存的支持快速更新和面向实时查询的时空索引FSTI(Fast Spatio-Temporal Index)。具体结构描述如下:
1)、每个服务器在内存中建立独立的FSTI。FSTI是一种多叉树结构,该树的根结点是存储时间的数组,每隔τ时间就会产生一棵R树,如图5所示,[t, t+τ)时间段内的时空对象索引为根结点数组t下面的R树。其中,图5中最上层的每个格子视为一颗R树的根结点,其包含了各存储分段时间信息和指示相对应空间范围的R树存储地址的指针信息;而该根结点所对应的R树对空间数据的具体存储结构与现有的类似,不做赘述。
2)、由1)描述可知,FSTI结构将会产生时空对象的冗余,因此,采用及时持久化机制,即每隔一段时间δ,δ=n*τ,服务器将会从FSTI的左边起将δ时间段内的根结点以及对应的R树群移入外存中进行存储。这样的方式既保证了内存有效的存储率,也可以满足高效快速的查询,同样也适应用户对火势进行当前或近期查询的需求。与图5相对应的,即每隔一段时间δ,将n颗时序相邻的R树进行打包封装后移入外存中进行存储,且在具体的封装信息中携带各存储分段时间信息和指示相对应空间范围的R树存储地址的指针信息。
3)、以上的描述为单个服务器节点内的FSTI结构,由于所述环境为分布式,因此需要设计分布式的FSTI结构。综合考虑,为了针对面向实时火势走向的查询,每个服务器节点在建立FSTI后,再针对每个时间段将对应R树根结点与相邻或空间范围重叠的且属于其他服务器节点的R树根结点相连,这样可以按照就近原则加快针对某一时段的时空查询效率。换言之,即:通过与Chord的前驱节点和后继节点交互判断是否存在R树空间范围重叠和相邻的区域,如果存在空间上的重叠和相邻区域,建立向相对应的前驱节点和/或后继节点用于查询该重叠和相邻区域数据的链接。
如图6所示,对应上述图3中N8站点服务器所负责区域相邻的区域还包括左端的N1虚线框区域和上部的N14虚线框区域,故将该N8站点服务器自身所负责内部区域与该相邻的两个区域对应链接,相关的连接示意图对应到Chord对等网络结构的上的示意图具体参照图7,其将服务器节点N1、N8和N14在t1时段的R树根结点相连。通常,链接建立的步骤:
a:设服务器A,A主动联系自己的前驱服务器节点B和后继服务器节点C。
b:B和C按照时间数组顺序,将R树根结点范围发送给A。
c:A收到各个R根结点后,与自身的各个R树根结点比较,对相邻或存在区域重叠的就建立连接。
d:B和C各自执行节点A的操作。
基于上述举例构建的分布式时空索引,相对应具体查询过程包括:
步骤S0、服务器节点A接收了客户端c的查询请求;所述查询请求携带时空信息(qxl, qxu, qyl, qyu, ts, te);其中,(qxl, qyl)代表空间范围的左下角坐标,(qxu, qyu)代表空间范围的右上角坐标。
步骤S1、A计算空间范围(qxl, qxu, qyl, qyu)的中心点(qxc, qyc),然后依据Hilbert曲线将中心点(qxc, qyc)映射至一维空间hq。
步骤S2、A依据Chord路由协议将查询条件及客户端c地址路由至负责索引值hq的服务器节点R。
步骤S3、R依据Hilbert曲线映射将空间范围(qxl, qxu, qyl, qyu)转换为一维区间列表LHq,其中LHq={[hsi, hei]|0<i<=n};其中,hs代表一维区间的起始点,he代表一维区间的终止点,n代表区间的数量。
步骤S4、R对时间范围(ts, te)进行判断,情况如下:
(4.1)若te为当前:
(4.1.1)判断若ts早于R的FSTI的根结点时间数组的起始点t0,则将查询时间范围调整为(t0, te),否则时间范围仍为(ts, te)。
(4.1.2)R依据(t0, te)或(ts, te)过滤FSTI根结点时间数组,查询满足时间条件的时间段列表LT{segj|0<j<=m}。其中,segj表示第j个时间段。
(4.1.3)R针对LT中每个segj依据空间范围(qxl, qxu, qyl, qyu)查找FSTI中对应segj的R树,返回结果列表retR,同时R还将时空查询通过所查找的R树经R树根结点链接发送至对应的服务器节点,设此服务器节点列表为LFS。
(4.1.4)LFS中的每个服务器节点收到查询条件时都通过本地FSTI进行查找,并将结果返回给R。
(4.1.5)R收到LFS中返回的结果后与retR合并去重,形成最终结果ret返回给客户端c。
(4.2)若te不是当前。
(4.2.1)R依据Chord路由协议将查询条件(qxl, qxu, qyl, qyu, ts, te)路由至负责LHq的各个服务器节点,设此服务器节点列表为LCS。
(4.2.2)R以及LCS中每个服务器节点判断,若ts早于自身的FSTI的根结点时间数组的起始点t0。
(4.2.2.1)R以及LCS中每个服务器节点则将查询时间范围调整为(ts, t0)和(t0,te)。
(4.2.2.2)R利用本地FSTI针对查询条件(qxl, qxu, qyl, qyu, t0, te)进行查找,并对外存内的火势对象针对查询条件(qxl, qxu, qyl, qyu, ts, t0)进行查找,二者结果合并为结果retR。
(4.2.2.3)LCS中每个服务器节点利用本地FSTI针对查询条件(qxl, qxu, qyl,qyu, t0, te)进行查找,并对外存内的火势对象针对查询条件(qxl, qxu, qyl, qyu, ts,t0)进行查找,LCS中每个服务器节点将二者结果合并后返回给R。
(4.2.2.4)R收到LCS中返回的结果后与retR合并去重,形成最终结果ret返回给客户端c。
(4.2.3)若ts不早于自身的FSTI的根结点时间数组的起始点t0。
(4.2.3.1)R利用本地FSTI针对查询条件(qxl, qxu, qyl, qyu, ts, te)进行查找,结果为retR。
(4.2.3.2)LCS中每个服务器节点利用本地FSTI针对查询条件((qxl, qxu, qyl,qyu, ts, te)进行查找,LCS中每个服务器节点将结果返回给R。
(4.2.3.3)R收到LCS中返回的结果后与retR合并去重,形成最终结果ret返回给客户端c。
藉此,上述查询过程考虑了以下两种情况:
情况1,即上述(4.1),当用户是面向当前时刻进行查询时,系统默认为用户对查询效率有较高的要求,因此利用了FSTI的R树根结点链接进行查询条件直接投递到相关服务器节点上查询,即上述(4.1.2)和(4.1.3),这样的做法较高的提升了多个服务器节点同时查询的并发性,提升了查询的效率;但由于利用R树根结点链接投递查询条件不一定能完全覆盖命中节点,因此使用此种方法可能会产生查全率不能达到100%,但考虑到火灾的应急性,对时效性的要求会稍高一些。
情况2,即上述(4.2),当用户并不是针对当前时刻进行查询时,那么查询发起的服务器将会利用Chord路由机制将所涉及空间全部转发到各个负责对应的服务器节点上,即(4.2.1),这样就保证了查询结果的召回率是100%;但由于是利用Chord协议逐个转发,因此查询的效率就没有利用R树根结点直接投递快。因此这种查询方式适合于对查询效率要求不高的情况。
作为一种变形,本领域技术人员还可基于本实施例查询方法做分布式时空索引结构的其他变形,所谓分布式时空索引结构即为一种以时间信息将相对应空间索引结构信息进行关联、各服务器节点所存信息仅为全网部分数据且对部分存在空间相邻和重叠的数据建立特定链接的索引结构,本实施例不做赘述。
综上,本实施例所公开的技术具有以下优点:
(1)、每个服务器节点不需要存储和索引全局火势数据,而是存储和索引全局的一部分数据,减轻了每个服务器压力,节约了成本。
(2)、单台服务器失效不会导致全局瘫痪,剩余其他服务器节点还会组织起来提供时空索引服务。
(3)、查询不再是全部投递至所有服务器上,而是准确的投递到与查询有关的服务器节点上,大大提高的查询效率,满足火势实时研判的需要。
实施例2
与上述实施例相对应的,本实施例还公开一种面向火势研判的分布式时空查询系统,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述方法实施例相对应的步骤。
综上,本发明实施例所公开的面向火势研判的分布式时空查询方法及系统,至少具有以下有益效果:
可以根据时空查询请求携带的空间坐标信息快速定位到对应的服务器节点,然后再由该服务器节点根据时空查询请求中的空间坐标信息和时间信息结合分布式时空索引结构进行数据查询及整合处理;相比于传统的全局式的火灾查询方式,目的性明确,查询效率高,尤其是在紧急情况下,通过Hilbert曲线与子空间的映射关系、Chord网络对等组织结构和相对应的分布式时空索引结构确保了高效快速及精确的查询结果。
以上所述仅为本发明的优选实施例而已,本发明上述实施例及背景技术以火势研判数据来进行举例,基于本领域技术人员的常识,但本发明所公开的时空索引结构可以便捷地移植到其他的诸多应用场景中,因此上述基于火势研判的场景及具体的索引结构并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (4)
1.一种分布式时空查询方法,其特征在于,包括:
获取时空查询请求,所述时空查询请求包括所查询数据对象的空间坐标信息和时间信息;
根据所述空间坐标信息计算所查询数据对象的中心点,然后依据Hilbert曲线将该中心点映射至对应一维空间;
依据Chord路由协议将查询条件及客户端c地址路由至负责所述一维空间的服务器节点;
负责所述一维空间的服务器节点根据所述空间坐标信息和时间信息结合分布式时空索引结构进行数据查询及整合处理;
其中,所述分布式时空索引结构的构建方法包括:
采用Hilbert曲线将将各站点服务器及各传感器终端所在的二维空间一维化;
用Chord组织站点服务器对等结构并分配索引空间,将以Hilbert曲线划分的空间对应到相应的站点服务器上;
各所述站点服务器在内存中建立FSTI多叉树,在所述FSTI多叉树中,每隔τ时间就产生一棵R树,并将至少两颗时序相邻的R树以携带各存储分段时间信息和指示相对应空间范围的R树存储地址的指针信息打包封装;各所述站点服务器每隔一段时间δ,δ=n*τ,将δ时间段内的根结点以及对应的R树群和移入外存中进行存储;
然后通过与Chord的前驱节点和后继节点交互判断是否存在R树空间范围重叠和相邻的区域,如果存在空间上的重叠和相邻区域,建立向相对应的前驱节点和/或后继节点用于查询该重叠和相邻区域数据的链接,包括将前驱节点、站点服务器和后继节点在相应时段的R树根结点相连;各所述站点服务器利用Chord的前驱节点、后继节点以及路由表将站点服务器之间的拓扑关系进行定义,以基于所述拓扑关系并结合分布式时空索引结构信息进行查询请求的路由;
查询步骤,具体包括:
步骤S0、服务器节点A接收了客户端c的查询请求;所述查询请求携带时空信息(qxl,qxu, qyl, qyu, ts, te);其中,(qxl, qyl)代表空间范围的左下角坐标,(qxu, qyu)代表空间范围的右上角坐标;
步骤S1、A计算空间范围(qxl, qxu, qyl, qyu)的中心点(qxc, qyc),然后依据Hilbert曲线将中心点(qxc, qyc)映射至一维空间hq;
步骤S2、A依据Chord路由协议将查询条件及客户端c地址路由至负责索引值hq的服务器节点R;
步骤S3、R依据Hilbert曲线映射将空间范围(qxl, qxu, qyl, qyu)转换为一维区间列表LHq,其中LHq={[hsi, hei]|0<i<=n};其中,hs代表一维区间的起始点,he代表一维区间的终止点,n代表区间的数量;
步骤S4、R对时间范围(ts, te)进行判断,情况如下:
(4.1)若te为当前:
(4.1.1)判断若ts早于R的FSTI的根结点时间数组的起始点t0,则将查询时间范围调整为(t0, te),否则时间范围仍为(ts, te);
(4.1.2)R依据(t0, te)或(ts, te)过滤FSTI根结点时间数组,查询满足时间条件的时间段列表LT{segj|0<j<=m};其中,segj表示第j个时间段;
(4.1.3)R针对LT中每个segj依据空间范围(qxl, qxu, qyl, qyu)查找FSTI中对应segj的R树,返回结果列表retR,同时R还将时空查询通过所查找的R树经R树根结点链接发送至对应的服务器节点,设此服务器节点列表为LFS;
(4.1.4)LFS中的每个服务器节点收到查询条件时都通过本地FSTI进行查找,并将结果返回给R;
(4.1.5)R收到LFS中返回的结果后与retR合并去重,形成最终结果ret返回给客户端c;
(4.2)若te不是当前:
(4.2.1)R依据Chord路由协议将查询条件(qxl, qxu, qyl, qyu, ts, te)路由至负责LHq的各个服务器节点,设此服务器节点列表为LCS;
(4.2.2)R以及LCS中每个服务器节点判断,若ts早于自身的FSTI的根结点时间数组的起始点t0:
(4.2.2.1)R以及LCS中每个服务器节点则将查询时间范围调整为(ts, t0)和(t0, te);
(4.2.2.2)R利用本地FSTI针对查询条件(qxl, qxu, qyl, qyu, t0, te)进行查找,并对外存内的火势对象针对查询条件(qxl, qxu, qyl, qyu, ts, t0)进行查找,二者结果合并为结果retR;
(4.2.2.3)LCS中每个服务器节点利用本地FSTI针对查询条件(qxl, qxu, qyl, qyu,t0, te)进行查找,并对外存内的火势对象针对查询条件(qxl, qxu, qyl, qyu, ts, t0)进行查找,LCS中每个服务器节点将二者结果合并后返回给R;
(4.2.2.4)R收到LCS中返回的结果后与retR合并去重,形成最终结果ret返回给客户端c;
(4.2.3)若ts不早于自身的FSTI的根结点时间数组的起始点t0:
(4.2.3.1)R利用本地FSTI针对查询条件(qxl, qxu, qyl, qyu, ts, te)进行查找,结果为retR;
(4.2.3.2)LCS中每个服务器节点利用本地FSTI针对查询条件(qxl, qxu, qyl, qyu,ts, te)进行查找,LCS中每个服务器节点将结果返回给R;
(4.2.3.3)R收到LCS中返回的结果后与retR合并去重,形成最终结果ret返回给客户端c。
4.一种分布式时空查询系统,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现上述权利要求1至3任一所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110449285.7A CN112989228B (zh) | 2021-04-25 | 2021-04-25 | 分布式时空查询方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110449285.7A CN112989228B (zh) | 2021-04-25 | 2021-04-25 | 分布式时空查询方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112989228A CN112989228A (zh) | 2021-06-18 |
CN112989228B true CN112989228B (zh) | 2021-08-27 |
Family
ID=76340050
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110449285.7A Active CN112989228B (zh) | 2021-04-25 | 2021-04-25 | 分布式时空查询方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112989228B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN118394877B (zh) * | 2024-07-01 | 2024-09-13 | 湖南视觉伟业智能科技有限公司 | 一种面向时空知识图谱的索引方法及系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0920738A1 (en) * | 1996-08-29 | 1999-06-09 | The Board Of Trustees Of The Leland Stanford Junior University | High capacity wireless communication using spatial subchannels |
CA2782369A1 (en) * | 2009-12-04 | 2011-06-09 | Tak Keung Cheng | Location-based searching |
CN103617162A (zh) * | 2013-10-14 | 2014-03-05 | 南京邮电大学 | 一种对等云平台上构建希尔伯特r树索引的方法 |
CN105989078A (zh) * | 2015-02-11 | 2016-10-05 | 烟台中科网络技术研究所 | 一种结构化对等网络构建索引的方法、检索方法、装置及系统 |
CN108460102A (zh) * | 2018-02-05 | 2018-08-28 | 湖南视觉伟业智能科技有限公司 | 社交网络数据查询方法、装置、计算机设备和存储介质 |
CN111078634A (zh) * | 2019-12-30 | 2020-04-28 | 中科海拓(无锡)科技有限公司 | 一种基于r树的分布式时空数据索引方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2683870B2 (ja) * | 1994-05-23 | 1997-12-03 | 日本アイ・ビー・エム株式会社 | 文字列検索システム及び方法 |
US20040143602A1 (en) * | 2002-10-18 | 2004-07-22 | Antonio Ruiz | Apparatus, system and method for automated and adaptive digital image/video surveillance for events and configurations using a rich multimedia relational database |
CN100553229C (zh) * | 2007-01-24 | 2009-10-21 | 中国科学院计算机网络信息中心 | 一种半覆盖自组织的动态组播路由方法 |
CN100573506C (zh) * | 2008-06-25 | 2009-12-23 | 中国科学院地理科学与资源研究所 | 一种自然语言表达动态交通信息的时空融合方法 |
CN102012908B (zh) * | 2010-11-12 | 2012-11-21 | 浙江大学 | 障碍物环境中可视移动近邻的查询方法 |
US10114846B1 (en) * | 2016-06-24 | 2018-10-30 | Amazon Technologies, Inc. | Balanced distribution of sort order values for a multi-column sort order of a relational database |
CN111090669A (zh) * | 2019-12-16 | 2020-05-01 | 北京明略软件系统有限公司 | 一种基于时空碰撞的数据查询方法及装置 |
-
2021
- 2021-04-25 CN CN202110449285.7A patent/CN112989228B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0920738A1 (en) * | 1996-08-29 | 1999-06-09 | The Board Of Trustees Of The Leland Stanford Junior University | High capacity wireless communication using spatial subchannels |
CA2782369A1 (en) * | 2009-12-04 | 2011-06-09 | Tak Keung Cheng | Location-based searching |
CN103617162A (zh) * | 2013-10-14 | 2014-03-05 | 南京邮电大学 | 一种对等云平台上构建希尔伯特r树索引的方法 |
CN105989078A (zh) * | 2015-02-11 | 2016-10-05 | 烟台中科网络技术研究所 | 一种结构化对等网络构建索引的方法、检索方法、装置及系统 |
CN108460102A (zh) * | 2018-02-05 | 2018-08-28 | 湖南视觉伟业智能科技有限公司 | 社交网络数据查询方法、装置、计算机设备和存储介质 |
CN111078634A (zh) * | 2019-12-30 | 2020-04-28 | 中科海拓(无锡)科技有限公司 | 一种基于r树的分布式时空数据索引方法 |
Non-Patent Citations (1)
Title |
---|
"基于对等计算的分布式时空索引技术研究";张翀;《中国博士学位论文全文数据库信息科技辑》;20120715;I138-41 * |
Also Published As
Publication number | Publication date |
---|---|
CN112989228A (zh) | 2021-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9996552B2 (en) | Method for generating a dataset structure for location-based services and method and system for providing location-based services to a mobile device | |
CN106528773B (zh) | 一种基于Spark平台支持空间数据管理的图计算系统及方法 | |
US7010308B2 (en) | Managing and querying moving point data | |
US7788400B2 (en) | Utilizing proximity information in an overlay network | |
Shen et al. | A distributed spatial-temporal similarity data storage scheme in wireless sensor networks | |
CN102567495A (zh) | 一种海量信息存储系统及实现方法 | |
CN109873860B (zh) | 一种卫星网络资源信息存储方法、发现方法及系统 | |
Su et al. | Efficient skyline query processing in wireless sensor networks | |
US20110055219A1 (en) | Database management device and method | |
CN112989228B (zh) | 分布式时空查询方法及系统 | |
CN105357247A (zh) | 基于分层云对等网络的多维属性云资源区间查找方法 | |
CN113179313B (zh) | 分布式时空查询方法及系统 | |
KR101852597B1 (ko) | 이동객체 빅데이터 정보저장 시스템 및 이를 이용한 이동객체 빅데이터 저장 및 색인 처리 방법 | |
CN103377236B (zh) | 一种用于分布式数据库的连接查询方法及系统 | |
CN103107944A (zh) | 一种内容定位方法和路由设备 | |
US20060209717A1 (en) | Distributed storing of network position information for nodes | |
CN101963978A (zh) | 一种分布式数据库的管理方法、装置及系统 | |
CN101616177A (zh) | 基于p2p的网络地形系统的数据传输共享方法 | |
CN110716933B (zh) | 一种面向新型城轨列车大数据的高伸缩分布式索引方法 | |
CN107465706B (zh) | 一种基于无线通信网络的分布式数据对象存储装置 | |
Majcherczyk et al. | SwarmMesh: A distributed data structure for cooperative multi-robot applications | |
Chung et al. | Direction-aware resource discovery in large-scale distributed computing environments | |
CN108984308A (zh) | 一种基于工作负载的云数据处理方法及系统 | |
Saleem et al. | Scalable processing of location-based social networking queries | |
KR101966928B1 (ko) | 이동객체 시공간정보의 고속분산처리를 위한 색인 및 저장 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |