A novel spatial objects index structure and top-k query algorithm in disaster environment

被引：0

作者：

Ma, Wubin ^{[1
]}

Liu, Mingxing ^{[1
]}

Huang, Hongbin ^{[1
]}

Deng, Su ^{[1
]}

机构：

[1] Natl Univ Def Technol, Sci & Technol Informat Syst Engn Key Lab, Changsha 410073, Hunan, Peoples R China

来源：

RESEARCH JOURNAL OF CHEMISTRY AND ENVIRONMENT | 2013年 / 17卷

关键词：

Treating disasters; spatial data index; top-k query; query optimization;

D O I：

暂无

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

when disaster comes, the existing spatial objects are easily damaged. Finding for spatial objects in the disaster environment is necessary. This paper proposes a spatial objects index structure based on the belief (BIR-Tree) and a corresponding top-k retrieving algorithm to deal with the disaster. In order to finding undamaged objects, the calculating and updating method of the resources belief are presented. This paper also proposes top-k query optimization algorithm and analyses the time complexity. Experimental results shows that the algorithm obtain the good effects in practical application.

引用

页码：42 / 52

页数：11

共 50 条

[31] A novel web service Top-K query algorithm based on heterogeneous service network analysis
School of Software Engineering, Chongqing University, Chongqing, China
不详
J. Comput. Inf. Syst., 1 (387-398):
[32] Top-K Probabilistic Closest Pairs Query in Uncertain Spatial Databases
Chen, Mo
Jia, Zixi
Gu, Yu
Yu, Ge
WEB TECHNOLOGIES AND APPLICATIONS, 2011, 6612 : 53 - 64
[33] Personalizing the Top-k Spatial Keyword Preference Query with textual classifiers
Dias de Almeida, Joao Paulo
Durao, Frederico Araujo
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 162
[34] Efficient Continuously Moving Top-K Spatial Keyword Query Processing
Wu, Dingming
Yiu, Man Lung
Jensen, Christian S.
Cong, Gao
IEEE 27TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2011), 2011, : 541 - 552
[35] Group Top-k Spatial Keyword Query Processing in Road Networks
Ekomie, Hermann B.
Yao, Kai
Li, Jianjun
Li, Guohui
Li, Yanhong
DATABASE AND EXPERT SYSTEMS APPLICATIONS, DEXA 2017, PT I, 2017, 10438 : 395 - 408
[36] An iterative algorithm to process the top-k query for the wireless sensor networks
Li, Guilin
Gao, Xing
Liao, Minghong
Han, Bing
INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2015, 7 (01) : 26 - 33
[37] A top-k query calculation algorithm in distributed networks with probabilistic guarantees
Yu, Wenting
Shen, Yanming
Li, Keqiu
Xu, Junfeng
Li, Yong
PROCEEDINGS OF THE 2009 SECOND PACIFIC-ASIA CONFERENCE ON WEB MINING AND WEB-BASED APPLICATION, 2009, : 74 - +
[38] TKEP: An efficient top-k query processing algorithm on massive data
Han X.-X.
Yang D.-H.
Li J.-Z.
Jisuanji Xuebao/Chinese Journal of Computers, 2010, 33 (08): : 1405 - 1417
[39] An Efficient Distributed Spatiotemporal Index for Parallel Top-k Frequent Terms Query
Van Le, Hong
Takasu, Atsuhiro
2022 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (IEEE BIGCOMP 2022), 2022, : 149 - 156
[40] Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects
Cong, Gao
Jensen, Christian S.
Wu, Dingming
PROCEEDINGS OF THE VLDB ENDOWMENT, 2009, 2 (01): : 337 - 348

← 1 2 3 4 5 →