k nearest neighbor pattern match queries over spatio-temporal label trajectories
Spatio-temporal label trajectories extended traditional spatio-temporal trajectories with semantic labels.k nearest neighbor pattern match was proposed to return the k nearest trajectories that fulfilled the temporal pattern condition.The Label R-Tree (LR-Tree for short) was proposed,which appending...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2018-04-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018063/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539442451415040 |
|---|---|
| author | Jianqiu XU Junxiu LIANG Xiaolin QIN |
| author_facet | Jianqiu XU Junxiu LIANG Xiaolin QIN |
| author_sort | Jianqiu XU |
| collection | DOAJ |
| description | Spatio-temporal label trajectories extended traditional spatio-temporal trajectories with semantic labels.k nearest neighbor pattern match was proposed to return the k nearest trajectories that fulfilled the temporal pattern condition.The Label R-Tree (LR-Tree for short) was proposed,which appending a label table and adding label bitmap in each entry,and k nearest neighbor pattern match query algorithm based on LR-Tree was designed.Using both real and synthetic datasets,the LR-Tree was extensively evaluated in comparison with 3DR-Tree,SETI and TB-Tree.The experimental results demonstrate that LR-Tree showing better pruning ability,and verify the effectiveness of proposed algorithm and index. |
| format | Article |
| id | doaj-art-937224fff3f74f09bd64cb6885980ba4 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2018-04-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-937224fff3f74f09bd64cb6885980ba42025-01-14T07:14:36ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2018-04-013911212259717682k nearest neighbor pattern match queries over spatio-temporal label trajectoriesJianqiu XUJunxiu LIANGXiaolin QINSpatio-temporal label trajectories extended traditional spatio-temporal trajectories with semantic labels.k nearest neighbor pattern match was proposed to return the k nearest trajectories that fulfilled the temporal pattern condition.The Label R-Tree (LR-Tree for short) was proposed,which appending a label table and adding label bitmap in each entry,and k nearest neighbor pattern match query algorithm based on LR-Tree was designed.Using both real and synthetic datasets,the LR-Tree was extensively evaluated in comparison with 3DR-Tree,SETI and TB-Tree.The experimental results demonstrate that LR-Tree showing better pruning ability,and verify the effectiveness of proposed algorithm and index.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018063/spatio-temporal label trajectoriesk nearest neighbor algorithmpattern matchindex |
| spellingShingle | Jianqiu XU Junxiu LIANG Xiaolin QIN k nearest neighbor pattern match queries over spatio-temporal label trajectories Tongxin xuebao spatio-temporal label trajectories k nearest neighbor algorithm pattern match index |
| title | k nearest neighbor pattern match queries over spatio-temporal label trajectories |
| title_full | k nearest neighbor pattern match queries over spatio-temporal label trajectories |
| title_fullStr | k nearest neighbor pattern match queries over spatio-temporal label trajectories |
| title_full_unstemmed | k nearest neighbor pattern match queries over spatio-temporal label trajectories |
| title_short | k nearest neighbor pattern match queries over spatio-temporal label trajectories |
| title_sort | k nearest neighbor pattern match queries over spatio temporal label trajectories |
| topic | spatio-temporal label trajectories k nearest neighbor algorithm pattern match index |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018063/ |
| work_keys_str_mv | AT jianqiuxu knearestneighborpatternmatchqueriesoverspatiotemporallabeltrajectories AT junxiuliang knearestneighborpatternmatchqueriesoverspatiotemporallabeltrajectories AT xiaolinqin knearestneighborpatternmatchqueriesoverspatiotemporallabeltrajectories |