Survey of Continuous Queries over Spatial-Textual Data Streams
The continuous queries over spatial-textual data streams (CQST) are widely used in location-based services, which continuously monitor the results satisfying spatial and textual constraints over updated data streams. To match the objects over the data streams with CQST as soon as possible, building...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Journal of Computer Engineering and Applications Beijing Co., Ltd., Science Press
2021-04-01
|
| Series: | Jisuanji kexue yu tansuo |
| Subjects: | |
| Online Access: | http://fcst.ceaj.org/CN/abstract/abstract2649.shtml |
| _version_ | 1818438741904064512 |
|---|---|
| author | YANG Rong, NIU Baoning |
| author_facet | YANG Rong, NIU Baoning |
| author_sort | YANG Rong, NIU Baoning |
| collection | DOAJ |
| description | The continuous queries over spatial-textual data streams (CQST) are widely used in location-based services, which continuously monitor the results satisfying spatial and textual constraints over updated data streams. To match the objects over the data streams with CQST as soon as possible, building efficient filtering techniques on the CQST is the key. The approach to evaluating CQST is to select the appropriate spatial and textual index to organize the CQST, construct efficient filtering strategies to improve the spatial and textual filtering capabilities of the index, filter large number of unpromising queries for the objects over the data streams, avoid costly verification cost and improve the efficiency of matching objects and queries. The existing works construct spatial-textual hybrid index by using limited spatial index and textual index, and the difference in evaluation performance depends on the filtering strategies used, i.e. the techniques of improving the filtering performance of the index. This paper takes the techniques of evaluating CQST as the research object, introduces the framework and challenges of evaluating CQST, reviews and compares the spatial and textual filtering techniques of evaluating CQST on a central server and distributed clusters, including the adopted spatial-textual hybrid index, the spatial and textual filtering strategies and the combination scheme of the spatial and textual index to improve the filtering performance of the index, analyzes and summarizes their advantages and disadvantages, and discusses possible future research directions. |
| first_indexed | 2024-12-14T17:45:24Z |
| format | Article |
| id | doaj.art-bfd5909bff0b4539a676be1cfe391819 |
| institution | Directory Open Access Journal |
| issn | 1673-9418 |
| language | zho |
| last_indexed | 2024-12-14T17:45:24Z |
| publishDate | 2021-04-01 |
| publisher | Journal of Computer Engineering and Applications Beijing Co., Ltd., Science Press |
| record_format | Article |
| series | Jisuanji kexue yu tansuo |
| spelling | doaj.art-bfd5909bff0b4539a676be1cfe3918192022-12-21T22:52:45ZzhoJournal of Computer Engineering and Applications Beijing Co., Ltd., Science PressJisuanji kexue yu tansuo1673-94182021-04-0115463164010.3778/j.issn.1673-9418.2009053Survey of Continuous Queries over Spatial-Textual Data StreamsYANG Rong, NIU Baoning0College of Information and Computer, Taiyuan University of Technology, Jinzhong, Shanxi 030600, ChinaThe continuous queries over spatial-textual data streams (CQST) are widely used in location-based services, which continuously monitor the results satisfying spatial and textual constraints over updated data streams. To match the objects over the data streams with CQST as soon as possible, building efficient filtering techniques on the CQST is the key. The approach to evaluating CQST is to select the appropriate spatial and textual index to organize the CQST, construct efficient filtering strategies to improve the spatial and textual filtering capabilities of the index, filter large number of unpromising queries for the objects over the data streams, avoid costly verification cost and improve the efficiency of matching objects and queries. The existing works construct spatial-textual hybrid index by using limited spatial index and textual index, and the difference in evaluation performance depends on the filtering strategies used, i.e. the techniques of improving the filtering performance of the index. This paper takes the techniques of evaluating CQST as the research object, introduces the framework and challenges of evaluating CQST, reviews and compares the spatial and textual filtering techniques of evaluating CQST on a central server and distributed clusters, including the adopted spatial-textual hybrid index, the spatial and textual filtering strategies and the combination scheme of the spatial and textual index to improve the filtering performance of the index, analyzes and summarizes their advantages and disadvantages, and discusses possible future research directions.http://fcst.ceaj.org/CN/abstract/abstract2649.shtmlspatial-textual queriescontinuous queriesfiltering strategydata streams |
| spellingShingle | YANG Rong, NIU Baoning Survey of Continuous Queries over Spatial-Textual Data Streams Jisuanji kexue yu tansuo spatial-textual queries continuous queries filtering strategy data streams |
| title | Survey of Continuous Queries over Spatial-Textual Data Streams |
| title_full | Survey of Continuous Queries over Spatial-Textual Data Streams |
| title_fullStr | Survey of Continuous Queries over Spatial-Textual Data Streams |
| title_full_unstemmed | Survey of Continuous Queries over Spatial-Textual Data Streams |
| title_short | Survey of Continuous Queries over Spatial-Textual Data Streams |
| title_sort | survey of continuous queries over spatial textual data streams |
| topic | spatial-textual queries continuous queries filtering strategy data streams |
| url | http://fcst.ceaj.org/CN/abstract/abstract2649.shtml |
| work_keys_str_mv | AT yangrongniubaoning surveyofcontinuousqueriesoverspatialtextualdatastreams |