Abstract | ||
---|---|---|
The top-k query has always been a research hotspot in spatial data queries. With the development of social software, users can mark their geographical location when publishing information, and new data analysis problems come behind, such as the user wants to know some of the hottest words in a certain area in the recent period of time. In this paper, we define this kind of query problem as kHSW (Top-k Heat Spatial-Temporal Words), which returns k words with the highest heat among all posts in the region by given a space-time region. In order to solve this problem, we propose an index-plus-algorithm approach based on R-tree spatial index, in which RIL list is built for R-tree's leaf nodes to improve index efficiency. In addition, we optimize the classic algorithm TA and proposed OTA algorithm to fit the index structure that we use in this paper. Finally, a large number of comparative experiments verify the high efficiency of the soolution. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1109/DASC/PiCom/DataCom/CyberSciTec.2018.00085 | 2018 IEEE 16th Intl Conf on Dependable, Autonomic and Secure Computing, 16th Intl Conf on Pervasive Intelligence and Computing, 4th Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech) |
Keywords | Field | DocType |
Top-k, kHSW, R-tree, RIL | Spatial analysis,Data mining,R-tree,Location,Computer science,Social software,Software,Hotspot (Wi-Fi),Spatial database | Conference |
ISBN | Citations | PageRank |
978-1-5386-7519-9 | 0 | 0.34 |
References | Authors | |
5 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shoujian Yu | 1 | 29 | 5.65 |
Guohui Cai | 2 | 0 | 0.34 |
Weimin Li | 3 | 63 | 25.40 |
Jianyun Xie | 4 | 0 | 0.34 |