CN112948531A - 海量轨迹查询方法、检索服务器及*** - Google Patents

海量轨迹查询方法、检索服务器及*** Download PDF

Info

Publication number
CN112948531A
CN112948531A CN202110360972.1A CN202110360972A CN112948531A CN 112948531 A CN112948531 A CN 112948531A CN 202110360972 A CN202110360972 A CN 202110360972A CN 112948531 A CN112948531 A CN 112948531A
Authority
CN
China
Prior art keywords
query
track
track data
data
tree structure
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.)
Granted
Application number
CN202110360972.1A
Other languages
English (en)
Other versions
CN112948531B (zh
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.)
Founder International Beijing Co Ltd
Original Assignee
Founder International Beijing Co Ltd
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 Founder International Beijing Co Ltd filed Critical Founder International Beijing Co Ltd
Priority to CN202110360972.1A priority Critical patent/CN112948531B/zh
Publication of CN112948531A publication Critical patent/CN112948531A/zh
Application granted granted Critical
Publication of CN112948531B publication Critical patent/CN112948531B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31—Indexing; Data structures therefor; Storage structures
    • G06F16/316—Indexing structures
    • G06F16/322—Trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/338—Presentation of query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/38—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/387—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using geographical or spatial information, e.g. location

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Library & Information Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明涉及一种海量轨迹查询方法、检索服务器及***，所述方法包括接收查询对象的查询请求并获取查询对象的多个轨迹数据；将查询对象的轨迹数据封装为具有多个叶子结点的树形结构；树形结构的父结点包括查询对象的标识信息和最后位置信息，叶子结点包括查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；本发明基于时间、空间自由组合的查询条件，达到了对海量轨迹数据进行快速检索、减量且高效绘制的目的，极大的减少了客户端接收和显示海量数据的压力，实现海量轨迹数据更快速、清晰直观的展示。

Description

海量轨迹查询方法、检索服务器及***
技术领域
本发明属于通信技术领域，具体涉及一种海量轨迹查询方法、检索服务器及***。
背景技术
目前的海量轨迹数据查询和显示***，主要的研究方向是在两个方面，一种是针对海量轨迹数据查询进行的在存储、查询算法所进行的发明和改进技术研究，能结合一定的业务场景，更准确的在海量数据中查询和绘制出业务对象的轨迹；另一种是根据查询的条件，在业务对象海量轨迹数据中检索出所有符合条件的数据集合，集中返回给查询端，再由查询端在地图中进行返回的轨迹数据集合的绘制，可一次性的满足检索对象海量轨迹数据单条或多条轨迹的查询和显示的技术研究。但是其存在以下缺点：
海量轨迹查询方法，主要的技术研究方向是大规模查询集中式返回的模式，虽然可依靠高效的检索算法和存储机制，快速的检索出业务对象轨迹，但是在普遍的业务场景下，单个业务对象轨迹单次能达到上亿的数据量，会使得返回的数据量给查询端的存储和显示都带来了很大的性能压力，且大量的轨迹或伴随轨迹，在一次性绘制的情况下存在相互覆盖的缺陷。
发明内容
有鉴于此，本发明的目的在于克服现有技术的不足，提供一种海量轨迹查询方法、检索服务器及***，以解决现有技术中无法存储和显示大量轨迹数据的问题。
为实现以上目的，本发明采用如下技术方案：一种海量轨迹查询方法，包括：
接收查询对象的查询请求并获取所述查询对象的多个轨迹数据；所述轨迹数据包括时间信息和/或空间位置信息；
将所述查询对象的轨迹数据封装为具有多个叶子结点的树形结构；其中，所述树形结构的父结点包括所述查询对象的标识信息和最后位置信息，每个所述叶子结点包括所述查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，所述叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；
接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据。
进一步的，所述接收查询对象的查询请求并获取所述查询对象的多个轨迹数据，包括：
接收基于时间信息和/或空间位置信息的查询请求；
根据所述时间信息和/或空间位置信息获取对应的查询对象的多个轨迹数据。
进一步的，所述叶子结点下的子结点包括该段轨迹的多个同行、伴随对象的轨迹信息。
进一步的，根据查询条件对树形结构的父结点、叶子结点、每个叶子结点下的子结点进行逐级获取对应的轨迹数据。
进一步的，所述接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据，包括：
接收时间范围内的轨迹数据请求，发送查询对象在所述时间范围内连续的轨迹或间断的轨迹数据；
接收空间范围内的轨迹数据请求，发送查询对象在空间范围内连续的轨迹或间断的轨迹数据；
接收同行、伴随数据请求，发送查询对象同行、伴随的轨迹数据；
接收显示所有轨迹数据请求，发送查询对象的所有轨迹数据。
进一步的，对具有多个叶子结点的树形结构进行存储及展示；
对获取的所述树形结构对应的轨迹数据进行绘制并展示。
本申请实施例提供一种检索服务器，包括：
获取模块，用于接收查询对象的查询请求并获取所述查询对象的多个轨迹数据；所述轨迹数据包括时间信息和/或空间位置信息；
封装模块，用于将所述查询对象的轨迹数据封装为具有多个叶子结点的树形结构；其中，所述树形结构的父结点包括所述查询对象的标识信息和最后位置信息，每个所述叶子结点包括所述查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，所述叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；
查询模块，用于接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据。
本申请实施例提供一种海量轨迹查询***，包括：上述实施例提供的检索服务器、查询客户端以及存储服务器，所述查询客户端、存储服务器分别与所述检索服务器连接；
所述存储服务器用于存储查询对象的轨迹数据；
所述查询客户端用于发送查询对象的查询请求；
所述检索服务器用于接收查询对象的查询请求并通过所述存储服务器获取所述查询对象的多个轨迹数据；所述轨迹数据包括时间信息和/或空间位置信息；将所述查询对象的轨迹数据封装为具有多个叶子结点的树形结构；其中，所述树形结构的父结点包括所述查询对象的标识信息和最后位置信息，每个所述叶子结点包括所述查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，所述叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据。
进一步的，所述接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据，包括：
所述查询客户端发送时间范围内的轨迹数据请求，所述检索服务器返回查询对象在所述时间范围内连续的轨迹或间断的轨迹数据；
所述查询客户端发送空间范围内的轨迹数据请求，所述检索服务器返回查询对象在空间范围内连续的轨迹或间断的轨迹数据；
所述查询客户端发送同行、伴随数据请求，所述检索服务器返回查询对象同行、伴随的轨迹数据；
所述查询客户端发送显示所有轨迹数据请求，所述检索服务器返回查询对象的所有轨迹数据。
本发明采用以上技术方案，能够达到的有益效果包括：
本发明提供一种海量轨迹查询方法、检索服务器及***，本申请结合实际的业务场景，对查询对象的海量轨迹数据集合进行了高效的组织，具体为：将单个或多个对象的轨迹封装成了一棵具有多个叶子结点的多层级树的形式，父结点包含了查询对象的标识信息及最后一个位置信息，每个叶子结点可包含查询对象在一段时间内或N个不同空间范围内的单条轨迹或多条轨迹信息，其下的N个子结点包含该段轨迹的同行、伴随对象的轨迹信息，以此类推，子结点也可能包含多个同行、伴随对象，客户端再将该树以可视化的方式进行展示，且可根据返回的结果集有选择性进行批量或部分轨迹数据进行查看。从而达到了以查询对象为索引点，查询条件基于“时间+空间”自由组合，对海量轨迹数据快速检索、减量且高效绘制的目的。本申请提供的方法极大的减少了客户端接收和显示海量数据的压力，将海量轨迹数据在颗粒度更细的范围，更快速、清晰直观的展示。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明海量轨迹查询方法的步骤示意图；
图2为本发明检索服务器的结构示意图；
图3为本发明海量轨迹查询***的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将对本发明的技术方案进行详细的描述。显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所得到的所有其它实施方式，都属于本发明所保护的范围。
下面结合附图介绍本申请实施例中提供的一个具体的海量轨迹查询方法、检索服务器及***。
如图1所示，本申请实施例中提供的海量轨迹查询方法，包括：
S101，接收查询对象的查询请求并获取所述查询对象的多个轨迹数据；所述轨迹数据包括时间信息和/或空间位置信息；
S102，将所述查询对象的轨迹数据封装为具有多个叶子结点的树形结构；其中，所述树形结构的父结点包括所述查询对象的标识信息和最后位置信息，每个所述叶子结点包括所述查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，所述叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；
S103，接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据。
海量轨迹查询方法的工作原理为：本发明描述了一种海量轨迹查询方法，本申请提供的技术方案可以结合实际的业务场景，对查询对象的海量轨迹数据集合进行了高效的组织，将单个或多个对象的轨迹封装成了一棵具有多个叶子结点的多层级树的形式，父结点包含了查询对象的标识信息及最后一个位置信息，每个叶子结点可包含查询对象在一段时间内或N个不同空间范围内的单条轨迹或多条轨迹信息，其下的N个子结点包含该段轨迹的同行、伴随对象的轨迹信息，以此类推，子结点也可能包含多个同行、伴随对象，客户端再将该树以可视化的方法进行展示，且可根据返回的结果集有选择性进行批量或部分轨迹数据进行查看。从而达到了以查询对象为索引点，查询条件基于“时间+空间”自由组合，对海量轨迹数据快速检索、减量且高效绘制的目的。该方法极大的减少了客户端接收和显示海量数据的压力，将海量轨迹数据在颗粒度更细的范围，更快速、清晰直观的展示。
一些实施例中，所述接收查询对象的查询请求并获取所述查询对象的多个轨迹数据，包括：
接收基于时间信息和/或空间位置信息的查询请求；
根据所述时间信息和/或空间位置信息获取对应的查询对象的多个轨迹数据。
具体的，查询条件中包括时间信息和/或空间位置信息，在进行查询时，可以通过时间信息和/或空间位置信息查询符合条件的轨迹数据，从而获取相应的轨迹数据。
优选的，所述叶子结点下的子结点包括该段轨迹的多个同行、伴随对象的轨迹信息。
优选的，根据查询条件对树形结构的父结点、叶子结点、每个叶子结点下的子结点进行逐级获取对应的轨迹数据。
本申请中首先获取查询条件，例如，时间信息或空间位置信息或者是二者结合，还可以是其他查询条件，然后根据查询条件，依照预设的顺序对树形结构的父结点中的查询对象的标识信息和最后位置信息、叶子结点中的查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息、叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息进行查询，获取到对应查询条件的轨迹数据。
一些实施例中，所述接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据，包括：
接收时间范围内的轨迹数据请求，发送查询对象在所述时间范围内连续的轨迹或间断的轨迹数据；
接收空间范围内的轨迹数据请求，发送查询对象在空间范围内连续的轨迹或间断的轨迹数据；
接收同行、伴随数据请求，发送查询对象同行、伴随的轨迹数据；
接收显示所有轨迹数据请求，发送查询对象的所有轨迹数据。
具体的，查询条件包括时间范围内的轨迹数据、空间范围内的轨迹数据、同行、伴随数据请求以及显示所有轨迹数据，在接收到上述查询条件后，返回相应的轨迹数据。
优选的，对具有多个叶子结点的树形结构进行存储及展示；
对获取的所述树形结构对应的轨迹数据进行绘制并展示。
本申请还能够对树形结构进行展示，方便直观查看。
如图2所示，本申请实施例提供一种检索服务器，包括：
获取模块201，用于接收查询对象的查询请求并获取所述查询对象的多个轨迹数据；所述轨迹数据包括时间信息和/或空间位置信息；
封装模块202，用于将所述查询对象的轨迹数据封装为具有多个叶子结点的树形结构；其中，所述树形结构的父结点包括所述查询对象的标识信息和最后位置信息，每个所述叶子结点包括所述查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，所述叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；
查询模块203，用于接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据。
本申请实施例提供一种检索服务器的工作原理为，获取模块201接收查询对象的查询请求并获取所述查询对象的多个轨迹数据；所述轨迹数据包括时间信息和/或空间位置信息；封装模块202将所述查询对象的轨迹数据封装为具有多个叶子结点的树形结构；其中，所述树形结构的父结点包括所述查询对象的标识信息和最后位置信息，每个所述叶子结点包括所述查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，所述叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；查询模块203接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据。
如图3所示，本申请实施例提供一种海量轨迹查询***，包括：上述实施例提供的检索服务器、查询客户端以及存储服务器，所述查询客户端、存储服务器分别与所述检索服务器连接；
所述存储服务器用于存储查询对象的轨迹数据；
所述查询客户端用于发送查询对象的查询请求；
所述检索服务器用于接收查询对象的查询请求并通过所述存储服务器获取所述查询对象的多个轨迹数据；所述轨迹数据包括时间信息和/或空间位置信息；将所述查询对象的轨迹数据封装为具有多个叶子结点的树形结构；其中，所述树形结构的父结点包括所述查询对象的标识信息和最后位置信息，每个所述叶子结点包括所述查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，所述叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据。
具体的，本申请提供的***的工作流程为，查询客户端将可识别的查询对象的标识、以及需要查询时间或空间条件，发送至检索服务器；检索服务器根据查询端的查询条件，从存储服务器获取该查询对象及其相关联的对象的轨迹；检索服务器将获取的轨迹数据进行结构化存储，并将结构化存储的索引返回给查询客户端；查询客户端将返回的索引数据以树的形式进行展示；查询客户端发起时间范围内、空间范围内、同行、伴随或所有轨迹数据请求；检索服务器返回请求的结果数据；查询客户端接收轨迹数据，绘制并展示。
本申请提供的***的工作原理是，查询客户端发送查询请求给检索服务器，检索服务器从数据库中检索查询对象的轨迹，将检索的结果数据以树形的方式进行存储，再将结点的信息返回给查询客户端，查询客户端将结点的信息以树形的可视化方式进行展现，查询客户端通过操作树形结点，可发送查询对象所有轨迹数据、单次或多次在时间范围内的轨迹、单个或多个空间范围内的轨迹、同行、伴随轨迹这几类条件的任意组合请求，且可以进行多次不同的组合请求，达到了即可以全面的查看业务对象海量的轨迹，也可以将海量轨迹数据划分为更细的粒度，适合更多的业务场景。
本申请将搜索的海量轨迹结果进行结构化的存储，并将结构化的存储索引以树形结构展示，查询端可通过该树形结构，批量或选择性的查看轨迹，极大的减轻了海量轨迹数据对查询端的压力。除此之外，轨迹数据可从时间的角度和空间的角度去选择性的查看连续和不连续的单条或多条轨迹数据；也可选择性的查询同行、伴随的轨迹数据。能更清晰的查看轨迹数据，更好的满足对轨迹数据的研究。
优选的，所述接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据，包括：
所述查询客户端发送时间范围内的轨迹数据请求，所述检索服务器返回查询对象在所述时间范围内连续的轨迹或间断的轨迹数据；
所述查询客户端发送空间范围内的轨迹数据请求，所述检索服务器返回查询对象在空间范围内连续的轨迹或间断的轨迹数据；
所述查询客户端发送同行、伴随数据请求，所述检索服务器返回查询对象同行、伴随的轨迹数据；
所述查询客户端发送显示所有轨迹数据请求，所述检索服务器返回查询对象的所有轨迹数据。
综上所述，本发明提供一种海量轨迹查询方法、检索服务器及***，所述方法包括接收查询对象的查询请求并获取查询对象的多个轨迹数据；将查询对象的轨迹数据封装为具有多个叶子结点的树形结构；其中，树形结构的父结点包括查询对象的标识信息和最后位置信息，每个叶子结点包括查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；接收查询条件并根据查询条件获取树形结构对应的轨迹数据。本发明基于时间、空间自由组合，对海量轨迹数据快速检索、减量且高效绘制的目的，极大的减少了客户端接收和显示海量数据的压力，将海量轨迹数据在颗粒度更细的范围，更快速、清晰直观的展示。
可以理解的是，上述提供的方法实施例与上述的装置实施例对应，相应的具体内容可以相互参考，在此不再赘述。
本领域内的技术人员应明白，本申请的实施例可提供为方法、***、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令方法的制造品，该指令方法实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (9)

1.一种海量轨迹查询方法，其特征在于，包括：
接收查询对象的查询请求并获取所述查询对象的多个轨迹数据；所述轨迹数据包括时间信息和/或空间位置信息；
将所述查询对象的轨迹数据封装为具有多个叶子结点的树形结构；其中，所述树形结构的父结点包括所述查询对象的标识信息和最后位置信息，每个所述叶子结点包括所述查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，所述叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；
接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据。
2.根据权利要求1所述的方法，其特征在于，所述接收查询对象的查询请求并获取所述查询对象的多个轨迹数据，包括：
接收基于时间信息和/或空间位置信息的查询请求；
根据所述时间信息和/或空间位置信息获取对应的查询对象的多个轨迹数据。
3.根据权利要求1或2所述的方法，其特征在于，
所述叶子结点下的子结点包括该段轨迹的多个同行、伴随对象的轨迹信息。
4.根据权利要求1所述的方法，其特征在于，
根据查询条件对树形结构的父结点、叶子结点、每个叶子结点下的子结点进行逐级获取对应的轨迹数据。
5.根据权利要求1所述的方法，其特征在于，所述接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据，包括：
接收时间范围内的轨迹数据请求，发送查询对象在所述时间范围内连续的轨迹或间断的轨迹数据；
接收空间范围内的轨迹数据请求，发送查询对象在空间范围内连续的轨迹或间断的轨迹数据；
接收同行、伴随数据请求，发送查询对象同行、伴随的轨迹数据；
接收显示所有轨迹数据请求，发送查询对象的所有轨迹数据。
6.根据权利要求1所述的方法，其特征在于，还包括：
对具有多个叶子结点的树形结构进行存储及展示；
对获取的所述树形结构对应的轨迹数据进行绘制并展示。
7.一种检索服务器，其特征在于，包括：
获取模块，用于接收查询对象的查询请求并获取所述查询对象的多个轨迹数据；所述轨迹数据包括时间信息和/或空间位置信息；
封装模块，用于将所述查询对象的轨迹数据封装为具有多个叶子结点的树形结构；其中，所述树形结构的父结点包括所述查询对象的标识信息和最后位置信息，每个所述叶子结点包括所述查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，所述叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；
查询模块，用于接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据。
8.一种海量轨迹查询***，其特征在于，包括：权利要求7所述的检索服务器、查询客户端以及存储服务器，所述查询客户端、存储服务器分别与所述检索服务器连接；
所述存储服务器用于存储查询对象的轨迹数据；
所述查询客户端用于发送查询对象的查询请求；
所述检索服务器用于接收查询对象的查询请求并通过所述存储服务器获取所述查询对象的多个轨迹数据；所述轨迹数据包括时间信息和/或空间位置信息；将所述查询对象的轨迹数据封装为具有多个叶子结点的树形结构；其中，所述树形结构的父结点包括所述查询对象的标识信息和最后位置信息，每个所述叶子结点包括所述查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，所述叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据。
9.根据权利要求8所述的***，其特征在于，所述接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据，包括：
所述查询客户端发送时间范围内的轨迹数据请求，所述检索服务器返回查询对象在所述时间范围内连续的轨迹或间断的轨迹数据；
所述查询客户端发送空间范围内的轨迹数据请求，所述检索服务器返回查询对象在空间范围内连续的轨迹或间断的轨迹数据；
所述查询客户端发送同行、伴随数据请求，所述检索服务器返回查询对象同行、伴随的轨迹数据；
所述查询客户端发送显示所有轨迹数据请求，所述检索服务器返回查询对象的所有轨迹数据。
CN202110360972.1A 2021-04-02 2021-04-02 海量轨迹查询方法、检索服务器及*** Active CN112948531B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110360972.1A CN112948531B (zh) 2021-04-02 2021-04-02 海量轨迹查询方法、检索服务器及***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110360972.1A CN112948531B (zh) 2021-04-02 2021-04-02 海量轨迹查询方法、检索服务器及***

Publications (2)

Publication Number Publication Date
CN112948531A true CN112948531A (zh) 2021-06-11
CN112948531B CN112948531B (zh) 2023-12-15

Family

ID=76232241

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110360972.1A Active CN112948531B (zh) 2021-04-02 2021-04-02 海量轨迹查询方法、检索服务器及***

Country Status (1)

Country Link
CN (1) CN112948531B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117591757A (zh) * 2023-10-31 2024-02-23 和智信(山东)大数据科技有限公司 轨迹数据处理方法及装置

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103294790A (zh) * 2013-05-22 2013-09-11 西北工业大学 一种面向gps轨迹数据的时空语义索引与检索方法
CN103339624A (zh) * 2010-12-14 2013-10-02 加利福尼亚大学董事会 支持地理结构数据的交互式模糊搜索的高效前缀搜索算法
CN104750708A (zh) * 2013-12-27 2015-07-01 华为技术有限公司 一种时空数据的索引建立方法、查询方法、装置及设备
CN106844409A (zh) * 2016-06-16 2017-06-13 南京航空航天大学 快速连续历史轨迹距离查询技术
CN107220285A (zh) * 2017-04-24 2017-09-29 中国科学院计算技术研究所 面向海量轨迹点数据的时空索引构建方法
CN109376178A (zh) * 2018-08-17 2019-02-22 中国电子科技集团公司电子科学研究院 时空大数据轨迹分析平台、方法、服务器及存储介质
CN110532437A (zh) * 2019-07-18 2019-12-03 平安科技（深圳）有限公司 电子凭证提示方法、装置、计算机设备及存储介质
CN112131325A (zh) * 2019-06-25 2020-12-25 杭州海康威视数字技术股份有限公司 轨迹确定方法、装置及设备、存储介质

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103339624A (zh) * 2010-12-14 2013-10-02 加利福尼亚大学董事会 支持地理结构数据的交互式模糊搜索的高效前缀搜索算法
CN103294790A (zh) * 2013-05-22 2013-09-11 西北工业大学 一种面向gps轨迹数据的时空语义索引与检索方法
CN104750708A (zh) * 2013-12-27 2015-07-01 华为技术有限公司 一种时空数据的索引建立方法、查询方法、装置及设备
CN106844409A (zh) * 2016-06-16 2017-06-13 南京航空航天大学 快速连续历史轨迹距离查询技术
CN107220285A (zh) * 2017-04-24 2017-09-29 中国科学院计算技术研究所 面向海量轨迹点数据的时空索引构建方法
CN109376178A (zh) * 2018-08-17 2019-02-22 中国电子科技集团公司电子科学研究院 时空大数据轨迹分析平台、方法、服务器及存储介质
CN112131325A (zh) * 2019-06-25 2020-12-25 杭州海康威视数字技术股份有限公司 轨迹确定方法、装置及设备、存储介质
CN110532437A (zh) * 2019-07-18 2019-12-03 平安科技（深圳）有限公司 电子凭证提示方法、装置、计算机设备及存储介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
孙鹤立;张优优;杨洲;何亮;贾晓琳;: "基于时间线段树的城市可达区域搜索", 计算机应用, no. 10 *
胡文博;黄蔚;胡国超;: "基于OPTICS聚类和关联分析的轨迹伴随模式分析", 计算机与现代化, no. 12 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117591757A (zh) * 2023-10-31 2024-02-23 和智信(山东)大数据科技有限公司 轨迹数据处理方法及装置

Also Published As

Publication number Publication date
CN112948531B (zh) 2023-12-15

Similar Documents

Publication Publication Date Title
US11120022B2 (en) Processing a database query using a shared metadata store
US9767427B2 (en) Modeling multi-dimensional sequence data over streams
CN105786808B (zh) 一种用于分布式执行关系型计算指令的方法与设备
CN107515878B (zh) 一种数据索引的管理方法及装置
CN106528787B (zh) 一种基于海量数据多维分析的查询方法及装置
Han et al. Hgrid: A data model for large geospatial data sets in hbase
CN107451208B (zh) 一种数据搜索方法与装置
CN112883095A (zh) 多源异构数据汇聚的方法、***、设备以及存储介质
CN104903894A (zh) 用于分布式数据库查询引擎的***和方法
CN111209310B (zh) 基于流计算的业务数据处理方法、装置和计算机设备
CN103970871A (zh) 存储***中基于溯源信息的文件元数据查询方法与***
CN107203532A (zh) 索引***的构建方法、搜索的实现方法及装置
CN103823846A (zh) 一种基于图论的大数据存储及查询方法
CN103034650B (zh) 一种数据处理***和方法
CN112199363A (zh) 一种农业多源异构数据的融合存储方法与***
CN112231351A (zh) 一种pb级海量数据的实时查询方法和装置
CN112948531B (zh) 海量轨迹查询方法、检索服务器及***
US20150293971A1 (en) Distributed queries over geometric objects
CN110019085A (zh) 一种基于HBase的分布式时序数据库
KR20180077830A (ko) 비공유 아키텍처 기반의 분산 스트림 처리 엔진에서 관계형 질의를 처리하는 방법, 이를 수행하기 위한 기록 매체 및 장치
CN112699187B (zh) 关联数据处理方法、装置、设备、介质及产品
CN105955998B (zh) 基于缓冲技术的无线电监测数据查询方法
Ray Towards high performance spatio-temporal data management systems
CN105930441B (zh) 一种无线电监测数据查询方法
CN112817938A (zh) 一种基于数据产品化的通用数据服务构建方法及***

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