[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

Wang et al., 2021 - Google Patents

ASQT: An Efficient Index for Queries on Compressed Trajectories

Wang 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 …
Continue reading at link.springer.com (other versions)

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30386Retrieval requests
    • G06F17/30424Query processing
    • G06F17/30533Other types of queries
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30386Retrieval requests
    • G06F17/30424Query processing
    • G06F17/30442Query optimisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30386Retrieval requests
    • G06F17/30424Query processing
    • G06F17/30477Query execution
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30312Storage and indexing structures; Management thereof
    • G06F17/30321Indexing structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30861Retrieval from the Internet, e.g. browsers
    • G06F17/30864Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems
    • G06F17/3087Spatially dependent indexing and retrieval, e.g. location dependent results to queries
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30587Details of specialised database models
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/3061Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K9/00Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
    • G06K9/36Image preprocessing, i.e. processing the image information without deciding about the identity of the image
    • G06K9/46Extraction 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