Wang et al., 2021 - Google Patents
ASQT: An Efficient Index for Queries on Compressed TrajectoriesWang et al., 2021
- Document ID
- 9964805695825900128
- Author
- Wang B
- Yin H
- Zhang K
- Jin D
- Gao H
- Publication year
- Publication venue
- Database Systems for Advanced Applications. DASFAA 2021 International Workshops: BDQM, GDMA, MLDLDSA, MobiSocial, and MUST, Taipei, Taiwan, April 11–14, 2021, Proceedings 26
External Links
Snippet
Nowadays, the amount of GPS-equipped devices is increasing dramatically and they generate raw trajectory data constantly. Many location-based services that use trajectory data are becoming increasingly popular in many fields. However, the amount of raw …
- 238000007906 compression 0 abstract description 2
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30386—Retrieval requests
- G06F17/30424—Query processing
- G06F17/30533—Other types of queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30386—Retrieval requests
- G06F17/30424—Query processing
- G06F17/30442—Query optimisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30386—Retrieval requests
- G06F17/30424—Query processing
- G06F17/30477—Query execution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30312—Storage and indexing structures; Management thereof
- G06F17/30321—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30861—Retrieval from the Internet, e.g. browsers
- G06F17/30864—Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems
- G06F17/3087—Spatially dependent indexing and retrieval, e.g. location dependent results to queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30587—Details of specialised database models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/3061—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06K—RECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K9/00—Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
- G06K9/36—Image preprocessing, i.e. processing the image information without deciding about the identity of the image
- G06K9/46—Extraction of features or characteristics of the image
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Fu et al. | Continuous range-based skyline queries in road networks | |
US11403296B2 (en) | Point-based relation splitting in geospatial-function-implied interval joins | |
Mao et al. | TSCluWin: Trajectory stream clustering over sliding window | |
US9910878B2 (en) | Methods for processing within-distance queries | |
Feldman et al. | The single pixel GPS: learning big data signals from tiny coresets | |
Marsit et al. | Query processing in mobile environments: A survey and open problems | |
Cho et al. | A basis of spatial big data analysis with map-matching system | |
Yin et al. | Efficient trajectory compression and range query processing | |
Alamri et al. | Tracking moving objects using topographical indexing | |
Ding et al. | Efficient maintenance of continuous queries for trajectories | |
Wang et al. | ASQT: An Efficient Index for Queries on Compressed Trajectories | |
Tianyang et al. | Direction-aware KNN queries for moving objects in a road network | |
Cho et al. | Group processing of multiple k-farthest neighbor queries in road networks | |
García-García et al. | Efficient distributed algorithms for distance join queries in spark-based spatial analytics systems | |
Al-Khalidi et al. | Approximate range query processing in spatial network databases | |
CN115438719A (en) | Data processing method, device, server and storage medium | |
CN115329221A (en) | Query method and query system for multi-source geographic entity | |
Huang et al. | Efficient evaluation of continuous spatio-temporal queries on moving objects with uncertain velocity | |
Santos et al. | Comparative performance evaluation of relational and NoSQL databases for spatial and mobile applications | |
Ta et al. | Map matching algorithms: an experimental evaluation | |
JP2024502829A (en) | Trajectory proximity query method, apparatus, electronic device and readable storage medium | |
Bernad et al. | Handling location uncertainty in probabilistic location-dependent queries | |
García-García et al. | Enhancing Sedona (formerly GeoSpark) with Efficient k Nearest Neighbor Join Processing | |
CN116881306B (en) | Group Skyline query method based on data flow | |
Tao et al. | A novel real-time trajectory compression method for privacy protection |