-
公开(公告)号：CN106528849B
公开(公告)日：2020-08-04
申请号：CN201611060155.X
申请日：2016-11-24
Applicant: 上海交通大学
IPC: G06F16/242 , G06F16/2455 , G06F16/2458
Abstract: 本发明提供了一种面向完整历史记录的图查询开销方法，包括：步骤1：服务器在加载原始数据时，收集开销预测所需数据并进行统计；步骤2：服务器接收客户端的查询请求，解析查询请求中的查询语句；步骤3：选择查询三元组的顺序，判断查询顺序的合理性；步骤4：预测查询开销。本发明面向完整历史记录的图查询开销预测，能够充分利用完整历史记录查询方式的特点，对查询开销进行准确估计，选择高效的查询顺序，充分利用高性能网络的特性；还考虑到分布式环境下高性能网络的通讯也会对查询延迟带来影响；能根据模型预测特定查询请求的延迟，并选择开销最小的查询三元组的顺序，提升图查询系统的整体性能。
-
公开(公告)号：CN106528849A
公开(公告)日：2017-03-22
申请号：CN201611060155.X
申请日：2016-11-24
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种面向完整历史记录的图查询开销方法，包括：步骤1：服务器在加载原始数据时，收集开销预测所需数据并进行统计；步骤2：服务器接收客户端的查询请求，解析查询请求中的查询语句；步骤3：选择查询三元组的顺序，判断查询顺序的合理性；步骤4：预测查询开销。本发明面向完整历史记录的图查询开销预测，能够充分利用完整历史记录查询方式的特点，对查询开销进行准确估计，选择高效的查询顺序，充分利用高性能网络的特性；还考虑到分布式环境下高性能网络的通讯也会对查询延迟带来影响；能根据模型预测特定查询请求的延迟，并选择开销最小的查询三元组的顺序，提升图查询系统的整体性能。
-
公开(公告)号：CN106599095B
公开(公告)日：2020-07-14
申请号：CN201611056390.X
申请日：2016-11-24
Applicant: 上海交通大学
IPC: G06F16/9532
Abstract: 本发明提供了一种基于完整历史记录的减枝方法，包括步骤1：客户端发送查询请求，服务器接收查询请求；步骤2：服务器解析查询请求，将查询语句分解成小步执行；步骤3：根据查询小步执行查询过程，得出查询中间结果，对中间结果进行相应的减枝操作，分为简单减枝操作和根据完整历史记录减枝操作两种；步骤4：将减枝后结果和所有的历史结果一同加入新的历史记录表，传递给下一小步查询用来继续减枝。与现有技术相比，本发明能够根据完整历史记录，尽早的剔除无用的中间结果，且充分考虑到了高性能网络(RDMA)的特性，减少通讯的开销，相比于传统的一步减枝法，能够避免开销巨大的最后结果合并操作，因此能极大的提升查询系统的性能。
-
公开(公告)号：CN106599095A
公开(公告)日：2017-04-26
申请号：CN201611056390.X
申请日：2016-11-24
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种基于完整历史记录的减枝方法，包括步骤1：客户端发送查询请求，服务器接收查询请求；步骤2：服务器解析查询请求，将查询语句分解成小步执行；步骤3：根据查询小步执行查询过程，得出查询中间结果，对中间结果进行相应的减枝操作，分为简单减枝操作和根据完整历史记录减枝操作两种；步骤4：将减枝后结果和所有的历史结果一同加入新的历史记录表，传递给下一小步查询用来继续减枝。与现有技术相比，本发明能够根据完整历史记录，尽早的剔除无用的中间结果，且充分考虑到了高性能网络(RDMA)的特性，减少通讯的开销，相比于传统的一步减枝法，能够避免开销巨大的最后结果合并操作，因此能极大的提升查询系统的性能。
-
-
-
Search Results
4
records
(took 0.015 seconds)
