一種軌道交通網(wǎng)絡(luò)客流數(shù)據(jù)中圖結(jié)構(gòu)數(shù)據(jù)的實(shí)時(shí)查詢方法
基本信息
| 申請?zhí)?/td> | CN201910350630.4 | 申請日 | - |
| 公開（公告）號(hào) | CN110083609B | 公開（公告）日 | 2021-06-08 |
| 申請公布號(hào) | CN110083609B | 申請公布日 | 2021-06-08 |
| 分類號(hào) | G06F16/22;G06F16/242;G06F16/2458;G06F16/29 | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 李白;王剛;黃滔;高楊;孫斌杰 | 申請（專利權(quán)）人 | 浙江邦盛科技股份有限公司 |
| 代理機(jī)構(gòu) | 杭州求是專利事務(wù)所有限公司 | 代理人 | 劉靜;邱啟旺 |
| 地址 | 310012 浙江省杭州市西湖區(qū)西斗門路3號(hào)天堂軟件園D幢17層ABCD座 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了一種軌道交通網(wǎng)絡(luò)客流數(shù)據(jù)中圖結(jié)構(gòu)數(shù)據(jù)的實(shí)時(shí)查詢方法，對帶有屬性和標(biāo)簽的數(shù)據(jù)圖進(jìn)行基于跳數(shù)的分區(qū)，并建立相關(guān)索引；輸入查詢圖，計(jì)算查詢圖的半徑并選取查詢起始點(diǎn)；生成查詢圖的查詢序列；在各個(gè)分區(qū)內(nèi)根據(jù)查詢圖的查詢起始點(diǎn)的特征過濾出滿足條件的數(shù)據(jù)圖的查詢起始點(diǎn)；進(jìn)行級聯(lián)式的圖查詢過程；收集所有分區(qū)的查詢結(jié)果，完成分布式圖查詢過程。本發(fā)明在跨分區(qū)查詢過程中傳輸查詢圖而不傳輸數(shù)據(jù)圖，進(jìn)而減少了數(shù)據(jù)傳輸量；級聯(lián)查詢過程基于起始點(diǎn)而不在整個(gè)數(shù)據(jù)圖范圍內(nèi)進(jìn)行，進(jìn)而大幅降低了查詢范圍；采用異步并發(fā)和查詢時(shí)結(jié)果集檢測，能夠最大化查詢效率，從而能夠滿足軌道交通網(wǎng)絡(luò)客流數(shù)據(jù)中圖結(jié)構(gòu)數(shù)據(jù)的實(shí)時(shí)查詢處理需求。 |
