收藏切换
Collective Spatial Keyword Query Based on Time-Distance Constrained and Cost Aware
收藏切换
Song Li, Wenqi Cao, Xiaohong Hao, Liping Zhang*, Zhongxiao Hao
Journal of Computer Research and Development | 2025, 62(3) : 808 - 819
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(3): 808-819
• Software Technology •
Collective Spatial Keyword Query Based on Time-Distance Constrained and Cost Aware
Full
Song Li, Wenqi Cao, Xiaohong Hao, Liping Zhang*, Zhongxiao Hao
Affiliations
  • School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080
  • born in 1977. PhD, professor. Member of CCF. His main research interests include spatial and spatio-temporal database, data mining, and information data security

    born in 1999. Master. Her main research interests include spatial database and data mining

    born in 1969. Master,senior experimentalist master. Her main research interest includes spatial database

    born in 1976. Master,associate professor. Her main research interests include spatial and spatio-temporal database, and information data security

    born in 1940. PhD, professor. His main research interests include relational database, null database, acyclic database, active database, and spatial database

About Author:

born in 1977. PhD, professor. Member of CCF. His main research interests include spatial and spatio-temporal database, data mining, and information data security

born in 1999. Master. Her main research interests include spatial database and data mining

born in 1969. Master,senior experimentalist master. Her main research interest includes spatial database

born in 1976. Master,associate professor. Her main research interests include spatial and spatio-temporal database, and information data security

born in 1940. PhD, professor. His main research interests include relational database, null database, acyclic database, active database, and spatial database

Published: 2025-03-01 doi: 10.7544/issn1000-1239.202330815
Outline
收藏切换

Collective spatial keyword queries play an important role in the fields such as spatial databases, location services, intelligent recommendations, and group intelligence perception. The existing collective spatial keyword query methods do not consider the problem of requiring time-distance constrained and cost aware, and cannot meet the query needs of most users under time-distance constrained. Existing research results have significant limitations. To make up for the shortcomings of existing methods, collective spatial keyword query based on time-distance constrained and cost aware (called TDCCA-CoSKQ) is proposed. To address the issue of not being able to include both keyword information and time information in existing indexes, the TDCIR-Tree index is proposed, which combines inverted files and time attribute label files. TDCIR-Tree can reduce the cost of query calculation. TDCCA_PP algorithm is proposed to address the issue of subsequent screening of collections that meet query criteria for TDCCA-CoSKQ, including TDCCAPruning1, TDCCAPermutation, and TDCCAPruning2, and it can improve the efficiency of keyword queries. The TDC cost function and its corresponding sorting algorithm are proposed. The TDC cost function is composed of distance cost and time cost, which includes independent variable coefficients representing user preference α and β, and it can increase users’ freedom of choice. The problem of existing cost functions not meeting the collective spatial keyword query based on time-distance constrained and cost aware is effectively solved. Theoretical research and experiments have shown that the proposed method has good efficiency and accuracy.

collective spatial keyword query  /  time-distance constrained  /  cost aware  /  inverted files  /  time attribute label files
李松, 曹文琪, 郝晓红, 张丽平, 郝忠孝. 基于时空约束和成本感知的集合空间关键字查询. 计算机研究与发展, 2025 , 62 (3) : 808 -819 . DOI: 10.7544/issn1000-1239.202330815
Song Li, Wenqi Cao, Xiaohong Hao, Liping Zhang, Zhongxiao Hao. Collective Spatial Keyword Query Based on Time-Distance Constrained and Cost Aware[J]. Journal of Computer Research and Development, 2025 , 62 (3) : 808 -819 . DOI: 10.7544/issn1000-1239.202330815
Year 2025 volume 62 Issue 3
100
45
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202330815
  • Receive Date:2023-10-11
  • Online Date:2026-11-10
  • Published:2025-03-01
Article Data
Affiliations
History
  • Received:2023-10-11
  • Revised:2024-07-02
  • Accepted:2024-08-09
Affiliations
    School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330815
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT